Mathematics

Authors and titles for December 2014

[2701] arXiv:1412.6081 (cross-list from hep-th) [pdf, other]

Title: Defects and Quantum Seiberg-Witten Geometry

Mathew Bullimore, Hee-Cheol Kim, Peter Koroteev

Comments: 89 pages, 8 figures, references added, typos corrected

Journal-ref: JHEP 05 (2015) 095

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

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

Title: Theoretical and Numerical Analysis of Approximate Dynamic Programming with Approximation Errors

Ali Heydari

Comments: This study is the counterpart of another work of the author (arXiv:1412.5675) which was for value iterations with initial stabilizing guess (with overlaps on Theorem 1 and Lemma 1). As for the revision on this work, some steps of proofs are updated and an explanation about the approximation error is included. Initial submission date: 12/18/2014

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

[2703] arXiv:1412.6122 (cross-list from cs.NE) [pdf, other]

Title: Spread Unary Coding

Subhash Kak

Comments: 5 pages, 2 figures

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT)

[2704] arXiv:1412.6135 (cross-list from cs.ET) [pdf, other]

Title: Multi-Scale Stochastic Simulation for Diffusive Molecular Communication

Adam Noel, Karen C. Cheung, Robert Schober

Comments: 7 pages, 2 tables, 6 figures. Will be presented at the 2015 IEEE International Conference on Communications (ICC) in June 2015

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT); Computational Physics (physics.comp-ph)

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

Title: Maximizing algebraic connectivity for certain families of graphs

Theodore Kolokolnikov

Comments: to appear, Journal of Linear Algebra and Applications

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

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

Title: Achieving Exact Cluster Recovery Threshold via Semidefinite Programming

Bruce Hajek, Yihong Wu, Jiaming Xu

Comments: This paper was accepted to IEEE Transactions on Information Theory on January 3, 2016

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Probability (math.PR)

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

Title: Improving Observability of Stochastic Complex Networks under the Supervision of Cognitive Dynamic Systems

Mehdi Fatemi, Peyman Setoodeh, Simon Haykin

Comments: Submitted to IEEE Trans. Network Science and Engineering on October 25, 2014

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

[2708] arXiv:1412.6255 (cross-list from hep-th) [pdf, other]

Title: Bootstrapping Fuzzy Scalar Field Theory

Christian Saemann

Comments: 16 pages, improved version published in JHEP

Journal-ref: JHEP 04 (2015) 044

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

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

Title: Inapproximability of Truthful Mechanisms via Generalizations of the VC Dimension

Amit Daniely, Michael Schapira, Gal Shahaf

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Achievement of Preassigned Spectra in the Synthesis of Band-Pass Constant-Envelope Signals by Rapidly Hopping through Discrete Frequencies

Sergio Callegari

Comments: 4 pages, 5 figures. Pre-print from conference proceedings

Journal-ref: Proceedings of the 2014 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 2776-2779, Jun. 2014

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

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

Title: Enhancing SfePy with Isogeometric Analysis

Robert Cimrman

Comments: Part of the Proceedings of the 7th European Conference on Python in Science (EuroSciPy 2014), Pierre de Buyl and Nelle Varoquaux editors, (2014)

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

[2712] arXiv:1412.6430 (cross-list from q-bio.QM) [pdf, other]

Title: Topological Data Analysis of Biological Aggregation Models

Chad M. Topaz, Lori Ziegelmeier, Tom Halverson

Comments: 25 pages, 12 figures; second version contains typo corrections, minor textual additions, and a brief discussion of computational complexity; third version fixes one typo and adds small paragraph about topological stability

Subjects: Quantitative Methods (q-bio.QM); Algebraic Topology (math.AT); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Dynamic Conic Finance via Backward Stochastic Difference Equations

Tomasz R. Bielecki, Igor Cialenco, Tao Chen

Comments: 65 pages

Subjects: Pricing of Securities (q-fin.PR); Probability (math.PR); Risk Management (q-fin.RM)

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

Title: Computing solutions of the multiclass network equilibrium problem with affine cost functions

Frédéric Meunier, Thomas Pradeau

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

[2715] arXiv:1412.6523 (cross-list from hep-th) [pdf, other]

Title: On the Spontaneous Breaking of U(N) symmetry in invariant Matrix Models

Fabio Franchini

Comments: 3 figures. Comments welcomed

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

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

Title: Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions

Seyed Rasoul Etesami, Tamer Basar

