Mathematics

Authors and titles for February 2014

[2201] arXiv:1402.0862 (cross-list from cs.GT) [pdf, other]

Title: Fair Division and Redistricting

Zeph Landau, Francis Edward Su

Comments: 20 pages; to appear, Contemporary Mathematics

Journal-ref: Contemporary Mathematics 624 (2014), 17-36

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[2202] arXiv:1402.0871 (cross-list from hep-th) [pdf, other]

Title: Quantum Spectral Curve at Work: From Small Spin to Strong Coupling in N=4 SYM

Nikolay Gromov, Fedor Levkovich-Maslyuk, Grigory Sizov, Saulius Valatka

Comments: 53 pages, references added; v3: due to a typo in the coefficients C_2 and D_2 on page 29 we corrected the rational part of the strong coupling predictions in equations (1.5-6), (6.22-24), (6.27-30) and in Table 1

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[2203] arXiv:1402.0942 (cross-list from hep-th) [pdf, other]

Title: D-brane on Poisson manifold and Generalized Geometry

T. Asakawa, H. Muraki, S. Watamura

Comments: 39 pages, 5 figures

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[2204] arXiv:1402.0972 (cross-list from cs.CR) [pdf, other]

Title: Construction of dyadic MDS matrices for cryptographic applications

Thierry P. Berger

Comments: This paper has been withdrawn. Indeed, similar results to those presented in this paper have been obtained in [1]. [1] A. M. Youssef, S. Mister, and S. E. Tavares, "On the design of linear transformations for substitution permutation encryption networks," SAC'97, 1997, pp. 40--48

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

[2205] arXiv:1402.0998 (cross-list from physics.flu-dyn) [pdf, other]

Title: A family of energy stable, skew-symmetric finite difference schemes on collocated grids

Julius Reiss

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA)

[2206] arXiv:1402.1010 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Maximum work extraction and implementation costs for non-equilibrium Maxwell's demons

Henrik Sandberg, Jean-Charles Delvenne, Nigel J. Newton, Sanjoy K. Mitter

Journal-ref: Phys. Rev. E 90, 042119, October 2014

Subjects: Statistical Mechanics (cond-mat.stat-mech); Systems and Control (eess.SY); Optimization and Control (math.OC)

[2207] arXiv:1402.1038 (cross-list from gr-qc) [pdf, other]

Title: A note on entanglement entropy and quantum geometry

Norbert Bodendorfer

Comments: 14 pages. v2: journal version. Comment added

Journal-ref: Class. Quantum Grav. 31 (2014) 214004

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[2208] arXiv:1402.1047 (cross-list from cs.DM) [pdf, other]

Title: On robustly asymmetric graphs

Uriel Feige

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[2209] arXiv:1402.1051 (cross-list from cs.LO) [pdf, other]

Title: Breaking a monad-comonad symmetry between computational effects

Jean-Guillaume Dumas (LJK), Dominique Duval (LJK), Jean-Claude Reynaud (RC)

Comments: arXiv admin note: substantial text overlap with arXiv:1310.0605

Journal-ref: Mathematical Structures in Computer Science 22, 4 (2012) p.719-722

Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT)

[2210] arXiv:1402.1052 (cross-list from q-fin.PM) [pdf, other]

Title: Optimal Sharing Rule for a Household with a Portfolio Management Problem

Adrien Nguyen Huu (CEE-M), Oumar Mbodji, A Nguyen-Huu, Traian A. Pirvu

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC)

[2211] arXiv:1402.1072 (cross-list from cs.SY) [pdf, other]

Title: Compressive Diffusion Strategies Over Distributed Networks for Reduced Communication Load

Muhammed O. Sayin, Suleyman S. Kozat

Comments: Submitted to IEEE Transactions on Signal Processing

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT)

[2212] arXiv:1402.1102 (cross-list from nlin.SI) [pdf, other]

Title: Generic hyperelliptic Prym varieties in a generalized Henon-Heiles system

V.Z. Enolski, Yu.N.Fedorov, A.N.W. Hone

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Algebraic Geometry (math.AG)

