Mathematics

Authors and titles for July 2014

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

Title: A Sane Proof that COLk \le COL3

William Gasarch

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: Tight convex relaxations for sparse matrix factorization

Emile Richard, Guillaume Obozinski (LIGM), Jean-Philippe Vert (CBIO)

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

[2603] arXiv:1407.5175 (cross-list from quant-ph) [pdf, other]

Title: Coherent control of a qubit is trap-free

Alexander Pechen, Nikolay Il'in

Journal-ref: Proceedings of the Steklov Institute of Mathematics, vol. 285, pp. 233--240 (2014)

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

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

Title: Meta-stable states in the hierarchical Dyson model drive parallel processing in the hierarchical Hopfield network

Elena Agliari, Adriano Barra, Andrea Galluzzi, Francesco Guerra, Daniele Tantari, Flavia Tavani

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph)

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

Title: Darboux transformation and classification of solution for mixed coupled nonlinear Schr\"odinger equations

Liming Ling, Li-Chen Zhao, Boling Guo

Comments: 28 pages, 9 figures

Journal-ref: Communications in Nonlinear Science and Numerical Simulation, 32 285-304 (2016)

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph)

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

Title: Influential Feature PCA for high dimensional clustering

Jiashun Jin, Wanjie Wang

Comments: 62 pages, 6 figures

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

[2607] arXiv:1407.5264 (cross-list from gr-qc) [pdf, other]

Title: Dimensional Reduction in 6D Standing Waves Braneworld

Otari Sakhelashvili

Comments: arXiv admin note: text overlap with arXiv:1202.1608 by other authors

Journal-ref: International Journal of Modern Physics D Vol. 24, No. 1 (2015)

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

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

Title: How the Experts Algorithm Can Help Solve LPs Online

Anupam Gupta, Marco Molinaro

Comments: An extended abstract appears in the 22nd European Symposium on Algorithms (ESA 2014)

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

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

Title: Complexity of Grundy coloring and its variants

Edouard Bonnet, Florent Foucaud, Eun Jung Kim, Florian Sikora

Comments: 24 pages, 7 figures. This version contains some new results and improvements. A short paper based on version v2 appeared in COCOON'15

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

[2610] arXiv:1407.5367 (cross-list from cs.CV) [pdf, other]

Title: Certifying the Existence of Epipolar Matrices

Sameer Agarwal, Hon-leung Lee, Bernd Sturmfels, Rekha R. Thomas

Subjects: Computer Vision and Pattern Recognition (cs.CV); Algebraic Geometry (math.AG)

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

Title: Acyclic Edge Coloring through the Lov\'asz Local Lemma

Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos

Comments: The proof of Lemma 5 has been corrected

Journal-ref: Theoretical Computer Science 665 (2017): 40-50

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

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

Title: Conditional entropy of ordinal patterns

Anton M. Unakafov, Karsten Keller

Journal-ref: Physica D: Nonlinear Phenomena, 269 (2014), 94-102

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS)

[2613] arXiv:1407.5391 (cross-list from gr-qc) [pdf, other]

Title: A fully relativistic radial fall

Alessandro D.A.M. Spallicci, Patxi Ritter

Comments: To appear in Int. J. Geom. Meth. Mod. Phys

Journal-ref: 2014, Int. J. Geom. Meth. Mod. Phys., 11, 1450090

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Astrophysical Phenomena (astro-ph.HE); Mathematical Physics (math-ph); Classical Physics (physics.class-ph)

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

Title: Hellinger volume and number-on-the-forehead communication complexity

Troy Lee, Nikos Leonardos, Michael Saks, Fengming Wang

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)

[2615] arXiv:1407.5439 (cross-list from hep-th) [pdf, other]

Title: 2d Gauge Theories and Generalized Geometry

Alexei Kotov, Vladimir Salnikov, Thomas Strobl

Comments: 22 pages, 2 figures; To appear in Journal of High Energy Physics

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

[2616] arXiv:1407.5464 (cross-list from quant-ph) [pdf, other]

Title: On the Schmidt-rank-three bipartite and multipartite unitary operator

Lin Chen, Li Yu

Comments: 25 pages, 2 figures, almost published version

Journal-ref: Annals of Physics 351,682 (2014)

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

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

Title: Control Volume Analysis, Entropy Balance and the Entropy Production in Flow Systems

Robert K. Niven, Bernd R. Noack

Comments: Reference: Niven, R.K. and Noack, B.R. (2013), Control volume analysis, entropy balance and the entropy production in flow systems, in Dewar R.C., Lineweaver C., Niven R.K., Regenauer-Lieb K., Beyond the Second Law: Entropy Production and Non-Equilibrium Systems, Springer-Verlag, Berlin, Heidelberg, ISBN 978-3-642-40153-4, pp 129-162

Subjects: Fluid Dynamics (physics.flu-dyn); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

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

Title: Probabilistic description of extreme events in intermittently unstable systems excited by correlated stochastic processes

Mustafa A. Mohamad, Themistoklis P. Sapsis

