Mathematics

Authors and titles for October 2013

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

Title: On Lattices of Regular Sets of Natural Integers Closed under Decrementation

Patrick Cégielski, Serge Grigorieff, Irène Guessarian

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

[2602] arXiv:1310.1380 (cross-list from nlin.CG) [pdf, other]

Title: Origin of Complexity and Conditional Predictability in Cellular Automata

Vladimir Garcia-Morales

Comments: 7 pages, 5 figures, accepted to Physical Review E

Journal-ref: Phys. Rev. E 88, 042814 (2013)

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

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

Title: Concurrent learning-based online approximate feedback-Nash equilibrium solution of N-player nonzero-sum differential games

Rushikesh Kamalapurkar, Justin Klotz, Warren E. Dixon

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

[2604] arXiv:1310.1475 (cross-list from gr-qc) [pdf, other]

Title: An Axiom System for General Relativity Complete with respect to Lorentzian Manifolds

Hajnal Andréka, Judit X. Madarász, István Németi, Gergely Székely

Comments: 30 pages, 6 figures

Subjects: General Relativity and Quantum Cosmology (gr-qc); Logic (math.LO)

[2605] arXiv:1310.1484 (cross-list from quant-ph) [pdf, other]

Title: Quantum Probability Theory and the Foundations of Quantum Mechanics

J. Fröhlich, B. Schubnel

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

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

Title: Role of normalization in spectral clustering for stochastic blockmodels

Purnamrita Sarkar, Peter J. Bickel

Comments: Published at this http URL in the Annals of Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Statistics 2015, Vol. 43, No. 3, 962-990

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

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

Title: Rate of Convergence of Phase Field Equations in Strongly Heterogeneous Media towards their Homogenized Limit

Markus Schmuck, Grigorios A. Pavliotis, Serafim Kalliadasis

Subjects: Chemical Physics (physics.chem-ph); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

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

Title: Newton representation of functions over natural integers having integral difference ratios

Patrick Cegielski, Serge Grigorieff, Irene Guessarian

Subjects: Discrete Mathematics (cs.DM); Number Theory (math.NT)

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

Title: A Chiellini type integrability condition for the generalized first kind Abel differential equation

Tiberiu Harko, Francisco S. N. Lobo, M. K. Mak

Comments: 4 pages, no figures

Journal-ref: Universal Journal of Applied Mathematics, 1, 101-104 (2013)

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

[2610] arXiv:1310.1575 (cross-list from hep-th) [pdf, other]

Title: Reduction of One Loop Feynman Diagrams in Scalar Field Theory

A.G. Izergin, V. E. Korepin

Comments: 6 pages

Journal-ref: Vestnik Leingradskogo Gosudarstvennogo Universiteta, 2, N 16, page 17, 1979

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

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

Title: What Are the New Implications of Chaos for Unpredictability?

Charlotte Werndl

Journal-ref: The British Journal for the Philosophy of Science 60 195-220

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS); Classical Physics (physics.class-ph)

[2612] arXiv:1310.1608 (cross-list from quant-ph) [pdf, other]

Title: Adaptive Multicarrier Quadrature Division Modulation for Continuous-Variable Quantum Key Distribution

Laszlo Gyongyosi

Comments: v2: 37 pages, 8 figures, 1 table, added security proof

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

[2613] arXiv:1310.1667 (cross-list from quant-ph) [pdf, other]

Title: Information-Based Physics: An Observer-Centric Foundation

Kevin H. Knuth

Comments: To be published in Contemporary Physics. The manuscript consists of 43 pages and 9 Figures

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

[2614] arXiv:1310.1712 (cross-list from cs.AR) [pdf, other]

Title: Partial Sums Computation In Polar Codes Decoding

Guillaume Berhault, Camille Leroux, Christophe Jego, Dominique Dallet

Comments: Accepted to ISCAS 2015

Subjects: Hardware Architecture (cs.AR); Information Theory (cs.IT)