[2213] arXiv:1402.1104 (cross-list from quant-ph) [pdf, other]

Title: Unitary Holonomies by Direct Degenerate Projections

Daniel Kuan Li Oi

Comments: 4 pages, 2 figures. Author post-print version with rewritten qubit gate example, modified figure, and updated conclusion

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[2214] arXiv:1402.1105 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Universality and time-scale invariance for the shape of planar L\'evy processes

Julien Randon-Furling

Comments: 8 pages, 3 figures, accepted in PRE

Journal-ref: Phys. Rev. E 89, 052112 (2014)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

[2215] arXiv:1402.1107 (cross-list from cs.DS) [pdf, other]

Title: Approximation Algorithms for Covering and Packing Problems on Paths

Arindam Pal

Comments: Ph.D. thesis of Arindam Pal. 100 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[2216] arXiv:1402.1139 (cross-list from gr-qc) [pdf, other]

Title: Gravitational double layers

José M. M. Senovilla

Comments: 11 pages, no figures. Minor corrections and some references added. Typos corrected, new comments and new reference

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[2217] arXiv:1402.1156 (cross-list from cs.GT) [pdf, other]

Title: Equilibria Interchangeability in Cellular Games

Pavel Naumov, Margaret Protzman

Subjects: Computer Science and Game Theory (cs.GT); Logic (math.LO)

[2218] arXiv:1402.1158 (cross-list from quant-ph) [pdf, other]

Title: Calculation of low-lying energy levels in quantum mechanics

Carl M. Bender, Hugh F. Jones

Comments: 15 pages, 3 figures

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[2219] arXiv:1402.1259 (cross-list from quant-ph) [pdf, other]

Title: Efficient method for localized functions using domain transformation and Fourier sine series

Raka Jovanovic, Sabre Kais, Fahhad H. Alharbi

Comments: 16 pages, 3 figures

Journal-ref: Molecular Physics ahead-of-print (2013): 1-8

Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[2220] arXiv:1402.1267 (cross-list from stat.ML) [pdf, other]

Title: Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices

Yudong Chen, Jiaming Xu

Comments: We updated the statements for Theorems 2.1 and 2.3. Partial results appeared at the International Conference on Machine Learning (ICML) 2014

Subjects: Machine Learning (stat.ML); Statistics Theory (math.ST)

[2221] arXiv:1402.1278 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Interaction quench in a Lieb-Liniger model and the KPZ equation with flat initial conditions

Pasquale Calabrese, Pierre Le Doussal

Comments: 20 pages

Journal-ref: J. Stat. Mech. (2014) P05004

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Quantum Gases (cond-mat.quant-gas); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[2222] arXiv:1402.1297 (cross-list from hep-th) [pdf, other]

Title: Conformal Newton-Hooke symmetry of Pais-Uhlenbeck oscillator

Krzysztof Andrzejewski, Anton Galajinsky, Joanna Gonera, Ivan Masterov

Comments: V3:Introduction extended, one reference added. The version to appear in NPB

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[2223] arXiv:1402.1363 (cross-list from nlin.CD) [pdf, other]

Title: Cascades of Multi-headed Chimera States for Coupled Phase Oscillators

Yuri L. Maistrenko, Anna Vasylenko, Oleksandr Sudakov, Roman Levchenko, Volodymyr L. Maistrenko

Comments: 13 pages, 14 figures

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO); Pattern Formation and Solitons (nlin.PS)

[2224] arXiv:1402.1381 (cross-list from cond-mat.other) [pdf, other]

Title: On F and E, in DFT

Paul E. Lammert

Comments: 27 pages. An embarrassing blunder in (former) Sec. 6.5 has been corrected. With additional small changes, Secs. 6.3-6.6 have been affected. Comments and error reports welcome

Subjects: Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[2225] arXiv:1402.1425 (cross-list from cs.DM) [pdf, other]

Title: Towards a Characterization of Leaf Powers by Clique Arrangements

Ragnar Nevries, Christian Rosenke

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[2226] arXiv:1402.1429 (cross-list from cs.CC) [pdf, other]

