Mathematics

Authors and titles for January 2014

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

Title: Asymptotic results for backwards two-particle dispersion in a turbulent flow

Damien Benveniste, Theodore D. Drivas

Comments: 5 pages, 4 figures

Journal-ref: Physical Review E 89, 041003(R) (2014)

Subjects: Fluid Dynamics (physics.flu-dyn); Mathematical Physics (math-ph)

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

Title: A natural geometric construction underlying a class of Lax pairs

Joseph Krasil'shchik

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Differential Geometry (math.DG)

[2503] arXiv:1401.0647 (cross-list from cs.SC) [pdf, other]

Title: Cylindrical Algebraic Sub-Decompositions

D.J. Wilson, R.J. Bradford, J.H. Davenport, M. England

Comments: 26 pages

Journal-ref: Mathematics in Computer Science: Volume 8, Issue 2, pages 263-288, Springer, 2014

Subjects: Symbolic Computation (cs.SC); Algebraic Geometry (math.AG)

[2504] arXiv:1401.0654 (cross-list from physics.comp-ph) [pdf, other]

Title: Numerical algorithms for the forward and backward fractional Feynman-Kac equations

Weihua Deng, Minghua Chen, Eli Barkai

Comments: 27 pages, 8 figures

Journal-ref: Journal of Scientific Computing, 62(3), 718-746, 2015

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

[2505] arXiv:1401.0682 (cross-list from quant-ph) [pdf, other]

Title: The model of a level crossing with a Coulomb band: exact probabilities of nonadiabatic transitions

J Lin, N A Sinitsyn

Comments: 18 pages, 3 figures

Journal-ref: J. Phys. A: Math. Theor. 47, 175301 (2014)

Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph)

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

Title: Two-Page Book Embeddings of 4-Planar Graphs

Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou

Comments: 21 pages, 16 Figures. A shorter version is to appear at STACS 2014

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

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

Title: Undecidable properties of self-affine sets and multi-tape automata

Timo Jolivet, Jarkko Kari

Comments: 10 pages, v2 includes some corrections to match the published version

Journal-ref: MFCS 2014, conference proccedings LNCS 8634, 352-364

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS)

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

Title: Data Smashing

Ishanu Chattopadhyay, Hod Lipson

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Graph Isomorphism and the Lasserre Hierarchy

Aaron Snook, Grant Schoenebeck, Paolo Codenotti

Comments: 22 pages, 3 figures, submitted to CCC

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

[2510] arXiv:1401.0787 (cross-list from gr-qc) [pdf, other]

Title: Regular and conformal regular cores for static and rotating solutions

Mustapha Azreg-Aïnou

Comments: 8 pages, no figures. Section 4 has been modified along with some paragraphs from other sections

Journal-ref: Phys. Lett. B 730 (2014) 95

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

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

Title: A stochastic model for Case-Based Reasoning

Michael Gr. Voskoglou

Comments: 7 pages, 2 figures

Journal-ref: Journal of Mathematical Modelling and Application, 1(3), 33-39, 2010

Subjects: Artificial Intelligence (cs.AI); Probability (math.PR)

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

Title: Structure functions and minimal path sets

Jean-Luc Marichal

Journal-ref: IEEE Transactions on Reliability 65 (2) (2016) 763-768

Subjects: Applications (stat.AP); Probability (math.PR)

[2513] arXiv:1401.0814 (cross-list from nlin.PS) [pdf, other]

Title: Application of canonical Hamiltonian formulation to nonlinear light-envelope propagations

Guo Liang, Qi Guo

Comments: 15 pages, 1 figure

Subjects: Pattern Formation and Solitons (nlin.PS); Mathematical Physics (math-ph); Optics (physics.optics)

[2514] arXiv:1401.0827 (cross-list from cs.MS) [pdf, other]

Title: Interaction entre math\'ematique et informatique Libre/Open Source par le logiciel math\'ematique

K.I.A.Derouiche

