Mathematics

Authors and titles for June 2016

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

Title: Online Stochastic Matching: New Algorithms and Bounds

Brian Brubach, Karthik Abinav Sankararaman, Aravind Srinivasan, Pan Xu

Comments: Preliminary Version appeared in European Symposium on Algorithms (ESA) 2016

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

[2852] arXiv:1606.06405 (cross-list from hep-th) [pdf, other]

Title: The role of the spin connection in quantum Hall effect: A perspective from geometric quantization

Dimitra Karabali, V.P. Nair

Comments: 15 pages

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

Subjects: High Energy Physics - Theory (hep-th); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph)

[2853] arXiv:1606.06407 (cross-list from hep-th) [pdf, other]

Title: Elements of Geometric Quantization and Applications to Fields and Fluids

V.P. Nair

Comments: 69 pages

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

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

Title: Non-Coherent Direction of Arrival Estimation via Frequency Estimation

Hadi Zayyani, Mehdi Korki

Comments: 4 pages, 4 figures

Subjects: Applications (stat.AP); Information Theory (cs.IT)

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

Title: Explicit solutions for a nonlinear model on the honeycomb and triangular lattices

V.E. Vekslerchik

Journal-ref: Journal of Nonlinear Mathematical Physics, 23 (2016) 399

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

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

Title: Opportunities for Price Manipulation by Aggregators in Electricity Markets

Navid Azizan Ruhi, Krishnamurthy Dvijotham, Niangjun Chen, Adam Wierman

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

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

Title: Graphical Models for Optimal Power Flow

Krishnamurthy Dvijotham, Pascal Van Hentenryck, Michael Chertkov, Sidhant Misra, Marc Vuffray

