Mathematics

Authors and titles for July 2016

[2626] arXiv:1607.03756 (cross-list from hep-th) [pdf, other]

Title: Minimal realization of $\ell$-conformal Galilei algebra, Pais-Uhlenbeck oscillators and their deformation

Sergey Krivonos, Olaf Lechtenfeld, Alexander Sorin

Comments: 1+12 pages, v2: misprints corrected, 5 refs. added, including on the odd series of PU oscillators, published version

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

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

Title: Distributed Event Localization via Alternating Direction Method of Multipliers

Chunlei Zhang, Yongqiang Wang

Comments: accepted to IEEE Transactions on Mobile Computing

Journal-ref: IEEE Transactions on Mobile Computing 17.2 (2018): 348-361

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: A Hybrid Dynamical Extension of Averaging

Avik De, Samuel A. Burden, Daniel E. Koditschek

Subjects: Robotics (cs.RO); Dynamical Systems (math.DS)

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

Title: Distributed Clock Skew and Offset Estimation in Wireless Sensor Networks: Asynchronous Algorithm and Convergence Analysis

Jian Du, Yik-Chung Wu

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: Compactification of *-autonomous categories

Sergey Slavnov

Comments: Withdrawn. The author found a stupid diverging loophole in a proof, and the announced result is false anyway

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

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

Title: Graph Isomorphism Restricted by Lists

Pavel Klavik, Dušan Knop, Peter Zeman

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

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

Title: Ensemble preconditioning for Markov chain Monte Carlo simulation

Charles Matthews, Jonathan Weare, Benedict Leimkuhler

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Fast Algorithms for Segmented Regression

Jayadev Acharya, Ilias Diakonikolas, Jerry Li, Ludwig Schmidt

Comments: 27 pages, appeared in ICML 2016

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)

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

Title: Two Counterexamples Concerning the Scott Topology on a Partial Order

Peter Hertling

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

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

Title: Strong completions of spaces

Hadrian Andradi, Weng Kin Ho

Comments: 11 pages

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

[2636] arXiv:1607.04203 (cross-list from quant-ph) [pdf, other]

Title: Random quantum correlations are generically non-classical

Carlos González-Guillén, Cécilia Lancien, Carlos Palazuelos, Ignacio Villanueva

Comments: 16 pages

Journal-ref: Ann. Henri Poincare, 18(12):3793-3813 (2017)

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

[2637] arXiv:1607.04222 (cross-list from hep-th) [pdf, other]

Title: Comments On The Two-Dimensional Landau-Ginzburg Approach To Link Homology

Dmitry Galakhov, Gregory W. Moore

Comments: 77 pages, 12 figures

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

[2638] arXiv:1607.04230 (cross-list from hep-th) [pdf, other]

Title: Mixed symmetry Wilson-loop interactions in the worldline formalism

James P. Edwards, Olindo Corradini

Comments: 47 Pages, 2 Appendices. Update to version accepted for publication

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

[2639] arXiv:1607.04242 (cross-list from quant-ph) [pdf, other]

Title: Contractivity properties of a quantum diffusion semigroup

Nilanjana Datta, Yan Pautrat, Cambyse Rouze

Comments: The results of this paper were presented at the "48th Symposium on Mathematical Physics; Gorini-Kossakowski-Lindblad-Sudarshan Master Equation - 40 Years After", held in Torun, Poland (June 10-12, 2016). v2: minor typos and proof of Theorem 7 corrected. v3, v4: minor typos corrected and overall presentation improved. v5: Published version. v6: metadata modified

Journal-ref: Journal of Mathematical Physics 58, 012205 (2017)

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

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

Title: A Theoretical Analysis of the BDeu Scores in Bayesian Network Structure Learning

Joe Suzuki

Comments: published in Springer Behaviormetrika 2017

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

[2641] arXiv:1607.04488 (cross-list from q-fin.MF) [pdf, other]

Title: Hedging under generalized good-deal bounds and model uncertainty

Dirk Becherer, Klebert Kentia

Comments: 30 pages, 2 figures, 1 table. Revised Version

Journal-ref: Math Meth Oper Res (2017), 86/1, 171-214

Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC); Risk Management (q-fin.RM)

[2642] arXiv:1607.04491 (cross-list from hep-th) [pdf, other]

Title: Non-commutativity in polar coordinates

James P. Edwards

Comments: 7 pages, 1 appendix, 2 figures. Minor formatting issues fixed

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

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

Title: Stokes Phenomena in Discrete Painlevé II

Nalini Joshi, Christopher Lustri, Steven Luu

Comments: 23 pages, 8 figures

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

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

Title: Learning from Conditional Distributions via Dual Embeddings

Bo Dai, Niao He, Yunpeng Pan, Byron Boots, Le Song

Comments: 24 pages, 11 figures

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Core spaces, sector spaces and fan spaces: a topological approach to domain theory

Marcel Erné

