Mathematics

Authors and titles for August 2018

[2901] arXiv:1808.03631 (cross-list from gr-qc) [pdf, other]

Title: Strong cosmic censorship in charged black-hole spacetimes: still subtle

Vitor Cardoso, Joao L. Costa, Kyriakos Destounis, Peter Hintz, Aron Jansen

Comments: 5 pages, 3 figures

Journal-ref: Phys. Rev. D 98, 104007 (2018)

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

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

Title: Jamming and Tiling in Aggregation of Rectangles

D.S. Ben-Naim, E. Ben-Naim, P.L. Krapivsky

Comments: 9 pages, 11 figures

Journal-ref: J. Phys. A 51, 455002 (2018)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

[2903] arXiv:1808.03723 (cross-list from gr-qc) [pdf, other]

Title: Symmetries of first-order Lovelock gravity

Merced Montesinos, Rodrigo Romero, Bogar Díaz

Journal-ref: Class. Quantum Grav. 35, 235015 (2018)

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

[2904] arXiv:1808.03744 (cross-list from physics.med-ph) [pdf, other]

Title: Trajectory planning optimization for real-time 6DOF robotic patient motion compensation

Rodney D. Wiersma, Xinmin Liu

Subjects: Medical Physics (physics.med-ph); Optimization and Control (math.OC)

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

Title: Resilience-based performance modeling and decision optimization for transportation network

Weili Zhang

Comments: Dissertation

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC)

[2906] arXiv:1808.03821 (cross-list from quant-ph) [pdf, other]

Title: Constant overhead quantum fault-tolerance with quantum expander codes

Omar Fawzi, Antoine Grospellier, Anthony Leverrier

Comments: 32 pages

Journal-ref: Proceedings of FOCS 2018

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

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

Title: A Stage-wise Decision Framework for Transportation Network Resilience Planning

Weili Zhang, Naiyu Wang, Charles Nicholsonc, Mohammad Hadikhan Tehrani

Comments: submit to Journal

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC)

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

Title: Parallelization does not Accelerate Convex Optimization: Adaptivity Lower Bounds for Non-smooth Convex Minimization

Eric Balkanski, Yaron Singer

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Stability Analysis of Device-to-Device Relay-Assisted Cellular Networks

Soubhik Deb, Prasanna Chaporkar, Abhay Karandikar

Comments: This work has been submitted to the IEEE for possible publication

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Robust high dimensional factor models with applications to statistical machine learning

Jianqing Fan, Kaizheng Wang, Yiqiao Zhong, Ziwei Zhu

Comments: 41 pages

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

[2911] arXiv:1808.03962 (cross-list from quant-ph) [pdf, other]

Title: Generalized Dirac Oscillators with position-dependent mass

C.-L. Ho, P. Roy

Comments: 5 pages, no figures. Typos in Eqs. (5), (34) and (35), and other typos corrected. Presentation Improved

Journal-ref: EPL 124 (2018) 60003

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

[2912] arXiv:1808.04034 (cross-list from hep-th) [pdf, other]

Title: Lifshitz Scaling, Microstate Counting from Number Theory and Black Hole Entropy

Dmitry Melnikov, Fábio Novaes, Alfredo Pérez, Ricardo Troncoso

Comments: 21 pages. v2: minor corrections + extended discussion on the generalized modular invariance in the intro; matches published version

Journal-ref: JHEP 06 (2019) 054

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

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

Title: Fooling Polytopes

Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan

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

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

Title: Aspects of Defect Topology in Smectic Liquid Crystals

Thomas Machon, Hillel Aharoni, Yichen Hu, Randall D. Kamien

Comments: 19 pages, 13 figures

Journal-ref: Commun. Math. Phys. 372 (2019) 525

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

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

Title: AsySPA: An Exact Asynchronous Algorithm for Convex Optimization Over Digraphs

Jiaqi Zhang, Keyou You

Comments: Accepted by IEEE Transactions on Automatic Control. 15 pages, 9 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

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

Title: Proof Simplification and Automated Theorem Proving

Michael Kinyon

Journal-ref: Philosophical Transactions of the Royal Society A, 377 (2018)

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

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

Title: Understanding training and generalization in deep learning by Fourier analysis

Zhiqin John Xu

Comments: 10 pages, 4 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

[2918] arXiv:1808.04299 (cross-list from stat.CO) [pdf, other]

Title: Randomized Hamiltonian Monte Carlo as Scaling Limit of the Bouncy Particle Sampler and Dimension-Free Convergence Rates

George Deligiannidis, Daniel Paulin, Alexandre Bouchard-Côté, Arnaud Doucet

Comments: 55 pages, 11 figures

Subjects: Computation (stat.CO); Probability (math.PR)

[2919] arXiv:1808.04320 (cross-list from hep-th) [pdf, other]

Title: On the structure of the conformal higher-spin wave operators

Maxim Grigoriev, Aliaksandr Hancharuk

