Combinatorics

Authors and titles for October 2009

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

Title: Statistics on Graphs, Exponential Formula and Combinatorial Physics

L. Poinsot (LIPN), G. H. E. Duchamp (LIPN), S. Goodenough (LIPN), K. A. Penson (LPTL)

Journal-ref: Journal of Nonlinear Systems and Applications 1, 1 (2010) 58-62

Subjects: Discrete Mathematics (cs.DM); Computational Engineering, Finance, and Science (cs.CE); Combinatorics (math.CO); Quantum Physics (quant-ph)

[102] arXiv:0910.0904 (cross-list from math.NT) [pdf, other]

Title: Simultaneous Arithmetic Progressions on Algebraic Curves

Ryan Schwartz, József Solymosi, Frank de Zeeuw

Comments: 11 pages, 6 figures, order of email addresses corrected 12 pages, closing remarks, a reference and an acknowledgment added

Journal-ref: International Journal of Number Theory 07 (2011), 921-931

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

[103] arXiv:0910.0907 (cross-list from math.DS) [pdf, other]

Title: Pleasant extensions retaining algebraic structure, II

Tim Austin

Comments: 125 pages. [v6:] Final version incorporating referee suggestions

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[104] arXiv:0910.0909 (cross-list from math.DS) [pdf, other]

Title: An alternative ending to "Pleasant extensions retaining algebraic structure''

Tim Austin (UCLA)

Comments: Part three of three. 72 pages. [TDA Nov 11th 2009:] Several mistakes corrected. [TDA May 24th 2010:] This is now simply a note recording the main contents of the old Part III to the "Pleasant extensions retaining algebraic structure'' sequence: a new and improved approach has now appeared in Part II, and the newer, much-shortened proof of convergence is now included there

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[105] arXiv:0910.0997 (cross-list from math.QA) [pdf, other]

Title: A classification of H-primes of quantum partial flag varieties

Milen Yakimov

Comments: 14 pages, AMSLatex. to appear in Proc. AMS

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Rings and Algebras (math.RA)

[106] arXiv:0910.1263 (cross-list from math.NT) [pdf, other]

Title: Congruences for the Number of Cubic Partitions Derived from Modular Forms

William Y.C. Chen, Bernard L.S. Lin

Comments: 15 pages

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

[107] arXiv:0910.1610 (cross-list from math.AC) [pdf, other]

Title: Betti numbers of Stanley-Reisner rings determine hierarchical Markov degrees

Sonja Petrović, Erik Stokes

Comments: Section 6 outlines few open problems. (Final version, differs slightly then publication.) Version3 was a major revision: proved Conjecture from previous version for all simplicial complexes

Journal-ref: Journal of Algebraic Combinatorics, Volume 37, Issue 4 (2013), Page 667-682

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Statistics Theory (math.ST)

[108] arXiv:0910.1636 (cross-list from math.PR) [pdf, other]

Title: Arctic circles, domino tilings and square Young tableaux

Dan Romik

Comments: Published in at this http URL the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Probability 2012, Vol. 40, No. 2, 611-647

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

[109] arXiv:0910.1649 (cross-list from math.PR) [pdf, other]

Title: Random geometric complexes

Matthew Kahle

Comments: 26 pages, 3 figures, final revisions, to appear in Discrete & Computational Geometry

Journal-ref: Discrete Comput Geom (2011) 45: 553-573

Subjects: Probability (math.PR); Algebraic Topology (math.AT); Combinatorics (math.CO); Metric Geometry (math.MG)

[110] arXiv:0910.1680 (cross-list from math.AG) [pdf, other]

Title: Generating series for irreducible polynomials over finite fields

Arnaud Bodin

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[111] arXiv:0910.1722 (cross-list from math.NT) [pdf, other]

Title: Platonic solids in $\mathbb Z^3$

Eugen J. Ionascu, Andrei Markov

Comments: Eight pages with seven figures

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

[112] arXiv:0910.1746 (cross-list from math.CA) [pdf, other]

Title: An Operator Approach to the Al-Salam-Carlitz Polynomials

William Y. C. Chen, Husam L. Saad, Lisa H. Sun

Comments: 15 pages

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[113] arXiv:0910.1880 (cross-list from math.NT) [pdf, other]

Title: Intersective polynomials and the primes

Thai Hoang Le

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

[114] arXiv:0910.1884 (cross-list from math.NT) [pdf, other]

Title: On a question of Sárközy on gaps of product sequences

Javier Cilleruelo, Thai Hoang Le

Comments: to appear in Israel Journal of Mathematics

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

[115] arXiv:0910.1962 (cross-list from math.RT) [pdf, other]

Title: Hall polynomials via automorphisms of short exact sequences

Markus Schmidmeier

Comments: 35 pages

Journal-ref: Algebras and Representation Theory 15 (2012), 449-481

Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

[116] arXiv:0910.1996 (cross-list from math.PR) [pdf, other]

Title: Cumulants on the Wiener Space

Ivan Nourdin (PMA), Giovanni Peccati (MODAL'X)

Comments: 18 pages

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

[117] arXiv:0910.2041 (cross-list from math.MG) [pdf, other]

Title: Towards a Calculus for Non-Linear Spectral Gaps [Extended Abstract]

Manor Mendel, Assaf Naor

Comments: 32 pages. Extended abstract. To be published (in abridged form) in the proceedings of the ACM-SIAM Symposium on Discrete Algorithms 2010 (SODA '10)

Journal-ref: SODA '10: Symposium on Discrete Algorithms (2010), 236-255

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Functional Analysis (math.FA)

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

Title: Power law behavior associated with a Fibonacci Lucas model and generalized statistical models

Aram Z. Mekjian

Comments: 33 pages, 10 figures,2 tables

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Combinatorics (math.CO); Nuclear Theory (nucl-th)

[119] arXiv:0910.2584 (cross-list from math.CA) [pdf, other]

Title: New special functions solving nonlinear autonomous dynamical systems

Leon Brenig

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[120] arXiv:0910.2620 (cross-list from math.NT) [pdf, other]

Title: Expected Frobenius numbers

Iskander Aliev, Martin Henk, Aicke Hinrichs

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

[121] arXiv:0910.2673 (cross-list from math.AG) [pdf, other]

Title: Polynomials constant on a hyperplane and CR maps of hyperquadrics

Jiri Lebl, Han Peters

Comments: 30 pages, 8 figures, to appear in Moscow Mathematical Journal

Journal-ref: Moscow Mathematical Journal, 11 (2011), no. 2, 287-317

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Complex Variables (math.CV)

[122] arXiv:0910.2685 (cross-list from math.FA) [pdf, other]

Title: Equiangular Frames and Signature Sets

Preeti Singh

Comments: 39 pages

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)

[123] arXiv:0910.2845 (cross-list from math.AC) [pdf, other]

Title: Normaliz: Algorithms for Affine Monoids and Rational Cones

Winfried Bruns, Bogdan Ichim

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[124] arXiv:0910.3071 (cross-list from math.MG) [pdf, other]

Title: Lack of Sphere Packing of Graphs via Non-Linear Potential Theory

Itai Benjamini, Oded Schramm

Comments: 10 pages

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

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

Title: On Minimal Unsatisfiability and Time-Space Trade-offs for k-DNF Resolution

Jakob Nordström, Alexander Razborov

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