Mathematics

Authors and titles for July 2014

[2501] arXiv:1407.2231 (cross-list from gr-qc) [pdf, other]

Title: General solution of a cosmological model induced from higher dimensions using a kinematical constraint

Ozgur Akarsu, Tekin Dereli, Nihan Katirci, Mikhail B. Sheftel

Comments: 19 pages, 19 figures, matches the version published in General Relativity and Gravitation

Journal-ref: Gen. Relativ. Gravit. 47 (2015) 61

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Multicore Homology via Mayer Vietoris

Ryan H. Lewis, Afra Zomorodian

Comments: For source code and data sets, see this http URL

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)

[2503] arXiv:1407.2290 (cross-list from hep-th) [pdf, other]

Title: Simplifying plasma balls and black holes with nonlinear diffusion

Connor Behan

Comments: Thesis, 120+29 pages, 34 figures, PDF LaTeX. v2, v3: Added reference

Subjects: High Energy Physics - Theory (hep-th); Analysis of PDEs (math.AP)

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

Title: Transition to chaos in random networks with cell-type-specific connectivity

Johnatan Aljadeff, Merav Stern, Tatyana O. Sharpee

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

Subjects: Neurons and Cognition (q-bio.NC); Disordered Systems and Neural Networks (cond-mat.dis-nn); Probability (math.PR); Chaotic Dynamics (nlin.CD)

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

Title: Hands-Off Control as Green Control

Masaaki Nagahara, Daniel E. Quevedo, Dragan Nesic

Comments: SICE Control Division Multi Symposium 2014 (Japanese domestic conference); English translation from Japanese article

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

[2506] arXiv:1407.2400 (cross-list from quant-ph) [pdf, other]

Title: The local unitary equivalence of multipartite pure states

Yan-Ling Wang, Mao-Sheng Li, Shao-Ming Fei, Zhu-Jun Zheng

Comments: Accepted by International Journal of Theoretical Physics

Journal-ref: Int. J. Theor. Phys. 54 (2015) 425-434

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

[2507] arXiv:1407.2404 (cross-list from quant-ph) [pdf, other]

Title: Unextendible maximally entangled bases in $\mathbb{C}^{d}\bigotimes\mathbb{C}^{d'}$

Mao-Sheng Li, Yan-Ling Wang, Zhu-Jun Zheng

Comments: 4 pages,Physical Review A, June, 2014

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

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

Title: Eulerian digraphs and Dyck words, a bijection

Pietro Codara, Ottavio M. D'Antona, Marco Genuzio

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

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

Title: 4-coloring $P_6$-free graphs with no induced 5-cycles

Maria Chudnovsky, Peter Maceli, Juraj Stacho, Mingxian Zhong

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

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

Title: The site frequency spectrum of dispensable genes

Franz Baumdicker

Comments: 24 pages, 8 figures

Subjects: Populations and Evolution (q-bio.PE); Probability (math.PR)

[2511] arXiv:1407.2492 (cross-list from quant-ph) [pdf, other]

Title: Momentum bispinor, two-qubit entanglement and twistor space

Seungbeom Chin, Sangmin Lee

Comments: 18 pages, 1 figure; v2. minor clarifications

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

[2512] arXiv:1407.2502 (cross-list from gr-qc) [pdf, other]

Title: Acceleration in de Sitter spacetimes

Ion I. Cotaescu

Comments: 9 pages, 2 figures

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

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

Title: Persistent Homology Over Directed Acyclic Graphs

Erin Wolf Chambers, David Letscher

Comments: Revised version

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)

[2514] arXiv:1407.2528 (cross-list from gr-qc) [pdf, other]

Title: Faster than light motion does not imply time travel

H. Andréka, J. X. Madarász, I. Németi, M. Stannett, G. Székely

Comments: 11 pages, 5 figures

Journal-ref: 2014 Class. Quantum Grav. 31 095005

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

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

Title: Recent Symbolic Summation Methods to Solve Coupled Systems of Differential and Difference Equations

Johannes Bluemlein, Abilio De Freitas, Carsten Schneider

Subjects: Symbolic Computation (cs.SC); High Energy Physics - Phenomenology (hep-ph); Mathematical Physics (math-ph)

[2516] arXiv:1407.2566 (cross-list from quant-ph) [pdf, other]

Title: Decompositions of Hilbert Spaces, Stability Analysis and Convergence Probabilities for Discrete-Time Quantum Dynamical Semigroups

Giuseppe Ilario Cirillo, Francesco Ticozzi

Comments: 14 pages, no figures, to appear in Journal of Physics A, 2015

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

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