Title: Checking the strict positivity of Kraus maps is NP-hard

Stephane Gaubert, Zheng Qu

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT); Operator Algebras (math.OA)

[2227] arXiv:1402.1473 (cross-list from cs.LG) [pdf, other]

Title: Near-Optimal Joint Object Matching via Convex Relaxation

Yuxin Chen, Leonidas J. Guibas, Qi-Xing Huang

Journal-ref: 31st International Conference on Machine Learning, vol. 32, pp. 100 - 108, June 2014

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)

[2228] arXiv:1402.1484 (cross-list from cs.CG) [pdf, other]

Title: Counting Euclidean embeddings of rigid graphs

Ioannis Z. Emiris, Ioannis Psarros

Comments: 10 pages, 5 figures

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

[2229] arXiv:1402.1530 (cross-list from cs.SD) [pdf, other]

Title: TDOA--based localization in two dimensions: the bifurcation curve

Marco Compagnoni, Roberto Notari

Comments: 11 pages, 3 figures, to appear in Fundamenta Informaticae

Journal-ref: Fundamenta Informaticae XXI (2014) 1001-1012

Subjects: Sound (cs.SD); General Relativity and Quantum Cosmology (gr-qc); Commutative Algebra (math.AC)

[2230] arXiv:1402.1531 (cross-list from cond-mat.str-el) [pdf, other]

Title: Fractional Quantum Hall Effect in a Curved Space: Gravitational Anomaly and Electromagnetic Response

T. Can, M. Laskin, P. Wiegmann

Comments: v1: 6 pages; v2: 5 pages, removed section on Pfaffian state, otherwise minor changes to improve clarity

Journal-ref: Phys. Rev. Lett. 113, 046803 (2014)

Subjects: Strongly Correlated Electrons (cond-mat.str-el); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph)

[2231] arXiv:1402.1553 (cross-list from q-bio.PE) [pdf, other]

Title: On the Maximum Parsimony distance between phylogenetic trees

Mareike Fischer, Steven Kelk

Comments: 30 pages, 6 figures

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

[2232] arXiv:1402.1554 (cross-list from q-fin.PR) [pdf, other]

Title: Option Pricing for Symmetric L\'evy Returns with Applications

Kais Hamza, Fima C. Klebaner, Zinoviy Landsman, Ying-Oon Tan

Subjects: Pricing of Securities (q-fin.PR); Probability (math.PR)

[2233] arXiv:1402.1562 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: 3/4 Fractional superdiffusion of energy in a system of harmonic oscillators perturbed by a conservative noise

Cedric Bernardin (JAD), Patricia Gonçalves (CMAT, PUC-Rio), Milton Jara (IMPA)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

[2234] arXiv:1402.1587 (cross-list from cs.DM) [pdf, other]

Title: Independent Set Reconfiguration in Cographs

Paul Bonsma

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[2235] arXiv:1402.1603 (cross-list from nlin.CD) [pdf, other]

Title: A route to thermalization in the $\alpha$-Fermi-Pasta-Ulam system

Miguel Onorato, Lara Vozella, Davide Proment, Yuri V. Lvov

Comments: 5 pages

Journal-ref: Proceeding of National Academy of Science, 14, 4208 (2015)

Subjects: Chaotic Dynamics (nlin.CD); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI); Classical Physics (physics.class-ph)

[2236] arXiv:1402.1604 (cross-list from quant-ph) [pdf, other]

Title: Balance equations-based properties of the Rabi Hamiltonian

Antonino Messina, Anna Napoli, Margarita A. Man'ko, Vladimir I. Man'ko

Comments: Accepted for publication on Journal of Russian Laser Research

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[2237] arXiv:1402.1616 (cross-list from cs.DS) [pdf, other]

Title: A note on 'Exact and approximate methods for a one-dimensional minimax bin-packing problem' [Annals of Operations Research (2013) 206:611-626]

Mariona Vilà, Jordi Pereira

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[2238] arXiv:1402.1626 (cross-list from hep-th) [pdf, other]

