Mathematics

Authors and titles for November 2010

[1751] arXiv:1011.6646 [pdf, other]

Title: Sparse random graphs: Eigenvalues and Eigenvectors

Linh Tran, Van Vu, Ke Wang

Comments: 30 pages, 3 figures

Subjects: Combinatorics (math.CO); Probability (math.PR)

[1752] arXiv:1011.6648 [pdf, other]

Title: Étale cohomological dimension, a conjecture of Lyubeznik and bounds for arithmetic rank

Manoj Kummini, Uli Walther

Comments: 12pp

Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG)

[1753] arXiv:1011.6651 [pdf, other]

Title: A study of the entanglement in systems with periodic boundary conditions

E. Panagiotou, C. Tzoumanekas, S. Lambropoulou, K. C. Millett, D. N. Theodorou

Comments: 11 pages, 11 figures

Subjects: Geometric Topology (math.GT); Soft Condensed Matter (cond-mat.soft)

[1754] arXiv:1011.6653 [pdf, other]

Title: A potential theoretic characterization of compactness of the dbar-Neumann problem

Sonmez Sahutoglu

Comments: 6 pages

Journal-ref: Geometric Analysis of Several Complex Variables and Related Topics, Contemporary Mathematics, vol. 550, Amer. Math. Soc., Providence, RI, 2011, pp. 155-160

Subjects: Complex Variables (math.CV)

[1755] arXiv:1011.6658 [pdf, other]

Title: Finiteness of cominuscule quantum K-theory

Anders Buch, Pierre-Emmanuel Chaput, Leonardo C. Mihalcea, Nicolas Perrin

Comments: 16 pages; proofs slightly improved; explicit multiplications in QK(Cayley plane) from v1 no longer necessary

Subjects: Algebraic Geometry (math.AG); Representation Theory (math.RT)

[1756] arXiv:1011.6659 [pdf, other]

Title: Conformal blocks divisors on $\bar{M}_{0,n}$ from $sl_2$

Valery Alexeev, Angela Gibney, David Swinarski

Comments: 24 pages

Subjects: Algebraic Geometry (math.AG)

[1757] arXiv:1011.6663 [pdf, other]

Title: Differential K-theory. A survey

Ulrich Bunke (Universität Regensburg), Thomas Schick (Georg-August-Universität Göttingen)

Comments: 50 pages, report based in particular on work done sponsored the DFG SSP "Globale Differentialgeometrie". v2: final version (only typos corrected), to appear in C. Bär et al. (eds.), Global Differential Geometry, Springer Proceedings in Mathematics 17, Springer-Verlag Berlin Heidelberg 2012

Journal-ref: Global differential geometry, Springer, Heidelberg (2012), 303-358

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

[1758] arXiv:1011.6664 [pdf, other]

Title: Learning restricted Bayesian network structures

Raymond Hemmecke, Silvia Lindner, Milan Studený

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[1759] arXiv:1011.6676 [pdf, other]

Title: Supercongruences involving products of two binomial coefficients

Zhi-Wei Sun

Comments: 23 pages. Final published version

Journal-ref: Finite Fields Appl. 22(2013), 24-44

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[1760] arXiv:1011.0025 (cross-list from q-bio.PE) [pdf, other]

Title: Non-equilibrium allele frequency spectra via spectral methods

Sergio Lukic, Jody Hey, Kevin Chen

Comments: 34 pages, 8 figures, amsart

Subjects: Populations and Evolution (q-bio.PE); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

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

Title: Enumerating Finitary Processes

B. D. Johnson, J. P. Crutchfield, C. J. Ellison, C. S. McTague

Comments: 8 pages, 3 figures, 4 tables; this http URL

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS); Statistics Theory (math.ST); Chaotic Dynamics (nlin.CD)

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

Title: Quantitative Measure of Hysteresis for Memristors Through Explicit Dynamics