[2615] arXiv:1310.1726 (cross-list from cs.CG) [pdf, other]

Title: Four-connected triangulations of planar point sets

Ajit Arvind Diwan, Subir Kumar Ghosh, Bodhayan Roy

Comments: 35 pages, 35 figures, 5 references

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO); Metric Geometry (math.MG)

[2616] arXiv:1310.1756 (cross-list from q-fin.TR) [pdf, other]

Title: High frequency trading and asymptotics for small risk aversion in a Markov renewal model

Pietro Fodra, Huyên Pham

Comments: 30 pages, new asymptotic results, typos corrected, new bibliographical references

Subjects: Trading and Market Microstructure (q-fin.TR); Probability (math.PR)

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

Title: Generalized Negative Binomial Processes and the Representation of Cluster Structures

Mingyuan Zhou

Comments: 30 pages, 8 figures

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

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

Title: Learning Non-Parametric Basis Independent Models from Point Queries via Low-Rank Methods

Hemant Tyagi, Volkan Cevher

Comments: 27 pages, minor corrections in the proof of Proposition 2 (appendix H), modified the statement of Proposition 2, typos corrected in appendix E

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

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

Title: Parallel coordinate descent for the Adaboost problem

Olivier Fercoq

Comments: 7 pages, 3 figures, extended version of the paper presented to ICMLA'13

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

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

Title: Empowerment -- an Introduction

Christoph Salge, Cornelius Glackin, Daniel Polani

Comments: 46 pages, 8 figures, to be published in Prokopenko, M., editor, Guided Self-Organization: Inception. Springer. In Press

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: TSP Tours in Cubic Graphs: Beyond 4/3

José R. Correa, Omar Larré, José A. Soto

Comments: 23 pages. A preliminary version appeared in ESA 2012

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

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

Title: Polytopic uncertainty for linear systems: New and old complexity results

Nikos Vlassis, Raphaël Jungers

Comments: Fixed some typos and added some references

Subjects: Systems and Control (eess.SY); Computational Complexity (cs.CC); Dynamical Systems (math.DS)

[2623] arXiv:1310.1963 (cross-list from gr-qc) [pdf, other]

Title: Quantum Vacuum Instability of 'Eternal' de Sitter Space

Paul R. Anderson (Wake Forest Univ.), Emil Mottola (Los Alamos National Laboratory)

Comments: 47 pages, 11 figures

Journal-ref: Phys. Rev. D 89, 104039 (2014)

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

[2624] arXiv:1310.1966 (cross-list from hep-th) [pdf, other]

Title: New and Old about Renormalons: in Memoriam Kolya Uraltsev

M. Shifman

