Mathematics

Authors and titles for April 2018

[3001] arXiv:1804.01941 (cross-list from gr-qc) [pdf, other]

Title: Generic blow-up results for the wave equation in the interior of a Schwarzschild black hole

Grigorios Fournodavlos, Jan Sbierski

Comments: Minor improvements, version accepted for publication

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

[3002] arXiv:1804.01943 (cross-list from quant-ph) [pdf, other]

Title: Agents, subsystems, and the conservation of information

Giulio Chiribella

Comments: 31+26 pages, updated version with new results, contribution to Special Issue on Quantum Information and Foundations, Entropy, GM D'Ariano and P Perinotti, eds

Journal-ref: Entropy 20(5), 358 (2018)

Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO); Mathematical Physics (math-ph)

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

Title: Two-time height distribution for 1D KPZ growth: the recent exact result and its tail via replica

Jacopo de Nardis, Pierre Le Doussal

Comments: 18 pages, typos corrected

Journal-ref: J. Stat. Mech. (2018) 093203

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

[3004] arXiv:1804.01950 (cross-list from quant-ph) [pdf, other]

Title: Numerical and analytical bounds on threshold error rates for hypergraph-product codes

Alexey A. Kovalev, Sanjay Prabhakar, Ilya Dumer, Leonid P. Pryadko

Comments: 14 pages, 5 figures

Journal-ref: Phys. Rev. A 97, 062320 (2018)

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

[3005] arXiv:1804.01964 (cross-list from cs.SI) [pdf, other]

Title: Relating modularity maximization and stochastic block models in multilayer networks

A. Roxana Pamfil, Sam D. Howison, Renaud Lambiotte, Mason A. Porter

Comments: 29 pages, 10 figures, 2 tables, 1 algorithm float; updated Sec. V and moved some material to the appendix

Subjects: Social and Information Networks (cs.SI); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

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

Title: Finite Element Time-Domain Body-of-Revolution Maxwell Solver based on Discrete Exterior Calculus

Dong-Yeop Na, Ben-Hur V. Borges, Fernando L. Teixeira

Comments: 42 pages, 19 figures

Journal-ref: Journal of Computational Physics, vol. 376, pp. 249-275, 2019

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

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

Title: A Framework for Searching in Graphs in the Presence of Errors

Dariusz Dereniowski, Stefan Tiegel, Przemysław Uznański, Daniel Wolleb-Graf

Journal-ref: SOSA@SODA 2019: 4:1-4:17

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

[3008] arXiv:1804.02124 (cross-list from eess.SP) [pdf, other]

Title: A Guide of Fingerprint Based Radio Emitter Localization using Multiple Sensors

Tao Yu, Azril Haniz, Kentaro Sano, Ryosuke Iwata, Ryouta Kosaka, Yusuke Kuki, Gia Khanh Tran, Jun-Ichi Takada, Kei Sakaguchi

Comments: This paper is accepted by IEICE Transactions on Communications

Journal-ref: IEICE Trans. Commun., IEICE, Vol. E101-B, No.10, Oct. 2018

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

[3009] arXiv:1804.02265 (cross-list from quant-ph) [pdf, other]

Title: A Categorical Reconstruction of Quantum Theory

Sean Tull

Journal-ref: Logical Methods in Computer Science, Volume 16, Issue 1 (January 17, 2020) lmcs:5076

Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO); Category Theory (math.CT)

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

Title: Phase transition, scaling of moments, and order-parameter distributions in Brownian particles and branching processes with finite-size effects

Alvaro Corral, Rosalba Garcia-Millan, Nicholas R. Moloney, Francesc Font-Clos

Journal-ref: Phys. Rev. E 97, 062156 (2018)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Cellular Automata and Lattice Gases (nlin.CG)

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

Title: Exact Results on Itinerant Ferromagnetism and the 15-puzzle Problem

Eric Bobrow, Keaton Stubis, Yi Li

Journal-ref: Phys. Rev. B 98, 180101 (2018)

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

[3012] arXiv:1804.02455 (cross-list from quant-ph) [pdf, other]

Title: Treatment of the quasi-harmonic potential with the centrifugal type term in the Schroedinger equation via Laplace transform

D. R. Constantin, V. I. R. Niculescu

