Combinatorics

Authors and titles for July 2008

[1] arXiv:0807.0313 [pdf, other]

Title: The symmetries of the 2phi1

F.J. van de Bult

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[2] arXiv:0807.0383 [pdf, other]

Title: Some Combinatorial Properties of Hook Lengths, Contents, and Parts of Partitions

Richard P. Stanley

Comments: 20 pages. Correction of some inaccuracies, and a new Theorem 4.4

Subjects: Combinatorics (math.CO)

[3] arXiv:0807.0410 [pdf, other]

Title: Decoding generalised hyperoctahedral groups and asymptotic analysis of correctible error patterns

Robert F Bailey, Thomas Prellberg

Comments: 14 pages, 2 figures, accepted for publication in Contributions to Discrete Mathematics

Subjects: Combinatorics (math.CO)

[4] arXiv:0807.0433 [pdf, other]

Title: A generalized Major index statistic

Sami Assaf

Comments: 12 pages, 4 figures, to appear in SLC

Subjects: Combinatorics (math.CO)

[5] arXiv:0807.0592 [pdf, other]

Title: Orthogonal systems in vector spaces over finite fields

Alex Iosevich, Steve Senger

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

[6] arXiv:0807.0689 [pdf, other]

Title: Stacks in canonical RNA pseudoknot structures

Hillary S.W. Han, Christian M. Reidys

Comments: 19pages, 4 figures

Subjects: Combinatorics (math.CO); General Mathematics (math.GM)

[7] arXiv:0807.0836 [pdf, other]

Title: A threshold phenomenon for random independent sets in the discrete hypercube

David Galvin

Comments: 32 pages. To appear in {\em Combinatorics, Probability \& Computing}. This revision corrects minor errors, expands proof of main technical lemma and removes discussion of independent sets of a fixed size

Subjects: Combinatorics (math.CO)

[8] arXiv:0807.0891 [pdf, other]

Title: The Coin Exchange Problem and the Structure of Cube Tilings

Andrzej P. Kisielewicz, Krzysztof Przesławski

Comments: 3 pages

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

[9] arXiv:0807.0914 [pdf, other]

Title: On the symmetry of ascents and descents over 01-fillings of moon polyominoes

Anisse Kasraoui

Subjects: Combinatorics (math.CO)

[10] arXiv:0807.1133 [pdf, other]

Title: Boole's formula as a consequence of Lagrange's Interpolating Polynomial theorem

Cosmin Pohoata

Comments: 3 pages

Journal-ref: Integers: Electronic Journal of Combinatorial Number Theory 8 (2008), A23

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[11] arXiv:0807.1217 [pdf, other]

Title: ULD-Lattices and Delta-Bonds

S. Felsner, K. Knauer

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[12] arXiv:0807.1451 [pdf, other]

Title: A Multidimensional Central Sets Theorem

Mathias Beiglböck

Journal-ref: Combin. Probab. Comput., 15, 2006, 807-814

Subjects: Combinatorics (math.CO)

[13] arXiv:0807.1461 [pdf, other]

Title: A variant of the Hales-Jewett Theorem

Mathias Beiglböck

Subjects: Combinatorics (math.CO)

[14] arXiv:0807.1549 [pdf, other]

Title: Iterated Point-Line Configurations Grow Doubly-Exponentially

Joshua Cooper, Mark Walters

Comments: 13 pages, 0 figures

Subjects: Combinatorics (math.CO)

[15] arXiv:0807.1557 [pdf, other]

Title: Some Ramsey results for the n-cube

Ron Graham, Jozsef Solymosi

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[16] arXiv:0807.1620 [pdf, other]

Title: Finding Short Cycles in an Embedded Graph in Polynomial Time

Han Ren, Ni Cao

Subjects: Combinatorics (math.CO)

[17] arXiv:0807.1632 [pdf, other]

Title: The centipede is determined by its Laplacian spectrum

Romain Boulet (IMT)

Comments: Article en anglais avec un résumé étendu en français. Paper in english with an extended abstract in french

Journal-ref: Comptes Rendus Math\'ematiques 346, 13-14 (2008) 711-716

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

[18] arXiv:0807.1652 [pdf, other]

Title: Fundamental Cycles and Graph Embeddings

Han Ren, Hongtao Zhao, Haoling Li

Subjects: Combinatorics (math.CO)

[19] arXiv:0807.1679 [pdf, other]

Title: A modified logarithmic Sobolev inequality for the Hamming cube and some applications

Alex Samorodnitsky

Subjects: Combinatorics (math.CO)

[20] arXiv:0807.1801 [pdf, other]

Title: Hook lengths and shifted parts of partitions

Guo-Niu Han

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:0807.1827 [pdf, other]

Title: Hamiltonian degree sequences in digraphs

Daniela Kühn, Deryk Osthus, Andrew Treglown

Comments: 17 pages, 2 figures. Section added which includes a proof of a conjecture of Thomassen for large tournaments. To appear in JCTB

Subjects: Combinatorics (math.CO)

[22] arXiv:0807.1892 [pdf, other]

Title: On quasiinvariants of $S_n$ of hook shape

Tadayoshi Tsuchida

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[23] arXiv:0807.2127 [pdf, other]

Title: Comultiplication rules for the double Schur functions and Cauchy identities

A. I. Molev

Comments: 44 pages, some corrections are made in sections 2.3 and 5.1

Journal-ref: Electronic Jour. Combinatorics 16 (2009), R13, 44pp

Subjects: Combinatorics (math.CO)

[24] arXiv:0807.2150 [pdf, other]

Title: Wilf conjecture

Junkyu An (Massachusetts Institute of Technology)

Comments: 7 pages, draft version

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

[25] arXiv:0807.2163 [pdf, other]

Title: Spherical Averages on Regular and Semiregular Graphs

Femke Douma

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)