Combinatorics

Authors and titles for February 2013

[1] arXiv:1302.0188 [pdf, other]

Title: The Last Digit of $\binom{2n}{n}$ and $\sum\binom{n}{i}\binom{2n-2i}{n-i}$

Walter Shur

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

[2] arXiv:1302.0214 [pdf, other]

Title: Combinatorial rules for three bases of polynomials

Colleen Ross, Alexander Yong

Comments: 9 pages

Journal-ref: Seminaire Lotharingien de Combinatoire 74 (2015), Article B74a, 11pp

Subjects: Combinatorics (math.CO)

[3] arXiv:1302.0271 [pdf, other]

Title: Impartial games whose rulesets produce given continued fractions

Urban Larsson, Mike Weimerskirch

Subjects: Combinatorics (math.CO)

[4] arXiv:1302.0318 [pdf, other]

Title: Critical Sets for Sudoku and General Graphs

Joshua Cooper, Anna Kirkpatrick

Subjects: Combinatorics (math.CO)

[5] arXiv:1302.0319 [pdf, other]

Title: Dual Equivalence Graphs Revisited and the Explicit Schur Expansion of a Family of LLT Polynomials

Austin Roberts

Subjects: Combinatorics (math.CO)

[6] arXiv:1302.0404 [pdf, other]

Title: Simplicial vertices in graphs with no induced four-edge path or four-edge antipath, and the $H_6$-conjecture

Maria Chudnovsky, Peter Maceli

Comments: 15 pages, 3 figures

Journal-ref: J. Graph Theory 76(4) (2014), 249-261

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

[7] arXiv:1302.0405 [pdf, other]

Title: Excluding four-edge paths and their complements

Maria Chudnovsky, Peter Maceli, Irena Penev

Comments: 28 pages, the paper arXiv:1410.0871 resulted from the merging of this manuscript together with 'On $(P_5, \overline{P_5})$-free graphs', by L. Esperet, L. Lemoine, and F. Maffray (2013)

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

[8] arXiv:1302.0457 [pdf, other]

Title: Spectra of the subdivision-vertex and subdivision-edge coronae

Pengli Lu, Yufang Miao

Comments: 15 pages, 3 figure. arXiv admin note: text overlap with arXiv:1212.0851, arXiv:1212.0619; and with 1209.5906 by other authors

Subjects: Combinatorics (math.CO)

[9] arXiv:1302.0521 [pdf, other]

Title: Continued Fractions of Quadratic Numbers

Lubomíra Balková, Aranka Hrušková

Comments: 13 pages

Journal-ref: Acta Polytechnica, 53(4) (2013), 322-328

Subjects: Combinatorics (math.CO)

[10] arXiv:1302.0571 [pdf, other]

Title: Compression of Periodic Complementary Sequences and Applications

Dragomir Z. Djokovic, Ilias S. Kotsireas

Comments: 15 pages

Journal-ref: Des. Codes Cryptogr. (2015) 74: 365--377

Subjects: Combinatorics (math.CO)

[11] arXiv:1302.0615 [pdf, other]

Title: Coupling Functions for Domino tilings of Aztec diamonds

Sunil Chhita, Benjamin Young

Comments: Revised and expanded

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

[12] arXiv:1302.0628 [pdf, other]

Title: A probabilistic approach for enumeration of certain Young tableaux

Ping Sun

Comments: 15 pages

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

[13] arXiv:1302.0721 [pdf, other]

Title: The Packing Coloring of Distance Graphs $D(k,t)$

Jan Ekstein, Přemysl Holub, Olivier Togni

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:1302.0769 [pdf, other]

Title: Binomial regular sequences and free sums

Winfried Bruns

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

[15] arXiv:1302.0812 [pdf, other]

Title: Excluding Pairs of Graphs

Maria Chudnovsky, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[16] arXiv:1302.0865 [pdf, other]

Title: Antipode and Primitive elements in the Hopf Monoid of Super Characters

Duff Baker-Jarvis, Nantel Bergeron, Nathaniel Thiem

Journal-ref: Journal of Algebraic Combinatorics, Volume 40, Issue 4, pp 903-938 (2014)

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

[17] arXiv:1302.1039 [pdf, other]

Title: How to partition or count an abstract simplicial complex, given its facets

Marcel Wild

Comments: This version 4 adds subsections 3.2 and 4.2 and one new reference

Subjects: Combinatorics (math.CO)

[18] arXiv:1302.1052 [pdf, other]

Title: Denominator vectors and compatibility degrees in cluster algebras of finite type

Cesar Ceballos, Vincent Pilaud

Comments: 19 pages, 2 figures. v4-section 7 shortened (examples are found in v3). This is the final published version

Journal-ref: Trans. Amer. Math. Soc., 367:1421-1439, 2015

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

[19] arXiv:1302.1145 [pdf, other]

Title: Substitution and $\chi$-Boundedness

Maria Chudnovsky, Irena Penev, Alex Scott, Nicolas Trotignon

Journal-ref: M. Chudnovsky, I. Penev, A. Scott and N. Trotignon. Substitutions and $\chi$-boundedness. Journal of Combinatorial Theory, Series B, 103(5):567-586, 2013

Subjects: Combinatorics (math.CO)

[20] arXiv:1302.1176 [pdf, other]

Title: From Integer Sequences to Block Designs via Counting Walks in Graphs

Ernesto Estrada, José A. de la Peña

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[21] arXiv:1302.1244 [pdf, other]

Title: Some planar monomials in characteristic 2

Zachary Scherr, Michael E. Zieve

Comments: 7 pages

Journal-ref: Annals of Combinatorics 18 (2014), 723-729

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

[22] arXiv:1302.1315 [pdf, other]

Title: Counting matroids in minor-closed classes

R.A. Pendavingh, J.G. van der Pol

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

[23] arXiv:1302.1386 [pdf, other]

Title: Homometric sets in trees

Radoslav Fulek, Slobodan Mitrović

Subjects: Combinatorics (math.CO)

[24] arXiv:1302.1599 [pdf, other]

Title: Radon Numbers for Trees

Shoham Letzter

Comments: 17 pages, 13 figures

Subjects: Combinatorics (math.CO)

[25] arXiv:1302.1626 [pdf, other]

Title: On the Classification of Extremal Doubly Even Self-Dual Codes with 2-Transitive Automorphism Group

Naoki Chigira, Masaaki Harada, Masaaki Kitazume

Comments: 4 pages, minor revision, Designs, Codes and Cryptography (to appear)

Journal-ref: Des. Codes Cryptogr. (2014) 73:33-35

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