Comments: 9 pages

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

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

Title: Reconstructing Point Sets from Distance Distributions

Shuai Huang, Ivan Dokmanić

Journal-ref: IEEE Transactions on Signal Processing, Vol. 69, 1181-1127, Mar. 2021

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

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

Title: Complexity of the CNF-satisfiability problem

Grigoriy V. Bokov

Comments: 4 pages, submitted to the journal Computational complexity

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

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

Title: From Puiseux series to invariant algebraic curves: the FitzHugh-Nagumo model

Maria V. Demina

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Dynamical Systems (math.DS)

[3016] arXiv:1804.02560 (cross-list from gr-qc) [pdf, other]

Title: Quantum gravity for piecewise flat spacetimes

Aleksandar Mikovic, Marko Vojinovic

Comments: 14 pages. To appear as a contribution to the MPHYS9 2017 conference proceedings

Journal-ref: SFIN XXXI, 267 (2018)

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

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

Title: Dressing the Dressing Chain

Charalampos A. Evripidou, Peter H. van der Kamp, Cheng Zhang

Journal-ref: SIGMA 14 (2018), 059, 14 pages

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

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

Title: Estimation of Camera Locations in Highly Corrupted Scenarios: All About that Base, No Shape Trouble

Yunpeng Shi, Gilad Lerman

Comments: To appear in the CVPR 2018 proceedings

Journal-ref: CVPR, 2018, pp. 2868-2876

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

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

Title: On Remote Estimation with Multiple Communication Channels

Xiaobin Gao, Emrah Akyol, Tamer Basar

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

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

Title: Stackelberg Game for Distributed Time Scheduling in RF-Powered Backscatter Cognitive Radio Networks

Wenbo Wang, Dinh Thai Hoang, Dusit Niyato, Ping Wang, Dong In Kim

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: Complex energy landscapes in spiked-tensor and simple glassy models: ruggedness, arrangements of local minima and phase transitions

Valentina Ros, Gerard Ben Arous, Giulio Biroli, Chiara Cammarota

Comments: v2 with references added, typos corrected

Journal-ref: Phys. Rev. X 9, 011003 (2019)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: An extremal fractional Gaussian with a possible application to option-pricing with skew and smile

Alexander Jurisch

Comments: 6 pages, 3 figures

Subjects: Pricing of Securities (q-fin.PR); Statistical Mechanics (cond-mat.stat-mech); Statistics Theory (math.ST)

[3023] arXiv:1804.02724 (cross-list from quant-ph) [pdf, other]

Title: Verifier Non-Locality in Interactive Proofs

Claude Crépeau, Nan Yang

Comments: Based on comments from reviewers, this paper (arXiv:1804.02724) has been merged with arXiv:1801.04598 and updates have been resubmitted through that other article

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: Robust Bounds on Choosing from Large Tournaments

Christian Saile, Warut Suksompong

Comments: Appears in the 14th Conference on Web and Internet Economics (WINE), 2018

Journal-ref: Social Choice and Welfare, 54(1):87-110 (2020)

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

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

Title: The Metric Space of Networks

Samir Chowdhury, Facundo Mémoli

Comments: This paper has been withdrawn by the authors. This paper has been superseded by v3 of arXiv:1708.04727 (merged from arXiv:1708.04727 (v2), arXiv:1804.02820, and arXiv:1711.04211), which in turn has appeared in the Journal of Applied and Computational Topology

Subjects: Discrete Mathematics (cs.DM); Metric Geometry (math.MG)

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

Title: Information and Set Algebras: Interpretation and Uniqueness of Conditional Independence

Juerg Kohlas

Subjects: Logic in Computer Science (cs.LO); Information Theory (cs.IT)

[3027] arXiv:1804.02848 (cross-list from hep-th) [pdf, other]

Title: Abelian Chern-Simons theory on the torus and physical views on the Hecke operators

Yasuhiro Abe

Comments: 19 pages. arXiv admin note: text overlap with arXiv:1711.07122

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

[3028] arXiv:1804.02859 (cross-list from hep-th) [pdf, other]

Title: On the Hamiltonian formulation, integrability and algebraic structures of the Rajeev-Ranken model

Govind S. Krishnaswami, T. R. Vishnu