Comments: 34 pages, 5 figures; To be published in Nikolai Uraltsev Memorial Volume, (World Scientific, Singapore, 2014

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

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

Title: Statistical estimation and testing via the sorted L1 norm

Malgorzata Bogdan, Ewout van den Berg, Weijie Su, Emmanuel Candes

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

[2626] arXiv:1310.1970 (cross-list from quant-ph) [pdf, other]

Title: The Classical-Quantum Multiple Access Channel with Conferencing Encoders and with Common Messages

Holger Boche, Janis Noetzel

Comments: 17 pages, no figures

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

[2627] arXiv:1310.2033 (cross-list from q-fin.ST) [pdf, other]

Title: Limit theorems for nearly unstable Hawkes processes

Thibault Jaisson, Mathieu Rosenbaum

Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2015, Vol. 25, No. 2, 600-631

Subjects: Statistical Finance (q-fin.ST); Probability (math.PR)

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

Title: Distributed Coordinate Descent Method for Learning with Big Data

Peter Richtárik, Martin Takáč

Comments: 11 two-column pages, 1 algorithm, 4 figures, 4 tables

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Dynamics and termination cost of spatially coupled mean-field models

Francesco Caltagirone, Silvio Franz, Richard Morris, Lenka Zdeborová

Comments: 12 pages, 11 figures

Journal-ref: Phys. Rev. E 89, 012102 (2014)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

[2630] arXiv:1310.2147 (cross-list from hep-th) [pdf, other]

Title: New Analytical Solutions for Bosonic Field Trapping in Thick Branes

R. R. Landim, G. Alencar, M. O. Tahim, R.N. Costa Filho

Comments: 11 pages, 4 figures; v2: extended version; references and section added; title, conclusions and abstract changed

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

[2631] arXiv:1310.2155 (cross-list from quant-ph) [pdf, other]

Title: Lower Bounds for Quantum Parameter Estimation

Michael Walter, Joseph M. Renes

Comments: 17 pages, 3 figures

Journal-ref: IEEE Transactions on Information Theory vol. 60, no. 12, pages 8007-8023 (December 2014)

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

[2632] arXiv:1310.2217 (cross-list from quant-ph) [pdf, other]

Title: Lower Bounds on the Communication Complexity of Binary Local Quantum Measurement Simulation

Adrian Kosowski (INRIA Bordeaux - Sud-Ouest), Marcin Markiewicz (IFTIA)

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

[2633] arXiv:1310.2240 (cross-list from hep-th) [pdf, other]

Title: Colored Kauffman Homology and Super-A-polynomials

Satoshi Nawata, P. Ramadevi, Zodinmawia

Comments: 47+21 pages, 17 figures, 5 tables; Ancillary file attached on the right; v2,v3,v4 minor corrections and references added

Journal-ref: JHEP 1401 (2014) 126

Subjects: High Energy Physics - Theory (hep-th); Geometric Topology (math.GT); Quantum Algebra (math.QA)

[2634] arXiv:1310.2250 (cross-list from hep-th) [pdf, other]

Title: Global gravitational anomaly cancellation for five-branes

Samuel Monnier

Comments: 22 pages. v3: Minor improvements and references added. Version accepted for publication in ATMP

Journal-ref: Advances in Theoretical and Mathematical Physics, Volume 19 (2015) 3, pp.701-724

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

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

Title: Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization

Nicolas Gillis, Stephen A. Vavasis

Comments: 25 pages, 6 figures, 4 tables. New numerical experiments, additional remarks and comments

Journal-ref: SIAM Journal on Optimization 25 (1), pp. 677-698, 2015

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

[2636] arXiv:1310.2302 (cross-list from gr-qc) [pdf, other]

Title: Non-CMC Solutions of the Einstein Constraint Equations on Compact Manifolds with Apparent Horizon Boundaries

M. Holst, C. Meier, G. Tsogtgerel

Comments: 48 pages, no figures. Version 2 is minor revision prior to submission for publication

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

[2637] arXiv:1310.2303 (cross-list from gr-qc) [pdf, other]

Title: The Einstein Constraint Equations on Compact Manifolds with Boundary

James Dilts

Comments: 34 pages. arXiv admin note: text overlap with arXiv:1306.1801 by other authors

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

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

Title: The Firefighter Problem: A Structural Analysis

Janka Chlebíková, Morgan Chopin

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

[2639] arXiv:1310.2332 (cross-list from cs.SC) [pdf, other]

Title: Middle-Solving F4 to Compute Grobner bases for Cryptanalysis over GF(2)

Heliang Huang, Wansu Bao

Subjects: Symbolic Computation (cs.SC); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI); Commutative Algebra (math.AC)

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

Title: Solvable Many-Body Models of Goldfish Type with One-, Two- and Three-Body Forces

Oksana Bihun, Francesco Calogero

Journal-ref: SIGMA 9 (2013), 059, 18 pages

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

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

Title: Thermoelectric efficiency of critical quantum junctions

Mihail Mintchev, Luca Santoni, Paul Sorba

Comments: 4.5 pages, 4 figures, 2 references and some clarifying remarks added

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: On the intersection of a sparse curve and a low-degree curve: A polynomial version of the lost theorem

Pascal Koiran (LIP), Natacha Portier (LIP), Sébastien Tavenas (LIP)

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

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