Title: Balanced Allocation on Graphs: A Random Walk Approach

Ali Pourmiri

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

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

Title: Critical points of the linear entropy for pure L-qubit states

Tomasz Maciazek, Adam Sawicki

Comments: 16 pages, 3 figures

Journal-ref: 2015 J. Phys. A: Math. Theor. 48 045305

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

[2519] arXiv:1407.2642 (cross-list from q-fin.TR) [pdf, other]

Title: A Bellman View of Jesse Livermore

Nick Polson, Jan Hendrik Witte

Comments: 4 Pages, 0 Figures

Subjects: Trading and Market Microstructure (q-fin.TR); Optimization and Control (math.OC)

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

Title: Determining surfaces of revolution from their implicit equations

Jan Vršek (1), Miroslav Lávička (1 and 2) ((1) NTIS -- New Technologies for the Information Society, Faculty of Applied Sciences, University of West Bohemia, Plzeň, Czech Republic (2) Department of Mathematics, Faculty of Applied Sciences, University of West Bohemia, Plzeň, Czech Republic)

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

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

Title: On the Optimality of Averaging in Distributed Statistical Learning

Jonathan Rosenblatt, Boaz Nadler

Comments: Major changes from previous version. Particularly on the second order error approximation and implications

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

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

Title: Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's

Vitaly Feldman, Will Perkins, Santosh Vempala

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

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

Title: Rigorous uniform approximation of D-finite functions using Chebyshev expansions

Alexandre Benoit, Mioara Joldes (LAAS), Marc Mezzarobba (LIP6)

Subjects: Symbolic Computation (cs.SC); Numerical Analysis (math.NA)

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

Title: Rate-Optimal Detection of Very Short Signal Segments

T. Tony Cai, Ming Yuan

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

[2525] arXiv:1407.2886 (cross-list from quant-ph) [pdf, other]

Title: Generalizing Bell-type and Leggett-Garg-type Inequalities to Systems with Signaling

Ehtibar N. Dzhafarov, Janne V. Kujala

Comments: 5 pp., 1 fig. In vv. 4 and 5 minor typos are corrected

Subjects: Quantum Physics (quant-ph); Probability (math.PR)

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

Title: An eigenanalysis of data centering in machine learning

Paul Honeine

Comments: 14 pages

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Spectral Theory (math.SP); Statistics Theory (math.ST)

[2527] arXiv:1407.2926 (cross-list from quant-ph) [pdf, other]

Title: An invariant of topologically ordered states under local unitary transformations

Jeongwan Haah

Comments: revtex 11pt, 43 pages, (v2) minor change (v3) ref. added. To appear in Commun. Math. Phys

Journal-ref: Communications in Mathematical Physics, 342(3), 771-801 (2016)

Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

[2528] arXiv:1407.2948 (cross-list from hep-th) [pdf, other]

Title: Instantons on sine-cones over Sasakian manifolds

Severin Bunk, Tatiana A. Ivanova, Olaf Lechtenfeld, Alexander D. Popov, Marcus Sperling

Comments: 1+15 pages, 2 figures

Journal-ref: Phys. Rev. D 90, 065028 (2014)

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

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

Title: Branching Brownian Motion Conditioned on Particle Numbers

Kabir Ramola, Satya N. Majumdar, Gregory Schehr

Comments: 19 pages, 5 figures

Journal-ref: Chaos, Solitons & Fractals 74, 79 (2015)

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

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

Title: Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition

Zheng Zhang, Xiu Yang, Ivan V. Oseledets, George Em Karniadakis, Luca Daniel

Comments: 14 pages (IEEE double column), 11 figure, accepted by IEEE Trans CAD of Integrated Circuits and Systems

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

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

Title: Stochastic eco-evolutionary model of a prey-predator community

Manon Costa, Céline Hauzy, Nicolas Loeuille, Sylvie Méléard

Comments: 47 pages, 15 figures

Subjects: Populations and Evolution (q-bio.PE); Probability (math.PR)

[2532] arXiv:1407.3075 (cross-list from nlin.AO) [pdf, other]

Title: Distributed Event-triggered Consensus for Multi-agent Systems with Directed Topologies

Xinlei Yi, Wenlian Lu, Tianping Chen

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Optimization and Control (math.OC)

[2533] arXiv:1407.3101 (cross-list from gr-qc) [pdf, other]

Title: On precanonical quantization of gravity

I.V. Kanatchikov

Comments: 6pp

Journal-ref: Nonlin. Phenom. Complex Sys. (NPCS) 17 (2014) 372-376

