Mathematics

Authors and titles for February 2011

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

Title: A new face of the branching recurrence of computability logic

Giorgi Japaridze

Journal-ref: Applied Mathematics Letters 25 (2012), pp. 1585-1589

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

[1752] arXiv:1102.1087 (cross-list from cs.DM) [pdf, html, other]

Title: Graph Theory

Jesse D. Gilbert

Comments: The algorithm in Section 5.3 does not appear to follow the Turing model. There were other unrelated errors. Theorem 29 was not stated properly. There should have been a reference attached to Theorem 31. The explanation and definition of degree for Section 2.2 should have been done more carefully. It is not clear if this list of errors is comprehensive

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

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

Title: Robust Distributed Routing in Dynamical Flow Networks - Part I: Locally Responsive Policies and Weak Resilience

Giacomo Como, Ketan Savla, Daron Acemoglu, Munther A. Dahleh, Emilio Frazzoli

Comments: 32 pages, 5 figures, journal submission

Subjects: Systems and Control (eess.SY); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Adaptive Resource Allocation in Jamming Teams Using Game Theory

Ali Khanafer, Sourabh Bhattacharya, Tamer Başar

Comments: 6 pages, 2 figures, submitted to RAWNET/WNC3 2011

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: New Definition for Fuzzy Constraint Satisfaction Problem and its Applications

Golnaz Ghasemiesfeh, Amir Daneshgar

Comments: This article has been withdrawn

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Category Theory (math.CT)

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

Title: Critical Sets in Bipartite Graphs

Vadim E. Levit, Eugen Mandrescu

Comments: 13 pages, 8 figures

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

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

Title: Residuated Park Theories

Zoltan Esik

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

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

Title: An Algorithm Computing the Core of a Konig-Egervary Graph

Vadim E. Levit, Eugen Mandrescu

Comments: 8 pages, 5 figures

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

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

Title: Local Maximum Stable Sets Greedoids Stemmed from Very Well-Covered Graphs

Vadim E. Levit, Eugen Mandrescu

Comments: 12 pages, 12 figures

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

[1760] arXiv:1102.1171 (cross-list from hep-th) [pdf, other]

Title: Constraints on heterotic M-theory from s-cobordism

Hisham Sati

Comments: 19 pages, references added, expanded discussion on relating torsion to phenomenology, published version

Journal-ref: Nucl.Phys.B853:739-759,2011

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Geometric Topology (math.GT)

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

Title: Optimal consumption and investment for markets with random coefficients

Berdjane Belkacem, Serguei Pergamenchtchikov (LMRS)

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

[1762] arXiv:1102.1268 (cross-list from quant-ph) [pdf, other]

Title: The monomial representations of the Clifford group

D.M. Appleby, Ingemar Bengtsson, Stephen Brierley, Markus Grassl, David Gross, Jan-Åke Larsson

Comments: Additional author and exact solutions to the SIC problem in dimension 16 added

Journal-ref: Quantum Information and Computation, Vol. 12 No. 5&6, 0404-0431 (2012)

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

[1763] arXiv:1102.1289 (cross-list from physics.space-ph) [pdf, other]

Title: Ion Beam Shepherd for Contactless Space Debris Removal

C. Bombardelli, J. Pelaez

Comments: 13 pages, 5 figures

Subjects: Space Physics (physics.space-ph); Optimization and Control (math.OC)

[1764] arXiv:1102.1315 (cross-list from physics.optics) [pdf, other]

Title: Propagation of light polarization in a birefringent medium: Exact analytic models

G. T. Genov, A. A. Rangelov, N. V. Vitanov

Comments: 7 pages, 8 figures

Subjects: Optics (physics.optics); Mathematical Physics (math-ph); Atomic Physics (physics.atom-ph); Classical Physics (physics.class-ph); Quantum Physics (quant-ph)

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

Title: Refinement of Operator-valued Reproducing Kernels

Yuesheng Xu, Haizhang Zhang, Qinghui Zhang

Subjects: Machine Learning (cs.LG); Functional Analysis (math.FA)

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

Title: A Discrete Choquet Integral for Ordered Systems

Ulrich Faigle, Michel Grabisch

Subjects: Discrete Mathematics (cs.DM); Probability (math.PR)

[1767] arXiv:1102.1383 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Universal formulae for the limiting elastic energy of membrane networks

Bernd Schmidt, Fernando Fraternali

Subjects: Materials Science (cond-mat.mtrl-sci); Mathematical Physics (math-ph)

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

Title: Energy Cost to Make a Hole in the Fermi Sea

Rupert L. Frank, Mathieu Lewin, Elliott H. Lieb, Robert Seiringer

Comments: 4 pages, final version published in Phys. Rev. Lett

