Combinatorics

Authors and titles for December 2008

[11] arXiv:0812.0447 [pdf, other]

Title: A bijectional attack on the Razumov-Stroganov conjecture

Arvind Ayyer, Doron Zeilberger

Comments: 9 pages, 2 figures

Subjects: Combinatorics (math.CO)

[12] arXiv:0812.0463 [pdf, other]

Title: Restricted involutions and Motzkin paths

M. Barnabei, F. Bonetti, M. Silimbani

Comments: 22 pages, 10 figures

Subjects: Combinatorics (math.CO)

[13] arXiv:0812.0639 [pdf, other]

Title: Giambelli, Pieri, and tableau formulas via raising operators

Harry Tamvakis

Comments: 33 pages; final version

Journal-ref: J. reine angew. Math. 652 (2011), 207-244

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

[14] arXiv:0812.0640 [pdf, other]

Title: Combinatorial formulas for Le-coordinates in a totally nonnegative Grassmannian

Kelli Talaska

Comments: 11 pages, 5 figures; v2: Minor revisions throughout, some simplified proofs

Subjects: Combinatorics (math.CO)

[15] arXiv:0812.0733 [pdf, other]

Title: Nonhomogeneous parking functions and noncrossing partitions

Drew Armstrong, Sen-Peng Eu

Comments: 11 pages, 3 figures

Journal-ref: Electron. J. Comb. 15 (1) (2008), #R146

Subjects: Combinatorics (math.CO)

[16] arXiv:0812.0764 [pdf, other]

Title: Eulerian quasisymmetric functions

John Shareshian, Michelle L. Wachs

Comments: Final version; to appear in Advances in Mathematics; 52 pages; this paper was originally part of the longer paper arXiv:0805.2416v1, which has been split into three papers

Subjects: Combinatorics (math.CO)

[17] arXiv:0812.0779 [pdf, other]

Title: Poset homology of Rees products, and $q$-Eulerian polynomials

John Shareshian, Michelle L. Wachs

Comments: 29 pages; this paper was originally part of the longer paper arXiv:0805.2416v1, which has been split into three papers

Subjects: Combinatorics (math.CO)

[18] arXiv:0812.0799 [pdf, other]

Title: Increasing and Decreasing Sequences of Length Two in 01-Fillings of Moon Polyominoes

Anisse Kasraoui (ICJ)

Comments: It is a updated version of a preprint entitled "On the symmetry of ascents and descents over 01-fillings of moon polyominoes". 19 pages

Subjects: Combinatorics (math.CO)

[19] arXiv:0812.0840 [pdf, other]

Title: Total positivity in loop groups I: whirls and curls

Thomas Lam, Pavlo Pylyavskyy

Comments: 49 pages, 7 figures

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

[20] arXiv:0812.0861 [pdf, other]

Title: Quasipolynomial formulas for the Kronecker coefficients indexed by two two-row shapes (extended abstract)

Emmanuel Briand (Sevilla), Rosa Orellana (Dartmouth College), Mercedes Rosas (Sevilla)

Comments: 12 pages. See also this http URL

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

[21] arXiv:0812.0870 [pdf, other]

Title: Table of minimum ranks of graphs of order at most 7 and selected optimal matrices

Laura DeLoss, Jason Grout, Leslie Hogben, Tracy McKay, Jason Smith, Geoff Tims

Comments: 54 pages, 1 spreadsheet, 1 Sage program

Subjects: Combinatorics (math.CO)

[22] arXiv:0812.0872 [pdf, other]

Title: Rigid Components of Random Graphs

Louis Theran

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

[23] arXiv:0812.0894 [pdf, other]

Title: Boxicity and Cubicity of Asteroidal Triple free graphs

Diptendu Bhowmick, L. Sunil Chandran

Comments: 15 pages: We are replacing our earlier paper regarding boxicity of permutation graphs with a superior result. Here we consider the boxicity of AT-free graphs, which is a super class of permutation graphs

Subjects: Combinatorics (math.CO)

[24] arXiv:0812.0962 [pdf, other]

Title: Symmetric identities for Euler polynomials

Yong Zhang, Zhi-Wei Sun, Hao Pan

Comments: 9 pages. Accepted by Graphs and Combinatorics.

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

[25] arXiv:0812.1043 [pdf, other]

Title: Algebraic Methods in Discrete Analogs of the Kakeya Problem

Larry Guth, Nets Hawk Katz

Comments: 12 pages

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

[26] arXiv:0812.1064 [pdf, other]

Title: Graph Minors and Minimum Degree

Gašper Fijavž, David R. Wood

Journal-ref: Electronic J. Combinatorics R151, 2010

Subjects: Combinatorics (math.CO)

[27] arXiv:0812.1121 [pdf, other]

Title: A proof of the rooted tree alternative conjecture

Mykhaylo Tyomkyn

Journal-ref: Discrete Mathematics Volume 309, Issue 20, 28 October 2009, Pages 5963-5967

Subjects: Combinatorics (math.CO)

[28] arXiv:0812.1165 [pdf, other]

Title: Independence Complexes of Cylinders Constructed from Square and Hexagonal Grid Graphs

Johan Thapper

Comments: 38 pages. Originally part of licentiate thesis, for reference

Subjects: Combinatorics (math.CO)

[29] arXiv:0812.1195 [pdf, other]

Title: Universality and asymptotics of graph counting problems in nonorientable surfaces

Stavros Garoufalidis, Marcos Marino

Comments: 24 pages and 5 figures

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

[30] arXiv:0812.1249 [pdf, other]

Title: The f-vector of the descent polytope

Denis Chebikin, Richard Ehrenborg

Comments: 14 pages; to appear in Discrete & Computational Geometry

Journal-ref: Discrete & Computational Geometry, Volume 45, Number 3 (2011), 410-424

Subjects: Combinatorics (math.CO)

[31] arXiv:0812.1251 [pdf, other]

Title: A factorization theorem for classical group characters, with applications to plane partitions and rhombus tilings

Mihai Ciucu (Indiana University, Bloomington), Christian Krattenthaler (Universität Wien)

Comments: 20 pages, AmS-TeX

Journal-ref: in: Advances in Combinatorial Mathematics: Proceedings of the Waterloo Workshop in Computer Algebra 2008, I. Kotsireas, E. Zima (eds.), Springer-Verlag, 2010, pp. 39-60.

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

[32] arXiv:0812.1256 [pdf, other]

Title: q-analog of tableau containment

Jang Soo Kim

Comments: 20 pages, to appear J. Combin. Theory. Ser. A

Journal-ref: J. Combin. Theory Ser. A 118 (2011) 1021-1038

Subjects: Combinatorics (math.CO)

[33] arXiv:0812.1276 [pdf, other]

Title: On minimal prime graphs and posets

Maurice Pouzet, Imed Zaguia

Subjects: Combinatorics (math.CO)

[34] arXiv:0812.1278 [pdf, other]

Title: Claw-freeness, 3-homogeneous subsets of a graph and a reconstruction problem

Maurice Pouzet, Hamza Si Kaddour

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[35] arXiv:0812.1280 [pdf, other]

Title: On scattered posets with finite dimension

Maurice Pouzet, Hamza Si Kaddour, Nejib Zaguia

Comments: 24 pages, 1 Figure, ROGIGS'08, May 12-17, 2008, Mahdia (Tunisia); submitted

Subjects: Combinatorics (math.CO)