Comments: The paper is accepted in IEEE Transactions on Automatic Control and will appear soon

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Robotics (cs.RO); Optimization and Control (math.OC)

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

Title: A deep-structured fully-connected random field model for structured inference

Alexander Wong, Mohammad Javad Shafiee, Parthipan Siva, Xiao Yu Wang

Comments: Accepted, 13 pages

Journal-ref: IEEE Access Journal, vol. 3, pp. 469-477, 2015

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

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

Title: On Enriching the Levin-Wen model with Symmetry

Liang Chang, Meng Cheng, Shawn X. Cui, Yuting Hu, Wei Jin, Ramis Movassagh, Pieter Naaijkens, Zhenghan Wang, Amanda Young

Comments: 21 pages, 6 figures

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

[2719] arXiv:1412.6634 (cross-list from quant-ph) [pdf, other]

Title: Multiply Degenerate Exceptional Points and Quantum Phase Transitions

Denis I. Borisov, Frantisek Ruzicka, Miloslav Znojil

Comments: 17 pp., 7 figures

Journal-ref: Int. J. Theor. Phys. 54 (2015) 4293-4305

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

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

Title: Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources

Salman Beigi, Omid Etesami, Amin Gohari

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

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

Title: On the Shadow Simplex Method for Curved Polyhedra

Daniel Dadush, Nicolai Hähnle

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

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

Title: SENNS: Sparse Extraction Neural NetworkS for Feature Extraction

Abdulrahman Oladipupo Ibraheem

Comments: Eighteen pages in all, but much of the central ideas are covered in the first five and a half pages; most of the remaining pages are devoted to straightforward mathematical derivations, and the presentation of three algorithms. Manuscript contains no figures at this time

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Equivalence of lower bounds on the number of perfect pairs

V. Ch. Venkaiah, K. Ramanjaneyulu, Neelima Jampala, J. Rajendra Prasad

Comments: 8 pages

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

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

Title: Incidence coloring of graphs with high maximum average degree

Marthe Bonamy, Hervé Hocquard, Samia Kerdjoudj, André Raspaud

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

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

Title: A Stable Multi-Scale Kernel for Topological Machine Learning

Jan Reininghaus, Stefan Huber, Ulrich Bauer, Roland Kwitt

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Algebraic Topology (math.AT)

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

Title: Computationally Efficient Implementation of a Hamming Code Decoder using a Graphics Processing Unit

Shohidul Islam, Cheol-Hong Kim, Jong-Myon Kim

Comments: 6 pages, 8 figures, Journal of Communications and Networks

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

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

Title: Generalized Lyapunov exponent as a unified characterization of dynamical instabilities

Takuma Akimoto, Masaki Nakagawa, Soya Shinkai, Yoji Aizawa

Comments: 8 pages, 4 figures

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

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

Title: Formation Control with Triangulated Laman Graphs

Xudong Chen, M.-A. Belabbas, Tamer Basar

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

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

Title: Optimal control of plate shape with incompatible strain fields

Gareth Wyn Jones, L. Mahadevan

Comments: 21 pages, 6 figures

Journal-ref: Nonlinearity (2015), 28(9):3153-3174

Subjects: Soft Condensed Matter (cond-mat.soft); Optimization and Control (math.OC)

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

Title: Adaptive Lasso and group-Lasso for functional Poisson regression

S. Ivanoff, F. Picard, V. Rivoirard

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

[2731] arXiv:1412.6987 (cross-list from quant-ph) [pdf, other]

Title: Bell as the Copernicus of Probability

Andrei Khrennikov

Comments: consistent histories, the use of statistical data from incompatible experiments, no counterfactuals

Journal-ref: Open systems and information dynamics 23, no 2, 1650008 (2016)

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

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

Title: Clustering multi-way data: a novel algebraic approach

Eric Kernfeld, Shuchin Aeron, Misha Kilmer

Comments: 20 pages, 8 figures

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

[2733] arXiv:1412.7065 (cross-list from quant-ph) [pdf, other]

Title: Asymptotic entropic uncertainty relations

Radosław Adamczak, Rafał Latała, Zbigniew Puchała, Karol Życzkowski

Comments: 23 pages, 1 figure

Journal-ref: J. Math. Phys., Vol. 57 (2016): 032204

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

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

Title: Discretization errors in molecular dynamics simulations with deterministic and stochastic thermostats

Ruslan L. Davidchack