Comments: 23 pages. One figure. Revised with additional results, some rearrangements and modified title. Published version

Journal-ref: J. Phys. Commun. 3, 025005 (2019)

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

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

Title: Characterizing Star-PCGs

Mingyu Xiao, Hiroshi Nagamochi

Comments: 24 pages and 5 figures

Journal-ref: Algorithmica 2020

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

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

Title: Optimizing wearable assistive devices with neuromuscular models and optimal control

Manish Sreenivasa, Matthew Millard, Paul Manns, Katja Mombaur

Subjects: Robotics (cs.RO); Optimization and Control (math.OC)

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

Title: Compact Formulation of the First Evolution Equation for Optimal Control Computation

Sheng Zhang, Fei Liao, Wei-Qi Qian

Comments: arXiv admin note: substantial text overlap with arXiv:1802.04663, arXiv:1801.10486, arXiv:1801.01383, arXiv:1802.02140, arXiv:1801.07395

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

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

Title: Portfolio Optimization under Fast Mean-reverting and Rough Fractional Stochastic Environment

Jean-Pierre Fouque, Ruimeng Hu

Comments: arXiv admin note: text overlap with arXiv:1706.03139

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR)

[3033] arXiv:1804.03012 (cross-list from gr-qc) [pdf, other]

Title: Comment on "Effects of cosmic-string framework on the thermodynamical properties of anharmonic oscillator using the ordinary statistics and the q-deformed superstatistics approaches"

Francisco A. Cruz Neto, Luis B. Castro

Comments: 3 pages

Journal-ref: Eur.Phys.J. C78 (2018) no.6, 494

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

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

Title: A Bayes-Sard Cubature Method

Toni Karvonen, Chris J. Oates, Simo Särkkä

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA)

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

Title: Reduced order multi switching hybrid synchronization of chaotic systems

Ayub Khan, Dinesh Khattar, Nitish Prajapati

Comments: 16 Pages, 3 figures

Journal-ref: Journal of Mathematical and Computational Science, Volume 7, Issue 2, Pages 414-429, 2017

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

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

Title: Routing Game on Parallel Networks: the Convergence of Atomic to Nonatomic

Paulin Jacquot, Cheng Wan

Comments: 20 pages, one figure, submitted to CDC 2018

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

[3037] arXiv:1804.03095 (cross-list from quant-ph) [pdf, other]

Title: Exact non-Markovian dynamics of Gaussian quantum channels: Finite-time and asymptotic regimes

Gianpaolo Torre, Fabrizio Illuminati

Comments: 9 pages, 2 figures. The present work supersedes and replaces arXiv:1609.00917

Journal-ref: Phys. Rev. A 98, 012124 (2018)

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

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

Title: Optimal Transport over Deterministic Discrete-time Nonlinear Systems using Stochastic Feedback Laws

Karthik Elamvazhuthi, Piyush Grover, Spring Berman

Comments: Final version

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

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

Title: Beating the integrality ratio for s-t-tours in graphs

Vera Traub, Jens Vygen

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

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

Title: Cauchy noise loss for stochastic optimization of random matrix models via free deterministic equivalents

Tomohiro Hayase

Comments: 29 pages, 13 figures, v3: minor correction. Submitted. Our simulation code is available at this https URL. Submitted to a journal

Journal-ref: Journal of Mathematical Analysis and Applications Volume 483, Issue 2, 15 March 2020, 123597

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Operator Algebras (math.OA); Probability (math.PR)

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

Title: Linear Programming Bounds for Randomly Sampling Colorings

Sitan Chen, Ankur Moitra

Comments: 30 pages, 3 figures; fixed some typos

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

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

Title: Contextual Search via Intrinsic Volumes

Renato Paes Leme, Jon Schneider

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Metric Geometry (math.MG)

[3043] arXiv:1804.03219 (cross-list from q-fin.GN) [pdf, other]

Title: Dynamic Pricing and Learning with Competition: Insights from the Dynamic Pricing Challenge at the 2017 INFORMS RM & Pricing Conference

Ruben van de Geer, Arnoud V. den Boer, Christopher Bayliss, Christine Currie, Andria Ellina, Malte Esders, Alwin Haensel, Xiao Lei, Kyle D.S. Maclean, Antonio Martinez-Sykora, Asbjørn Nilsen Riseth, Fredrik Ødegaard, Simos Zachariades