Title: Applications in Enumerative Combinatorics of Infinite Weighted Automata and Graphs

Rodrigo De Castro, Andrés L. Ramírez, José L. Ramírez

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

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

Title: M-Power Regularized Least Squares Regression

Julien Audiffren (LIF), Hachem Kadri (LIF)

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

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

Title: Model-free control of nonlinear power converters

Loïc Michel, Wim Michiels, Xavier Boucher

Comments: 4 pages, 5 figures - Accepted to IEEE CCECE 2013. arXiv admin note: substantial text overlap with arXiv:1104.0215

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

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

Title: Intrinsic filtering on Lie groups with applications to attitude estimation

Axel Barrau, Silvere Bonnabel

Comments: Submitted

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

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

Title: Efficient recursive algorithms for functionals based on higher order derivatives of the multivariate Gaussian density

José E. Chacón, Tarn Duong

Comments: 30 pages, 1 figure

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

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

Title: Tensor Product Approximation (DMRG) and Coupled Cluster method in Quantum Chemistry

Örs Legeza, Thorsten Rohwedder, Reinhold Schneider, Szilárd Szalay

Comments: 15 pages, 3 figures

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

[2649] arXiv:1310.2745 (cross-list from cs.CG) [pdf, other]

Title: Testing Graph Isotopy on Surfaces

Éric Colin de Verdière, Arnaud de Mesmay

Comments: 31 pages, to appear in Discrete and Computational Geometry

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Geometric Topology (math.GT)

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

Title: On Bogomolny-Schmit conjecture

D Beliaev, Z Kereta

Comments: 6 pages, 2 figures. To be published in Journal of Physics A: Mathematical and Theoretical

Subjects: Chaotic Dynamics (nlin.CD); Mathematical Physics (math-ph)

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

Title: On price of symmetrisation

Absil Romain, Hadrien Mélot

Comments: 26 pages, 8 figures

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

[2652] arXiv:1310.2778 (cross-list from cs.SC) [pdf, other]

Title: Efficient Algorithms for Computing Rational First Integrals and Darboux Polynomials of Planar Polynomial Vector Fields

Alin Bostan (INRIA Saclay - Ile de France, MSR - INRIA), Guillaume Chèze (IMT), Thomas Cluzeau (XLIM), Jacques-Arthur Weil (XLIM)

Subjects: Symbolic Computation (cs.SC); Data Structures and Algorithms (cs.DS); Classical Analysis and ODEs (math.CA); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Reciprocity as the foundation of Financial Economics

Timothy C. Johnson

Comments: arXiv admin note: substantial text overlap with arXiv:1210.5390

Subjects: General Finance (q-fin.GN); History and Overview (math.HO)

[2654] arXiv:1310.2799 (cross-list from quant-ph) [pdf, other]

Title: Free Particle Wave Function and Niederer's Transformation

K. Andrzejewski, J. Gonera, P. Kosinski

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

[2655] arXiv:1310.2803 (cross-list from hep-th) [pdf, other]

Title: Constitutive relations, off shell duality rotations and the hypergeometric form of Born-Infeld theory

Paolo Aschieri, Sergio Ferrara, Stefan Theisen

Comments: 20 pages. Contribution to the proceedings of the conference BUDS2013, Frascati

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

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

Title: On realizations of the Virasoro algebra

Renat Zhdanov, Qing Huang

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

[2657] arXiv:1310.2856 (cross-list from quant-ph) [pdf, other]

Title: Quantum Subdivision Capacities and Continuous-time Quantum Coding

Alexander Müller-Hermes, David Reeb, Michael M. Wolf

Comments: 28 pages plus 6 pages appendix, 6 figures

Journal-ref: IEEE Trans. Inf. Theory, vol.61, no.1, pp.565-581, Jan. 2015

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

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

Title: Feature Selection with Annealing for Computer Vision and Big Data Learning

Adrian Barbu, Yiyuan She, Liangjing Ding, Gary Gramajo

