Mathematics

Authors and titles for April 2013

[2351] arXiv:1304.0487 (cross-list from gr-qc) [pdf, other]

Title: Rigidity of stationary black holes with small angular momentum on the horizon

S. Alexakis, A. D. Ionescu, S. Klainerman

Comments: Minor corrections, submitted version

Journal-ref: Duke Math. J. 163, no. 14 (2014), 2603-2615

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

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

Title: Splitting Methods for Convex Clustering

Eric C. Chi, Kenneth Lange

Comments: 37 pages, 6 figures

Journal-ref: Journal of Computational and Graphical Statistics, 24(4):994-1013, 2015

Subjects: Machine Learning (stat.ML); Numerical Analysis (math.NA); Optimization and Control (math.OC); Computation (stat.CO)

[2353] arXiv:1304.0502 (cross-list from quant-ph) [pdf, other]

Title: Algebraic techniques in designing quantum synchronizable codes

Yuichiro Fujiwara, Vladimir D. Tonchev, Tony W. H. Wong

Comments: 9 pages, no figures. The framework presented in this article supersedes the one given in arXiv:1206.0260 by the first author

Journal-ref: Physical Review A 88, 012318 (2013)

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

[2354] arXiv:1304.0529 (cross-list from gr-qc) [pdf, other]

Title: Asymptotic spectrum of the oblate spin-weighted spheroidal harmonics: a WKB analysis

Shahar Hod

Comments: 4 pages

Journal-ref: Physics Letters B 717, 462 (2012)

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

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

Title: Lambda Calculus Synopsis

Anton Salikhmetov

Comments: 8 pages, in Russian

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

[2356] arXiv:1304.0568 (cross-list from hep-th) [pdf, other]

Title: Smooth U(1) Gauge Fields in de Sitter Spacetime

Shibei Kong, Ruixiao Zhang, Peng Zhao, Bin Zhou

Comments: draft

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

[2357] arXiv:1304.0594 (cross-list from gr-qc) [pdf, other]

Title: Merging Gravitation with Thermodynamics to Understand Cosmology

Andrew P. Lundgren (Max Planck Institute for Gravitational Physics, Hannover), Ruxandra Bondarescu (University of Zurich), Mihai Bondarescu (Universitatea de Vest Timisoara and University of Mississippi)

Comments: 6 pages, no figures

Subjects: General Relativity and Quantum Cosmology (gr-qc); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Mathematical Physics (math-ph); Space Physics (physics.space-ph)

[2358] arXiv:1304.0628 (cross-list from cond-mat.supr-con) [pdf, other]

Title: Order parameter, correlation functions and fidelity susceptibility for the BCS model in the thermodynamic limit

Omar El Araby, Dionys Baeriswyl

Comments: 11 pages, 14 figures

Journal-ref: Phys. Rev. B 89, 134521 (2014)

Subjects: Superconductivity (cond-mat.supr-con); Mathematical Physics (math-ph)

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

Title: Graph Induced Complex on Point Data

Tamal K. Dey, Fengtao Fan, Yusu Wang

Comments: 29th Annual Symposium on Computational Geometry, 2013 (to appear)

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)

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

Title: Edge Contractions and Simplicial Homology

Tamal K. Dey, Anil N. Hirani, Bala Krishnamoorthy, Gavin Smith

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

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

Title: Randomized Methods for Design of Uncertain Systems: Sample Complexity and Sequential Algorithms

T. Alamo, R. Tempo, A. Luque, D.R. Ramirez

Comments: 16 pages, 1 figure

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

[2362] arXiv:1304.0774 (cross-list from hep-th) [pdf, other]

Title: Extended Supersymmetry and BPS solutions in baby Skyrme models

C. Adam, J.M. Queiruga, J. Sanchez-Guillen, A. Wereszczynski

Comments: 32 pages, Latex file

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

[2363] arXiv:1304.0779 (cross-list from hep-th) [pdf, other]

Title: On Three Dimensional Quiver Gauge Theories and Integrability

Davide Gaiotto, Peter Koroteev

Comments: 58 pages, 13 figures, references added

Journal-ref: JHEP 05 (2013) 126

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: Synthesizing Switching Controllers for Hybrid Systems by Continuous Invariant Generation

Deepak Kapur, Naijun Zhan, Hengjun Zhao

Subjects: Systems and Control (eess.SY); Symbolic Computation (cs.SC); Numerical Analysis (math.NA)

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