Comments: 29 pages, 15 figures

Journal-ref: SIAM/ASA Journal on Uncertainty Quantification, 3, pp. 709-736 (2015)

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS); Data Analysis, Statistics and Probability (physics.data-an)

[2619] arXiv:1407.5501 (cross-list from gr-qc) [pdf, other]

Title: Geometric thermodynamics: black holes and the meaning of the scalar curvature

Miguel Á. García-Ariza, Merced Montesinos, Gerardo F. Torres del Castillo

Comments: LaTeX file, no figures

Journal-ref: Entropy16:6515,2014

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

[2620] arXiv:1407.5503 (cross-list from q-bio.CB) [pdf, other]

Title: Rare event simulation in immune biology: Models of negative selection in T-cell maturation

Corinna Ernst, Ellen Baake

Comments: 13 pages, 5 figures; accepted for 10th International Workshop on Rare Event Simulation, Amsterdam, Aug. 27-29, 2014

Subjects: Cell Behavior (q-bio.CB); Probability (math.PR); Molecular Networks (q-bio.MN)

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

Title: Raking the Cocktail Party

Ivan Dokmanić, Robin Scheibler, Martin Vetterli

Comments: 12 pages, 11 figures, Accepted for publication in IEEE Journal on Selected Topics in Signal Processing (Special Issue on Spatial Audio)

Subjects: Sound (cs.SD); Information Theory (cs.IT)

[2622] arXiv:1407.5616 (cross-list from stat.AP) [pdf, other]

Title: TW-TOA Based Positioning in the Presence of Clock Imperfections

Mohammad Reza Gholami, Sinan Gezici, Erik G. Ström

Subjects: Applications (stat.AP); Information Theory (cs.IT)

[2623] arXiv:1407.5643 (cross-list from hep-th) [pdf, other]

Title: A note on colored HOMFLY polynomials for hyperbolic knots from WZW models

Jie Gu, Hans Jockers

Comments: 72 pages, 15 figures; v2: explicit HOMFLY polynomials for more knots included, refs. added and typos corrected; v3: Appendix with sample calculation added

Journal-ref: Commun.Math.Phys. 338 (2015) 393-456

Subjects: High Energy Physics - Theory (hep-th); Geometric Topology (math.GT)

[2624] arXiv:1407.5679 (cross-list from physics.class-ph) [pdf, other]

Title: Auxetic two-dimensional lattice with Poisson's Ratio arbitrarily close to -1

L. Cabras, M. Brun

Comments: 26 pages, 12 figures (26 subfigures)

Subjects: Classical Physics (physics.class-ph); Mathematical Physics (math-ph)

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

Title: Non-existence of the Luttinger-Ward functional and misleading convergence of skeleton diagrammatic series for Hubbard-like models

Evgeny Kozik, Michel Ferrero, Antoine Georges

Comments: 5 pages, 5 figures

Journal-ref: Phys. Rev. Lett. 114, 156402 (2015)

Subjects: Strongly Correlated Electrons (cond-mat.str-el); Superconductivity (cond-mat.supr-con); Mathematical Physics (math-ph)

[2626] arXiv:1407.5754 (cross-list from cs.AI) [pdf, other]

Title: Tree-based iterated local search for Markov random fields with applications in image analysis

Truyen Tran, Dinh Phung, Svetha Venkatesh

Subjects: Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)

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

Title: Approximate Regularization Path for Nuclear Norm Based H2 Model Reduction

Niclas Blomberg, Cristian R. Rojas, Bo Wahlberg

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Identifying codes in hereditary classes of graphs and VC-dimension

Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau, Stéphan Thomassé

Journal-ref: SIAM Journal of Discrete Mathematics, 29(4):2047-2064, 2015

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

[2629] arXiv:1407.5841 (cross-list from cs.FL) [pdf, other]

Title: Mechanical Proofs of Properties of the Tribonacci Word

Hamoon Mousavi, Jeffrey Shallit

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

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[2630] arXiv:1407.5857 (cross-list from hep-th) [pdf, other]

Title: Spectrum of the three dimensional fuzzy well

N Chandra, H W Groenewald, J N Kriel, F G Scholtz, S Vaidya

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

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

Title: Symmetric Satellite Swarms and Choreographic Crystals

Latham Boyle, Jun Yong Khoo, Kendrick Smith

Comments: 5 pages, 1 figure, matches version published in PRL

Journal-ref: Phys. Rev. Lett. 116, 015503 (2016)

Subjects: Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph); Space Physics (physics.space-ph)

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

Title: Linear vector optimization and European option pricing under proportional transaction costs

Alet Roux, Tomasz Zastawniak

Subjects: Pricing of Securities (q-fin.PR); Optimization and Control (math.OC); Probability (math.PR)

[2633] arXiv:1407.5920 (cross-list from quant-ph) [pdf, other]

Title: Connectivity structures of quantum entanglement

Stéphane Dugowson (LISMMA)

Comments: in French. 46 pages, avec index des notations et table des matières. Deux figures