Comments: 30 pages, 1 figure, 10 diagrams, conference on domain theory

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

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

Title: The complexity of tropical graph homomorphisms

Florent Foucaud, Ararat Harutyunyan, Pavol Hell, Sylvain Legay, Yannis Manoussakis, Reza Naserasr

Comments: 27 pages, 13 figures, 1 table. Compared to the published version, this version includes all proofs and some additional figures

Journal-ref: Discrete Applied Mathematics 229:64-81, 2017

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

[2647] arXiv:1607.04807 (cross-list from stat.OT) [pdf, other]

Title: Progress on a Conjecture Regarding the Triangular Distribution

Hien D Nguyen, Geoffrey J McLachlan

Subjects: Other Statistics (stat.OT); Statistics Theory (math.ST)

[2648] arXiv:1607.04833 (cross-list from quant-ph) [pdf, other]

Title: Belief propagation decoding of quantum channels by passing quantum messages

Joseph M. Renes

Comments: v3: final version for publication; v2: improved discussion of the algorithm; 7 pages & 2 figures. v1: 6 pages, 1 figure

Journal-ref: New Journal of Physics 19, 072001 (2017)

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

[2649] arXiv:1607.04839 (cross-list from hep-th) [pdf, other]

Title: Vacuum energy of the Bukhvostov-Lipatov model

Vladimir V. Bazhanov, Sergei L. Lukyanov, Boris A. Runov

Comments: 28 pages, 10 figures

Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

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

Title: The Minrank of Random Graphs

Alexander Golovnev, Oded Regev, Omri Weinstein

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

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

Title: Near-Optimal Induced Universal Graphs for Bounded Degree Graphs

Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bæk Tejs Knudsen, Morten Stöckel

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

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

Title: Distributed Coding of Multiview Sparse Sources with Joint Recovery

Huynh Van Luong, Nikos Deligiannis, Søren Forchhammer, André Kaup

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Multimedia (cs.MM)

[2653] arXiv:1607.05027 (cross-list from hep-lat) [pdf, other]

Title: Overcoming the sign problem in 1-dimensional QCD by new integration rules with polynomial exactness

A. Ammon, T. Hartung, K. Jansen, H. Leövey, J. Volmer

Comments: added reference in introduction

Journal-ref: Phys. Rev. D 94, 114508 (2016)

Subjects: High Energy Physics - Lattice (hep-lat); Numerical Analysis (math.NA)

[2654] arXiv:1607.05036 (cross-list from gr-qc) [pdf, other]

Title: Black holes in Einstein-Maxwell Theory

Olaf Müller

Comments: 22 pages, no figure. Final revised version as submitted to the journal

Subjects: General Relativity and Quantum Cosmology (gr-qc); Analysis of PDEs (math.AP); Differential Geometry (math.DG)

[2655] arXiv:1607.05155 (cross-list from quant-ph) [pdf, other]

Title: Quantum mutual information and quantumness vectors for multi-qubit systems

Sk Sazim, Pankaj Agrawal

Comments: 18 pages 8 figures. Updated. Comments are welcome

Journal-ref: Quantum Inf Process 19, 216 (2020)

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

[2656] arXiv:1607.05193 (cross-list from hep-th) [pdf, other]

Title: The Integral Form of Supergravity

L. Castellani, R. Catenacci, P.A. Grassi

Comments: 22 pages

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

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

Title: Shocks, rarefaction waves, and current fluctuations for anharmonic chains

Christian B. Mendl, Herbert Spohn

Comments: 39 pages, 17 figures

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

[2658] arXiv:1607.05262 (cross-list from quant-ph) [pdf, other]

Title: On the minimum output entropy of single-mode phase-insensitive Gaussian channels

Haoyu Qi, Mark M. Wilde, Saikat Guha

Comments: 9 pages, 1 figure

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

[2659] arXiv:1607.05285 (cross-list from quant-ph) [pdf, other]

Title: Schur complement inequalities for covariance matrices and monogamy of quantum correlations

Ludovico Lami, Christoph Hirche, Gerardo Adesso, Andreas Winter

Comments: 5+8 pages. Results improved in Theorem 4. Close to published version

Journal-ref: Phys. Rev. Lett. 117, 220502 (2016)

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

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

Title: On Differentiating Parameterized Argmin and Argmax Problems with Application to Bi-level Optimization

Stephen Gould, Basura Fernando, Anoop Cherian, Peter Anderson, Rodrigo Santa Cruz, Edison Guo

Comments: 16 pages, 6 figures

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

[2661] arXiv:1607.05479 (cross-list from hep-th) [pdf, other]

Title: Self-Gravitating Static Non-Critical Black Holes in 4$D$ Einstein-Klein-Gordon System with Nonminimal Derivative Coupling

Bobby Eka Gunara, Ainol Yaqin