Subjects: General Relativity and Quantum Cosmology (gr-qc); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Mathematical Physics (math-ph)

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

Title: Probing local equilibrium in nonequilibrium fluids

J.J. del Pozo, P.L. Garrido, P.I. Hurtado

Comments: 9 pages (main) | 8 figures | 4 pages (Appendix)

Journal-ref: Phys. Rev. E 92, 022117 (2015)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Soft Condensed Matter (cond-mat.soft); Mathematical Physics (math-ph); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn)

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

Title: Maximum Smoothed Likelihood Component Density Estimation in Mixture Models with Known Mixing Proportions

Tao Yu, Pengfei Li, Jing Qin

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

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

Title: Spectral order statistics of Gaussian random matrices: large deviations for trapped fermions and associated phase transitions

Isaac Pérez Castillo

Comments: 5 pages, 3 figures. Version 2: author list changed, acknowledges changed

Journal-ref: Phys. Rev. E 90, 040102 (2014)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

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

Title: The Relaxed Square Property

Marc Hellmuth, Tilen Marc, Lydia Ostermeier, Peter F. Stadler

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

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

Title: Bayesian Model for Multiple Change-points Detection in Multivariate Time Series

Flore Harlé, Florent Chatelain, Cédric Gouy-Pailler, Sophie Achard

Comments: 29 pages, 27 figures

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

[2539] arXiv:1407.3257 (cross-list from quant-ph) [pdf, other]

Title: Demystifying the Information Reconciliation Protocol Cascade

Jesus Martinez-Mateo, Christoph Pacher, Momtchil Peev, Alex Ciurana, Vicente Martin

Comments: 30 pages, 13 figures, 3 tables

Journal-ref: Quantum Information & Computation, vol. 15, no. 5&6, pp. 453-477 (2015)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[2540] arXiv:1407.3267 (cross-list from cs.PF) [pdf, other]

Title: Analysis and Approximation of Dual Tandem Queues with Finite Buffer Capacity

Kan Wu, Ning Zhao

Comments: Proposition 4 and Corollary 5 are wrong. The proofs have obvious defects

Subjects: Performance (cs.PF); Probability (math.PR)

[2541] arXiv:1407.3285 (cross-list from cond-mat.soft) [pdf, other]

Title: Enumerating rigid sphere packings

Miranda C. Holmes-Cerfon

Comments: 11 pages text + 7 pages Supplementary Material; to appear in SIAM Review

Journal-ref: SIAM Review 58(2) (2016) pp.229-244

Subjects: Soft Condensed Matter (cond-mat.soft); Mathematical Physics (math-ph); Metric Geometry (math.MG)

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

Title: Altitude Training: Strong Bounds for Single-Layer Dropout

Stefan Wager, William Fithian, Sida Wang, Percy Liang

Comments: Advances in Neural Information Processing Systems (NIPS), 2014

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

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

Title: Offline to Online Conversion

Marcus Hutter

Comments: 20 LaTeX pages

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Statistics Theory (math.ST); Computation (stat.CO)

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

Title: Even faster integer multiplication

David Harvey, Joris van der Hoeven, Grégoire Lecerf

Subjects: Computational Complexity (cs.CC); Symbolic Computation (cs.SC); Number Theory (math.NT)

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

Title: Faster polynomial multiplication over finite fields

David Harvey, Joris van der Hoeven, Grégoire Lecerf

Subjects: Computational Complexity (cs.CC); Symbolic Computation (cs.SC); Number Theory (math.NT)

[2546] arXiv:1407.3370 (cross-list from hep-th) [pdf, other]

Title: Integral group actions on symmetric spaces and discrete duality symmetries of supergravity theories

Lisa Carbone, Scott H. Murray, Hisham Sati

Subjects: High Energy Physics - Theory (hep-th); Group Theory (math.GR)

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

Title: Arbitrage in markets with bid-ask spreads

Przemysław Rola

Comments: 18 pages, 3 figures

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

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

Title: Stochastic bridges of linear systems

Yongxin Chen, Tryphon Georgiou

Comments: 11 pages, 4 figures

Subjects: Systems and Control (eess.SY); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: List decoding Reed-Muller codes over small fields

Abhishek Bhowmick, Shachar Lovett

Comments: fixed a bug in the proof of claim 5.6 (now lemma 5.5)

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

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

Title: Listen-and-Talk: Full-duplex Cognitive Radio Networks

Yun Liao, Tianyu Wang, Lingyang Song, Zhu Han

Comments: in proceeding of IEEE Globecom 2014

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