Comments: 18 pages, 9 figures

Journal-ref: IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 39, no 2, pp 272 - 286, 2017

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: Partial Distance Correlation with Methods for Dissimilarities

Gabor J. Szekely, Maria L. Rizzo

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

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

Title: Polynomial Kernels for λ-extendible Properties Parameterized Above the Poljak-Turzík Bound

Robert Crowston, Mark Jones, Gabriele Muciaccia, Geevarghese Philip, Ashutosh Rai, Saket Saurabh

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

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

Title: Improved Spectrum Mobility using Virtual Reservation in Collaborative Cognitive Radio Networks

Ayman T. Abdel-Hamid, Ahmed H. Zahran, Tamer ElBatt

Comments: 7 pages, 10 figures, IEEE ISCC 2013

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

[2662] arXiv:1310.2957 (cross-list from gr-qc) [pdf, other]

Title: The Barrett-Crane model: asymptotic measure factor

Wojciech Kaminski, Sebastian Steinhaus

Comments: 12 pages, clarifications and references added, version accepted in Class. Quant. Grav

Journal-ref: Class. Quantum Grav. 31 (2014) 075014

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

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

Title: Bandits with Switching Costs: T^{2/3} Regret

Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres

Subjects: Machine Learning (cs.LG); Probability (math.PR)

[2664] arXiv:1310.3028 (cross-list from hep-th) [pdf, other]

Title: Orbifold instantons, moment maps and Yang-Mills theory with sources

Tatiana A. Ivanova, Olaf Lechtenfeld, Alexander D. Popov, Richard J. Szabo

Comments: 16 pages

Journal-ref: Phys. Rev. D 88, 105026 (2013)

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Differential Geometry (math.DG)

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

Title: Power identities for Lévy risk models under taxation and capital injections

Hansjoerg Albrecher, Jevgenijs Ivanovs

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

[2666] arXiv:1310.3116 (cross-list from quant-ph) [pdf, other]

Title: A Wigner distribution function for finite oscillator systems

Joris Van der Jeugt

Journal-ref: J. Phys. A: Math. Theor. 46 (2013) 475302

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

[2667] arXiv:1310.3122 (cross-list from hep-th) [pdf, other]

Title: Supersymmetric gauge theories, Coulomb gases and Chern-Simons matrix models

Georgios Giasemidis, Richard J. Szabo, Miguel Tierz

Comments: 17 pages; v2: reference added

Journal-ref: Phys. Rev. D 89, 025016 (2014)

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

[2668] arXiv:1310.3126 (cross-list from hep-th) [pdf, other]

Title: Direct derivation of "mirror" ABJ partition function

Masazumi Honda

Comments: 12 pages, no figure; v2: minor corrections, references added; v3: typos corrected

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

[2669] arXiv:1310.3132 (cross-list from hep-th) [pdf, other]

Title: Next-to-leading order in the large $N$ expansion of the multi-orientable random tensor model

Matti Raasakka, Adrian Tanasa

Comments: 16 pages, 12 figures; minor changes w/r to the previous version, accepted for publication in Annales Henri Poincaré

Journal-ref: Annales Henri Poincare, Volume 16, Issue 5 (2015), Page 1267-1281

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

[2670] arXiv:1310.3184 (cross-list from hep-th) [pdf, other]

Title: Geometric T-Dualization

Calder Daenzer

Comments: Comments welcome

Subjects: High Energy Physics - Theory (hep-th); Algebraic Topology (math.AT)

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

Title: Ehrenfeucht-Fraisse Games on Omega-Terms

Martin Huschenbett, Manfred Kufleitner

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Group Theory (math.GR)

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

Title: Towards (1+ε)-Approximate Flow Sparsifiers

Alexandr Andoni, Anupam Gupta, Robert Krauthgamer

Comments: Full version of a paper accepted to SODA 2014

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

[2673] arXiv:1310.3259 (cross-list from hep-th) [pdf, other]

