Mathematics

Authors and titles for March 2007

[1051] arXiv:math/0703921 [pdf, other]

Title: Sparse Hypergraphs and Pebble Game Algorithms

Ileana Streinu, Louis Theran

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

[1052] arXiv:math/0703922 [pdf, other]

Title: Decomposition of symmetric tensor fields in the presence of a flat contact projective structure

Yael Fregier, Pierre Mathonet, Norbert Poncin

Subjects: Differential Geometry (math.DG)

[1053] arXiv:math/0703923 [pdf, other]

Title: The Baum-Connes conjecture and proper group actions on affine buildings

Dmitry Matsnev

Subjects: Geometric Topology (math.GT); Group Theory (math.GR); Metric Geometry (math.MG)

[1054] arXiv:math/0703924 [pdf, other]

Title: On Nichols algebras with generic braiding

Nicolás Andruskiewitsch, Iván Ezequiel Angiono

Comments: 17 pages. The second version incorporates some changes suggested by the referee. To appear in "Modules and comodules", Proceedings of a conference dedicated to R. Wisbauer

Journal-ref: In "Modules and Comodules". Trends in Mathematics. Brzezinski, T.; G\'omez Pardo, J.L.; Shestakov, I.; Smith, P.F. (Eds.), pp. 47-64 (2008)

Subjects: Quantum Algebra (math.QA)

[1055] arXiv:math/0703925 [pdf, other]

Title: Primes in a prescribed arithmetic progression dividing the sequence a^k+b^k

P. Moree, B. Sury

Comments: 22 pages, 13 tables

Journal-ref: Int. J. Number Theory 5 (2009), 641-665

Subjects: Number Theory (math.NT)

[1056] arXiv:math/0703926 [pdf, other]

Title: A group with deep pockets for all finite generating sets

Andrew D. Warshall

Comments: 13 pages, no figures

Subjects: Group Theory (math.GR)

[1057] arXiv:math/0703927 [pdf, other]

Title: On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach

V. Arvind, Christine T. Cheng, Nikhil R. Devanur

Comments: 27 pages

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

[1058] arXiv:math/0703928 [pdf, other]

Title: Maximal function and Multiplier Theorem for Weighted Space on the Unit Sphere

Feng Dai, Yuan Xu

Comments: 24 pages, to appear in J. Funct. Analysis

Subjects: Classical Analysis and ODEs (math.CA)

[1059] arXiv:math/0703929 [pdf, other]

Title: Betti numbers of random manifolds

Michael Farber, Thomas Kappeler

Subjects: Algebraic Topology (math.AT); Probability (math.PR)

[1060] arXiv:math/0703930 [pdf, other]

Title: Closed Geodesics on Compact Nilmanifolds with Chevalley Rational Structure

Rachelle DeCoste

Comments: 39 pages, 3 tables

Subjects: Differential Geometry (math.DG)

[1061] arXiv:math/0703931 [pdf, other]

Title: Well-posedness of constrained minimization problems via saddle-points

Biagio Ricceri

Comments: 9 pages

Subjects: Optimization and Control (math.OC)

[1062] arXiv:math/0703932 [pdf, other]

Title: A new version of $\mathfrak{a}$-tight closure

Adela Vraciu

Comments: 22 pages

Subjects: Commutative Algebra (math.AC)

[1063] arXiv:cond-mat/0703017 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: On the critical weight statistics of the Random Energy Model and of the Directed Polymer on the Cayley Tree

Cecile Monthus, Thomas Garel

Comments: 21 pages, 23 figures

Journal-ref: Phys. Rev. E 75, 051119 (2007)

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

[1064] arXiv:cond-mat/0703115 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Stochastic quantization of interacting classical particles system

A.M. Scarfone

Comments: 16 pages, IOP macro style, version accepted on Journal of Statistical Mechanics: Theory and Experiment

Journal-ref: J. Stat. Mech. (2007) P03012

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Chaotic Dynamics (nlin.CD); Quantum Physics (quant-ph)

[1065] arXiv:cond-mat/0703147 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Information dynamics: Temporal behavior of uncertainty measures

Piotr Garbaczewski