Title: Regular graphs and the spectra of two-variable logic with counting

Eryk Kopczynski, Tony Tan

Comments: 30 pages

Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[2366] arXiv:1304.0849 (cross-list from cond-mat.supr-con) [pdf, other]

Title: Electron-hole symmetry and solutions of Richardson pairing model

W. V. Pogosov, N. S. Lin, V. R. Misko

Comments: 9 pages, 1 figure; accepted for publication in Eur. Phys. J. B

Journal-ref: Eur. Phys. J. B 86, 235 (2013)

Subjects: Superconductivity (cond-mat.supr-con); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Hypergeometric solutions to the symmetric q-Painlev\'e equations

Kenji Kajiwara, Nobutaka Nakazono

Comments: 32 pages and 4 figures

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

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

Title: Quality of Service in Wireless Cellular Networks Subject to Log-Normal Shadowing

Bartlomiej Blaszczyszyn (INRIA Rocquencourt), Mohamed Kadhem Karray

Journal-ref: IEEE Transactions on Communications 61, 2 (2012) 781 - 791

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

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

Title: Structures Without Scattered-Automatic Presentation

Alexander Kartzow, Philipp Schlicht

Comments: 10 pages + 20 pages Appendix; accepted for CiE 2013

Subjects: Formal Languages and Automata Theory (cs.FL); Logic (math.LO)

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

Title: Information, no-arbitrage and completeness for asset price models with a change point

Claudio Fontana, Zorana Grbac, Monique Jeanblanc, Qinghua Li

Comments: 21 pages

Journal-ref: Stochastic Processes and their Applications, 2014, 124, 3009-3030

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

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

Title: Average Case and Distributional Analysis of Dual-Pivot Quicksort

Sebastian Wild, Markus E. Nebel, Ralph Neininger

Comments: v3 is content-wise identical to TALG version

Journal-ref: ACM Transactions on Algorithms 11, 3, Article 22 (Jan 2015)

Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)

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

Title: Passages in Graphs

Wil van der Aalst

Comments: 8 pages

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

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

Title: A Novel Frank-Wolfe Algorithm. Analysis and Applications to Large-Scale SVM Training

Hector Allende, Emanuele Frandi, Ricardo Nanculef, Claudio Sartori

Comments: REVISED VERSION (October 2013) -- Title and abstract have been revised. Section 5 was added. Some proofs have been summarized (full-length proofs available in the previous version)

Journal-ref: Information Sciences 285, 66-99, 2014

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

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

Title: Chasing the k-colorability threshold

Amin Coja-Oghlan, Dan Vilenchik

Journal-ref: International Mathematical Research Notices 2016 (2016 5801 - 5859

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

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

Title: Kolmogorov's strong law of large numbers in game-theoretic probability: Reality's side

Vladimir Vovk

Comments: 3 pages

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

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

Title: The core of games on ordered structures and graphs

Michel Grabisch (CES, EEP-PSE)

Journal-ref: Annals of Operations Research (2013) 33-64

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

[2377] arXiv:1304.1080 (cross-list from hep-th) [pdf, other]

Title: Off-Diagonal Ekpyrotic Scenarios and Equivalence of Modified, Massive and/or Einstein Gravity

Sergiu I. Vacaru

Comments: latex2e, 12pt, 12 pages, v4 with up-dated affiliations and substantial modifications requested by editor and referee and accepted by Phys. Lett. B

Journal-ref: Phys. Lett. B 752 (2016) 27-33

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

[2378] arXiv:1304.1160 (cross-list from gr-qc) [pdf, other]

Title: Gravito-Electromagnetic Perturbations of Kerr-Newman Black Holes: Stability and Isospectrality in the Slow-Rotation Limit

Paolo Pani, Emanuele Berti, Leonardo Gualtieri

Comments: 5 pages, 2 figures. Mathematica notebook with derivation of the axial and polar equations available at this http URL and at this http URL v2: Discussion improved. Matches version to be published in PRL

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

[2379] arXiv:1304.1163 (cross-list from quant-ph) [pdf, other]

Title: Comparative investigation of the freezing phenomena for quantum correlations under nondissipative decoherence

Benjamin Aaronson, Rosario Lo Franco, Gerardo Adesso

Comments: 7 pages, 2 figures, 1 table; title changed to match published version

Journal-ref: Phys. Rev. A 88, 012120 (2013)

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

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

Title: Persistence and First-Passage Properties in Non-equilibrium Systems

Alan J. Bray, Satya N. Majumdar, G. Schehr

Comments: Review article submitted to Advances in Physics: 149 pages, 21 Figures

Journal-ref: Advances in Physics, Volume 62, No.3, pp 225-361 (2013)

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

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

Title: Finding Primitive Elements in Finite Fields of Small Characteristic

Ming-Deh Huang, Anand Kumar Narayanan

Comments: Modifications made to the polynomial selection and testing phases

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

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

Title: A generalized asynchronous computability theorem

Eli Gafni, Petr Kuznetsov, Ciprian Manolescu

Comments: 16 pages, 5 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); General Topology (math.GN)

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