Journal-ref: Phys. Rev. Lett., 106, 150402 (2011)

Subjects: Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Spectral Theory (math.SP)

[1769] arXiv:1102.1428 (cross-list from hep-th) [pdf, other]

Title: Hyperconifold Transitions, Mirror Symmetry, and String Theory

Rhys Davies

Comments: 23 pages, PDFLaTeX. v2: Abstract and introduction slightly expanded, and examples of new manifolds added. Also added references and hyperref. v3: Minor corrections, including to relations on pg. 8

Journal-ref: Nucl.Phys.B850:214-231,2011

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

[1770] arXiv:1102.1434 (cross-list from hep-th) [pdf, other]

Title: Heterotic string from a higher dimensional perspective

David Andriot

Comments: 43 pages; minor changes; version published in NPB

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

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

Title: An Introduction to Artificial Prediction Markets for Classification

Adrian Barbu, Nathan Lay

Comments: 29 pages, 8 figures

Journal-ref: Journal of Machine Learning Research, 13, 2177-2204, 2012

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

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

Title: Generalized Measures of Information Transfer

Paul L. Williams, Randall D. Beer

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

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

Title: Evolutionary multiobjective optimization of the multi-location transshipment problem

Nabil Belgasmi (SOIE), Lamjed Ben Said (SOIE), Khaled Ghédira (SOIE)

Journal-ref: Operational Research 8, 2 (2008) 167-183

Subjects: Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

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

Title: A Constant Factor Approximation Algorithm for Boxicity of Circular Arc Graphs

Abhijin Adiga, Jasine Babu, L. Sunil Chandran

Comments: 23 pages, 1 figure

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

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

Title: Ito and Stratonovich calculuses in stochastic field theory

Juha Honkonen

Comments: Invited talk presented at The 12th Small Triangle Meeting on Theoretical Physics, September 19- 22, 2010, Stakč\'ın, Slovakia; Institute of Experimental Physics, Košice, 2011, 21-30

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

[1776] arXiv:1102.1612 (cross-list from quant-ph) [pdf, other]

Title: The physical Church-Turing thesis and the principles of quantum theory

Pablo Arrighi, Gilles Dowek

Comments: 14 pages, LaTeX

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Mathematical Physics (math-ph)

[1777] arXiv:1102.1618 (cross-list from quant-ph) [pdf, other]

Title: Recovery in quantum error correction for general noise without measurement

Chi-Kwong Li, Mikio Nakahara, Yiu-Tung Poon, Nung-Sing Sze, Hiroyuki Tomita

Comments: 10 pages

Journal-ref: Quantum Information & Computation, 12:149-158, 2012

Subjects: Quantum Physics (quant-ph); Functional Analysis (math.FA)

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

Title: Distribution of the time at which N vicious walkers reach their maximal height

Joachim Rambeau, Gregory Schehr

Comments: 30 pages, 12 figures

Journal-ref: Phys. Rev. E 83, 061146 (2011)

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

[1779] arXiv:1102.1679 (cross-list from quant-ph) [pdf, other]

Title: The observables of a dissipative quantum system

Dariusz Chruściński, Paolo Facchi, Giuseppe Marmo, Saverio Pascazio

Comments: 4 pages

Journal-ref: Open Systems & Information Dynamics 19 (2012) 1250002

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

[1780] arXiv:1102.1688 (cross-list from gr-qc) [pdf, other]

Title: State Sums and Geometry

Frank Hellmann

Comments: PhD Thesis, 106 pages

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

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

Title: Restructuring in Combinatorial Optimization

Mark Sh. Levin

Comments: 11 pages, 12 figures

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Combinatorics (math.CO); Optimization and Control (math.OC)

[1782] arXiv:1102.1844 (cross-list from hep-th) [pdf, other]