Comments: Incorporates cond-mat/0604538, title, abstract changed, text modified, to appear in Cent. Eur. J. Phys

Journal-ref: Cent. Eur. J. Phys. 6(1), (2008), 158-170

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

[1066] arXiv:cond-mat/0703204 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Indeterminacy relations in random dynamics

Piotr Garbaczewski

Comments: revised and expanded, 10 pages

Journal-ref: Rep. Math. Phys. 60, No 2, (2007), 289-297

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

[1067] arXiv:cond-mat/0703214 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: On vertex algebra representations of the Schrödinger-Virasoro Lie algebra

Jeremie Unterberger (IECN)

Comments: 53 pages

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

[1068] arXiv:cond-mat/0703226 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Autocorrelation functions in phase-ordering kinetics from local scale-invariance

Malte Henkel, Florian Baumann

Comments: Latex2e, 41 pages with 4 figures included, IOP macros

Journal-ref: J.Stat.Mech.0707:P07015,2007

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

[1069] arXiv:cond-mat/0703228 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Phase diagram of the chromatic polynomial on a torus

Jesper Lykke Jacobsen, Jesus Salas

Comments: 72 pages (LaTeX2e). Includes tex file, three sty files, and 26 Postscript figures. Also included are Mathematica files transfer6_sq.m and transfer6_tri.m. Final version to appear in Nucl. Phys. B

Journal-ref: Nucl.Phys.B783:238-296,2007

Subjects: Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Lattice (hep-lat); Combinatorics (math.CO)

[1070] arXiv:cond-mat/0703291 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Deformed multi-variable Fokker-Planck equations

Choon-Lin Ho, Ryu Sasaki

Comments: 8 pages, no figures

Journal-ref: J.Math.Phys.48:073302,2007

Subjects: Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Exactly Solvable and Integrable Systems (nlin.SI); Quantum Physics (quant-ph)

[1071] arXiv:cond-mat/0703314 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Exact relaxation in a class of non-equilibrium quantum lattice systems

M. Cramer, C.M. Dawson, J. Eisert, T.J. Osborne

Comments: 8 pages, 3 figures, replaced with final version

Journal-ref: Phys. Rev. Lett. 100, 030602 (2008)

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

[1072] arXiv:cond-mat/0703315 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: On a model of random cycles

Daniel Gandolfo, Jean Ruiz, Daniel Ueltschi

Comments: 13 pages

Journal-ref: J. Statist. Phys. 129, 663-676 (2007)

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

[1073] arXiv:cond-mat/0703319 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Dynamical correlation functions of the XXZ model at finite temperature

Kazumitsu Sakai

Comments: 22 pages, v4: typos corrected, published version

Journal-ref: J.Phys.A40:7523-7542,2007

Subjects: Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Algebra (math.QA); Exactly Solvable and Integrable Systems (nlin.SI)

[1074] arXiv:cond-mat/0703326 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Periodic boundary conditions on the pseudosphere

François Sausset (LPTMC), Gilles Tarjus (LPTMC)

Comments: 30 pages, minor corrections, accepted to J. Phys. A

Journal-ref: J.PHys.A40:12873-12899,2007

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

[1075] arXiv:cond-mat/0703383 (cross-list from cond-mat.soft) [pdf, other]

Title: Effective non-additive pair potential for lock-and-key interacting particles: the role of the limited valence

Julio Largo, Piero Tartaglia, Francesco Sciortino

Comments: 4 pages, 5 figures

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

[1076] arXiv:cond-mat/0703445 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Kinetics of the long-range spherical model

Florian Baumann, Sreedhar B. Dutta, Malte Henkel

Comments: added "fluctuation-dissipation ratios"; fixed typos

Journal-ref: J.Phys.A40:7389-7410,2007

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

[1077] arXiv:cond-mat/0703466 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Local scale-invariance in disordered systems

Malte Henkel, Michel Pleimling

Comments: invited review, submitted to Springer Lecture Notes in Physics (this http URL), 37 pages, 10 figures

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

[1078] arXiv:cond-mat/0703602 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Duality and even number spin-correlation functions in the two dimensional square lattice ising model