Title: Closed Superstring Amplitudes, Single-Valued Multiple Zeta Values and Deligne Associator

S. Stieberger

Comments: 21 pages, harvmac; v2: slightly improved version with Section 2 extended from Eq. (2.17) and an additional Eq. (4.26) in Section 4

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

[2674] arXiv:1310.3265 (cross-list from quant-ph) [pdf, other]

Title: On Negacyclic MDS-Convolutional Codes

Giuliano Gadioli La Guardia

Comments: arXiv admin note: substantial text overlap with arXiv:1212.4654. Accepted for publication in Linear Algebra and its Applications - LAA

Journal-ref: Linear Algebra and its Applications, 448 (2014) 85--96

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

[2675] arXiv:1310.3304 (cross-list from quant-ph) [pdf, other]

Title: Quantizations from (P)OVM's

Hervé Bergeron, Evaldo M.F. Curado, Jean-Pierre Gazeau, Ligia M.C.S. Rodrigues

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

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

Title: Exact Algorithm for Graph Homomorphism and Locally Injective Graph Homomorphism

Paweł Rzążewski

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

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

Title: Order Estimates for the Exact Lugannani-Rice Expansion

Takashi Kato, Jun Sekine, Kenichi Yoshikawa

Comments: 32 pages, 9 figures

Journal-ref: Japan Journal of Industrial and Applied Mathematics, Vol.33(1), pp.25-61, 2016

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

[2678] arXiv:1310.3362 (cross-list from gr-qc) [pdf, other]

Title: Deformation Operators of Spin Networks and Coarse-Graining

Etera R. Livine

Comments: 24 pages

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

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

Title: Regression techniques for Portfolio Optimisation using MOSEK

Thomas Schmelzer, Raphael Hauser, Erling Andersen, Joachim Dahl

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

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

Title: Sublinear Column-wise Actions of the Matrix Exponential on Social Networks

Kyle Kloster, David F. Gleich

Comments: 41 pages. Updated version (11/20/13) published in the proceedings of WAW13. Update (1/19/14) fixes error in runtime bound. Update (5/3/2014) introduces two new algorithms. Update (3/1/15) accepted for publication in journal of Internet Math; generalizes power law degree distributions theorems. Codes available at this http URL

Subjects: Social and Information Networks (cs.SI); Numerical Analysis (math.NA)

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

Title: Resolution of a Conjecture in Nonlocal Strain-gradient Plasticity

Jordan S. Cotler, Felipe Hernandez

Comments: 5 pages

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Analysis of PDEs (math.AP)

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

Title: On Optimal Probabilities in Stochastic Coordinate Descent Methods

Peter Richtárik, Martin Takáč

