Combinatorics

Authors and titles for March 2010

[21] arXiv:1003.1486 [pdf, other]

Title: Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words

Ondřej Turek

Comments: 26 pages

Journal-ref: RAIRO-Theor. Inf. Appl. 44 (2010) 313-337

Subjects: Combinatorics (math.CO)

[22] arXiv:1003.1489 [pdf, other]

Title: On possible growth of Toeplitz languages

Julien Cassaigne, Anna Frid, Fedor Petrov

Comments: Accepted to Siberian Mathematical Journal. Now in English, the Russian version is the previous one

Subjects: Combinatorics (math.CO)

[23] arXiv:1003.1527 [pdf, other]

Title: Random lifts of $K_5\setminus e$ are 3-colourable

Babak Farzad, Dirk Oliver Theis

Comments: 10 pages, SIAM J Discrete Math

Subjects: Combinatorics (math.CO)

[24] arXiv:1003.1603 [pdf, other]

Title: On Sampling without replacement and OK-Corral urn models

Markus Kuba

Comments: 19 pages, no figures

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

[25] arXiv:1003.1640 [pdf, other]

Title: The Hydra-k partial fields

R. A. Pendavingh, S. H. M. van Zwam

Comments: Download the source .nb file from this http URL

Subjects: Combinatorics (math.CO)

[26] arXiv:1003.1688 [pdf, other]

Title: Differences of Skew Schur Functions of Staircases with Transposed Foundations

Matthew Morin

Comments: 33 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:1003.1691 [pdf, other]

Title: Skew Schur Functions of Sums of Fat Staircases

Matthew Morin

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:1003.1785 [pdf, other]

Title: Regular factors of regular graphs from eigenvalues

Hongliang Lu

Subjects: Combinatorics (math.CO)

[29] arXiv:1003.1835 [pdf, other]

Title: Identities for the number of standard Young tableaux in some $(k,\ell)$ hooks

Amitai Regev

Subjects: Combinatorics (math.CO)

[30] arXiv:1003.1839 [pdf, other]

Title: Quantitative relation between noise sensitivity and influences

Nathan Keller, Guy Kindler

Comments: 20 pages

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

[31] arXiv:1003.1879 [pdf, other]

Title: On the existence of block-transitive combinatorial designs

Michael Huber

Comments: 9 pages; to appear in "Discrete Mathematics and Theoretical Computer Science (DMTCS)"

Subjects: Combinatorics (math.CO)

[32] arXiv:1003.1958 [pdf, other]

Title: Packing Hamilton Cycles in Random and Pseudo-Random Hypergraphs

Alan Frieze, Michael Krivelevich

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:1003.1984 [pdf, other]

Title: On the Polya permanent problem over finite fields

Gregor Dolinar, Alexander E. Guterman, Bojan Kuzma, Marko Orel

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:1003.2015 [pdf, other]

Title: Inverse Folding of RNA Pseudoknot Structures

James Z.M. Gao, Linda Y.M. Li, Christian M. Reidys

Comments: 19 pages,26 figures

Subjects: Combinatorics (math.CO); Biological Physics (physics.bio-ph); Biomolecules (q-bio.BM)

[35] arXiv:1003.2028 [pdf, other]

Title: Zero forcing parameters and minimum rank problems

Francesco Barioli, Wayne Barrett, Shaun M. Fallat, H. Tracy Hall, Leslie Hogben, Bryan Shader, P. van den Driessche, Hein van der Holst

Comments: 14 pages, 2 figures. To appear in Linear Algebra and its Applications.

Subjects: Combinatorics (math.CO)

[36] arXiv:1003.2037 [pdf, other]

Title: Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness

Masahiro Hachimori, Kenji Kashiwabara

Subjects: Combinatorics (math.CO)

[37] arXiv:1003.2080 [pdf, other]

Title: A geometric approach to Mathon maximal arcs

Frank De Clerck, Stefaan De Winter, Thomas Maes

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[38] arXiv:1003.2101 [pdf, other]

Title: Packing a cake into a box

Mikhail Skopenkov

Comments: 9 pages, 13 figures

Journal-ref: M. Skopenkov, Packing a cake into a box, Amer. Math. Monthly 118:5 (2011), 424-433

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

[39] arXiv:1003.2124 [pdf, other]

Title: QSym over Sym has a stable basis

Aaron Lauve, Sarah Mason

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1003.2186 [pdf, other]

Title: On weighted zero-sum sequences

Sukumar Das Adhikari, David J. Grynkiewicz, Zhi-Wei Sun

Comments: 24 pages. Accepted version for publication in Adv. in Appl. Math

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

[41] arXiv:1003.2274 [pdf, other]

Title: Locally $s$-distance transitive graphs

Alice Devillers, Michael Giudici, Cai Heng Li, Cheryl E. Praeger

Comments: Revised after referee reports

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

[42] arXiv:1003.2357 [pdf, other]

Title: Boxicity and Poset Dimension

Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran

Subjects: Combinatorics (math.CO)

[43] arXiv:1003.2544 [pdf, other]

Title: The $\gamma$-vector of a barycentric subdivision

Eran Nevo, T. Kyle Petersen, Bridget Eileen Tenner

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

[44] arXiv:1003.2588 [pdf, other]

Title: Centerpole sets for colorings of Abelian groups

Taras Banakh, Ostap Chervak

Comments: 20 pages

Journal-ref: Journal of Algebraic Combinatorics, 34:2 (2011) 267--300

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

[45] arXiv:1003.2697 [pdf, other]

Title: Triangle-Free 2-Matchings Revisited

Maxim Babenko, Alexey Gusakov, Ilya Razenshteyn

Comments: COCOON2010

Subjects: Combinatorics (math.CO)