Panayiotis S. Georgiou (1 and 2), Sophia N. Yaliraki (1), Emmanuel M. Drakakis (2), Mauricio Barahona (3) ((1) Department of Chemistry Imperial College London, (2) Department of Bioengineering Imperial College London, (3) Department of Mathematics Imperial College London)

Comments: 11 pages, 12 figures

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Dynamical Systems (math.DS)

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

Title: Multiscales and cascade in isotropic turbulence

Zheng Ran

Comments: 7 pages,1 figure

Subjects: Fluid Dynamics (physics.flu-dyn); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Classical Physics (physics.class-ph)

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

Title: Integrability of Differential-Difference Equations with Discrete Kinks

C. Scimiterna, D. Levi

Comments: submitted to the Proceedings of the workshop "Nonlinear Physics: Theory and this http URL" in a special issue di Theoretical and Mathematical Physics

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

[1765] arXiv:1011.0069 (cross-list from q-bio.PE) [pdf, other]

Title: Notes on two elementary evolutionary games

Jack Morava

Subjects: Populations and Evolution (q-bio.PE); Dynamical Systems (math.DS)

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

Title: Generalized symmetry integrability test for discrete equations on the square lattice

D. Levi, R.I. Yamilov

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

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

Title: Sparse Inverse Covariance Selection via Alternating Linearization Methods

Katya Scheinberg, Shiqian Ma, Donald Goldfarb

Journal-ref: NIPS 2010

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

[1768] arXiv:1011.0121 (cross-list from hep-th) [pdf, other]

Title: Quantum tunneling as a classical anomaly

Carl M. Bender, Daniel W. Hook

Comments: 12 pages, 7 figures

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

[1769] arXiv:1011.0128 (cross-list from cond-mat.quant-gas) [pdf, other]

Title: Yang-Yang method for the thermodynamics of one-dimensional multi-component interacting fermions

J.Y. Lee, X.W. Guan, M.T. Batchelor

Comments: 22 pages, 2 figures, slight improvements, some extra references

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

Subjects: Quantum Gases (cond-mat.quant-gas); Mathematical Physics (math-ph)

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

Title: A discrete linearizability test based on multiscale analysis

R. Hernandez Heredero, D. Levi, C. Scimiterna

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

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

Title: Golden and Alternating, fast simple O(lg n) algorithms for Fibonacci

L. F. Johnson

Comments: 11 pages, 1 table This paper illustrates the importance of considering storage size when running experiments and that the results of expermential comparsion of algorithms in a well known paper are at best unreliable because of register overflow. The two presented algorithms are concise but readable

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

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

Title: Independent sets in random graphs from the weighted second moment method

Varsha Dani, Cristopher Moore

Subjects: Computational Complexity (cs.CC); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Probability (math.PR)

[1773] arXiv:1011.0270 (cross-list from gr-qc) [pdf, other]

Title: Second-order hyperbolic Fuchsian systems and applications

Florian Beyer, Philippe G. LeFloch

Comments: 36 pages

Journal-ref: Class.Quant.Grav.27:245012,2010

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

[1774] arXiv:1011.0292 (cross-list from hep-th) [pdf, other]

Title: A quantum isomonodromy equation and its application to N=2 SU(N) gauge theories

Yasuhiko Yamada

Comments: 15 pages, v2: typos corrected and references added, v3: discussion, appendix and references added

Journal-ref: J.Phys.A44:055403,2011

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

[1775] arXiv:1011.0295 (cross-list from astro-ph.GA) [pdf, other]

Title: Waves on the surface of the Orion molecular cloud

Olivier Berné, Núria Marcelino, José Cernicharo,

Comments: Preprint of publication in Nature

Journal-ref: Nature Volume 466, Issue 7309, pp. 947-949 (2010)

Subjects: Astrophysics of Galaxies (astro-ph.GA); Mathematical Physics (math-ph); Fluid Dynamics (physics.flu-dyn); Plasma Physics (physics.plasm-ph)