Comments: To appear in Proceedings of the 22nd International Conference on Principles and Practice of Constraint Programming (CP 2016(

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

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

Title: Multi-Period Portfolio Optimization: Translation of Autocorrelation Risk to Excess Variance

Byung-Geun Choi, Napat Rujeerapaiboon, Ruiwei Jiang

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

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

Title: A Distributed Newton Method for Large Scale Consensus Optimization

Rasul Tutunov, Haitham Bou Ammar, Ali Jadbabaie

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

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

Title: Stochastic Runge-Kutta Software Package for Stochastic Differential Equations

M. N. Gevorkyan, T. R. Velieva, A. V. Korolkova, D. S. Kulyabov, L. A. Sevastyanov

Comments: in English, in Russian. M.N. Gevorkyan, T.R. Velieva, A.V. Korolkova, D.S. Kulyabov, L.A. Sevastyanov, Stochastic Runge-Kutta Software Package for Stochastic Differential Equations, in Dependability Engineering and Complex Systems, Vol. 470, 2016, pp. 169-179

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

[2861] arXiv:1606.06609 (cross-list from hep-th) [pdf, other]

Title: Chern-Simons Theory on Supermanifolds

Pietro Antonio Grassi, Carlo Maccaferri

Comments: 21 pages, 1 table

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

[2862] arXiv:1606.06621 (cross-list from quant-ph) [pdf, other]

Title: Entanglement Classification with Algebraic Geometry

M. Sanz, D. Braak, E. Solano, I. L. Egusquiza

Journal-ref: J. Phys. A: Math. Theor. 50, 195303 (2017)

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

[2863] arXiv:1606.06631 (cross-list from quant-ph) [pdf, other]

Title: Classification of excited-state quantum phase transitions for arbitrary number of degrees of freedom

Pavel Stránský, Pavel Cejnar

Journal-ref: Physics Letters A 380, 2637 (2016)

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

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

Title: Rhythmic behavior in a two-population mean field Ising model

Francesca Collet, Marco Formentin, Daniele Tovazzi

Comments: 15 pages, 3 figures

Journal-ref: Phys. Rev. E 94, 042139 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Probability (math.PR); Physics and Society (physics.soc-ph)

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

Title: Topological phases from higher gauge symmetry in 3+1D

Alex Bullivant, Marcos Calçada, Zoltán Kádár, Paul Martin, João Faria Martins

Comments: 28 pages, 4 figures

Journal-ref: Phys. Rev. B 95, 155118 (2017)

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

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

Title: Lifting of the Vlasov-Maxwell Bracket by Lie-transform Method

A. J. Brizard, P. J. Morrison, J. W. Burby, L. de Guillebon, M. Vittot

Comments: 39 pages

Journal-ref: Published in abbreviated form in Journal of Plasma Physics, vol. 82, 905820608 (2016)

Subjects: Plasma Physics (physics.plasm-ph); Mathematical Physics (math-ph)

[2867] arXiv:1606.06675 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Designing steep, sharp patterns on uniformly ion-bombarded surfaces

Joy C. Perkinson, Michael J. Aziz, Michael P. Brenner, Miranda Holmes-Cerfon

Subjects: Materials Science (cond-mat.mtrl-sci); Analysis of PDEs (math.AP); Pattern Formation and Solitons (nlin.PS)

[2868] arXiv:1606.06678 (cross-list from hep-ph) [pdf, other]

Title: Approximate formula for total cross section for moderately small eikonal function

A.V. Kisselev

Comments: 29 pages, 5 figures. Title is slightly corrected. Section 3 is rewritten. Two new sections are added. Appendix B is removed, three new appendices are added

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

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

Title: Two-stage algorithms for covering array construction

Kaushik Sarkar, Charles J. Colbourn

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

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

Title: Approximate Recovery in Changepoint Problems, from $\ell_2$ Estimation Error Rates

Kevin Lin, James Sharpnack, Alessandro Rinaldo, Ryan J. Tibshirani

Comments: 43 pages, 8 figures

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

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

Title: Multi-Party Protocols, Information Complexity and Privacy

Iordanis Kerenidis, Adi Rosén, Florent Urrutia

Comments: 32 pages ; MFCS2016 ; ACM Transactions on Computation Theory, to appear

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Information Theory (cs.IT)

[2872] arXiv:1606.06877 (cross-list from cs.SE) [pdf, other]

Title: Formal Dependability Modeling and Analysis: A Survey

Waqar Ahmed, Osman Hasan, Sofiene Tahar

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

[2873] arXiv:1606.06884 (cross-list from hep-th) [pdf, other]

Title: On Supersymmetric Geometric Flows and $\mathcal{R}^2$ Inflation From Scale Invariant Supergravity

Subhash Rajpoot, Sergiu I. Vacaru

Comments: v3 is accepted to AP NY, updated affiliation, and new references; Authors comments on "text overlap with arXiv:1409.7076 ...": together with [T. Gheorghiu et al. AP NY 369 (2016) 1], we present further developments of the published version of arXiv: 1409.7076 - cited several times, with repeating text and results by A. Kehagias, et al

Journal-ref: Annals of Physics NY 384 (2017) 20-60

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

[2874] arXiv:1606.06966 (cross-list from physics.gen-ph) [pdf, other]

Title: Mass, zero mass and ... nophysics

R. Saar, S. Groote

Comments: 44 pages, no figures, published version

Journal-ref: Advances in Applied Clifford Algebras, 27(3), 2739-2768 (2017)

Subjects: General Physics (physics.gen-ph); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

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

Title: Computing hypergeometric functions rigorously

Fredrik Johansson

Comments: v2: corrected example in section 3.1; corrected timing data for case E-G in section 8.5 (table 6, figure 2); adjusted paper size

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

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

Title: On the uniqueness and stability of dictionaries for sparse representation of noisy signals

Charles J. Garfinkle, Christopher J. Hillar

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

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

Title: Finding Proofs in Tarskian Geometry

Michael Beeson, Larry Wos

Comments: 32 pages, 4 figures, 4 tables. Supplementary computer code published separately

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

[2878] arXiv:1606.07104 (cross-list from cs.GR) [pdf, other]

Title: Manifold Approximation by Moving Least-Squares Projection (MMLS)

Barak Sober, David Levin

Subjects: Graphics (cs.GR); Machine Learning (cs.LG); Differential Geometry (math.DG)

[2879] arXiv:1606.07116 (cross-list from quant-ph) [pdf, other]

Title: Generalized surface codes and packing of logical qubits

Nicolas Delfosse, Pavithran Iyer, David Poulin

Comments: 28 pages

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

[2880] arXiv:1606.07144 (cross-list from quant-ph) [pdf, other]

Title: Hamiltonian models for topological phases of matter in three spatial dimensions

Dominic J. Williamson, Zhenghan Wang

Comments: 35 + 9 pages, 18 figures. v2 minor changes, references added; v3 published version

Journal-ref: Annals of Physics 377 (2017) 311--344

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

[2881] arXiv:1606.07148 (cross-list from hep-th) [pdf, other]

Title: Gauge theories on compact toric surfaces, conformal field theories and equivariant Donaldson invariants

Mikhail Bershtein, Giulio Bonelli, Massimiliano Ronzani, Alessandro Tanzini

Comments: Talk presented by A.T. at the conference "Interactions between Geometry and Physics", in honor of Ugo Bruzzo's 60th birthday 17-22 August 2015, Guarujá, São Paulo, Brasil, mostly based on [arXiv:1411.2762] and [arXiv:1509.00267]. 13 pages. Version published in Journal of Geometry and Physics

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Representation Theory (math.RT)

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

Title: Distinguishing Convergence on Phylogenetic Networks

Jonathan Mitchell

Comments: PhD Thesis

Subjects: Populations and Evolution (q-bio.PE); Algebraic Geometry (math.AG); Representation Theory (math.RT); Quantitative Methods (q-bio.QM)

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

Title: On Improving Capacity of Full-Duplex Small Cells with D2D

Arun Ramamurthy, Vanlin Sathya, Shrestha Ghosh, Antony Franklin, Bheemarjuna Reddy Tamma

Comments: Submitted to IEEE Globecom Conference 2016

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

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

Title: Semi-supervised Inference: General Theory and Estimation of Means

Anru Zhang, Lawrence D. Brown, T. Tony Cai

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

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

Title: Validation of the Replica Trick for Simple Models

Takashi Shinzato

Comments: 11 pages, 1 figure

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Portfolio Management (q-fin.PM)

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

Title: Importance sampling strategy for non-convex randomized block-coordinate descent

Rémi Flamary (LAGRANGE, OCA), Alain Rakotomamonjy (LITIS), Gilles Gasso (LITIS)

Journal-ref: IEEE INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING, Dec 2015, Cancun, Mexico. 2015

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

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

Title: Skorohod's representation theorem and optimal strategies for markets with frictions

Huy N. Chau, Miklós Rásonyi

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

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

Title: Nearly-optimal Robust Matrix Completion

Yeshwanth Cherapanamjeri, Kartik Gupta, Prateek Jain

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

[2889] arXiv:1606.07330 (cross-list from hep-th) [pdf, other]

Title: Exact Quantization Conditions, Toric Calabi-Yau and Nonperturbative Topological String

Kaiwen Sun, Xin Wang, Min-xin Huang

Comments: 91 pages, 14 figures, v2: journal version, some small corrections

Journal-ref: Journal of High Energy Physics, 2017(1), 1-102

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

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

Title: Magnetic eigenmaps for community detection in directed networks

Michaël Fanuel, Carlos M. Alaíz, Johan A.K. Suykens

Comments: 15 pages

Journal-ref: Phys. Rev. E 95, 022302 (2017)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Mathematical Physics (math-ph)

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

Title: Robust Learning of Fixed-Structure Bayesian Networks

Yu Cheng, Ilias Diakonikolas, Daniel Kane, Alistair Stewart

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

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

Title: Multiplierless 16-point DCT Approximation for Low-complexity Image and Video Coding

T. L. T. Silveira, R. S. Oliveira, F. M. Bayer, R. J. Cintra, A. Madanayake

Comments: 12 pages, 5 figures, 3 tables

Subjects: Computer Vision and Pattern Recognition (cs.CV); Multimedia (cs.MM); Numerical Analysis (math.NA); Methodology (stat.ME)

[2893] arXiv:1606.07420 (cross-list from hep-th) [pdf, other]

Title: On Calabi-Yau generalized complete intersections from Hirzebruch varieties and novel K3-fibrations

Per Berglund, Tristan Hubsch

Comments: 32 pages, 2 figures

Journal-ref: Adv. Theor. Math. Phys. 22 (2) (2018) 261-303

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

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

Title: Performance Analysis and Scaling Law of MRC/MRT Relaying with CSI Error in Massive MIMO Systems

Qian Wang, Yindi Jing

Comments: 30 pages, 5 figures, submitted to IEEE Trans. Wireless Commun

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

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

Title: Order and symmetry-breaking in the fluctuations of driven systems

N. Tizón-Escamilla, C. Pérez-Espigares, P.L. Garrido, P.I. Hurtado

Comments: 6 pages + 3 figures + Supplementary Material (11 pages + 6 figures)

Journal-ref: Phys. Rev. Lett. 119, 090602 (2017)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Soft Condensed Matter (cond-mat.soft); Mathematical Physics (math-ph); Pattern Formation and Solitons (nlin.PS)

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

Title: The optimality of coarse categories in decision-making and information storage

Michael Mandler (Royal Holloway College, University of London)

Comments: In Proceedings TARK 2015, arXiv:1606.07295

Journal-ref: EPTCS 215, 2016, pp. 227-230

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT)

[2897] arXiv:1606.07532 (cross-list from hep-th) [pdf, other]

Title: Presymplectic structures and intrinsic Lagrangians

Maxim Grigoriev

Comments: 26 pages

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

[2898] arXiv:1606.07563 (cross-list from quant-ph) [pdf, other]

Title: Remotely detecting the signal of a local decohering process in spin chains

Saikat Sur, V. Subrahmanyam

Journal-ref: J. Phys. A: Math. Theor. 50 (2017) 205303

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

[2899] arXiv:1606.07611 (cross-list from gr-qc) [pdf, other]

Title: Massive scalar field on (A)dS space from a massless conformal field in $\mathbb{R}^6$

E. Huguet, J. Queva, J. Renaud

Comments: Revtex 4.1, 6 pages. In v3: New material added (references, relation with mass ladder operator), accepted in JMP

Journal-ref: J. Math. Phys. 61, 053506 (2020)

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

[2900] arXiv:1606.07647 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: A guide to lifting aperiodic structures

Michael Baake (Bielefeld), David Ecija (Madrid), Uwe Grimm (Milton Keynes)

Comments: 8 pages, many figures

Journal-ref: Z. Kristallogr. 231 (2016) 507-515

Subjects: Materials Science (cond-mat.mtrl-sci); Metric Geometry (math.MG)