Mathematics

Authors and titles for November 2010

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

Title: Deduction as Reduction

Dominique Duval (LJK)

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

[1802] arXiv:1011.1349 (cross-list from hep-ph) [pdf, other]

Title: An upper bound on the total inelastic cross-section as a function of the total cross-section

Tai Tsun Wu, André Martin, Shasanka Mohan Roy, Virendra Singh

Comments: 4 pages

Journal-ref: Phys.Rev.D84:025012,2011

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

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

Title: Geometric Complexity Theory and Tensor Rank

Peter Buergisser, Christian Ikenmeyer

Comments: Extended Abstract and Appendix

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

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

Title: Tracy-Widom GUE law and symplectic invariants

Gaetan Borot (IPhT - CEA Saclay), Bertrand Eynard (IPhT - CEA Saclay, CERN)

Comments: pdfLatex, 36 pages, 1 figure. v2: typos corrected, re-sectioning, a reference added

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

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

Title: On rational solutions of multicomponent and matrix KP hierarchies

Alberto Tacchella

Comments: 15 pages, no figures

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

[1806] arXiv:1011.1468 (cross-list from quant-ph) [pdf, other]

Title: A Quantum-Quantum Metropolis Algorithm

Man-Hong Yung, Alán Aspuru-Guzik

Comments: 7 pages

Journal-ref: Proc. Natl. Acad. Sci. USA 109, 754-759 (2012)

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

[1807] arXiv:1011.1508 (cross-list from cs.CE) [pdf, other]

Title: Forecast Bias Correction: A Second Order Method

Sean Crowell, S. Lakshmivarahan

Comments: 27 Pages, 3 figures, 8 tables

Subjects: Computational Engineering, Finance, and Science (cs.CE); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Robust Matrix Decomposition with Outliers

Daniel Hsu, Sham M. Kakade, Tong Zhang

Comments: Corrected comparisons to previous work of Candes et al (2009)

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

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

Title: Asymptotic Synchronization for Finite-State Sources

Nicholas F. Travers, James P. Crutchfield

Comments: 13 pages, 4 figures: this http URL updates and corrections added

Subjects: Chaotic Dynamics (nlin.CD); Information Theory (cs.IT); Dynamical Systems (math.DS); Machine Learning (stat.ML)

[1810] arXiv:1011.1604 (cross-list from hep-th) [pdf, other]

Title: Noncommutative (generalized) sine-Gordon/massive Thirring correspondence, integrability and solitons

H. Blas, H. L. Carrion

Comments: 38 pages, 1 figure, LaTex. References added and some typos corrected

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Zero Decomposition with Multiplicity of Zero-Dimensional Polynomial Systems

Yinglin Li, Bican Xia, Zhihai Zhang

Comments: Key words: polynomial system, zero decomposition, multiplicity, Wu's method

Subjects: Symbolic Computation (cs.SC); Logic in Computer Science (cs.LO); Algebraic Geometry (math.AG)

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

Title: Point process modeling for directed interaction networks

Patrick O. Perry, Patrick J. Wolfe

Comments: 36 pages, 13 figures; includes supplementary material

Journal-ref: Journal of the Royal Statistical Society, Series B, 2013

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Statistics Theory (math.ST)

[1813] arXiv:1011.1704 (cross-list from quant-ph) [pdf, other]

Title: Establishment of the conserved operators using variational principle

Nikolay Dementev

Comments: 11 pages, no figures

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

[1814] arXiv:1011.1707 (cross-list from hep-th) [pdf, other]

Title: Large-N Wilsonian beta function in SU(N) Yang-Mills theory by localization on the fixed points of a semigroup contracting the functional measure

Marco Bochicchio

Comments: 7 pages, latex; extended version of the talk at Lattice 2010; some arguments have been sharpened; the paper is now considerably shorter according to the requirements of the Lattice 2010 committee

Journal-ref: PoS(Lattice 2010)247

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

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

Title: Bidifferential calculus, matrix SIT and sine-Gordon equations

Aristophanes Dimakis, Nils Kanning, Folkert Mueller-Hoissen

Comments: 7 pages, 2 figures, 19th International Colloquium on Integrable Systems and Quantum Symmetries (ISQS19), Prague, Czech Republic, June 2010

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

[1816] arXiv:1011.1751 (cross-list from quant-ph) [pdf, other]

Title: The Rayleigh-Schrödinger perturbation series of quasi-degenerate systems

Christian Brouder (IMPMC), Gérard H. E. Duchamp (LIPN), Frédéric Patras (JAD), Gabor Zsolt Toth

Comments: 16 pages, 3 figures

Journal-ref: International Journal of Quantum Chemistry 112, 10 (2012) 2256-2266

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

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

Title: Resonance phenomenon for the Galerkin-truncated Burgers and Euler equations

Samriddhi Sankar Ray, Uriel Frisch, Sergei Nazarenko, Takeshi Matsumoto

Comments: 23 pages, 21 figures

Journal-ref: Phys. Rev. E vol. 84, 016301 (2011)

Subjects: Chaotic Dynamics (nlin.CD); Numerical Analysis (math.NA)

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

Title: Geodesic Flows and Neumann Systems on Stiefel Varieties. Geometry and Integrability

Yuri N. Fedorov, Bozidar Jovanovic

Comments: 39 pages, to appear in Mathematische Zeitschrift

Journal-ref: Math. Z. (2012) 270:659-698

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

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

Title: Orbits of linear maps and regular languages

S. Tarasov, M. Vyalyi

Comments: The text combines a journal publication and new results submitted to CSR 2011. 33 pages, 7 figures

Journal-ref: Vyalyi M., Tarasov S. Orbits of linear maps and regular languages. Discrete analysis and operations research. 2010. Vol. 17, No 6. P. 20--49 (in Russian)

Subjects: Formal Languages and Automata Theory (cs.FL); Number Theory (math.NT)

[1820] arXiv:1011.1871 (cross-list from hep-th) [pdf, other]

Title: PT-symmetric quantum state discrimination

Carl M. Bender, Dorje C. Brody, Joao Caldeira, Bernard K. Meister

Comments: 4 pages, no figures

Journal-ref: Philosophical Transactions of the Royal Society A371, 20120160 (2013)

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

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

Title: Shortened Hamming Codes Maximizing Double Error Detection

Mario Blaum, Sugata Sanyal

Comments: We withdraw the paper since we found a reference from 1981 that solves exactly the same problem

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT)

[1822] arXiv:1011.1939 (cross-list from cs.RO) [pdf, other]

Title: Discrete Partitioning and Coverage Control for Gossiping Robots

Joseph W. Durham, Ruggero Carli, Paolo Frasca, Francesco Bullo

Comments: Accepted to IEEE TRO. 14 double-column pages, 10 figures. v2 is a thorough revision of v1, including new algorithms and revised mathematical and simulation results

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

[1823] arXiv:1011.1972 (cross-list from quant-ph) [pdf, other]

Title: Assisted Entanglement Distillation

Nicolas Dutil, Patrick Hayden

Comments: 25 pages, 4 figures

Journal-ref: Quantum Information and Computation, Vol 11, No 5&6, (2011) 0496-0520

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

[1824] arXiv:1011.1974 (cross-list from quant-ph) [pdf, other]

Title: One-shot Multiparty State Merging

Nicolas Dutil, Patrick Hayden

Comments: 41 pages, 3 figures

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

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

Title: Multi-Gaussian modes of diffusion in a quenched random medium

Tapio Simula, Mikko Stenlund

Comments: 6 pages, 6 figures

Journal-ref: Phys. Rev. E 82, 041125 (2010)

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