Subjects: General Finance (q-fin.GN); Optimization and Control (math.OC)

[3044] arXiv:1804.03268 (cross-list from hep-th) [pdf, other]

Title: Magnetically Charged Calorons with Non-Trivial Holonomy

T. Kato, A. Nakamula, K. Takesue

Comments: 33 pages, 8 figures

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

[3045] arXiv:1804.03275 (cross-list from hep-th) [pdf, other]

Title: Developments in Topological Gravity

Robbert Dijkgraaf, Edward Witten

Comments: 54 pp, improved discussion of volumes in this version and added references

Subjects: High Energy Physics - Theory (hep-th); Other Condensed Matter (cond-mat.other); Algebraic Geometry (math.AG); Symplectic Geometry (math.SG)

[3046] arXiv:1804.03295 (cross-list from eess.SP) [pdf, other]

Title: MmWave MU-MIMO for Aerial Networks

Travis Cuvelier, Robert W. Heath Jr

Comments: 5 pages, 4 figures, accepted at ISWCS Special Session 7: Vehicle-to-Everything (V2X) Communications. Small correction to equation (9) that I noticed after publication. Code available at: this https URL

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Thermodynamics and evolutionary biology through optimal control

Alessandro Bravetti, Pablo Padilla

Comments: 14 pages, comments are welcome

Subjects: Populations and Evolution (q-bio.PE); Optimization and Control (math.OC); Biological Physics (physics.bio-ph)

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

Title: Abelian networks IV. Dynamics of nonhalting networks

Swee Hong Chan, Lionel Levine

Comments: 97 pages, 21 figures, to appear in Mem. Amer. Math. Soc

Journal-ref: Mem. Amer. Math. Soc. 276 (2022), no. 1358, vii+89 pp

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

[3049] arXiv:1804.03344 (cross-list from quant-ph) [pdf, other]

Title: Quantizations of the classical time of arrival and their dynamics

Eric A. Galapon, John Jaykel P. Magadan

Journal-ref: Annals of Physics, Volume 397, October 2018, Pages 278-302

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

[3050] arXiv:1804.03350 (cross-list from astro-ph.CO) [pdf, other]

Title: Information theory for fields

Torsten A. Enßlin

Comments: 21 pages, 7 figures, resubmitted

Journal-ref: Annalen der Physik 2019, vol. 531, issue 3, p. 1800127

Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Instrumentation and Methods for Astrophysics (astro-ph.IM); Information Theory (cs.IT)

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

Title: Testing equality of spectral density operators for functional linear processes

Anne Leucht, Efstathios Paparoditis, Theofanis Sapatinas

Comments: superseded by arXiv:2004.03412

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

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

Title: Roto-Translation Covariant Convolutional Networks for Medical Image Analysis

Erik J Bekkers, Maxime W Lafarge, Mitko Veta, Koen AJ Eppenhof, Josien PW Pluim, Remco Duits

Comments: 8 pages, 2 figures, 1 table, accepted at MICCAI 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Group Theory (math.GR)

[3053] arXiv:1804.03425 (cross-list from quant-ph) [pdf, other]

Title: Hermitian--to--quasi-Hermitian quantum phase transitions

Miloslav Znojil

Comments: 24 pp., 5 figures

Journal-ref: Phys. Rev. A 97, 042117 (2018)

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

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

Title: A Tight Extremal Bound on the Lovász Cactus Number in Planar Graphs

Parinya Chalermsook, Andreas Schmid, Sumedha Uniyal

Comments: This result appeared in STACS19

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

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

Title: Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree

Andreas Galanis, Leslie Ann Goldberg, Kuan Yang

Subjects: Discrete Mathematics (cs.DM); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Probability (math.PR)

[3056] arXiv:1804.03517 (cross-list from eess.SP) [pdf, other]

Title: Graph based Platform for Electricity Market Study, Education and Training

Tao Chen, Chen Yuan, Guangyi Liu, Renchang Dai

Comments: To be published (Accepted) in: Proceedings of the Power and Energy Society General Meeting (PESGM), Portland, OR, 2018

Subjects: Signal Processing (eess.SP); Human-Computer Interaction (cs.HC); Optimization and Control (math.OC)