Ranjan Kumar Ghosh

Comments: 7 pages, no figures

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

[1079] arXiv:cond-mat/0703630 (cross-list from cond-mat.other) [pdf, other]

Title: Integrable spin-boson models descending from rational six-vertex models

L. Amico, H. Frahm, A. Osterloh, G.A.P. Ribeiro

Comments: 16 pages, 2 eps figures

Journal-ref: Nucl.Phys.B787:283-300,2007

Subjects: Other Condensed Matter (cond-mat.other); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI); Quantum Physics (quant-ph)

[1080] arXiv:cond-mat/0703633 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Exact results on the Kitaev model on a hexagonal lattice: spin states, string and brane correlators, and anyonic excitations

Han-Dong Chen, Zohar Nussinov

Comments: 14 pages, 7 figures

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

[1081] arXiv:cs/0703007 (cross-list from cs.LO) [pdf, other]

Title: Intensional properties of polygraphs

Guillaume Bonfante, Yves Guiraud

Comments: Proceedings of TERMGRAPH 2007, Electronic Notes in Computer Science (to appear), 12 pages, minor changes from previous version

Journal-ref: Electronic Notes in Theoretical Computer Science 203(1):65-77 (2008)

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

[1082] arXiv:cs/0703020 (cross-list from cs.DS) [pdf, other]

Title: Counting preimages of TCP reordering patterns

Anders Hansson, Gabriel Istrate

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

[1083] arXiv:cs/0703025 (cross-list from cs.MS) [pdf, other]

Title: LIBOPT - An environment for testing solvers on heterogeneous collections of problems - Version 1.0

Jean Charles Gilbert (INRIA Rocquencourt), Xavier Jonsson

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[1084] arXiv:cs/0703032 (cross-list from cs.CR) [pdf, other]

Title: An $L (1/3 + ε)$ Algorithm for the Discrete Logarithm Problem for Low Degree Curves

Andreas Enge (INRIA FUTURS, INRIA Futurs), Pierrick Gaudry (INRIA Lorraine - LORIA)

Journal-ref: Dans Eurocrypt 2007 (2007)

Subjects: Cryptography and Security (cs.CR); Algebraic Geometry (math.AG)

[1085] arXiv:cs/0703059 (cross-list from cs.CC) [pdf, other]

Title: Geometry and the complexity of matrix multiplication

J.M. Landsberg

Comments: 34 pages, 4 figures

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

[1086] arXiv:cs/0703093 (cross-list from cs.CG) [pdf, other]

Title: Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms

Roman Vershynin

Comments: 12 pages, no figures. Based on the talk at the 2006 conference on Banach Spaces and their applications in analysis

Journal-ref: Banach spaces and their applications in analysis, 209--218, Walter de Gruyter, Berlin, 2007

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

[1087] arXiv:cs/0703121 (cross-list from cs.SC) [pdf, other]

Title: Differential Equations for Algebraic Functions

Alin Bostan (INRIA Rocquencourt), Frédéric Chyzak (INRIA Rocquencourt), Bruno Salvy (INRIA Rocquencourt), Grégoire Lecerf (LM-Versailles), Éric Schost

Journal-ref: ISSAC'07, pages 25--32, ACM Press, 2007.

Subjects: Symbolic Computation (cs.SC); Classical Analysis and ODEs (math.CA)

[1088] arXiv:cs/0703132 (cross-list from cs.DS) [pdf, other]

Title: Structure induction by lossless graph compression

Leonid Peshkin

Comments: 10 pages, 7 figures, 2 tables published in Proceedings of the Data Compression Conference, 2007

Journal-ref: In proceedings of the Data Compression Conference, 2007, pp 53-62, published by the IEEE Computer Society Press

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

[1089] arXiv:cs/0703134 (cross-list from cs.NE) [pdf, other]

Title: Automatic Generation of Benchmarks for Plagiarism Detection Tools using Grammatical Evolution

Manuel Cebrian, Manuel Alfonseca, Alfonso Ortega

Comments: This paper has been withdrawn

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

[1090] arXiv:cs/0703145 (cross-list from cs.DS) [pdf, other]

Title: The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication

