Mathematics

Authors and titles for April 2016

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

Title: Threshold models of cascades in large-scale networks

Giacomo Como, Wilbert Samuel Rossi, Fabio Fagnani

Comments: 37 pages, 15 figures, submitted

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

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

Title: Pebbling Meets Coloring: Reversible Pebble Game On Trees

Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani

Comments: 15 pages, 3 figures, Preliminary version appeared in COCOON 2015

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

[2753] arXiv:1604.05530 (cross-list from quant-ph) [pdf, other]

Title: Distillation of secret key from a class of compound memoryless quantum sources

Holger Boche, Gisbert Janßen

Comments: 43 pages, no figures, presentation updated, results unchanged, close to published version

Journal-ref: Journal of Mathematical Physics 57, 082201 (2016)

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

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

Title: Using semidirect product of (semi)groups in public key cryptography

Delaram Kahrobaei, Vladimir Shpilrain

Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:1304.6572

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

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

Title: Scattering of oblique waves by permeable vertical flexible membrane wave barriers

Santanu Koley, Trilochan Sahoo

Subjects: Fluid Dynamics (physics.flu-dyn); Mathematical Physics (math-ph)

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

Title: Understanding Noise and Interference Regimes in 5G Millimeter-Wave Cellular Networks

Mattia Rebato, Marco Mezzavilla, Sundeep Rangan, Federico Boccardi, Michele Zorzi

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

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

Title: Channel Dynamics and SNR Tracking in Millimeter Wave Cellular Systems

Marco Giordani, Marco Mezzavilla, Aditya Dhananjay, Sundeep Rangan, Michele Zorzi

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

[2758] arXiv:1604.05629 (cross-list from hep-th) [pdf, other]

Title: Projective Limits of State Spaces: Quantum Field Theory without a Vacuum

Suzanne Lanéry

Comments: 14 pages, 3 figures

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

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

Title: Non-invertible transformations for the classification of differential-difference equations

R.N. Garifullin, R.I. Yamilov, D. Levi

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

[2760] arXiv:1604.05663 (cross-list from quant-ph) [pdf, other]

Title: Three-input Majority Function as the Unique Optimal Function for the Bias Amplification using Nonlocal Boxes

Ryuhei Mori

Comments: 8 pages

Journal-ref: Phys. Rev. A 94, 052130 (2016)

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

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

Title: Wiretapped Oblivious Transfer

Manoj Mishra, Bikash Kumar Dey, Vinod M. Prabhakaran, Suhas Diggavi

Comments: Submitted to IEEE Transactions on Information Theory

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

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

Title: Forbidden Subgraph Bounds for Parallel Repetition and the Density Hales-Jewett Theorem

Jan Hązła, Thomas Holenstein, Anup Rao

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

[2763] arXiv:1604.05771 (cross-list from q-fin.EC) [pdf, other]

Title: Multidimensional matching

Pierre-André Chiappori, Robert McCann, Brendan Pass

Subjects: General Economics (econ.GN); Analysis of PDEs (math.AP); Optimization and Control (math.OC)

[2764] arXiv:1604.05788 (cross-list from quant-ph) [pdf, other]

Title: Entangling and assisted entangling power of bipartite unitary operations

Lin Chen, Li Yu

Comments: 21 pages. Corrected the equality condition in Lemma 1(i), an inequality sign in Eq. (45), and the third line below (45)

Journal-ref: Phys. Rev. A 94, 022307 (2016)

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

[2765] arXiv:1604.05796 (cross-list from quant-ph) [pdf, other]

Title: Prime factorization using quantum annealing and computational algebraic geometry

Raouf Dridi, Hedayat Alghassi

Comments: D-Wave stats added, minor fixes

Journal-ref: Nature Scientific Reports 7, Article number: 43048 (2017)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)

[2766] arXiv:1604.05854 (cross-list from nucl-th) [pdf, other]

Title: Manifestation of Universality in the Asymmetric Helium Trimer and in the Halo Nucleus $^{22}$C

Dmitry K. Gridnev, Dario Bressanini

Subjects: Nuclear Theory (nucl-th); Quantum Gases (cond-mat.quant-gas); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[2767] arXiv:1604.05856 (cross-list from quant-ph) [pdf, other]

Title: The discrete-time quaternionic quantum walk and the second weighted zeta function on a graph

Norio Konno, Hideo Mitsuhashi, Iwao Sato

Comments: 15 pages

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

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

Title: Online Chromatic Number is PSPACE-Complete