Comments: 11 pages, written in French, In Proceedings of the Séminaire National sur la didactique des Mathématiques, 25-26 Novembre Tebessa, Algérie (SNDM'13). 2013

Subjects: Mathematical Software (cs.MS); Computers and Society (cs.CY); History and Overview (math.HO)

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

Title: Suppressing the Numerical Cherenkov Instability in FDTD PIC Codes

Brendan B. Godfrey, Jean-Luc Vay

Comments: 13 pages, 5 figures

Journal-ref: Journal of Compujtational Physics 261, 1-6 (2014)

Subjects: Plasma Physics (physics.plasm-ph); Numerical Analysis (math.NA); Accelerator Physics (physics.acc-ph); Computational Physics (physics.comp-ph)

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

Title: $D$-optimal saturated designs: a simulation study

Roberto Fontana, Fabio Rapallo, Maria Piera Rogantin

Comments: 8 pages. Preliminary version submitted to the 7th IWS Proceedings

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

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

Title: Knowledge Spaces and the Completeness of Learning Strategies

Stefano Berardi (University of Turin), Ugo de'Liguoro (University of Turin)

Journal-ref: Logical Methods in Computer Science, Volume 10, Issue 1 (February 12, 2014) lmcs:729

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

[2518] arXiv:1401.0896 (cross-list from quant-ph) [pdf, other]

Title: Where is quantum theory headed?

Stephen L. Adler

Comments: 6 pages

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

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

Title: Second order statistics characterization of Hawkes processes and non-parametric estimation

Emmanuel Bacry, Jean-Francois Muzy

Comments: 25 pages, 14 figures

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Geophysics (physics.geo-ph); Statistical Finance (q-fin.ST); Trading and Market Microstructure (q-fin.TR)

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

Title: A Search Procedure for Cyclic Subsets

P. Clarke

Comments: 10 pages, 2 figures

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

[2521] arXiv:1401.0954 (cross-list from gr-qc) [pdf, other]

Title: An exact smooth Gowdy-symmetric generalized Taub-NUT solution

Florian Beyer, Jörg Hennig

Comments: 39 pages, 3 figures

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

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

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

Title: Progress on Polynomial Identity Testing - II

Nitin Saxena

Comments: 17 pages, 1 figure, survey

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)

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

Title: Almost additive entropy

Nikos Kalogeropoulos

Comments: 17 pages, No figures, LaTeX2e, Accepted for publication by Int. J. Geom. Meth. Mod. Phys

Journal-ref: Int. J. Geom. Methods Mod. Phys. 11, 1450040 (2014)

Subjects: Statistical Mechanics (cond-mat.stat-mech); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Chaotic Dynamics (nlin.CD)

[2524] arXiv:1401.0991 (cross-list from physics.comp-ph) [pdf, other]

Title: Conservation properties of the trapezoidal rule in linear time domain analysis of acoustics and structures

Arup Kumar Nandy, C. S. Jog

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

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

Title: Semantic A-translation and Super-consistency entail Classical Cut Elimination

Lisa Allali (LIX), Olivier Hermant (CRI, INRIA Paris-Rocquencourt)

Journal-ref: LPAR 19 - 19th Conference on Logic for Programming, Artificial Intelligence, and Reasoning - 2013 8312 (2013) 407-422

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

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

Title: Terminal semantics for codata types in intensional Martin-L\"of type theory

Benedikt Ahrens, Régis Spadotti

Comments: 14 pages, ancillary files contain formalized proof in the proof assistant Coq; v2: 20 pages, title and abstract changed, give a terminal semantics for streams as well as for matrices, Coq proof files updated accordingly

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

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

Title: On Conservation Laws, Relaxation and Pre-relaxation after a Quantum Quench

Maurizio Fagotti

Comments: 28 pages, 5 figures; v2: minor changes, a few references added

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

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Crossover from droplet to flat initial conditions in the KPZ equation from the replica Bethe ansatz

Pierre Le Doussal

Comments: 27 pages, 3 figures

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

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

Title: Sparse graphs using exchangeable random measures

François Caron, Emily B. Fox

Comments: New title. Extended version

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

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

Title: Efficient random sampling of binary and unary-binary trees via holonomic equations

Axel Bacher, Olivier Bodini, Alice Jacquot

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

[2531] arXiv:1401.1150 (cross-list from quant-ph) [pdf, other]

Title: Multi-indexed Extensions of Soliton Potential and Extended Integer Solitons of KdV Equation

Choon-Lin Ho, Jen-Chi Lee

Comments: 12 pages, no figure

Subjects: Quantum Physics (quant-ph); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

[2532] arXiv:1401.1155 (cross-list from quant-ph) [pdf, other]

Title: Two-valued states on Baer $^*$-semigroups

Hector Freytes, Graciela Domenech, Christian de Ronde

Comments: Reports on mathematical physics (accepted 2013)

Subjects: Quantum Physics (quant-ph); Rings and Algebras (math.RA)

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

Title: Novel Synchronization of Pulse-Coupled Oscillators on Time-Varying Networks

Yuanzhao Zhang

Comments: This paper has been withdrawn by the author due to a crucial lack of mathematical proof about the onset of co-synchronization when the initial topology is globally connected

Subjects: Chaotic Dynamics (nlin.CD); Disordered Systems and Neural Networks (cond-mat.dis-nn); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)

[2534] arXiv:1401.1201 (cross-list from hep-th) [pdf, other]

Title: On the Gauged Kahler Isometry in Minimal Supergravity Models of Inflation