Comments: 13 pages and no figure. Major revision: Title slightly changed, some references added, section 1, 3, 4, 5 mostly modified, and some typos corrected. Accepted in Gen. Rel. Grav. 2018. Published version

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

[2662] arXiv:1607.05490 (cross-list from quant-ph) [pdf, other]

Title: Parity Oblivious d-Level Random Access Codes and Class of Noncontextuality Inequalities

Andris Ambainis, Manik Banik, Anubhav Chaturvedi, Dmitry Kravchenko, Ashutosh Rai

Comments: 5+3 pages; no figure

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

[2663] arXiv:1607.05572 (cross-list from q-fin.CP) [pdf, other]

Title: Smoothing the payoff for efficient computation of Basket option prices

Christian Bayer, Markus Siebenmorgen, Raul Tempone

Subjects: Computational Finance (q-fin.CP); Numerical Analysis (math.NA)

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

Title: An Event Grouping Based Algorithm for University Course Timetabling Problem

Velin Kralev, Radoslava Kraleva, Borislav Yurukov

Comments: 8 pages, 8 figures, 9 tables, International Journal of Computer Science and Information Security (IJCSIS), PaperID 31051699, Vol. 14, No. 06, June 2016

Subjects: Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

[2665] arXiv:1607.05715 (cross-list from gr-qc) [pdf, other]

Title: On dynamical systems approaches and methods in $f(R)$ cosmology

Artur Alho, Sante Carloni, Claes Uggla

Comments: 36 pages, 7 figures. v2: references added, matches published version

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

[2666] arXiv:1607.05729 (cross-list from hep-th) [pdf, other]

Title: Diagrammatic Cancellations and the Gauge Dependence of QED

Henry Kißler, Dirk Kreimer

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

[2667] arXiv:1607.05735 (cross-list from quant-ph) [pdf, other]

Title: Quantum Relative Lorenz Curves

Francesco Buscemi, Gilad Gour

Comments: ver2: 14 pages, 3 figures, published version; ver1: 5 pages + 2 figures + 15 more pages + 1 more figure

Journal-ref: Physical Review A 95, 012110 (9 January 2017)

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

[2668] arXiv:1607.05785 (cross-list from quant-ph) [pdf, other]

Title: Entangled Harmonic Oscillators and Space-time Entanglement

Sibel Baskal, Young S. Kim, Marilyn E. Noz

Comments: 32 pages with 11 figures

Journal-ref: Symmetry 2016, 8(7), 55

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

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

Title: Solution of the classical Yang--Baxter equation with an exotic symmetry, and integrability of a multi-species boson tunneling model

Jon Links

Comments: 22 pages, no figures

Journal-ref: Nucl. Phys. B 916 (2017) 117

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Quantum Gases (cond-mat.quant-gas); Mathematical Physics (math-ph)

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

Title: The Status of Polycyclic Group-Based Cryptography: A Survey and Open Problems

Jonathan Gryak, Delaram Kahrobaei

Comments: Groups Complexity Cryptology - De Gruyter, 2016

Subjects: Cryptography and Security (cs.CR); Group Theory (math.GR)

[2671] arXiv:1607.05831 (cross-list from q-fin.ST) [pdf, other]

Title: Statistical inference for the doubly stochastic self-exciting process

Simon Clinet, Yoann Potiron

Comments: 47 pages, 4 figures, 4 tables. Under revision for Bernoulli Journal

Subjects: Statistical Finance (q-fin.ST); Statistics Theory (math.ST)

[2672] arXiv:1607.05849 (cross-list from hep-th) [pdf, other]

Title: Spin Multiplicities

Thomas Curtright, Thomas Van Kortryk, Cosmas Zachos

Comments: Formatted into sections; references updated

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

[2673] arXiv:1607.05853 (cross-list from physics.soc-ph) [pdf, other]

Title: Recent advances in opinion modeling: control and social influence

Giacomo Albi, Lorenzo Pareschi, Giuseppe Toscani, Mattia Zanella

Comments: Chapter of the Birkhauser-Springer book (to appear) by N. Bellomo, P. Degond, and E. Tadmor Eds., "Active Particles Volume 1, Theory, Methods, and Applications"

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Asymptotic bounds on the globally optimal positions of orthogonal stiffeners for rectangular plates in elastostatic bending

Nathan Perchikov

Journal-ref: Optim. Eng. 14 (2013) 119-153

Subjects: Computational Engineering, Finance, and Science (cs.CE); Analysis of PDEs (math.AP)

[2675] arXiv:1607.05870 (cross-list from quant-ph) [pdf, other]

Title: Quantum logic is undecidable

Tobias Fritz

Comments: 12 pages. v5: corrected the proofs of Lemma 15 and Remark 16 showing the impossibility of recursive axiomatization of quantum logic. Added acknowledgment for Andre Kornell

Journal-ref: Arch. Math. Logic 60, 329-341 (2021)

Subjects: Quantum Physics (quant-ph); Logic (math.LO)