Martin Böhm, Pavel Veselý

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

[2769] arXiv:1604.05948 (cross-list from quant-ph) [pdf, other]

Title: The CBH characterisation theorem beyond algebraic quantum theory

Chris Heunen, Aleks Kissinger

Comments: 30 pages

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

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

Title: Circular Backbone Colorings: on matching and tree backbones of planar graphs

Julio Araujo, Fabricio Benevides, Alexandre Cezar, Ana Silva

Comments: 19 pages

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

[2771] arXiv:1604.06080 (cross-list from hep-th) [pdf, other]

Title: Spectral Properties of Schwarzschild Instantons

Rogelio Jante, Bernd J Schroers

Comments: 26 pages, 2 figures, 2 tables

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

[2772] arXiv:1604.06125 (cross-list from hep-th) [pdf, other]

Title: Collective coordinate quantization and spin statistics of the solitons in the $\mathbb{C}P^N$ Skyrme-Faddeev model

Yuki Amari, Pawel Klimas, Nobuyuki Sawado

Comments: 15 pages, 7 figures, Published version

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

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

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

Title: Dynamic matrix factorization with social influence

Aleksandr Y. Aravkin, Kush R. Varshney, Liu Yang

Comments: 6 pages, 5 figures

Subjects: Machine Learning (stat.ML); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

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

Title: Interference Management in Massive MIMO HetNets: A Nested Array Approach

Mingjie Feng, Shiwen Mao

Journal-ref: Proc. IEEE GLOBECOM 2016, Washington DC, Dec. 2016, pp.1-6

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

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

Title: Inference on covariance operators via concentration inequalities: k-sample tests, classification, and clustering via Rademacher complexities

Adam B. Kashlak, John A. D. Aston, Richard Nickl

Comments: 15 pages, 2 figures, 6 tables

Journal-ref: Sankhya A 81 (2019) 214-243

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

[2776] arXiv:1604.06319 (cross-list from gr-qc) [pdf, other]

Title: Quantum Holonomy Theory and Hilbert Space Representations

Johannes Aastrup, Jesper M. Grimstrup

Comments: 13 pages

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

[2777] arXiv:1604.06321 (cross-list from hep-th) [pdf, other]

Title: Mass-deformed ABJ and ABJM theory, Meixner-Pollaczek polynomials, and $su(1,1)$ oscillators

Miguel Tierz

Comments: 15 pages, v2: misprints corrected, references and a comment added. Title slightly modified, as suggested by journal

Journal-ref: Phys. Rev. D 93, 126003 (2016)

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

[2778] arXiv:1604.06381 (cross-list from hep-th) [pdf, other]

Title: Two faces of Douglas-Kazakov transition: from Yang-Mills theory to random walks and beyond

Alexander Gorsky, Alexey Milekhin, Sergei Nechaev

Comments: 20 pages, 3 figures (paper is essentially revised)

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

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

Title: Classical nature of ordered quantum phases and origin of spontaneous symmetry breaking

M. Cianciaruso, S. M. Giampaolo, L. Ferro, W. Roga, G. Zonzo, M. Blasone, F. Illuminati

Comments: 9 pagese, 6 figures. The present submission updates and supersedes our previous preprints arXiv:1408.1412 and arXiv:1412.1054

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

[2780] arXiv:1604.06416 (cross-list from physics.data-an) [pdf, other]

Title: Computationally Efficient Calculations of Target Performance of the Normalized Matched Filter Detector for Hydrocoustic Signals

Roee Diamant

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT)

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

Title: No occurrence obstructions in geometric complexity theory

Peter Bürgisser, Christian Ikenmeyer, Greta Panova

Comments: Substantial revision. This version contains an overview of the proof of the main result. Added material on the model of power sums. Theorem 4.14 in the old version, which had a complicated proof, became the easy Theorem 5.4. To appear in the Journal of the AMS

Subjects: Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Representation Theory (math.RT)

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

Title: Robust Estimators in High Dimensions without the Computational Intractability

Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, Alistair Stewart

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

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

Title: Weighted domination number of cactus graphs

Tina Novak, Janez Zerovnik

Comments: 17 pages, figures, submitted to Discussiones Mathematicae Graph Theory

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

[2784] arXiv:1604.06457 (cross-list from hep-th) [pdf, other]

Title: The tetrahexahedric Calogero model

Francisco Correa, Olaf Lechtenfeld

Comments: 1+10 pages, talk by O.L. at SQS'15, Dubna, Russia, 03-08 August, 2015

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

