Combinatorics

Authors and titles for November 2008

[26] arXiv:0811.2147 [pdf, other]

Title: Morphisms fixing words associated with exchange of three intervals

Petr Ambrož, Zuzana Masáková, Edita Pelantová

Comments: 13 pages, 5 figures

Subjects: Combinatorics (math.CO)

[27] arXiv:0811.2156 [pdf, other]

Title: A survey of combinatorial aspects in the topology of complex hyperplane arrangements

D. A. Macinic

Comments: More references added; this version will appear in Contemporary Math

Journal-ref: Contemporary Math. 508 (2009), 113-128

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

[28] arXiv:0811.2434 [pdf, other]

Title: Finite Square Lattice Vertex Cover by a Baseline Set Defined With a Minimum Sublattice

Richard J. Mathar

Comments: 20 pages, 18 figures

Subjects: Combinatorics (math.CO)

[29] arXiv:0811.2449 [pdf, other]

Title: Points in a triangle forcing small triangles

Matthew Kahle

Comments: 14 pages, 17 figures; in honor of Alexander Soifer's 60th birthday

Journal-ref: Geombinatorics 18 (2009), no. 3, 114--128

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

[30] arXiv:0811.2475 [pdf, other]

Title: Commutative association schemes

William J. Martin, Hajime Tanaka

Comments: 36 pages

Journal-ref: European J. Combin. 30 (2009) 1497-1525

Subjects: Combinatorics (math.CO)

[31] arXiv:0811.2562 [pdf, other]

Title: Application of graph combinatorics to rational identities of type A

Adrien Boussicault (IGM-LabInfo), Valentin Féray (IGM-LabInfo)

Comments: This is the complete version of the submitted fpsac paper (2009)

Subjects: Combinatorics (math.CO)

[32] arXiv:0811.2625 [pdf, other]

Title: Maximizing the number of q-colorings

Po-Shen Loh, Oleg Pikhurko, Benny Sudakov

Comments: 44 pages + 9 page appendix of Mathematica computations; minor revisions

Subjects: Combinatorics (math.CO)

[33] arXiv:0811.2653 [pdf, other]

Title: Spherical designs from norm-3 shell of integral lattices

Junichi Shigezumi

Comments: 10 pages, this http URL

Journal-ref: Asian-Eur. J. Math., 2 (2009), 239-253

Subjects: Combinatorics (math.CO)

[34] arXiv:0811.2702 [pdf, other]

Title: Coloring plane graphs with independent crossings

Daniel Král', Ladislav Stacho

Subjects: Combinatorics (math.CO)

[35] arXiv:0811.2704 [pdf, other]

Title: Cyclic colorings of plane graphs with independent faces

Jernej Azarija, Daniel Král', Rok Erman, Matjaz Krnc, Ladislav Stacho

Subjects: Combinatorics (math.CO)

[36] arXiv:0811.2800 [pdf, other]

Title: Parallel Chip-Firing on the Complete Graph: Devil's Staircase and Poincare Rotation Number

Lionel Levine

Comments: 22 pages, 2 figures. Rewrote sections 2 and 3 in terms of "generalized chip configurations" to address referee comments. To appear in Ergodic Theory and Dynamical Systems

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Dynamical Systems (math.DS)

[37] arXiv:0811.2899 [pdf, other]

Title: Automatic Classification of Restricted Lattice Walks

Alin Bostan, Manuel Kauers

Subjects: Combinatorics (math.CO)

[38] arXiv:0811.2981 [pdf, other]

Title: The Graph of the Hypersimplex

Fred J. Rispoli

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[39] arXiv:0811.3022 [pdf, other]

Title: Note on generating all subsets of a finite set with disjoint unions

David Ellis

Comments: 6 pages; shortened version in which we appeal to an exact result of Erdos in place of a weaker, asymptototic version (Lemma 2) which we proved in version 1 of the paper

Subjects: Combinatorics (math.CO)

[40] arXiv:0811.3027 [pdf, other]

Title: Q-systems, Heaps, Paths and Cluster Positivity

P. Di Francesco, R. Kedem

Comments: 106 pages, 38 figures

Journal-ref: Comm. Math. Phys. 293 No3 (2010) 727-802

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Quantum Algebra (math.QA); Representation Theory (math.RT)

[41] arXiv:0811.3103 [pdf, other]

Title: Decompositions, approximate structure, transference, and the Hahn-Banach theorem

W. T. Gowers

Comments: 48 pages

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[42] arXiv:0811.3233 [pdf, other]

Title: Cubefree words with many squares

James Currie, Narad Rampersad

Comments: 6 pages

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[43] arXiv:0811.3238 [pdf, other]

Title: On Pebbling Graphs by their Blocks

D. Curtis, T. Hines, G. Hurlbert, T. Moyer

Comments: 20 pages, 7 figures

Subjects: Combinatorics (math.CO)

[44] arXiv:0811.3241 [pdf, other]

Title: Detecting integral polyhedral functions

Kiran S. Kedlaya, Philip Tynan

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:0811.3245 [pdf, other]

Title: Voting in agreeable societies

Deborah E. Berg, Serguei Norine, Francis Edward Su, Robin Thomas, Paul Wollan

Comments: 13 pages, 8 figures; to appear, Amer. Math. Monthly. Related work at this http URL

Journal-ref: Amer. Math. Monthly 117 (2010), pp 27-39

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

[46] arXiv:0811.3463 [pdf, other]

Title: Polynomiality of some hook-length statistics

Greta Panova

Comments: Published in The Ramanujan Journal; minor edits, title changed (formerly "Proof of a conjecture of Okada")

Subjects: Combinatorics (math.CO)

[47] arXiv:0811.3500 [pdf, other]

Title: Pivots, Determinants, and Perfect Matchings of Graphs

Robert Brijder, Tero Harju, Hendrik Jan Hoogeboom

Comments: 16 pages

Journal-ref: Theoretical Computer Science 454 (2012) 64-71

Subjects: Combinatorics (math.CO)

[48] arXiv:0811.3595 [pdf, other]

Title: Complete homogeneous symmetric polynomials in Jucys-Murphy elements and the Weingarten function

Jonathan Novak

Comments: 12 Pages, no figures

Subjects: Combinatorics (math.CO)

[49] arXiv:0811.3652 [pdf, other]

Title: Polynomial Coefficient Enumeration

Tewodros Amdeberhan, Richard P. Stanley

Comments: 36 pages

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

[50] arXiv:0811.3801 [pdf, other]

Title: Composition of transpositions and equality of ribbon Schur Q-functions

Farzin Barekat, Stephanie van Willigenburg

Comments: 27 pages; final version to appear in Electron. J. Combin

Journal-ref: Electron. J. Combin. 16:R110 (2009)

Subjects: Combinatorics (math.CO)