Comments: 5 pages, 1 algorithm (`NSync), 2 theorems, 2 figures

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

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

Title: Image Restoration using Total Variation with Overlapping Group Sparsity

Jun Liu, Ting-Zhu Huang, Ivan W. Selesnick, Xiao-Guang Lv, Po-Yu Chen

Comments: 11 pages, 37 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

[2684] arXiv:1310.3541 (cross-list from hep-th) [pdf, other]

Title: The ultraviolet and infrared perturbative finiteness of massless QED$_3$

O.M. Del Cima, D.H.T. Franco, O. Piguet

Comments: 4 pages, minor changes, to appear in Phys. Rev. D

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

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

Title: Optical rogue waves in the generalized inhomogeneous higher-order nonlinear Schrodinger equation with modulating coefficients

Zhenya Yan, Chaoqing Dai

Comments: 12 pages, 10 figures

Journal-ref: JOURNAL OF OPTICS 15 (2013) 064012

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Classical Physics (physics.class-ph); Optics (physics.optics)

[2686] arXiv:1310.3555 (cross-list from hep-th) [pdf, other]

Title: Differential Rings from Special Kähler Geometry

Jie Zhou

Comments: reference added, typos corrected

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

[2687] arXiv:1310.3566 (cross-list from hep-th) [pdf, other]

Title: Notes on Mayer Expansions and Matrix Models

Jean-Emile Bourgine

Comments: 24 pages, 8 figures, v2: references added, published in NPB

Journal-ref: Nuclear Physics, Section B 880C (2014), pp. 476-503

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

[2688] arXiv:1310.3604 (cross-list from quant-ph) [pdf, other]

Title: The complete Heyting algebra of subsystems and contextuality

A. Vourdas

Journal-ref: J. Math. Phys. 54, 082105 (2013)

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

[2689] arXiv:1310.3692 (cross-list from nlin.AO) [pdf, other]

Title: Changing the Environment based on Intrinsic Motivation

Christoph Salge, Daniel Polani

Comments: 3 page, 1 figure, extended abstract of work presented at the Workshop for "Guided Self-Organization" 2013 (this http URL)

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

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

Title: A primal-dual algorithm for BSDEs

Christian Bender, Nikolaus Schweizer, Jia Zhuo

Journal-ref: Mathematical Finance, Vol. 27, 866-901, 2017

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

[2691] arXiv:1310.3770 (cross-list from cs.CG) [pdf, other]

Title: Small Superpatterns for Dominance Drawing

Michael J. Bannister, William E. Devanny, David Eppstein

Comments: ANALCO 2014, This version fixes an error in the leading constant of the 321-superpattern size

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

[2692] arXiv:1310.3796 (cross-list from q-bio.NC) [pdf, other]

Title: A no-go theorem for one-layer feedforward networks

Chad Giusti, Vladimir Itskov

Comments: 10 pages, 2 figures

Subjects: Neurons and Cognition (q-bio.NC); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Efficient Modular Arithmetic for SIMD Devices

Wilke Trei

Subjects: Cryptography and Security (cs.CR); Performance (cs.PF); Optimization and Control (math.OC)

[2694] arXiv:1310.3820 (cross-list from hep-th) [pdf, other]

Title: The Geometry of On-Shell Diagrams

Sebastian Franco, Daniele Galloni, Alberto Mariotti

Comments: 85 pages, 29 figures

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO); Quantum Algebra (math.QA)

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

Title: The inhomogeneous Suslov problem

Luis C. García-Naranjo, Andrzej J. Maciejewski, Juan C. Marrero, Maria Przybylska

Comments: 10 pages, 5 figures

Journal-ref: Phys. Lett. A, Vol. 378, Iss. 32-33, Pages 2389-2394, (2014)

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

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

Title: A Game Theoretic Analysis for Energy Efficient Heterogeneous Networks

Majed Haddad, Piotr Wiecek, Oussama Habachi, Yezekael Hayel

Comments: 7 pages, 3 figures, in Wiopt 2014

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

[2697] arXiv:1310.3885 (cross-list from quant-ph) [pdf, other]

Title: Universal State Transfer on Graphs

Stephen Cameron, Shannon Fehrenbach, Leah Granger, Oliver Hennigh, Sunrose Shrestha, Christino Tamon

Comments: 27 pages, 3 figures

Journal-ref: Linear Algebra and Its Applications 455:115-142, 2014

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[2698] arXiv:1310.3894 (cross-list from gr-qc) [pdf, other]

Title: Bakry-Émery black holes

M Rupert, E Woolgar

Comments: 17 pages

Journal-ref: Class Quantum Gravit 31 (2014) 025008

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

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

Title: Analysis of complex singularities in high-Reynolds-number Navier-Stokes solutions

Francesco Gargano, Marco Sammartino, Vincenzo Sciacca, Kevin W. Cassel

Journal-ref: Journal of Fluid Mechanics / Volume 747 / May 2014, pp 381-421

Subjects: Fluid Dynamics (physics.flu-dyn); Mathematical Physics (math-ph); Complex Variables (math.CV); Numerical Analysis (math.NA)

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

Title: The Interactions of Solitons in the Novikov-Veselov Equation

Jen-Hsu Chang

Comments: 24 pages, 3 figures

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