Comments: 28 pages

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

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

Title: The Gromov-Wasserstein distance between networks and stable network invariants

Samir Chowdhury, Facundo Mémoli

Comments: To appear in Information and Inference. Current version is a substantial update from the previous version and includes new computational experiments and also new results on the Gromov-Prokhorov distance between spheres

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

[2921] arXiv:1808.04354 (cross-list from quant-ph) [pdf, other]

Title: Dynamics of solitons for nonlinear quantum walks

Masaya Maeda, Hironobu Sasaki, Etsuo Segawa, Akito Suzuki, Kanako Suzuki

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Pattern Formation and Solitons (nlin.PS)

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

Title: Stochastic on-time arrival problem in transit networks

Yang Liu, Sebastien Blandin, Samitha Samaranayake

Comments: 29 pages; 12 figures. This manuscript version is made available under the CC-BY-NC-ND 4.0 license this https URL

Subjects: Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY); Optimization and Control (math.OC); Applications (stat.AP)

[2923] arXiv:1808.04374 (cross-list from hep-th) [pdf, other]

Title: Integrability As Duality: The Gauge/YBE Correspondence

Masahito Yamazaki

Comments: 37 pages, 18 figures, review article; v2: version to appear in Phys. Rept

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

[2924] arXiv:1808.04412 (cross-list from gr-qc) [pdf, other]

Title: Structure of globally hyperbolic spacetimes with timelike boundary

L. Aké Hau, José L. Flores, Miguel Sánchez

Comments: Added Appendix B and four references, several improvements in section 2.4 and other minor modifications. To appear in Rev. Mat. Iberoamericana

Journal-ref: Rev. Matem. Iberoamericana, Volume 37, Issue 1 (2021) pp. 45-94

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

[2925] arXiv:1808.04470 (cross-list from hep-th) [pdf, other]

Title: Equivariant Cartan-Eilenberg supergerbes for the Green-Schwarz superbranes III. The wrapping anomaly and the super-${\rm AdS}_5\times\mathbb{S}^5$ background

Rafał R. Suszek

Comments: 50 pages (v. 2: constraints on the extension of the supersymmetry algebra on p. 15 relaxed and formulae on p. 16 adapted)

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

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

Title: The winner takes all: Volume-scavenging populations of networked droplets

Thomas C. Hagen, Paul H. Steen

Comments: This manuscript is an annotated version of a related work on "volume scavenging." It highlights results of a physics-based model from different viewpoints, suggesting parallels to the socio-economic context among others. It also offers "asides" and annotations. The related work can be found at this https URL

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

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

Title: On the approximability of the stable matching problem with ties of size two

Robert Chiang, Kanstantsin Pashkovich

Comments: Added a detailed comparison with the approaches from the papers "On the approximability of the stable marriage problem with one-sided ties." by Bauckholt, Pashkovich, and Sanita and "Improved approximation algorithms for two variants of the stable marriage problem with ties." by Huang and Kavitha. (See Appendix)

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

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

Title: Adaptive Sampling for Convex Regression

Max Simchowitz, Kevin Jamieson, Jordan W. Suchow, Thomas L. Griffiths

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

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

Title: Bringing Together Dynamic Geometry Software and the Graphics Processing Unit

Aaron Montag, Jürgen Richter-Gebert

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

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

Title: NFFT meets Krylov methods: Fast matrix-vector products for the graph Laplacian of fully connected networks

Dominik Alfke, Daniel Potts, Martin Stoll, Toni Volkmer

Comments: 28 pages, 9 figures

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

[2931] arXiv:1808.04604 (cross-list from q-fin.PM) [pdf, other]

Title: Risk-based optimal portfolio of an insurer with regime switching and noisy memory

Rodwell Kufakunesu, Calisto Guambe, Lesedi Mabitsela

Comments: 21

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC)

[2932] arXiv:1808.04608 (cross-list from q-fin.PM) [pdf, other]

Title: On the optimal investment-consumption and life insurance selection problem with an external stochastic factor

Rodwell Kufakunesu, Calisto Guambe

Comments: 20

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC)

[2933] arXiv:1808.04611 (cross-list from q-fin.PM) [pdf, other]

Title: A note on representation of BSDE-based dynamic risk measures and dynamic capital allocations

Lesedi Mabitsela, Calisto Guambe, Rodwell Kufakunesu

Comments: 17

Subjects: Portfolio Management (q-fin.PM); Statistics Theory (math.ST)

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

Title: Motion Feasibility Conditions for Multi-Agent Control Systems on Lie Groups

Leonardo J. Colombo, Dimos V. Dimarogonas

Comments: L. J. Colombo was partially supported by ACCESS Linnaeus Center (KTH), Ministerio de Economıa, Industria y Competitividad grant MTM2016-76702-P, i-Link project and La Caixa Foundation (LCF/BQ/PI19/11690016). D. V. Dimarogonas is supported by the Swedish Research Council (VR), Knut och Alice Wallenberg foundation (KAW), the H2020 Project Co4Robots and the H2020 ERC Starting Grant BUCOPHSYS

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[2935] arXiv:1808.04613 (cross-list from q-fin.PM) [pdf, other]

