Combinatorics

Authors and titles for September 2004

[1] arXiv:math/0409003 [pdf, other]

Title: Semimatroids and their Tutte polynomials

Federico Ardila

Comments: 27 pages, 3 figures

Subjects: Combinatorics (math.CO)

[2] arXiv:math/0409022 [pdf, other]

Title: Structure of the Loday-Ronco Hopf algebra of trees

Marcelo Aguiar, Frank Sottile

Comments: 32 pages, many .eps pictures in color. Minor revisions

Journal-ref: Journal of Algebra, Volume 295, Issue 2 , 15 January 2006, 473--511.

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[3] arXiv:math/0409028 [pdf, other]

Title: A free subalgebra of the algebra of matroids

Henry Crapo (EHESS, Paris), William Schmitt (George Washington University)

Comments: 19 pages, 3 figures. Accepted for publication in the European Journal of Combinatorics. This version incorporates a few minor corrections suggested by the publishers

Subjects: Combinatorics (math.CO)

[4] arXiv:math/0409041 [pdf, other]

Title: An extremal problem on potentially $K_{m}-C_{4}$-graphic sequences

Chunhui Lai

Comments: 5 pages

Journal-ref: Journal of Combinatorial Mathematics and Combinatorial Computing, 61 (2007), 59-63.

Subjects: Combinatorics (math.CO)

[5] arXiv:math/0409050 [pdf, other]

Title: On generating series of complementary planar trees

Roland Bacher (IF)

Comments: 27 pages, 2 figures, contains a discussion of Loday's example (i) (math.CO/0403316, v1). Preprint 649 of the Institut Fourier

Subjects: Combinatorics (math.CO)

[6] arXiv:math/0409054 [pdf, other]

Title: Torsion in the Matching Complex and Chessboard Complex

John Shareshian, Michelle L. Wachs

Comments: 48 pages, 5 figures

Subjects: Combinatorics (math.CO)

[7] arXiv:math/0409062 [pdf, other]

Title: On the Zero Attractor of the Euler Polynomials

William M. Y. Goh (Drexel University), Robert Boyer (Drexel University)

Comments: 34 pages, 6 figures

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

[8] arXiv:math/0409080 [pdf, other]

Title: The Free product of Matroids

Henry Crapo (EHESS, Paris), William Schmitt (George Washington University)

Comments: 5 pages, 1 figure. Accepted for publication in the European Journal of Combinatorics. See also arXiv:math.CO/0409028

Subjects: Combinatorics (math.CO)

[9] arXiv:math/0409081 [pdf, other]

Title: The Topological Tverberg Problem and winding numbers

Torsten Schöneborn, Günter M. Ziegler

Comments: 19 pages. J. Combinatorial Theory, Ser. A, to appear

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

[10] arXiv:math/0409099 [pdf, other]

Title: A unique factorization theorem for matroids

Henry Crapo (EHESS, Paris), William Schmitt (George Washington University)

Comments: Dedicated to Denis Higgs. 25 pages, 3 figures. Submitted for publication in the Journal of Combinatorial Theory (A). See arXiv:math.CO/0409028 arXiv:math.CO/0409080 for preparatory work on this subject

Subjects: Combinatorics (math.CO)

[11] arXiv:math/0409105 [pdf, other]

Title: Tiling Parity Results and the Holey Square Solution

Bridget Eileen Tenner

Comments: 12 pages. Generalized parity theorem and new corollaries

Subjects: Combinatorics (math.CO)

[12] arXiv:math/0409134 [pdf, other]

Title: On the asymptotic value of the choice number of complete multi-partite graphs

Nurit Gazit, Michael Krivelevich

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:math/0409147 [pdf, other]

Title: Proof of a conjecture of Hadwiger

Lorenz Friess

Comments: Paper withdrawn by author due to an error in proof of theorem 10

Subjects: Combinatorics (math.CO)

[14] arXiv:math/0409171 [pdf, other]

Title: Density of normal binary covering codes

Robert B. Ellis

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[15] arXiv:math/0409190 [pdf, other]

Title: A Residue Theorem for Malcev-Neumann Series

Guoce Xin

Comments: 22 pages, extensive revision

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

[16] arXiv:math/0409195 [pdf, other]

Title: Fire containment in grids of dimension three and higher

Mike Develin, Stephen G. Hartke

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[17] arXiv:math/0409199 [pdf, other]

Title: Generalized descent algebra and construction of irreducible characters of hyperoctahedral groups

Cedric Bonnafe, Christophe Hohlweg (IRMA)

Comments: 32 pages + un appendice par P. Baumann et C. Hohlweg ("Comparison with Specht construction")

Journal-ref: Annales de l'Institut Fourier 56 (2008) 131-181

Subjects: Combinatorics (math.CO)

[18] arXiv:math/0409211 [pdf, other]

Title: Computing the Tutte polynomial of a hyperplane arrangement

Federico Ardila

Comments: 27 pages, 2 figures

Subjects: Combinatorics (math.CO)

[19] arXiv:math/0409228 [pdf, other]

Title: Hamilton Cycles in Digraphs of Unitary Matrices

Gregory Gutin, Arash Rafiey, Simone Severini, Anders Yeo

Comments: 8 pages

Journal-ref: Discrete Mathematics 306 (2006), 3315-3320

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[20] arXiv:math/0409235 [pdf, other]

Title: Complexes of trees and nested set complexes

Eva Maria Feichtner

Comments: 13 pages, 5 figures; minor revision, references updated, to appear in Pacific J. Math

Subjects: Combinatorics (math.CO)

[21] arXiv:math/0409238 [pdf, other]

Title: Counting Lattice Paths By Gessel Pairs

Guoce Xin

Comments: 12 pages

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

[22] arXiv:math/0409244 [pdf, other]

Title: Packing sets of patterns

Alexander Burstein, Peter Hästö

Comments: 14 pages, LaTeX

Subjects: Combinatorics (math.CO)

[23] arXiv:math/0409287 [pdf, other]

Title: Some combinatorial aspects of composition of a set of functions

Branko J. Malesevic

Journal-ref: Novi Sad Journal of Mathematics 2006 (36), 3-9.

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

[24] arXiv:math/0409321 [pdf, other]

Title: Cover pebbling numbers and bounds for certain families of graphs

Nathaniel G. Watson, Carl R. Yerger

Comments: 10 pages, 1 figure, submitted to Discrete Mathematics

Subjects: Combinatorics (math.CO)

[25] arXiv:math/0409323 [pdf, other]

Title: A combinatorial proof of Postnikov's identity and a generalized enumeration of labeled trees

Seunghyun Seo (Brandeis University)

Comments: 9 pages, 3 figures (use PSTricks)

Subjects: Combinatorics (math.CO)