Combinatorics

Authors and titles for May 2018

[1] arXiv:1805.00044 [pdf, other]

Title: Jacobian matrices of Y-seed mutations

Yuma Mizuno

Journal-ref: Adv. in Appl. Math. 115 (2020), 101987

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

[2] arXiv:1805.00076 [pdf, other]

Title: Several Topics in Experimental Mathematics

Andrew Lohr

Comments: Doctoral dissertation at Rutgers University

Subjects: Combinatorics (math.CO)

[3] arXiv:1805.00113 [pdf, other]

Title: Identities from representation theory

Se-jin Oh, Travis Scrimshaw

Comments: 68 pages, 8 figures

Journal-ref: Discrete Math., 342(9) (2019), pp. 2493-2541

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

[4] arXiv:1805.00147 [pdf, other]

Title: State Diagrams of a Class of Singular LFSR and Their Applications to the Construction of de Bruijn Cycles

XiaoFang Wang, YuJuan Sun, WeiGuo Zhang

Comments: 15 pages

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

[5] arXiv:1805.00149 [pdf, other]

Title: Cayley graphs of order kp are hamiltonian for k < 48

Dave Witte Morris, Kirsten Wilk

Comments: 16 pages. GAP source code is available in the ancillary files. v2: corrected a mistake in the computer program this http URL

Journal-ref: Art Discrete Appl. Math. 3 (2020), no. 2, Paper No. 2.02, 17 pp

Subjects: Combinatorics (math.CO)

[6] arXiv:1805.00157 [pdf, other]

Title: The chromatic number of the plane is at least 5 - a new proof

Geoffrey Exoo, Dan Ismailescu

Comments: 12 pages, 7 figures

Subjects: Combinatorics (math.CO)

[7] arXiv:1805.00179 [pdf, other]

Title: Characteristic quasi-polynomials of ideals and signed graphs of classical root systems

Tan Nhat Tran

Comments: 17 pages, we welcome comments

Journal-ref: European Journal of Combinatorics, 79 (2019), 179-192

Subjects: Combinatorics (math.CO)

[8] arXiv:1805.00214 [pdf, other]

Title: Matching on a line

Josef Bukac

Subjects: Combinatorics (math.CO)

[9] arXiv:1805.00229 [pdf, other]

Title: The complement of a subspace in a classical polar space

Krzysztof Petelczyc, Mariusz Żynel

Subjects: Combinatorics (math.CO)

[10] arXiv:1805.00260 [pdf, other]

Title: Some results on the palette index of graphs

C.J. Casselgren, Petros A. Petrosyan

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (May 11, 2019) dmtcs:4509

Subjects: Combinatorics (math.CO)

[11] arXiv:1805.00340 [pdf, other]

Title: Kruskal-Katona type Problem

Matthew Fitch

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[12] arXiv:1805.00351 [pdf, other]

Title: Decomposition of tensor products of Demazure crystals

Takafumi Kouno

Comments: 32 pages

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

[13] arXiv:1805.00426 [pdf, other]

Title: Erd\H{o}s-P\'osa property for labelled minors: 2-connected minors

Henning Bruhn, Felix Joos, Oliver Schaudt

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:1805.00511 [pdf, other]

Title: On the Schur expansion of Jack polynomials

Per Alexandersson, James Haglund, George Wang

Comments: 12 pages, 4 figures, to appear in FPSAC 2018 conference proceedings

Journal-ref: S\'eminaire Lotharingien de Combinatoire, 80B, No. 90, (2018)

Subjects: Combinatorics (math.CO)

[15] arXiv:1805.00535 [pdf, other]

Title: ${\rm{TS}}(v,\lambda)$ with cyclic 2-intersecting Gray codes: $v\equiv 0$ or $4\pmod{12}$

John Asplund, Melissa Keranen

Comments: 17 pages, 15 figures

Subjects: Combinatorics (math.CO)

[16] arXiv:1805.00598 [pdf, other]

Title: The relation between Parabolic Hecke modules and $W$-graph ideal modules in Kazhdan-Lusztig theory

Qi Wang

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[17] arXiv:1805.00600 [pdf, other]

Title: Parity duality for the amplituhedron

Pavel Galashin, Thomas Lam

Comments: 52 pages, 3 figures

Journal-ref: Compositio Math. 156 (2020) 2207-2262

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

[18] arXiv:1805.00815 [pdf, other]

Title: Independence Posets

Hugh Thomas, Nathan Williams

Comments: 24 pages, 8 figures

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

[19] arXiv:1805.00840 [pdf, other]

Title: Uniquely restricted matchings in subcubic graphs

Maximilian Fürst, Michael A. Henning, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[20] arXiv:1805.00992 [pdf, other]

Title: Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings

Alejandro Morales, Igor Pak, Martin Tassy

Subjects: Combinatorics (math.CO)

[21] arXiv:1805.01056 [pdf, other]

Title: A spectral version of the Moore problem for bipartite regular graphs

Sebastian M. Cioabă, Jack H. Koolen, Hiroshi Nozaki

Comments: 24 pages, 7 tables; In the revised version, a new result (Theorem 4.12) is added at the end of Section 4 showing that the bipartite bound from this paper (Theorem 4.7) is always better than the general upper bound from our previous SIDMA paper (Theorem 4.9)

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

[22] arXiv:1805.01267 [pdf, other]

Title: Double blocking sets of size $3q-1$ in $\mathrm{PG}(2,q)$

Bence Csajbók, Tamás Héger

Comments: 2 figures, revised version

Journal-ref: European J. Combin. 78 (2019), 73-89

Subjects: Combinatorics (math.CO)

[23] arXiv:1805.01268 [pdf, other]

Title: Partial theta function identities from Wang and Ma's conjecture

Chuanan Wei

Subjects: Combinatorics (math.CO)

[24] arXiv:1805.01273 [pdf, other]

Title: Construction of the outer automorphism of S6 via a complex Hadamard matrix

Neil Gillespie, Padraig Ó Catháin, Cheryl Praeger

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:1805.01280 [pdf, other]

Title: On the distance domination number of bipartite graphs

D. A. Mojdeh, S. R. Musawi, E. Nazari

Comments: 13 pages, 5 figures, 2 tables. submitted for publication

Subjects: Combinatorics (math.CO)