Sergio Ferrara, Pietro Fre, Alexander S. Sorin

Comments: 85 pages, LaTex, 32 jpg figures, 4 tables; v2: title and abstract slightly modified, some assessments improved and made more precise, two figures and one reference added, several misprints corrected

Subjects: High Energy Physics - Theory (hep-th); Cosmology and Nongalactic Astrophysics (astro-ph.CO); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Phenomenology (hep-ph); Mathematical Physics (math-ph)

[2535] arXiv:1401.1218 (cross-list from hep-th) [pdf, other]

Title: Closed String Amplitudes as Single-Valued Open String Amplitudes

Stephan Stieberger, Tomasz R. Taylor

Comments: 25 pages, harvmac

Subjects: High Energy Physics - Theory (hep-th); Number Theory (math.NT)

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

Title: Interplay of symmetries, null forms, Darboux polynomials, integrating factors and Jacobi multipliers in integrable second order differential equations

R. Mohanasubha, V. K. Chandrasekar, M. Senthilvelan, M. Lakshmanan

Comments: Accepted for publication in Proceedings of the Royal Society A

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

[2537] arXiv:1401.1373 (cross-list from physics.comp-ph) [pdf, other]

Title: A spectral method in space and time to solve the advection-diffusion and wave equations in a bounded domain

J. Pétri

Comments: 26 pages, 8 figures, 3 tables

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

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

Title: Characteristic class of a bundle and the existence of a global Routh function

Mikhail P. Kharlamov

Comments: LaTeX version

Journal-ref: Functional analysis and its applications, 1977, V.11, No.1, pp. 80-81

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Differential Geometry (math.DG)

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

Title: List-coloring apex-minor-free graphs

Zdenek Dvorak, Robin Thomas

Comments: 48 pages, 5 figures; expanded version taking into account referee comments

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

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

Title: M-estimation in multistage sampling procedures

Atul Mallik, Moulinath Banerjee, George Michailidis

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

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

Title: Zeros of large degree Vorob'ev-Yablonski polynomials via a Hankel determinant identity

Marco Bertola, Thomas Bothner

Comments: 36 pages, 18 figures

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

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

Title: Computational Aspects of the Hausdorff Distance in Unbounded Dimension

Stefan König

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

[2543] arXiv:1401.1524 (cross-list from quant-ph) [pdf, other]

Title: A conjectured class of scale-invariant distances on inner product spaces

Bruno Galvan

Comments: This paper has been withdrawn by the author. The conjecture was already been made and solved. See Peter A. Hästö, A new weighted metric: the relative metric I, J. Math. Anal. Appl. 274, 38-58 (2002). Thanks to prof. Heinz Bauschke

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Functional Analysis (math.FA)

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

Title: Additional Constructions to Solve the Generalized Russian Cards Problem using Combinatorial Designs

Colleen M. Swanson, Douglas R. Stinson

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)

[2545] arXiv:1401.1529 (cross-list from hep-th) [pdf, other]

Title: New Algorithm and Phase Diagram of Noncommutative Phi**4 on the Fuzzy Sphere

Badis Ydri

Comments: 29 pages,9 figures, 4 tables, v2: new section added in which we compare briefly between the different algorithms,30 pages, v3:two figures added, one equation added, various comments added throughout the article, typos corrected, writing style improved, 33 pages

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

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

Title: On polygon numbers of circle graphs and distance hereditary graphs

Lorna Stewart, Richard Anthony Valenzano

Comments: 27 pages, 8 figures

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

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

Title: Distributed Energy Efficient Channel Allocation

Oshri Naparstek, S. M. Zafaruddin, Amir Leshem, Eduard Jorswieck

Comments: 12 pages, 7 figures, 3 Tables. This work has been submitted to the IEEE for possible publication

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[2548] arXiv:1401.1746 (cross-list from gr-qc) [pdf, other]

Title: Gravitational behavior of an effective topological field theory in a gravitational instanton background

Giandomenico Palumbo

Comments: 7 pages, published version

Journal-ref: Mod. Phys. Lett. A 31, 1650015 (2016)

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

[2549] arXiv:1401.1752 (cross-list from cs.HC) [pdf, other]

Title: Speeding up SOR Solvers for Constraint-based GUIs with a Warm-Start Strategy

Noreen Jamil, Johannes Müller, Christof Lutteroth, Gerald Weber

Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI); Numerical Analysis (math.NA)

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

Title: Robust Large Scale Non-negative Matrix Factorization using Proximal Point Algorithm

Jason Gejie Liu, Shuchin Aeron

Comments: Appeared in IEEE GlobalSIP, 2013, TX, Austin

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Numerical Analysis (math.NA)