Combinatorics

Authors and titles for November 2008

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

Title: An upper bound on the exceptional characteristics for Lusztig's character formula

Peter Fiebig

Comments: 28 pages, minor revision

Journal-ref: J. Reine Angew. Math. 673 (2012), 1-31

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

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

Title: Moments, cumulants and diagram formulae for non-linear functionals of random measures

Giovanni Peccati (LSTA, Modal'x), Murad S. Taqqu (BOSTON University)

Comments: Survey, preliminary draft. 104 pages. 30 Figures

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

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

Title: The Euler adic dynamical system and path counts in the Euler graph

K. Petersen, A. Varchenko (University of North Carolina, Chapel Hill)

Comments: Couple of small changes, one reference added. To appear in Tokyo Journal of Mathematics

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

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

Title: First Nonlinear Syzygies of Ideals Associated to Graphs

Oscar Fernandez-Ramos, Philippe Gimenez

Comments: 11 pages

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

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

Title: The p-adic valuation of k-central binomial coefficients

Armin Straub, Tewodros Amdeberhan, Victor H. Moll

Comments: 11 pages

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

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

Title: Coxeter Elements and Root Bases

Alexander Kirillov Jr., Jaimal Thind

Comments: 13 pages, 4 figures

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

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

Title: Noise-Resilient Group Testing: Limitations and Constructions

Mahdi Cheraghchi

Comments: Full version. A preliminary summary of this work appears (under the same title) in proceedings of the 17th International Symposium on Fundamentals of Computation Theory (FCT 2009)

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

[83] arXiv:0811.2801 (cross-list from hep-th) [pdf, other]

Title: Crystal Melting and Toric Calabi-Yau Manifolds

Hirosi Ooguri, Masahito Yamazaki

Comments: 28 pages, 9 figures; v2: section 5 removed to simplify discussion on black holes

Journal-ref: Commun.Math.Phys.292:179-199,2009

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

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

Title: Tropical rational equivalence on R^r

Lars Allermann, Johannes Rau

Comments: 6 pages, 2 figures; minor fixes in version 2 This paper has been withdrawn. An updated and extended version (with a third author) is available here: arXiv:1408.1537

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

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

Title: Random Complexes and l^2-Betti Numbers

Russell Lyons

Comments: 25 pages, 1 figure

Journal-ref: J. Top. Anal. 1, no. 2 (2009), 153-175.

Subjects: Probability (math.PR); Combinatorics (math.CO); Group Theory (math.GR)

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

Title: Sets of integers that do not contain long arithmetic progressions

Kevin O'Bryant

Comments: 14 pages; v2 now captures long APs; v3 typos, formatting, and updated intro

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

[87] arXiv:0811.3342 (cross-list from stat.CO) [pdf, other]

Title: On the computation of classical, boolean and free cumulants

E. Di Nardo, I. Oliva

Comments: 14 pages. in press, Applied Mathematics and Computation

Subjects: Computation (stat.CO); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: The complexity of certain Specht modules for the symmetric group

David J. Hemmer

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

[89] arXiv:0811.3787 (cross-list from math.RA) [pdf, other]

Title: Commutative Moufang loops and alternative algebras

Alexander N.Grishkov, Ivan P. Shestakov

Comments: 15 pages

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

[90] arXiv:0811.3990 (cross-list from math.GR) [pdf, other]

Title: Phase transitions in infinitely generated groups, and related problems in additive number theory

Melvyn B. Nathanson

Comments: 11 pages

Journal-ref: Integers 11A (2011), Article 17, 1--14

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

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

Title: Some weak indivisibility results in ultrahomogeneous metric spaces

L. Nguyen Van Thé, N. W. Sauer

Comments: 23 pages; updated version made self-contained, last section modified

Journal-ref: European J. Combin., 31 (5), 1464-1483, 2010

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

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

Title: Diophantine properties for q-analogues of Dirichlet's beta function at positive integers

Frederic Jouhet (ICJ), Elie Mosaki (ICJ)

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

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

Title: Translation-finite sets, and weakly compact derivations from $\lp{1}(\Z_+)$ to its dual

Yemon Choi, Matthew J. Heath

Comments: v1: 14 pages LaTeX (preliminary). v2: 13 pages LaTeX, submitted. Some streamlining, renumbering and minor corrections. v3: appendix removed. v4: Modified appendix reinstated; 14 pages LaTeX. To appear in Bull. London Math. Soc.

Journal-ref: Bull. London Math. Soc. 42 (2010), no. 3, 429--440

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

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

Title: A note on the subword complexes in Coxeter groups

Anda Olteanu

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

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

Title: Counting decomposable multivariate polynomials

Joachim von zur Gathen

Comments: v2: 21 pages, simplification in the proof of Theorem 4.1

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