[3057] arXiv:1804.03541 (cross-list from eess.SP) [pdf, other]

Title: Sensing Hidden Vehicles by Exploiting Multi-Path V2V Transmission

Kaifeng Han, Seung-Woo Ko, Hyukjin Chae, Byoung-Hoon Kim, Kaibin Huang

Comments: 5 pages, 5 figures

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Approximating multiobjective combinatorial optimization problems with the OWA criterion

André Chassein, Marc Goerigk, Adam Kasperski, Paweł Zieliński

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

[3059] arXiv:1804.03613 (cross-list from quant-ph) [pdf, other]

Title: Efficient approximation for global functions of matrix product operators

Moritz August, Mari Carmen Banuls

Comments: 8 pages, comments very welcome

Journal-ref: Phys. Rev. B 98, 075128 (2018)

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

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

Title: Testing Identity of Multidimensional Histograms

Ilias Diakonikolas, Daniel M. Kane, John Peebles

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

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

Title: Approximating Operator Norms via Generalized Krivine Rounding

Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani

Subjects: Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA)

[3062] arXiv:1804.03665 (cross-list from cs.SI) [pdf, other]

Title: An information-theoretic, all-scales approach to comparing networks

James P. Bagrow, Erik M. Bollt

Comments: 22 pages (double-spaced), 7 figures

Journal-ref: Applied Network Science, 4 (1): 45 (2019)

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

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

Title: Instability of toroidal nematics

Andrea Pedrini, Epifanio G. Virga

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

[3064] arXiv:1804.03721 (cross-list from hep-th) [pdf, other]

Title: $\mathbb{C}^N$-Smorodinsky-Winternitz system in a constant magnetic field

Hovhannes Shmavonyan

Comments: 9 pages

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

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

Title: A Blackbox Polynomial System Solver on Parallel Shared Memory Computers

Jan Verschelde

Comments: Accepted for publication in the proceedings of CASC 2018

Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC); Symbolic Computation (cs.SC); Algebraic Geometry (math.AG); Numerical Analysis (math.NA)

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

Title: Time-stepping and Krylov methods for large-scale instability problems

Jean-Christophe Loiseau, Michele Alessandro Bucci, Stefania Cherubini, Jean-Christophe Robinet

Comments: To appear in "Computational Modeling of Bifurcations and Instabilities in Fluid Mechanics", eds. A. Gelfgat, Springer

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS); Computational Physics (physics.comp-ph)

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

Title: Combinatorics of explicit substitutions

Maciej Bendkowski, Pierre Lescanne

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

[3068] arXiv:1804.03878 (cross-list from quant-ph) [pdf, other]

Title: The asymmetric quantum Rabi model and generalised Pöschl-Teller potentials

Kai-Long Guan, Zi-Min Li, Clare Dunning, Murray T Batchelor

Comments: 17 pages, 4 figures, minor changes, additional references

Journal-ref: J. Phys. A: Math. Theor. 51 315204 (2018)

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

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

Title: Von Neumann regularity, split epicness and elementary cellular automata

Ville Salo

Comments: 12 pages + appendix, 6 figures. The Python scripts for checking the rules are included as ancillary files. Fixed some typos in this version. Comments welcome!

Subjects: Formal Languages and Automata Theory (cs.FL); Dynamical Systems (math.DS); Cellular Automata and Lattice Gases (nlin.CG)

[3070] arXiv:1804.03932 (cross-list from eess.SP) [pdf, other]

Title: Cooperative Energy Efficient Power Allocation Algorithm for downlink massive MIMO

Saeed Sadeghi Vilni

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Monte Carlo pathwise sensitivities for barrier options

Thomas Gerstner, Bastian Harrach, Daniel Roth

Journal-ref: J. Comput. Finance 23 (5), 75-99, 2020

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

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

Title: Use of the geometric mean as a statistic for the scale of the coupled Gaussian distributions

Kenric P. Nelson, Mark A. Kon, Sabir R. Umarov

Comments: 17 pages, 5 figures

Subjects: Methodology (stat.ME); Statistical Mechanics (cond-mat.stat-mech); Statistics Theory (math.ST)

[3073] arXiv:1804.04002 (cross-list from gr-qc) [pdf, other]

