Combinatorics

Authors and titles for March 2008

[1] arXiv:0803.0064 [pdf, other]

Title: Homological properties of Orlik-Solomon algebras

Gesa Kaempf, Tim Roemer

Comments: 27 pages, minor modifications

Journal-ref: Manuscripta Math. 129 (2009), no. 2, 181-210

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Rings and Algebras (math.RA)

[2] arXiv:0803.0068 [pdf, other]

Title: On perfect colorings of the halved 24-cube

Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: Eng: 9p; Rus: 10p. V.2: case c=7 added; title changed; minor revision

Journal-ref: Diskretn. Anal. Issled. Oper. 15(5) 2008, 35-46 (in Russian)

Subjects: Combinatorics (math.CO)

[3] arXiv:0803.0133 [pdf, other]

Title: Semisimplicity of cellular algebras over positive characteristic fields

Reza Sharafdini

Subjects: Combinatorics (math.CO)

[4] arXiv:0803.0156 [pdf, other]

Title: How to Play Dundee

Kevin Liwack, Oleg Pikhurko, Suporn Pongnumkul

Comments: 24 pages, including Mathematica code

Subjects: Combinatorics (math.CO)

[5] arXiv:0803.0270 [pdf, other]

Title: Autobiographical Numbers

Tanya Khovanova

Comments: 8 pages

Journal-ref: published as "A Story of Storytelling Numbers" in Math Horizons, v.17, n.1, 14-17 (2009)

Subjects: Combinatorics (math.CO)

[6] arXiv:0803.0302 [pdf, other]

Title: Counting Defective Parking Functions

Peter J. Cameron, Daniel Johannsen, Thomas Prellberg, Pascal Schweitzer

Comments: extended version

Subjects: Combinatorics (math.CO)

[7] arXiv:0803.0400 [pdf, other]

Title: Bijective counting of plane bipolar orientations and Schnyder woods

Eric Fusy, Dominique Poulalhon, Gilles Schaeffer

Comments: An extended abstract describing the bijection without proofs has appeared in the proceedings of Eurocomb'07

Subjects: Combinatorics (math.CO)

[8] arXiv:0803.0491 [pdf, other]

Title: Bruhat-Chevalley order on the rook monoid

Mahir Bilen Can, Lex E. Renner

Comments: 21 pages. New references are added

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

[9] arXiv:0803.0538 [pdf, other]

Title: A note on the Cops & Robber game on graphs embedded in non-orientable surfaces

Nancy E. Clarke, Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis

Comments: 5 pages, 1 figure

Journal-ref: Graphs and Combinatorics, 30/1:119--124, 2014

Subjects: Combinatorics (math.CO)

[10] arXiv:0803.0572 [pdf, other]

Title: Almost-rainbow edge-colorings of some small subgraphs

Elliot Krop, Irina Krop

Comments: 13 pages

Journal-ref: Discussiones Mathematicae Graph Theory 33(4), p. 771-784 (2013)

Subjects: Combinatorics (math.CO)

[11] arXiv:0803.0575 [pdf, other]

Title: Projections of a learning space

Jean-Claude Falmagne

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[12] arXiv:0803.0707 [pdf, other]

Title: Annular embeddings of permutations for arbitrary genus

I.P. Goulden, William Slofstra

Comments: 17 pages, 9 figures

Subjects: Combinatorics (math.CO)

[13] arXiv:0803.0782 [pdf, other]

Title: A statistic on the roots of a finite reflection group and a correspondence between the height function and Bruhat order

Mark Sterling

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

[14] arXiv:0803.0848 [pdf, other]

Title: Asymptotic analysis of $k$-noncrossing matchings

Emma Y. Jin, Christian M. Reidys, Rita R. Wang

Comments: 19 pages and 1 figure

Subjects: Combinatorics (math.CO); General Mathematics (math.GM)

[15] arXiv:0803.0864 [pdf, other]

Title: An upper bound for the number of perfect matchings in graphs

Shmuel Friedland

Comments: 6 pages

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

[16] arXiv:0803.1018 [pdf, other]

Title: Positroids and Schubert matroids

Suho Oh

Comments: 10 pages, 1 figure. v5 simpler proof with improved writing. Submitted

Subjects: Combinatorics (math.CO)

[17] arXiv:0803.1033 [pdf, other]

Title: Gorenstein polytopes obtained from bipartite graphs

Makoto Tagami

Comments: 11 pages, 5 figures

Subjects: Combinatorics (math.CO)

[18] arXiv:0803.1088 [pdf, other]

Title: Depth of segments and circles through points enclosing many points: a note

Pedro Ramos, Raquel Viaña

Comments: 5 pages, 2 figures

Subjects: Combinatorics (math.CO)

[19] arXiv:0803.1129 [pdf, other]

Title: Plane recursive trees, Stirling permutations and an urn model

Svante Janson

Comments: 8 pages

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

[20] arXiv:0803.1146 [pdf, other]

Title: A combinatorial formula for Macdonald polynomials

Arun Ram, Martha Yip

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

[21] arXiv:0803.1189 [pdf, other]

Title: Infinite words containing squares at every position

James D. Currie, Narad Rampersad

Comments: 12 pages; minor revisions and clarifications

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

[22] arXiv:0803.1244 [pdf, other]

Title: Moments of Two-Variable Functions and the Uniqueness of Graph Limits

Christian Borgs, Jennifer Chayes, Laszlo Lovasz

Comments: 29 pages

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

[23] arXiv:0803.1245 [pdf, other]

Title: The shortest game of Chinese Checkers and related problems

George I. Bell

Comments: 22 pages, 10 figures; published version

Journal-ref: INTEGERS: Electronic Journal of Combinatorial Number Theory 9 (2009) #G01

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[24] arXiv:0803.1248 [pdf, other]

Title: Testing properties of graphs and functions

Laszlo Lovasz, Balazs Szegedy

Comments: 34 pages

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

[25] arXiv:0803.1393 [pdf, other]

Title: On inversion formulas and Fibonomial coefficients

A. Krzysztof Kwaśniewski, Ewa Krot-Sieniawska

Comments: 4 pages, presented at the Gian-Carlo Rota Polish Seminar, this http URL, submitted to FECS'08: The 2008 International Conference on Frontiers in Education: WORLDCOMP'08

Journal-ref: Proc. Jangjeon Math. Soc. volume 11 (1), 2008 (June),65-68

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