Combinatorics

Authors and titles for September 2009

[1] arXiv:0909.0029 [pdf, other]

Title: Linearly Bounded Liars, Adaptive Covering Codes, and Deterministic Random Walks

Joshua N. Cooper, Robert B. Ellis

Comments: 23 pages

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

[2] arXiv:0909.0053 [pdf, other]

Title: Isospectral Graph Reductions

Leonid Bunimovich, Benjamin Webb

Comments: 21 pages with 8 figures. Revised version has a main result (theorem 7.2) more clearly stated

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

[3] arXiv:0909.0086 [pdf, other]

Title: $(q,t)$-deformations of multivariate hook product formulae

Soichi Okada

Comments: Improvement of Proposition 4.5 and minor revision

Subjects: Combinatorics (math.CO)

[4] arXiv:0909.0103 [pdf, other]

Title: The expected number of inversions after n adjacent transpositions

Mireille Bousquet-Mélou (LaBRI)

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

[5] arXiv:0909.0104 [pdf, other]

Title: Graphs as rotations

Dainis Zeps (IMCS)

Comments: preprint in KAM Series, 96-327, Prague, 1996, 9pp

Subjects: Combinatorics (math.CO)

[6] arXiv:0909.0141 [pdf, other]

Title: Dissimilarity vectors of trees are contained in the tropical Grassmannian

Benjamin Iriarte Giraldo

Comments: 8 pages, 1 figure, example added and errors corrected

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

[7] arXiv:0909.0301 [pdf, other]

Title: Two-player envy-free multi-cake division

John Cloutier, Kathryn L. Nyman, Francis Edward Su

Comments: 15 pages, 7 figures, see related work at this http URL

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

[8] arXiv:0909.0303 [pdf, other]

Title: N-person envy-free chore division

Elisha Peterson, Francis Edward Su

Comments: 7 pages, 1 figure. See related work at this http URL

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

[9] arXiv:0909.0328 [pdf, other]

Title: Free Minor Closed Classes and the Kuratowski theorem

Dainis Zeps (IMCS)

Comments: preprint in KAM Series DIMATIA, 98-409, Prague, 1998, 10 pp

Subjects: Combinatorics (math.CO)

[10] arXiv:0909.0339 [pdf, other]

Title: A Tree Sperner Lemma

Andrew Niedermaier, Douglas Rizzolo, Francis Edward Su

Comments: 18 pages, 4 figures. See also related work at this http URL

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[11] arXiv:0909.0413 [pdf, other]

Title: Towards The Albertson Conjecture

János Barát, Géza Tóth

Comments: 13 pages, 4 figures

Subjects: Combinatorics (math.CO)

[12] arXiv:0909.0469 [pdf, other]

Title: Non-linear Recurrences that Quite Unexpectedly Generate Rational Numbers

Emilie Hogan

Comments: 14 pages, accompanying Maple code can be found at this http URL

Subjects: Combinatorics (math.CO)

[13] arXiv:0909.0471 [pdf, other]

Title: A cubical antipodal theorem

Kyle E. Kinneberg, Aaron Mazel-Gee, Tia Sondjaja, Francis Edward Su

Comments: 15 pages, 2 figures. See related work at this http URL

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

[14] arXiv:0909.0564 [pdf, other]

Title: A Gr\"{o}bner basis for Kazhdan-Lusztig ideals

Alexander Woo, Alexander Yong

Comments: 40 pages; to appear in Amer. J. Math

Journal-ref: American Journal of Mathematics 134 (2012), 1089-1137

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

[15] arXiv:0909.0604 [pdf, other]

Title: KKM-type theorems for products of simplices and cutting sets and measures by straight lines

R.N. Karasev

Comments: This paper was not accepted for publication in a journal. The referee considered the main topological lemma known. Though some corollaries may be of value, so this paper is posted to arxiv.org

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

[16] arXiv:0909.0683 [pdf, other]

Title: A note on the total number of cycles of even and odd permutations

Jang Soo Kim

Comments: 4 pages, 2 figures, final version

Journal-ref: Discrete Math., 310 (2010) 1398-1400

Subjects: Combinatorics (math.CO)

[17] arXiv:0909.0694 [pdf, other]

Title: On $\gamma$-vectors satisfying the Kruskal-Katona inequalities

Eran Nevo, T. Kyle Petersen

Comments: 18 pages; Our main result and conjectures have been strengthened. Also we now have explicit constructions of simplicial complexes whose $f$-vectors are the $γ$-vectors in question

Journal-ref: Discrete Comput. Geom. 45 (2011), no. 3, 503--521

Subjects: Combinatorics (math.CO)

[18] arXiv:0909.0720 [pdf, other]

Title: $k$-Parabolic Subspace Arrangements

Hélène Barcelo, Christopher Severs, Jacob A. White

Subjects: Combinatorics (math.CO)

[19] arXiv:0909.0840 [pdf, other]

Title: Matroid base polytope decomposition

V. Chatelain, J.L. Ramirez Alfonsin

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[20] arXiv:0909.0905 [pdf, other]

Title: Quantum field theory over F_q

Oliver Schnetz

Comments: 26 pages, 1 figure

Journal-ref: Electron. J. Comb.18N1:P102,2011

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

[21] arXiv:0909.0908 [pdf, other]

Title: A family of reductions for Schubert intersection problems

H. Bercovici, W. S. Li, D. Timotin

Subjects: Combinatorics (math.CO)

[22] arXiv:0909.1039 [pdf, other]

Title: Tensor 2-sums and entanglement

Sandi Klavzar, Simone Severini

Comments: 5 pages, 1 EPS figure

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

[23] arXiv:0909.1097 [pdf, other]

Title: Bochner-Pearson-type characterization of the free Meixner class

Michael Anshelevich

Journal-ref: Adv. in Appl. Math. 46 (2011), 25-45

Subjects: Combinatorics (math.CO); Operator Algebras (math.OA)

[24] arXiv:0909.1109 [pdf, other]

Title: Note on powers in three interval exchange transformations

Daniel Lenz, Zuzana Masakova, Edita Pelantova

Comments: 7 pages

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

[25] arXiv:0909.1134 [pdf, other]

Title: Face numbers of generalized balanced Cohen-Macaulay complexes

Jonathan Browder, Isabella Novik

Comments: 17 pages

Subjects: Combinatorics (math.CO)