Subjects: Quantum Physics (quant-ph); General Topology (math.GN)

[2634] arXiv:1407.5977 (cross-list from hep-th) [pdf, other]

Title: Is Quantum Gravity a Chern-Simons Theory?

R. Bonezzi, O. Corradini, A. Waldron

Comments: 22 pages, LaTeX, 3 figures, references added, version to appear in PRD

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG)

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

Title: Sequential Changepoint Approach for Online Community Detection

David Marangoni-Simonsen, Yao Xie

Comments: Submitted to 2014 INFORMS Workshop on Data Mining and Analytics and an IEEE journal

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Statistics Theory (math.ST)

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

Title: Linear logic with idempotent exponential modalities: a note

Sergey Slavnov

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

[2637] arXiv:1407.6027 (cross-list from cs.CL) [pdf, other]

Title: Modeling languages from graph networks

Alberto Besana, Cristina Martínez

Comments: 15 pages

Subjects: Computation and Language (cs.CL); Combinatorics (math.CO)

[2638] arXiv:1407.6029 (cross-list from q-bio.NC) [pdf, other]

Title: A binary Hopfield network with $1/\log(n)$ information rate and applications to grid cell decoding

Ila Fiete, David J. Schwab, Ngoc M. Tran

Comments: extended abstract, 4 pages, 2 figures

Subjects: Neurons and Cognition (q-bio.NC); Dynamical Systems (math.DS)

[2639] arXiv:1407.6034 (cross-list from cs.NI) [pdf, other]

Title: Data Dissemination Performance in Large-Scale Sensor Networks

Thomas M.M. Meyfroyt, Sem C. Borst, Onno J. Boxma, Dee Denteneer

Journal-ref: ACM SIGMETRICS Performance Evaluation Review, Volume 42 Issue 1, June 2014, Pages 395-406

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

[2640] arXiv:1407.6047 (cross-list from gr-qc) [pdf, other]

Title: On the Possibility and Consequences of Negative Mass

J. X. Madarász, G. Székely, M. Stannett

Comments: 8 pages, 5 figures

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Logic (math.LO)

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

Title: Robust Distributed Averaging: When are Potential-Theoretic Strategies Optimal?

Ali Khanafer, Tamer Başar

Comments: 32 pages, 1 figure, submitted to IEEE Transactions on Automatic Control. arXiv admin note: text overlap with arXiv:1304.0055

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

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

Title: Stability of Epidemic Models over Directed Graphs: A Positive Systems Approach

Ali Khanafer, Tamer Başar, Bahman Gharesifard

Comments: 13 pages, 5 figures, submitted to Automatica

Subjects: Systems and Control (eess.SY); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

[2643] arXiv:1407.6170 (cross-list from quant-ph) [pdf, other]

Title: Quantum propagator and characteristic equation in the presence of a chain of $\delta$-potentials

A. Refaei, F. Kheirandish

Comments: 15 pages, 2 figures

Journal-ref: International Journal of Modern Physics B Vol. 29, No. 15 (2015) 1550099

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

[2644] arXiv:1407.6188 (cross-list from hep-th) [pdf, other]

Title: Spontaneous Breaking of the BRST Symmetry in the ABJM theory

Mir Faizal, Sudhaker Upadhyay

Comments: 9 pages, no figure, Accepted in Phys. Lett. B

Journal-ref: Phys. Lett. B 736 (2014) 288-292

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

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

Title: Subspace Learning From Bits

Yuejie Chi, Haoyu Fu

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT)

[2646] arXiv:1407.6315 (cross-list from cs.AI) [pdf, other]

Title: Quadratically constrained quadratic programming for classification using particle swarms and applications

Deepak Kumar, A G Ramakrishnan

Comments: 17 pages, 3 figures

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[2647] arXiv:1407.6319 (cross-list from hep-th) [pdf, other]

Title: On possible existence of HOMFLY polynomials for virtual knots

Alexei Morozov, Andrey Morozov, Anton Morozov

Comments: 12 pages

Journal-ref: Physics Letters B, 737, 48-56, 2014

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Geometric Topology (math.GT)

[2648] arXiv:1407.6396 (cross-list from cs.NI) [pdf, other]

Title: A Data Propagation Model for Wireless Gossiping

Thomas M.M. Meyfroyt, Sem C. Borst, Onno J. Boxma, Dee Denteneer

Journal-ref: Performance Evaluation 85-86 (2015) 19-32

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

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

Title: On the distance preserving trees in graphs

Toru Araki, Shingo Osawa, Takashi Shimizu

Comments: 6 pages

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

[2650] arXiv:1407.6460 (cross-list from quant-ph) [pdf, other]

Title: Interference Visibility as a Witness of Entanglement and Quantum Correlation

Lin Zhang, Arun Kumar Pati, Junde Wu

Comments: 6 pages, Revtex4-1, no figure. Any comments or remarks are welcome!

Journal-ref: Phys. Rev. A 92, 022316 (2015)

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