Sandeep Murthy

Comments: 14 pages

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Group Theory (math.GR)

[1091] arXiv:gr-qc/0703006 (cross-list from gr-qc) [pdf, other]

Title: Can f(R) Modified Gravity Theories Mimic a LCDM Cosmology?

S. Fay (Queen Mary U. of London), S. Nesseris (Ioannina U.), L. Perivolaropoulos (Ioannina U.)

Comments: Minor Modifications. Accepted in Phys. Rev. D (to appear). 11 revtex pages, 6 figures. The mathematica files with the numerical analysis of the paper can be found at this http URL

Journal-ref: Phys.Rev.D76:063504,2007

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

[1092] arXiv:gr-qc/0703033 (cross-list from gr-qc) [pdf, other]

Title: Existence and Nonlinear Stability of Rotating Star Solutions of the Compressible Euler-Poisson Equations

Tao Luo, Joel Smoller

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

[1093] arXiv:gr-qc/0703035 (cross-list from gr-qc) [pdf, other]

Title: 3+1 Formalism and Bases of Numerical Relativity

Eric Gourgoulhon (LUTH, CNRS / Observatoire de Paris)

Comments: Lectures given at the General Relativity Trimester held in the Institut Henri Poincare (Paris, Sept.-Dec. 2006) and at the VII Mexican School on Gravitation and Mathematical Physics (Playa del Carmen, Mexico, 26. Nov. - 2 Dec. 2006), 220 pages, 25 figures. Corrections and suggestions are welcome

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

[1094] arXiv:gr-qc/0703081 (cross-list from gr-qc) [pdf, other]

Title: Tangent Euler Top in General Relativity

Jose Natario

Comments: 12 pages; v2: references added, typos corrected, matches final published version; v3: misprint corrected; v4: sign error in Mathisson-Papapetrou equation corrected, comment added

Journal-ref: Commun.Math.Phys.281:387-400,2008

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

[1095] arXiv:gr-qc/0703083 (cross-list from gr-qc) [pdf, other]

Title: Hydrodynamic Flow as Congruence of Geodesic Lines in Riemannian Space-Time

L. V. Verozub

Comments: 5 pages, Latex. Final version

Journal-ref: Int.J.Mod.Phys.D17:337-342,2008

Subjects: General Relativity and Quantum Cosmology (gr-qc); Astrophysics (astro-ph); Mathematical Physics (math-ph); Fluid Dynamics (physics.flu-dyn)

[1096] arXiv:gr-qc/0703115 (cross-list from gr-qc) [pdf, other]

Title: Classification of spacelike surfaces in spacetime

José M M Senovilla

Comments: 42 pages, 10 tables, many diagrams

Journal-ref: Class.Quant.Grav.24:3091-3124,2007

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

[1097] arXiv:gr-qc/0703131 (cross-list from gr-qc) [pdf, other]

Title: Uniqueness of de Sitter space

Gregory J. Galloway, Didier A. Solis

Comments: 22 pages, 2 figures

Journal-ref: Class.Quant.Grav.24:3125-3138,2007

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Differential Geometry (math.DG)

[1098] arXiv:hep-ph/0703001 (cross-list from hep-ph) [pdf, other]

Title: The Higgs field can be expressed through the lepton and quark fields

Ruslan Sharipov

Comments: AmSTeX, 4 pages, amsppt style

Subjects: High Energy Physics - Phenomenology (hep-ph); Astrophysics (astro-ph); Mathematical Physics (math-ph)

[1099] arXiv:hep-th/0703006 (cross-list from hep-th) [pdf, other]

Title: On the algebraic approach to solvable lattice models

A. Babichenko, D. Gepner

Comments: 14 pages, one table. Minor typos corrected

Journal-ref: Phys.Lett.B651:336-340,2007

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Rings and Algebras (math.RA)

[1100] arXiv:hep-th/0703010 (cross-list from hep-th) [pdf, other]

Title: Paths for Z_k parafermionic models

P. Jacob, P. Mathieu

Comments: 17 pages- minor corrections plus a concluding remark

Journal-ref: Lett.Math.Phys.81:211-226,2007

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