Combinatorics

Authors and titles for April 2012

[201] arXiv:1204.5561 (cross-list from math.AC) [pdf, other]

Title: Cohen-Macaulay graphs with large girth

Dô Trong Hoang, Nguyên Cong Minh, Trân Nam Trung

Comments: 14 pages, to appear in JAA. This is a revised version of http://arxiv.org/abs/1204.5561

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

[202] arXiv:1204.5565 (cross-list from math.AC) [pdf, other]

Title: Toric rings arising from cyclic polytopes

Takayuki Hibi, Akihiro Higashitani, Lukas Katth"an, Ryota Okazaki

Comments: 15 pages

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

[203] arXiv:1204.6025 (cross-list from math.FA) [pdf, other]

Title: Combinatorial Inequalities and Subspaces of L1

Joscha Prochno, Carsten Schuett

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

[204] arXiv:1204.6086 (cross-list from math.GR) [pdf, other]

Title: Keeler's theorem and products of distinct transpositions

Ron Evans, Lihua Huang, Tuan Nguyen

Comments: 12 pages; new proof of lemma via graph theory; to appear in Amer. Math. Monthly

Journal-ref: Amer. Math. Monthly 121 (2014), 136--144

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

[205] arXiv:1204.6142 (cross-list from math.MG) [pdf, other]

Title: Lattice points in vector-dilated polytopes

Martin Henk, Eva Linke

Comments: 16 pages

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

[206] arXiv:1204.6161 (cross-list from math-ph) [pdf, other]

Title: Trees of nuclei and bounds on the number of triangulations of the 3-ball

Pierre Collet, Jean-Pierre Eckmann, Maher Younan

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Geometric Topology (math.GT)

[207] arXiv:1204.6211 (cross-list from math.PR) [pdf, other]

Title: Appendix to "Real second-order freeness and the asymptotic real second-order freeness of several real matrix models": Examples and Diagrams

C. Emily I. Redelmeier

Subjects: Probability (math.PR); Combinatorics (math.CO); Functional Analysis (math.FA); Operator Algebras (math.OA)

[208] arXiv:1204.6229 (cross-list from quant-ph) [pdf, other]

Title: Finite Geometry Behind the Harvey-Chryssanthacopoulos Four-Qubit Magic Rectangle

Metod Saniga, Michel Planat

Comments: 5 pages, 1 figure; Version 2 - slightly expanded, accepted in Quantum Information & Computation

Journal-ref: Quantum Information and Computation 11 (2012) 1011-1016

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

[209] arXiv:1204.6233 (cross-list from cs.DS) [pdf, other]

Title: Strong Backdoors to Bounded Treewidth SAT

Serge Gaspers, Stefan Szeider

Comments: arXiv admin note: substantial text overlap with arXiv:1202.4331

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[210] arXiv:1204.6248 (cross-list from cs.CR) [pdf, other]

Title: A combinatorial model of malware diffusion via Bluetooth connections

Stefano Merler, Giuseppe Jurman

Comments: In press on PlosONE

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)

[211] arXiv:1204.6361 (cross-list from math.NT) [pdf, other]

Title: Congruence classes of 2-adic valuations of Stirling numbers of the second kind

Curtis Bennett, Edward Mosteig

Comments: 23 pages, 1 figure

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

[212] arXiv:1204.6391 (cross-list from cs.DS) [pdf, other]

Title: Extending partial representations of function graphs and permutation graphs

Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk, Bartosz Walczak

Comments: Submitted to ESA 2012, track A

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

[213] arXiv:1204.6447 (cross-list from cs.DM) [pdf, other]

Title: Open Problems in Analysis of Boolean Functions

Ryan O'Donnell

Comments: 27 problems

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

[214] arXiv:1204.6522 (cross-list from math.OA) [pdf, other]

Title: Formal Groups, Witt vectors and Free Probability

Roland Friedrich, John McKay

Comments: Revised and substantially extended version. Contains an additional section on conformal field theory and free probability with new results. 31 pages with 1 figure

Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); K-Theory and Homology (math.KT); Probability (math.PR)

[215] arXiv:1204.6731 (cross-list from math.PR) [pdf, other]

Title: Independent Events in a Simple Random Experiment and the Meaning of Independence

Isaac M. Sonin

Comments: 6 pages

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