Title: Confinement and Mayer cluster expansions

Jean-Emile Bourgine

Comments: 24 pages, 4 figures

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[2239] arXiv:1402.1660 (cross-list from cs.CG) [pdf, other]

Title: A Duality Transform for Constructing Small Grid Embeddings of 3d Polytopes

Alexander Igamberdiev, André Schulz

Comments: Full version of the Graph Drawing 2013 conference version, 23 pages, 5 figures

Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)

[2240] arXiv:1402.1697 (cross-list from cs.SY) [pdf, other]

Title: Geodesic Density Tracking with Applications to Data Driven Modeling

Abhishek Halder, Raktim Bhattacharya

Comments: 8 pages, 7 figures

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[2241] arXiv:1402.1725 (cross-list from hep-th) [pdf, other]

Title: Holomorphic Bundles and the Moduli Space of N=1 Supersymmetric Heterotic Compactifications

Xenia de la Ossa, Eirik E. Svanes

Comments: Added references; extended section 3 to explain better the moduli space; corrected various minor errors and typos. 62 pages

Journal-ref: JHEP 1410 (2014) 123

Subjects: High Energy Physics - Theory (hep-th); Differential Geometry (math.DG)

[2242] arXiv:1402.1726 (cross-list from cs.DS) [pdf, other]

Title: For-all Sparse Recovery in Near-Optimal Time

Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss

Journal-ref: ACM Transactions on Algorithms, Vol. 13, No. 3, pp 32:1--32:26, 2017

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[2243] arXiv:1402.1786 (cross-list from physics.flu-dyn) [pdf, other]

Title: Fluctuating Immersed Material (FIMAT) Dynamics for Fully Resolved Simulation of the Brownian Motion of Particles

Yong Chen, Neelesh A. Patankar

Comments: 37 pages, 7 figures

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[2244] arXiv:1402.1876 (cross-list from stat.ME) [pdf, other]

Title: Information Theory and Image Understanding: An Application to Polarimetric SAR Imagery

A. C. Frery, A. D. C. Nascimento, R. J. Cintra

Comments: 15 pages, 11 figures

Journal-ref: Chilean Journal of Statistics, Vol. 2, No. 2, September 2011, 81-100

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)

[2245] arXiv:1402.1885 (cross-list from physics.plasm-ph) [pdf, other]

Title: Hamiltonian closures for two-moment fluid models derived from drift-kinetic equations

Emanuele Tassi

Subjects: Plasma Physics (physics.plasm-ph); Mathematical Physics (math-ph)

[2246] arXiv:1402.1899 (cross-list from cs.SY) [pdf, other]

Title: Analysis of A Nonsmooth Optimization Approach to Robust Estimation

Laurent Bako, Henrik Ohlsson

Comments: 17 pages, 9 figures

Journal-ref: Automatica, vol. 66, pp. 132-145, 2016

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[2247] arXiv:1402.1967 (cross-list from gr-qc) [pdf, other]

Title: The Dynamics of a Two-Fluid Bianchi Type I Universe

Ikjyot Singh Kohli, Michael C. Haslam

Subjects: General Relativity and Quantum Cosmology (gr-qc); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS)

[2248] arXiv:1402.2022 (cross-list from cs.DS) [pdf, other]

Title: Reduction of Maximum Flow Network Interdiction Problem from The Clique Problem

Pawan Tamta, Bhagwati Prasad Pande, H.S Dhami

Comments: 10 pages,3 figures. arXiv admin note: substantial text overlap with arXiv:1312.6492

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[2249] arXiv:1402.2043 (cross-list from stat.ML) [pdf, other]

Title: Approachability in unknown games: Online learning meets multi-objective optimization

Shie Mannor (EE-Technion), Vianney Perchet, Gilles Stoltz (GREGH)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)

[2250] arXiv:1402.2044 (cross-list from stat.ML) [pdf, other]

Title: A Second-order Bound with Excess Losses

Pierre Gaillard (GREGH), Gilles Stoltz (GREGH), Tim Van Erven (INRIA Saclay - Ile de France)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)