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)

[26] arXiv:math/0508240 [pdf, other]

Title: Bergman Complexes, Coxeter Arrangements, and Graph Associahedra

Federico Ardila, Victor Reiner, Lauren Williams

Comments: 24 pages, 4 figures, new result and new proofs added

Subjects: Combinatorics (math.CO)

[27] arXiv:math/0508265 [pdf, other]

Title: Smith Normal Form and Acyclic Matrics

Bryan L. Shader, In-Jae Kim

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:math/0508269 [pdf, other]

Title: Chord Diagrams and Gauss Codes for Graphs

Thomas Fleming, Blake Mellor

Comments: 20 pages, many figures. This version has been substantially rewritten, and the results are stronger

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[29] arXiv:math/0508291 [pdf, other]

Title: Stein's Method and Random Character Ratios

Jason Fulman

Comments: 52 pages

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

[30] arXiv:math/0508319 [pdf, other]

Title: Combinations and Mixtures of Optimal Policies in Unichain Markov Decision Processes are Optimal

Ronald Ortner

Comments: 9 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Optimization and Control (math.OC); Probability (math.PR)

[31] arXiv:math/0508320 [pdf, other]

Title: Embeddability of Arrangements of Pseudocircles into the Sphere

Ronald Ortner

Comments: 13 pages

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Geometric Topology (math.GT)

[32] arXiv:math/0508323 [pdf, other]

Title: Grad and classes with bounded expansion I. decompositions

Jaroslav Nesetril (KAM), Patrice Ossona De Mendez (CAMS)

Journal-ref: KAM-DIMATIA Series 2005-739 (2005) 1-21

Subjects: Combinatorics (math.CO)

[33] arXiv:math/0508324 [pdf, other]

Title: Grad and Classes with Bounded Expansion II. Algorithmic Aspects

Jaroslav Nesetril (KAM), Patrice Ossona De Mendez (CAMS)

Journal-ref: KAM-DIMATIA Series 2005-740 (2005) 1-20

Subjects: Combinatorics (math.CO)

[34] arXiv:math/0508325 [pdf, other]

Title: Grad and classes with bounded expansion III. restricted dualities

Jaroslav Nesetril (KAM), Patrice Ossona De Mendez (CAMS)

Journal-ref: KAM-DIMATIA Series 2005-741 (2005) 1-14

Subjects: Combinatorics (math.CO)

[35] arXiv:math/0508337 [pdf, other]

Title: Faà di Bruno Hopf algebras

Héctor Figueroa, José M. Gracia-Bondía, Joseph C. Várilly

Comments: Latex, 9 pages. Originally commissioned as an encyclopedia article. v2: Updated with 9 new references. v3: Abstract added, misprints corrected. To appear in Revista Colombiana de Matemática

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

[36] arXiv:math/0508359 [pdf, other]

Title: Computing generating sets of lattice ideals

Raymond Hemmecke, Peter Malkin

Comments: The manuscript has been rearranged and modified to improve presentation and readability of the project-and-lift algorithm to compute generating sets of lattice ideals

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

[37] arXiv:math/0508362 [pdf, other]

Title: Equi-distribution over Descent Classes of the Hyperoctahedral Group

R. M. Adin, F. Brenti, Y. Roichman

Comments: 23 pp., to appear in J. Combin. Theory (Ser. A); reference added in proof

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

[38] arXiv:math/0508391 [pdf, other]

Title: String rewriting for Double Coset Systems

Ronald Brown, Neil Ghani, Anne Heyworth, Christopher D. Wensley

Comments: accepted for publication by the Journal of Symbolic Computation

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

[39] arXiv:math/0508397 [pdf, other]

Title: Binomial posets with non-isomorphic intervals

Jörgen Backelin

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:math/0508399 [pdf, other]

Title: Taut distance-regular graphs and the subconstituent algebra

Mark S. MacLean, Paul Terwilliger

Comments: 29 pages

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

[41] arXiv:math/0508401 [pdf, other]

Title: The Terwilliger algebra of an almost-bipartite P- and Q-polynomial association scheme

John S. Caughman, Mark S. MacLean, Paul M. Terwilliger

Comments: 22 pages

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

[42] arXiv:math/0508403 [pdf, other]

Title: Ramdom walks on hypergroup of circles in finite fields

Le Anh Vinh

Comments: 14 pages, to appear in Proceeding of Australasian Workshop of Combinatorics Algorithms

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

[43] arXiv:math/0508409 [pdf, other]

Title: A congruence involving products of $q$-binomial coefficients

Hao Pan, Hui-Qin Cao

Comments: 9 pages

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

[44] arXiv:math/0508435 [pdf, other]

Title: Almost-bipartite distance-regular graphs with the $Q$-polynomial property

Michael S. Lang, Paul M. Terwilliger

Comments: 8 pages

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

[45] arXiv:math/0508453 [pdf, other]

Title: A simple solution to the k-core problem

Svante Janson, Malwina Luczak

Comments: 14 pages

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

[46] arXiv:math/0508512 [pdf, other]

Title: On the Pólya Enumeration Theorem

Leonid G. Fel, Yoram Zimmels

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[47] arXiv:math/0508522 [pdf, other]

Title: A family of meta-Fibonacci sequences defined by variable order recursions

Nathaniel D. Emerson

Comments: 19 pages, this version includes a correction to Corollary 2.15

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

[48] arXiv:math/0508537 [pdf, other]

Title: On a conjecture of Widom

Alexei Borodin, Alexei Novikov

Comments: 9 pages

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

[49] arXiv:math/0508546 [pdf, other]

Title: Arithmetic properties of q-Fibonacci numbers and q-Pell numbers

Hao Pan

Comments: 12 pages

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

[50] arXiv:math/0508570 [pdf, other]

Title: Classifying Descents According to Parity

Sergey Kitaev, Jeffrey Remmel

Comments: 22 pages

Subjects: Combinatorics (math.CO)