Comments: This is an updated version of the article published in [J. Comput. Phys. 229 (2010) 9323-9346], which corrects the error where results for the inverse Debye relaxation time were mis-labeled as 'Debye relaxation time', as well as other minor corrections. (25 pages, 11 figures, 11 tables)

Journal-ref: J. Comput. Phys. 229 (2010) 9323-9346

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

[2735] arXiv:1412.7069 (cross-list from hep-th) [pdf, other]

Title: Yang-Mills Solutions and Dyons on Cylinders over Coset Spaces with Sasakian Structure

Maike Tormählen

Comments: 30 pages, 4 figures

Journal-ref: Nuclear Physics B, Volume 902, January 2016, Pages 162-185

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

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

Title: A Note on High Dimensional Linear Regression with Interactions

Ning Hao, Hao Helen Zhang

Comments: 19 pages

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

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

Title: Log-Determinant Divergences Revisited: Alpha--Beta and Gamma Log-Det Divergences

Andrzej Cichocki, Sergio Cruces, Shun-Ichi Amari

Comments: 35 pages, 4 figures

Subjects: Computation (stat.CO); Information Theory (cs.IT)

[2738] arXiv:1412.7148 (cross-list from cs.PL) [pdf, other]

Title: Monads need not be endofunctors

Thosten Altenkirch (University of Nottingham), James Chapman (Institute of Cybernetics), Tarmo Uustalu (Institute of Cybernetics)

Journal-ref: Logical Methods in Computer Science, Volume 11, Issue 1 (March 6, 2015) lmcs:928

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

[2739] arXiv:1412.7160 (cross-list from astro-ph.IM) [pdf, other]

Title: The NIFTY way of Bayesian signal inference

Marco Selig

Comments: 6 pages, 2 figures, refereed proceeding of the 33rd International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Engineering (MaxEnt 2013), software available at this http URL and this http URL

Journal-ref: AIP Conf. Proc. 1636, 68 (2014)

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Information Theory (cs.IT); Mathematical Software (cs.MS); Data Analysis, Statistics and Probability (physics.data-an)

[2740] arXiv:1412.7161 (cross-list from quant-ph) [pdf, other]

Title: Frozen Quantum Coherence

Thomas R. Bromley, Marco Cianciaruso, Gerardo Adesso

Comments: 6+4 pages, 1 figure; close to published version

Journal-ref: Phys. Rev. Lett. 114, 210401 (2015)

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

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

Title: Rational Groupthink

Matan Harel, Elchanan Mossel, Philipp Strack, Omer Tamuz

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Probability (math.PR)

[2742] arXiv:1412.7222 (cross-list from hep-th) [pdf, other]

Title: Unified Description of Quantum Mechanics on a Curved Space

M. Nakamura

Comments: 15 pages, 2 references added, some changes; in sect.3,4

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

[2743] arXiv:1412.7279 (cross-list from quant-ph) [pdf, other]

Title: Symplectic Noise & The Classical Analog of the Lindblad Generator

John Gough

Comments: 14 pages, no figures - (typos corrected - factor of \mathsf{s} restored)

Journal-ref: Journal of Statistical Physics 1 2015 :1303

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

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

Title: Distributed Parameter Estimation with Quantized Communication via Running Average

Shanying Zhu, Yeng Chai Soh, Lihua Xie

Comments: 13 pages, 6 figures; IEEE Transactions on Signal Processing, 2015

Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

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

Title: The Approximation Ratio of the Greedy Algorithm for the Metric Traveling Salesman Problem

Judith Brecklinghaus, Stefan Hougardy

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

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

Title: Doubrov-Ferapontov general heavenly equation and the hyper-K\"ahler hierarchy

L. V. Bogdanov

Comments: 15 pages, extended version, several typos corrected

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG)

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

Title: Statistics of the longest interval in renewal processes

Claude Godreche, Satya N. Majumdar, Gregory Schehr

Comments: 30 pages, 9 figures, minor revisions

Journal-ref: J. Stat. Mech. (2015) P03014

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

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

Title: Communicability Angle and the Spatial Efficiency of Networks

Ernesto Estrada, Naomichi Hatano

Comments: Revised. 27 pages, 14 figures

Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO)

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

Title: Theoretical guarantees for approximate sampling from smooth and log-concave densities

Arnak S. Dalalyan

Comments: To appear in JRSS B

Subjects: Computation (stat.CO); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: From Markovian to non-Markovian persistence exponents

Julien Randon-Furling

Comments: Accepted in EPL

Journal-ref: EPL, 109 (2015) 40015

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