[2785] arXiv:1604.06527 (cross-list from hep-th) [pdf, other]

Title: Reflection positivity and invertible topological phases

Daniel S. Freed, Michael J. Hopkins

Comments: 136 pages, 16 figures; minor changes/corrections in version 2; v3 major revision; v4 minor revision: corrected proof of Lemma 9.55, many small changes throughout; v5 version for publication in Geometry & Topology; v6 fixed proof of Proposition 3.13

Journal-ref: Geom. Topol. 25 (2021) 1165-1330

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

[2786] arXiv:1604.06576 (cross-list from gr-qc) [pdf, other]

Title: Veiled singularities for the spherically symmetric massless Einstein-Vlasov system

Alan D. Rendall, Juan J. L. Velázquez

Comments: 67 pages, 1 figure

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

[2787] arXiv:1604.06591 (cross-list from q-bio.SC) [pdf, other]

Title: Stability of stationary solutions in models of the Calvin cycle

Stefan Disselnkoetter, Alan D. Rendall

Comments: 18 pages

Subjects: Subcellular Processes (q-bio.SC); Dynamical Systems (math.DS)

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

Title: Forman-Ricci flow for change detection in large dynamic data sets

Melanie Weber, Jürgen Jost, Emil Saucan

Comments: Conference paper, accepted at ICICS 2016. (Updated version)

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: An Optimized Combination of a Large Grid Connected PV System along with Battery Cells and a Diesel Generator

Farzad Ferdowsi, Ahmad Sadeghi Yazdankhah, Hossein Madadi Kojabadi

Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS)

[2790] arXiv:1604.06699 (cross-list from hep-ph) [pdf, other]

Title: Four-dimensional unsubtraction from the loop-tree duality

German F. R. Sborlini, Felix Driencourt-Mangin, Roger Hernandez-Pinto, German Rodrigo

Comments: 39 pages, 7 figures. Final version published in JHEP

Journal-ref: JHEP 08 (2016) 160

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

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

Title: Finding and proving the exact ground state of a generalized Ising model by convex optimization and MAX-SAT

Wenxuan Huang, Daniil A. Kitchaev, Stephen Dacek, Ziqin Rong, Alexander Urban, Shan Cao, Chuan Luo, Gerbrand Ceder

Journal-ref: Phys. Rev. B 94, 134424 (2016)

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

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

Title: A note on the multiple-recursive matrix method for generating pseudorandom vectors

Susil Kumar Bishoi, Himanshu Kumar Haran, Sartaj Ul Hasan

Comments: 14 pages

Journal-ref: Discrete Applied Mathematics, Volume 222, 11 May 2017, Pages 67-75

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

[2793] arXiv:1604.06772 (cross-list from hep-ph) [pdf, other]

Title: Second order differential realization of the Bargmann-Wigner framework for particles of any spin

V. M. Banda Guzman, M. Kirchbach

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

[2794] arXiv:1604.06786 (cross-list from hep-th) [pdf, other]

Title: Spectral determinants and quantum theta functions

Alba Grassi

Comments: 31 pages, 3 fgures

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

[2795] arXiv:1604.06810 (cross-list from hep-th) [pdf, other]

Title: Counting paths with Schur transitions

Pablo Diaz, Garreth Kemp, Alvaro Veliz-Osorio

Comments: 30 pages, 5 figures

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

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

Title: Stochastic Laplacian growth

Oleg Alekseev, Mark Mineev-Weinstein

Comments: 6 pages; v2: exposition improved, 2 figures added

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

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

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

Title: Certifiably Optimal Low Rank Factor Analysis

Dimitris Bertsimas, Martin S. Copenhaver, Rahul Mazumder

Journal-ref: JMLR 18(29) (2017)

Subjects: Methodology (stat.ME); Optimization and Control (math.OC); Computation (stat.CO)

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

Title: Equivalence groupoid of a class of variable coefficient Korteweg--de Vries equations

Olena Vaneeva, Severin Pošta

Comments: 15 pages; minor corrrections

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

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

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

Title: On the Optimal Dividend Problem for Insurance Risk Models with Surplus-Dependent Premiums

Ewa Marciniak, Zbigniew Palmowski

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

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

Title: q-Gamow States for intermediate energies

A. Plastino, M. C. Rocca, D. J. Zamora

Comments: 14 pages, no figures

Journal-ref: NUCLEAR PHYSICS A, vol. 955 p. 16 (2016)

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