Title: Total Representations

Victor Selivanov

Comments: 30 pages

Journal-ref: Logical Methods in Computer Science, Volume 9, Issue 2 (June 2, 2013) lmcs:1191

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

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

Title: k-connectivity for confined random networks

Orestis Georgiou, Carl P. Dettmann, Justin Coon

Comments: 6 pages, 4 figures

Journal-ref: Europhys. Lett., 103, 28006, (2013)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Probability (math.PR)

[2385] arXiv:1304.1366 (cross-list from hep-th) [pdf, other]

Title: Bispinor Auxiliary Fields in Duality-Invariant Electrodynamics Revisited: The U(N) Case

E.A. Ivanov, B.M. Zupnik

Comments: 1 + 17 pages, few references and clarifying comments added, Sections 1, 5 and Appendix revised; published version

Journal-ref: Physical Review D 88 (2013) 045002

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

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

Title: Lack of controllability of thermal systems with memory

Andrei Halanay, Luciano Pandolfi

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

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

Title: Dimension Independent Matrix Square using MapReduce

Reza Bosagh Zadeh, Gunnar Carlsson

Comments: arXiv admin note: text overlap with arXiv:1206.2082

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Spectral Theory (math.SP)

[2388] arXiv:1304.1486 (cross-list from hep-th) [pdf, other]

Title: Colored HOMFLY polynomials as multiple sums over paths or standard Young tableaux

A.Anokhina, A.Mironov, A.Morozov, An.Morozov

Comments: 12 pages

Journal-ref: Advances in High Energy Physics, Volume 2013 (2013) 931830

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

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

Title: Generalization Bounds for Domain Adaptation

Chao Zhang, Lei Zhang, Jieping Ye

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

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

Title: A general theory of equilibrium behavior

Ioannis Avramopoulos

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

[2391] arXiv:1304.1583 (cross-list from nlin.PS) [pdf, other]

Title: On blowup dynamics in the Keller-Segel model of chemotaxis

S. I. Dejak, D. Egli, P.M. Lushnikov, I. M. Sigal

Comments: 32 pages, will appear in this http URL Math Journal (issue dedicated to V.S. Buslaev)

Journal-ref: St. Petersburg Mathematical Journal, v. 25,547-574 (2014)

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

[2392] arXiv:1304.1591 (cross-list from quant-ph) [pdf, other]

Title: Decoherence and Copenhagen Interpretation : A Scenario

Kazuyuki Fujii (YCU)

Comments: Latex ; 23 pages ; 3 figures. Presentation changed and Misprints corrected

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

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

Title: Simulating DNLS models

Mario Mulansky

Comments: 16 pages, 7 figures

Subjects: Computational Physics (physics.comp-ph); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

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

Title: Pattern-Based Constraint Satisfaction and Logic Puzzles

Denis Berthier (DSI)

Journal-ref: Pattern-Based Constraint Satisfaction and Logic Puzzles (2012) 484

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

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

Title: The freeness problem over matrix semigroups and bounded languages

Émilie Charlier, Juha Honkala

Comments: 17 pages

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

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

Title: Some Hierarchies of QCB_0-Spaces

Matthias Schroeder, Victor Selivanov

Comments: 24 pages

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

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

Title: Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks

Wang Lei, Yang Yuwang, Zhao Wei, Lu Wei

Comments: 19 pages, 10 figures

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

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

Title: Excluding cycles with a fixed number of chords

Pierre Aboulker 'and' Nicolas Bousquet

Comments: 30 pages, 7 figures

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

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

Title: Harmonic analysis and a bentness-like notion in certain finite Abelian groups over some finite fields

Laurent Poinsot (LIPN)

Comments: 23 pages

Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Capacity Considerations for Secondary Networks in TV White Space

Farzad Hessar, Sumit Roy

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