Title: The exact dynamical Chern Simons metric for a spinning black hole possesses a fourth constant of motion: A Dynamical-Systems-Based Conjecture

Alejandro Cardenas-Avendano, Andres F. Gutierrez, Leonardo A. Pachon, Nicolas Yunes

Comments: 25 pages, 13 figures, V2: minor changes, typos corrected, version accepted by Class. and Quant. Gravity

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Dynamical Systems (math.DS)

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

Title: Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions

Xin Li

Comments: arXiv admin note: text overlap with arXiv:1608.00127

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

[3075] arXiv:1804.04009 (cross-list from quant-ph) [pdf, other]

Title: Decrease of Fisher information and the information geometry of evolution equations for quantum mechanical probability amplitudes

Carlo Cafaro, Paul M. Alsing

Comments: 42 pages, 3 figures, 1 table

Journal-ref: Physical Review E 97, 042110 (2018)

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

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

Title: Rapid mixing of Glauber dynamics for colorings below Vigoda's $11/6$ threshold

Michelle Delcourt, Guillem Perarnau, Luke Postle

Comments: 21 pages

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

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

Title: Cost-Aware Learning and Optimization for Opportunistic Spectrum Access

Chao Gan, Ruida Zhou, Jing Yang, Cong Shen

Comments: 12 pages, 6 figures

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: On Geodesically Convex Formulations for the Brascamp-Lieb Constant

Nisheeth K. Vishnoi, Ozan Yildiz

Subjects: Data Structures and Algorithms (cs.DS); Classical Analysis and ODEs (math.CA); Metric Geometry (math.MG); Optimization and Control (math.OC)

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

Title: Behaviour of traffic on a link with traffic light boundaries

Lele Zhang, Caley Finn, Timothy M. Garoni, Jan de Gier

Journal-ref: Physica A: Statistical Mechanics and its Applications, 503 (2018), 116-138

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Cellular Automata and Lattice Gases (nlin.CG)

[3080] arXiv:1804.04131 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: No-go theorem for topological insulators and sure-fire recipe for Chern insulators

A. Alexandradinata, J. Höller

Comments: 8 pages main text + 3 pages appendix, 1 figure

Journal-ref: Phys. Rev. B 98, 184305 (2018)

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

[3081] arXiv:1804.04185 (cross-list from quant-ph) [pdf, other]

Title: Quantum Backscatter Communication: A New Paradigm

Roberto Di Candia, Riku Jäntti, Ruifeng Duan, Jari Lietzén, Hany Khalifa, Kalle Ruttik

Comments: 5 pages

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

[3082] arXiv:1804.04267 (cross-list from eess.SP) [pdf, other]

Title: Energy Efficient Distributed Worst Case Robust Power Allocation in Massive MIMO

Saeed Sadeghi Vilni

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Deep Neural Networks Motivated by Partial Differential Equations

Lars Ruthotto, Eldad Haber

Comments: 9 pages, 4 figures, 1 table

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

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

Title: Bilateral Teleoperation of Multiple Robots under Scheduling Communication

Yuling Li, Kun Liu, Wei He, Yixin Yin, Rolf Johansson, Kai Zhang

Comments: 13 pages, 12 figures, 4 tables, submitted to IEEE Transactions on Control Systems Technology

Subjects: Systems and Control (eess.SY); Human-Computer Interaction (cs.HC); Optimization and Control (math.OC)

[3085] arXiv:1804.04297 (cross-list from gr-qc) [pdf, other]

Title: Decay of weakly charged solutions for the spherically symmetric Maxwell-Charged-Scalar-Field equations on a Reissner-Nordström exterior space-time

Maxime Van de Moortel

Comments: Version accepted for publication in Annales Scientifiques de l'Ecole Normale Superieure

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

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

Title: Topological phase transition and $\mathbb{Z}_2$ index for $S=1$ quantum spin chains

Hal Tasaki

Comments: 6 pages, no figures, minor changes have been made

Journal-ref: Phys. Rev. Lett. 121, 140604 (2018)

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

[3087] arXiv:1804.04377 (cross-list from hep-th) [pdf, other]

Title: $L_\infty$ algebras for extended geometry from Borcherds superalgebras