Title: Comment on `Lost in Translation: Topological Singularities in Group Field Theory'

Matteo Smerlak

Journal-ref: Class.Quant.Grav.28:178001,2011

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

[1783] arXiv:1102.1854 (cross-list from hep-th) [pdf, other]

Title: A rigid Calabi--Yau 3-fold

Sara Angela Filippini, Alice Garbagnati

Comments: 24 pages, Version 2: minor changes, references added

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

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

Title: On the Structure of the Minimum Critical Independent Set of a Graph

Vadim E. Levit, Eugen Mandrescu

Comments: 8 pages, 3 figures

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

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

Title: Ologs: a categorical framework for knowledge representation

David I. Spivak, Robert E. Kent

Comments: 38 pages

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

[1786] arXiv:1102.1940 (cross-list from hep-th) [pdf, other]

Title: Topology, and (in)stability of non-Abelian monopoles

Peng-Ming Zhang, Peter A. Horvathy, John Rawnsley

Comments: 58 pages, 20 figures. Based on a Review Lecture delivered by PAH at the meeting "Nonlinear phenomena: a view from mathematics and physics", organized by the National Taiwan University and the Taida Institute for Mathematical Sciences. Taipei, Jan. 2011. Revised version: some details clarified and minor errors corrected

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

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

Title: Rational Bundles and Recursion Operators for Integrable Equations on A.III-type Symmetric Spaces

Vladimir S. Gerdjikov, Georgi G. Grahovski, Alexander V. Mikhailov, Tihomir I. Valchev

Comments: 13 pages, 1 figure

Journal-ref: Theor. Math. Phys. 167 (2011), no. 3, 740 - 750

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

[1788] arXiv:1102.1963 (cross-list from quant-ph) [pdf, other]

Title: On quantum limit of optical communications: concatenated codes and joint-detection receivers

Saikat Guha, Zachary Dutton, Jeffrey H. Shapiro

Comments: 5 pages, 7 figures, submitted to IEEE International Symposium on Information Theory (ISIT), 2011

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

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

Title: First Order Phase Transition in a Model of Quasicrystals

David Aristoff, Charles Radin

Comments: future versions available from this http URL

Journal-ref: J. Phys. A: Math. Theor. 44(2011), 255001

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

[1790] arXiv:1102.2001 (cross-list from gr-qc) [pdf, other]

Title: Elementary analysis of the special relativistic combination of velocities, Wigner rotation, and Thomas precession

Kane O'Donnell (Victoria University of Wellington), Matt Visser (Victoria University of Wellington)

Comments: V1: 25 pages, 6 figures; V2: 22 pages, 5 figures. The revised version is shortened and the arguments streamlined. Minor changes in notation and figures. This version matches the published version

Journal-ref: European Journal of Physics 31 (2011) 1033--1047

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

[1791] arXiv:1102.2010 (cross-list from gr-qc) [pdf, other]

Title: Yang-Mills Gravity in Flat Space-Time, I. Classical Gravity with Translation Gauge Symmetry

Jong-Ping Hsu

Comments: 20 pages

Journal-ref: Int. J. Mod. Phys. A21, 5119 (2006)

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

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

Title: Eigenvalue repulsion estimates and some applications for the one-dimensional Anderson model

Alexander Rivkind, Yevgeny Krivolapov, Shmuel Fishman, Avy Soffer

Comments: 19 pages

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph)

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

Title: Armchair graphene nanoribbons: PT-symmetry breaking and exceptional points without dissipation

Maurizio Fagotti, Claudio Bonati, Demetrio Logoteta, Paolo Marconcini, Massimo Macucci

Comments: 5 pages, 2 eps figures

Journal-ref: Phys. Rev. B 83, 241406(R) (2011)

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

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

Title: Finite-lattice form factors in free-fermion models

N. Iorgov, O. Lisovyy

Comments: 12 pages; v2: minor changes, added refs; to appear in J. Stat. Mech

Journal-ref: J. Stat. Mech. (2011) P04011

Subjects: Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Direct algebraic mapping transformation for decorated spin models

Onofre Rojas, S. M. de Souza

Comments: 14 pages, 10 figures

Journal-ref: J. Phys. A: Math. Theor. 44 245001 (2011)

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

[1796] arXiv:1102.2213 (cross-list from quant-ph) [pdf, other]

Title: Classical and Quantum Probabilities as Truth Values

Andreas Doering, Chris J. Isham

Comments: 39 pages, no figures

Journal-ref: Journal of Mathematical Physics 53, 032101 (2012)

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

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

Title: Decidable Expansions of Labelled Linear Orderings

Alexis Bes (University of Paris-Est Créteil), Alexander Rabinovich (Tel-Aviv University, The Blavatnik School of Computer Science)

Comments: 18 pages

Journal-ref: Logical Methods in Computer Science, Volume 7, Issue 2 (May 7, 2011) lmcs:746

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

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

Title: Matrix completion with column manipulation: Near-optimal sample-robustness-rank tradeoffs

Yudong Chen, Huan Xu, Constantine Caramanis, Sujay Sanghavi

Comments: This is the journal version of the paper with additional results

Journal-ref: IEEE Transactions on Information Theory, vol. 62, no. 1, pp. 503-526, 2016

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

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

Title: Optimal Life Insurance Purchase, Consumption and Investment on a financial market with multi-dimensional diffusive terms

I. Duarte, D. Pinheiro, A.A. Pinto, S.R. Pliska

Comments: 10 pages, 1 figure

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

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

Title: Approximating Functional of Local Martingale Under the Lack of Uniqueness of Black-Scholes PDE

Qingshuo Song

Comments: 15 pages

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