Combinatorics

Authors and titles for November 2008

[1] arXiv:0811.0042 [pdf, other]

Title: Summation of Hyperharmonic Series

István Mező

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[2] arXiv:0811.0427 [pdf, other]

Title: On the size of minimal unsatisfiable formulas

Choongbum Lee

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[3] arXiv:0811.0454 [pdf, other]

Title: More results on greedy defining sets

Manouchehr Zaker

Subjects: Combinatorics (math.CO)

[4] arXiv:0811.0524 [pdf, other]

Title: Rook placements in Young diagrams and permutation enumeration

Matthieu Josuat-Vergès

Comments: V2. Many corrections. Submitted

Journal-ref: Advances in Applied Mathematics 47(1) (2011), 1--22

Subjects: Combinatorics (math.CO)

[5] arXiv:0811.0740 [pdf, other]

Title: The Average Number of Block Interchanges Needed to Sort A Permutation and a recent result of Stanley

Miklos Bona, Ryan Flynn

Comments: 8 pages, 4 figures

Subjects: Combinatorics (math.CO)

[6] arXiv:0811.0851 [pdf, other]

Title: Solitaire: Recent Developments

John D. Beasley

Comments: 11 pages, 7 figures; The Games and Puzzles Journal, Issue 28, September 2003, this http URL

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

[7] arXiv:0811.0949 [pdf, other]

Title: On percolation and the bunkbed conjecture

Svante Linusson

Comments: 13 pages, improved exposition thanks to anonymous referee. To appear in CPC

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

[8] arXiv:0811.1055 [pdf, other]

Title: Improved lower bound on an Euclidean Ramsey problem

Jerome Barkley

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[9] arXiv:0811.1149 [pdf, other]

Title: On the limit of large girth graph sequences

Gabor Elek

Subjects: Combinatorics (math.CO)

[10] arXiv:0811.1254 [pdf, other]

Title: Coding Theory and Algebraic Combinatorics

Michael Huber

Comments: 33 pages; handbook chapter, to appear in: "Selected Topics in Information and Coding Theory", ed. by I. Woungang et al., World Scientific, Singapore, 2010

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

[11] arXiv:0811.1310 [pdf, other]

Title: Classification theorems for sumsets modulo a prime

Hoi Nguyen, Van Vu

Comments: 35 pages, to appear in JCT A

Subjects: Combinatorics (math.CO)

[12] arXiv:0811.1311 [pdf, other]

Title: Squares in sumsets

Hoi Nguyen, Van Vu

Comments: 33 pages

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

[13] arXiv:0811.1312 [pdf, other]

Title: On two-point configurations in random set

Hoi Nguyen

Comments: 5 pages, accepted to publish, Integers

Subjects: Combinatorics (math.CO)

[14] arXiv:0811.1525 [pdf, other]

Title: Voronoi cells of discrete point sets

Ina Voigt

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

[15] arXiv:0811.1541 [pdf, other]

Title: Distributive Lattices, Polyhedra, and Generalized Flow

S. Felsner, K. Knauer

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

[16] arXiv:0811.1584 [pdf, other]

Title: The multivariate signed Bollobas-Riordan polynomial

Fabien Vignes-Tourneret

Comments: 17 pages, 2 figures. Published version: a section added about the quasi-tree expansion of the multivariate Bollobas-Riordan polynomial

Journal-ref: Discrete Mathematics, 309:5968-5981, 2009

Subjects: Combinatorics (math.CO)

[17] arXiv:0811.1703 [pdf, other]

Title: Skew-symmetric cluster algebras of finite mutation type

Anna Felikson, Michael Shapiro, Pavel Tumarkin

Comments: 49 pages, 33 figures; v4: minor changes in Prop. 4.6 and Cor. 4.9, references corrected

Journal-ref: J. Eur. Math. Soc. 14 (2012), 1135-1180

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

[18] arXiv:0811.1766 [pdf, other]

Title: Combinatorics of Tripartite Boundary Connections for Trees and Dimers

Richard W. Kenyon, David B. Wilson

Comments: 29 pages, 7 figures

Journal-ref: Electronic Journal of Combinatorics 16(1):R112, 2009

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

[19] arXiv:0811.1922 [pdf, other]

Title: A Hypergraph Dictatorship Test with Perfect Completeness

Victor Chen

Comments: Some minor corrections

Subjects: Combinatorics (math.CO)

[20] arXiv:0811.1925 [pdf, other]

Title: Enumeration of derangements with descents in prescribed positions

Niklas Eriksen, Ragnar Freij, Johan Wastlund

Subjects: Combinatorics (math.CO)

[21] arXiv:0811.1930 [pdf, other]

Title: Determinants in the Kronecker product of matrices: The incidence matrix of a complete graph

Christopher R. H. Hanusa, Thomas Zaslavsky

Comments: 15 pages, 2 figures; revised and updated version to appear in Linear and Multilinear Algebra, 2010

Journal-ref: Linear and Multilinear Algebra, 59 (2011), no. 4, 399--411. MR 2802522 (2012f:15007). Zbl 1218.15003

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

[22] arXiv:0811.1983 [pdf, other]

Title: Differential posets and Smith normal forms

Alexander Miller, Victor Reiner

Comments: 29 pages, 9 figures

Subjects: Combinatorics (math.CO)

[23] arXiv:0811.2012 [pdf, other]

Title: Contractibility and the Hadwiger Conjecture

David R. Wood

Journal-ref: European J. Combinatorics 31.8:2102-2109, 2010

Subjects: Combinatorics (math.CO)

[24] arXiv:0811.2057 [pdf, other]

Title: The shifted plactic monoid

Luis Serrano

Comments: 32 pages, this http URL required

Subjects: Combinatorics (math.CO)

[25] arXiv:0811.2119 [pdf, other]

Title: On the entropy and letter frequencies of powerfree words

Uwe Grimm, Manuela Heuer

Comments: 19 pages, 4 figures

Journal-ref: Entropy 10 (2008), 590-612

Subjects: Combinatorics (math.CO)