Combinatorics

Authors and titles for August 2005

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

Title: Stable Equivalences of Giambelli Type Matrices of Schur Functions

William Y. C. Chen, Arthur L. B. Yang

Comments: 16 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: On the shape of Bruhat intervals

Anders Bjorner, Torsten Ekedahl

Comments: 15 pages

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

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

Title: On some enumerative aspects of generalized associahedra

Christos A. Athanasiadis

Comments: 8 pages

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

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

Title: A characterization of a class of maximum nonlinear functions

Doreen Hertel, Alexander Pott

Comments: 15 pages

Subjects: Combinatorics (math.CO)

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

Title: Enriched $P$-partitions and peak algebras

T. Kyle Petersen

Comments: 39 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: An analogue of Young's lattice for compositions

Anders Bjorner, Richard Stanley

Comments: This paper has been withdrawn by the authors since it was discovered that most of its content was already known

Subjects: Combinatorics (math.CO)

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

Title: On conjugates for set partitions and integer compositions

David Callan

Comments: Improved definition of conjugate partition; noncrossing partitions considered. 7 pages

Subjects: Combinatorics (math.CO)

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

Title: Eigenvalue bounds for independent sets

C. D. Godsil, M. W. Newman

Comments: 18 pages

Subjects: Combinatorics (math.CO)

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

Title: On abelian $(2^{2m+1}(2^{m-1}+1), 2^m(2^m+1), 2^m)$-difference sets

K. T. Arasu, Yu Qing Chen, Alexander Pott

Comments: 18 pages

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

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

Title: Las Vergnas Cube Conjecture and reconstruction properties of the cube matroid

Ilda P. F. Da Silva

Comments: 17pp

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

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

Title: A Refinement of the Eulerian Numbers, and the Joint Distribution of $π(1)$ and Des($π$) in $S_n$

Mark Conger

Comments: 21 pages, 4 figures

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

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

Title: Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams

Alexander Gnedin, Grigori Olshanski

Comments: Version 2: more detailed exposition, 4 references added, page format changed, 44 pp.; accepted in IMRN

Journal-ref: Intern. Math. Research Notices 2006, Art. ID 51968, 39 pp.

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

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

Title: Cyclotomic Polytopes and Growth Series of Cyclotomic Lattices

Matthias Beck, Serkan Hosten

Comments: 15 pages

Journal-ref: Mathematical Research Letters 13, no. 4 (2006), 607-622

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

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

Title: Rainbow Hamilton cycles in random regular graphs

Svante Janson, Nicholas Wormald

Comments: 16 pages

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

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

Title: Complexes of Directed Trees and Independence Complexes

Alexander Engstrom

Comments: 14 pages, 4 figures

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

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

Title: A note on three types of quasisymmetric functions

T. Kyle Petersen

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: On Expected Factors in Reduced Decompositions in Type B

Bridget Eileen Tenner

Comments: 8 pages; 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Matrices of Forests and the Analysis of Digraphs

Pavel Chebotarev, Rafig Agaev

Comments: 18 pages

Subjects: Combinatorics (math.CO); Computer Vision and Pattern Recognition (cs.CV); Networking and Internet Architecture (cs.NI)

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

Title: On the spectra of nonsymmetric Laplacian matrices

Rafig Agaev, Pavel Chebotarev

Comments: 11 pages

Journal-ref: Linear Algebra and Its Applications. 2005. V. 399. 157--168

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

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

Title: Forest matrices around the Laplacian matrix

Pavel Chebotarev, Rafig Agaev

Comments: 19 pages, presented at the Edinburgh (2001) Conference on Algebraic Graph Theory

Journal-ref: Linear Algebra and Its Applications. 2002. V. 356. 253--274

Subjects: Combinatorics (math.CO)

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

Title: Products of Foldable Triangulations

Michael Joswig, Nikolaus Witte

Comments: new title; several paragraphs reformulated; 23 pages

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

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

Title: Factorial Grothendieck Polynomials

Peter J. McNamara

Comments: 40 pages, final version

Journal-ref: Electron. J. Combin. 13 (2006), no. 1, Research Paper 71, 40 pp. (electronic)

Subjects: Combinatorics (math.CO)

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

Title: The Symmetric Traveling Salesman Problem

Howard Kleiman

Comments: A new theorem has been added

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

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

Title: A simple recurrence for covers of the sphere with branch points of arbitrary ramification

I.P. Goulden, Luis G. Serrano

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

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

Title: Théorie Géométrique des Polynômes Eulériens

Dominique Foata (Institut Lothaire, Strasbourg), Marcel-Paul Schützenberger

Comments: Plain-TeX; 49 pages

Journal-ref: Lecture Notes in Mathematics, 138, Berlin, Springer-Verlag, 1970

Subjects: Combinatorics (math.CO)