Combinatorics

Authors and titles for September 2008

[1] arXiv:0809.0088 [pdf, other]

Title: Generalized asymptotic Euler's relation for certain families of polytopes

Laszlo Major

Comments: 6 pages; added section

Subjects: Combinatorics (math.CO)

[2] arXiv:0809.0127 [pdf, other]

Title: The Reverse Ultra Log-Concavity of the Boros-Moll Polynomials

William Y.C. Chen, Cindy C.Y. Gu

Comments: 9 pages; Final version, to appear in Proc. Amer. Math. Soc

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

[3] arXiv:0809.0141 [pdf, other]

Title: The t-stability number of a random graph

Nikolaos Fountoulakis, Ross J. Kang, Colin McDiarmid

Comments: 25 pages; v2 has 30 pages and is identical to the journal version apart from formatting and a minor amendment to Lemma 8 (and its proof on p. 21)

Journal-ref: Electron. J. Combin. 17 (2010), #R59

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

[4] arXiv:0809.0166 [pdf, other]

Title: Some Hecke Algebra Products and Corresponding Random Walks

Rosena R.X. Du, Richard P. Stanley

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[5] arXiv:0809.0259 [pdf, other]

Title: On Duality between Local Maximum Stable Sets of a Graph and its Line-Graph

Vadim E. Levit, Eugen Mandrescu

Comments: 7 pages; 7 figures

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

[6] arXiv:0809.0275 [pdf, other]

Title: The longest minimum-weight path in a complete graph

Louigi Addario-Berry, Nicolas Broutin, Gabor Lugosi

Comments: 21 pages; minor corrections and clarifications

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

[7] arXiv:0809.0349 [pdf, other]

Title: Central Forests in Trees

Shrisha Rao, Babita Grover

Comments: 42 pages

Subjects: Combinatorics (math.CO)

[8] arXiv:0809.0488 [pdf, other]

Title: Pattern avoidance in binary trees

Eric S. Rowland

Comments: 19 pages, many images; published version

Journal-ref: Journal of Combinatorial Theory, Series A 117 (2010) 741-758

Subjects: Combinatorics (math.CO)

[9] arXiv:0809.0551 [pdf, other]

Title: Smooth words and Chebyshev polynomials

Arnold Knopfmacher, Toufik Mansour, Augustine Munagi, Helmut Prodinger

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[10] arXiv:0809.0603 [pdf, other]

Title: Relation between powers of factors and recurrence function characterizing Sturmian words

Zuzana Masáková, Edita Pelantová

Comments: 11 pages

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)

[11] arXiv:0809.0702 [pdf, other]

Title: Long cycles in graphs through fragments

Zh.G. Nikoghosyan

Comments: 32 pages

Subjects: Combinatorics (math.CO)

[12] arXiv:0809.0724 [pdf, other]

Title: Polynomial treewidth forces a large grid-like-minor

Bruce A. Reed, David R. Wood

Comments: v2: The bound in the main result has been improved by using the Lovasz Local Lemma. v3: minor improvements, v4: final section rewritten

Journal-ref: European J. Combinatorics 33.3:374-379, 2012

Subjects: Combinatorics (math.CO)

[13] arXiv:0809.0733 [pdf, other]

Title: There exists no self-dual [24,12,10] code over F5

Masaaki Harada, Akihiro Munemasa

Comments: To appear in Designs, Codes and Cryptogr

Journal-ref: Designs, Codes and Cryptogr. 52 (2009), 125-127

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

[14] arXiv:0809.0741 [pdf, other]

Title: Derangement Polynomials and Excedances of Type B

William Y. C. Chen, Robert L. Tang, Alina F. Y. Zhao

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[15] arXiv:0809.0748 [pdf, other]

Title: Group-case commutative association schemes and their character tables

Sung Y. Song, Hajime Tanaka

Comments: 10 pages; appeared in the (unofficial) proceedings, "Algebraic Combinatorics, an International Conference in Honor of Eiichi Bannai's 60th Birthday", June 26-30, 2006, Sendai International Center, Sendai, Japan, pp. 204-213

Subjects: Combinatorics (math.CO)

[16] arXiv:0809.0786 [pdf, other]

Title: Neighborliness of Marginal Polytopes

Thomas Kahle

Comments: 9 pages

Journal-ref: Contributions to Algebra and Geometry 51 (2010), No. 1, 45-56

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[17] arXiv:0809.0871 [pdf, other]

Title: $\LE$-diagrams and totally positive bases inside the nonnegative Grassmannian

Suho OH

Comments: 37 pages, 36 figures

Subjects: Combinatorics (math.CO)

[18] arXiv:0809.0915 [pdf, other]

Title: Edge-Graph Diameter Bounds for Convex Polytopes with Few Facets

David Bremner, Lars Schewe

Comments: 9 pages; update shortcut constraint discussion

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

[19] arXiv:0809.1052 [pdf, other]

Title: Terwilliger Algebras of Wreath Powers of One-Class Association Schemes

Gargi Bhattacharyya, Sung Y. Song

Comments: 27 pages

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[20] arXiv:0809.1179 [pdf, other]

Title: The group of symmetries of the Tower of Hanoi graph

So Eun Park

Comments: 8 pages, 6 figures; Minor revisions following referees comments. To appear in the American Mathematical Monthly

Subjects: Combinatorics (math.CO)

[21] arXiv:0809.1266 [pdf, other]

Title: Appell Polynomials and Their Zero Attractors

Robert P. Boyer William M.Y. Goh

Comments: 23 pages, 9 Figures

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

[22] arXiv:0809.1411 [pdf, other]

Title: On a family of tridiagonal matrices

Roland Bacher (IF)

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

[23] arXiv:0809.1522 [pdf, other]

Title: On the permutation capacity of digraphs

Gerard Cohen, Emanuela Fachini, Janos Korner

Comments: 11 pages, no figures

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

[24] arXiv:0809.1579 [pdf, other]

Title: On unimodality problems in Pascal's triangle

Xun-Tuan Su, Yi Wang

Comments: 12 pages, 2 figures

Journal-ref: The Electronic Journal of Combinatorics 15 (2008) #R113

Subjects: Combinatorics (math.CO)

[25] arXiv:0809.1586 [pdf, other]

Title: Proof of a conjecture on unimodality

Yi Wang, Yeong-Nan Yeh

Comments: 11 pages

Journal-ref: European J. Combin. 26 (2005) 617--627

Subjects: Combinatorics (math.CO)