Title: Optimal investment-consumption and life insurance with capital constraints

Rodwell Kufakunesu, Calisto Guambe

Comments: 22

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC)

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

Title: Joint Ground and Aerial Package Delivery Services: A Stochastic Optimization Approach

Suttinee Sawadsitang, Dusit Niyato, Puay-Siew Tan, Ping Wang

Comments: 14 pages, 15 figures, Accepted as REGULAR PAPER

Journal-ref: Transactions on Intelligent Transportation Systems 2018

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

[2937] arXiv:1808.04677 (cross-list from quant-ph) [pdf, other]

Title: Matrix N-dilations of quantum channels

Jeremy Levick, Robert T.W. Martin

Subjects: Quantum Physics (quant-ph); Operator Algebras (math.OA)

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

Title: Learning ReLU Networks on Linearly Separable Data: Algorithm, Optimality, and Generalization

Gang Wang, Georgios B. Giannakis, Jie Chen

Comments: 23 pages, 7 figures, work in progress

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

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

Title: Computing Equilibria in Atomic Splittable Polymatroid Congestion Games with Convex Costs

Tobias Harks, Veerle Timmermans

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1612.00190

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

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

Title: An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems

Ryan Galagusz, Steve McFee

Comments: 45 pages, 11 figures

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

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

Title: Dynamic programming for optimal stopping via pseudo-regression

Christian Bayer, Martin Redmann, John Schoenmakers

Subjects: Computational Finance (q-fin.CP); Probability (math.PR)

[2942] arXiv:1808.04784 (cross-list from quant-ph) [pdf, other]

Title: From Classical Periodic Orbits in Integrable $\pi$-Rational Billiards to Quantum Energy Spectrum

Subhasis Panda, Sabyasachi Maulik, Somdeb Chakraborty, S. Pratik Khastgir

Comments: 26 pages, 13 figures, 5 tables

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

[2943] arXiv:1808.04787 (cross-list from physics.geo-ph) [pdf, other]

Title: Material Barriers to Diffusive and Stochastic Transport

George Haller, Daniel Karrasch, Florian Kogelbauer

Comments: Accepted, non-copyedited version (Proceedings of the National Academy of Sciences)

Journal-ref: PNAS September 11, 2018 115 (37) 9074-9079

Subjects: Geophysics (physics.geo-ph); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD); Atmospheric and Oceanic Physics (physics.ao-ph); Fluid Dynamics (physics.flu-dyn)

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

Title: Latent Agents in Networks: Estimation and Targeting

Baris Ata, Alexandre Belloni, Ozan Candogan

Comments: 106 pages

Subjects: Social and Information Networks (cs.SI); Computer Vision and Pattern Recognition (cs.CV); Theoretical Economics (econ.TH); Statistics Theory (math.ST)

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

Title: Cycles in the burnt pancake graphs

Saúl A. Blanco, Charles Buehrle, Akshay Patidar

Comments: Added a reference, clarified some definitions, fixed some typos. 42 pages, 9 figures, 20 pages of appendices

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

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

Title: Multi-Sector and Multi-Panel Performance in 5G mmWave Cellular Networks

Mattia Rebato, Michele Polese, Michele Zorzi

Comments: to be published in 2018 IEEE Global Communications Conference: Communication QoS, Reliability and Modeling (Globecom2018 CQRM), Abu Dhabi, UAE, Dec 2018

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

[2947] arXiv:1808.05094 (cross-list from gr-qc) [pdf, other]

Title: Scalar scattering in Schwarzschild spacetime: Integral equation method

Wen-Du Li, Yu-Zhu Chen, Wu-Sheng Dai

Journal-ref: Physics Letters B786 (2018) 300-304

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

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

Title: A Spectrum Sharing Solution for the Efficient Use of mmWave Bands in 5G Cellular Scenarios

Mattia Rebato, Michele Zorzi

Comments: to be published in IEEE International Symposium on Dynamic Spectrum Access Networks (IEEE DySPAN 2018), Seoul, Korea, Oct, 2018

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

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

Title: Semiclassical analysis of distinct square partitions

M. V. N. Murthy, Matthias Brack, Rajat K. Bhaduri, Johann Bartel

Comments: 38 pages, 19 figures. Version v2: Figs. 14-18 improved; correction of small misprints, small editorial changes. Version v3: better description of beat mechanism on p. 26, figures improved. Version v4: Figures further improved and captions corrected. Final version to be published in Phys. Rev. E

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

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

[2950] arXiv:1808.05157 (cross-list from quant-ph) [pdf, other]

Title: Asymptotic majorization of finite probability distributions

Asger Kjærulff Jensen

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