Martin Cederwall, Jakob Palmkvist

Comments: v2: 59 pp. Version published in Commun. Math. Phys. References added. Section 5 extended with a more detailed explanation of the equivalence between the BV ghost variation and the L_\infty brackets

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

[3088] arXiv:1804.04520 (cross-list from quant-ph) [pdf, other]

Title: Complete homotopy invariants for translation invariant symmetric quantum walks on a chain

C. Cedzich, T. Geib, C. Stahl, L. Velázquez, A. H. Werner, R. F. Werner

Comments: 27 pages, 5 figures

Journal-ref: Quantum 2, 95 (2018)

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

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

Title: Online convex optimization and no-regret learning: Algorithms, guarantees and applications

E. Veronica Belmega, Panayotis Mertikopoulos, Romain Negrel, Luca Sanguinetti

Comments: 34 pages, 15 figures

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

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

Title: A fuzzy process of individuation

Juliano C. S. Neves

Comments: 12 pages, 1 table. V2 with minor changes. Published in The Journal of Mathematical Sociology

Journal-ref: J. Math. Sociol. 44 (2), 90-98 (2020)

Subjects: Physics and Society (physics.soc-ph); History and Overview (math.HO); Applications (stat.AP)

[3091] arXiv:1804.04614 (cross-list from eess.SP) [pdf, other]

Title: Impulsive Noise Robust Sparse Recovery via Continuous Mixed Norm

Amirhossein Javaheri, Hadi Zayyani, Mario A. T. Figueiredo, Farrokh Marvasti

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: A Mathematical Approach to Comply with Ethical Constraints in Compassionate Use Treatments

F. Thomas Bruss

Comments: 16 pages

Subjects: Other Statistics (stat.OT); Probability (math.PR)

[3093] arXiv:1804.04633 (cross-list from physics.hist-ph) [pdf, other]

Title: Relation between observers and effects of number valuation in science

Paul Benioff

Comments: 18 pages, 4 figures, To appear in journal of Cognitive sciences

Journal-ref: Journal of Cognitive Sciences, Vol.19-2, pp 229-251, 2018

Subjects: History and Philosophy of Physics (physics.hist-ph); History and Overview (math.HO)

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

Title: On Lie algebras responsible for zero-curvature representations and Backlund transformations of (1+1)-dimensional scalar evolution PDEs

Sergei Igonin, Gianni Manno

Comments: 40 pages. arXiv admin note: text overlap with arXiv:1303.3575

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Rings and Algebras (math.RA)

[3095] arXiv:1804.04655 (cross-list from quant-ph) [pdf, other]

Title: Eigenfunction distribution for the Rosenzweig-Porter model

E. Bogomolny, M. Sieber

Comments: 5 pages, 4 figures

Journal-ref: Phys. Rev. E 98, 032139 (2018)

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

[3096] arXiv:1804.04660 (cross-list from physics.chem-ph) [pdf, other]

Title: Multiple Superadiabatic Transitions and Landau-Zener Formulas

Benjamin D. Goddard, Tim Hurst

Comments: 31 pages, 10 figures

Subjects: Chemical Physics (physics.chem-ph); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[3097] arXiv:1804.04661 (cross-list from physics.chem-ph) [pdf, other]

Title: Non-adiabatic transitions in multiple dimensions

V. Betz, B. D. Goddard, T. Hurst

Comments: 20 pages, 9 figures

Subjects: Chemical Physics (physics.chem-ph); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[3098] arXiv:1804.04676 (cross-list from quant-ph) [pdf, other]

Title: Topological unification of time-reversal and particle-hole symmetries in non-Hermitian physics

Kohei Kawabata, Sho Higashikawa, Zongping Gong, Yuto Ashida, Masahito Ueda

Comments: 6+11 pages, 5+10 figures

Journal-ref: Nat. Commun. 10, 297 (2019)

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

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

Title: Efficient algorithms for tensor scaling, quantum marginals and moment polytopes

Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Oliveira, Michael Walter, Avi Wigderson

Journal-ref: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, pp. 883--897

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Joint Estimation of Topology and Injection Statistics in Distribution Grids with Missing Nodes

Deepjyoti Deka, Michael Chertkov, Scott Backhaus

Comments: 12 pages, 13 figures

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