Combinatorics

Authors and titles for October 2018

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

Title: Binary Quadratic Forms in Difference Sets

Alex Rice

Comments: 14 pages, typos corrected, to appear in Proceedings of Combinatorial and Additive Number Theory 2018

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

[302] arXiv:1810.03731 (cross-list from math.RT) [pdf, other]

Title: Exotic Springer fibers for orbits corresponding to one-row bipartitions

Neil Saunders, Arik Wilbert

Comments: 27 pages, minor revisions, two-boundary diagrammatics changed to one-boundary diagrammatics, to appear in Transform. Groups

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

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

Title: Random polymers via orthogonal Whittaker and symplectic Schur functions

Elia Bisi

Comments: PhD thesis, submitted for examination on 31 July 2018. Final version. 107 pages, 9 figures

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Representation Theory (math.RT)

[304] arXiv:1810.03772 (cross-list from cs.IT) [pdf, other]

Title: The existence of perfect codes in Doob graphs

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

Comments: 5 IEEE pages. V.2: accepted version; the introduction has been extended by a mini-survey

Journal-ref: IEEE Trans. Inf. Theory 66(3) 2020, 1423-1427

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

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

Title: Geometry of the minimal spanning tree of a random $3$-regular graph

Louigi Addario-Berry, Sanchayan Sen

Comments: 61 pages; to appear in Probability Theory and Related Fields

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

[306] arXiv:1810.03811 (cross-list from cs.CC) [pdf, other]

Title: On the Relationship between Energy Complexity and other Boolean Function Measures

Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia

Comments: 15 pages, 6 figures

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

[307] arXiv:1810.04042 (cross-list from math.RA) [pdf, other]

Title: Gröbner bases and dimension formulas for ternary partially associative operads

Fatemeh Bagherzadeh, Murray Bremner

Comments: 13 pages

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

[308] arXiv:1810.04098 (cross-list from math-ph) [pdf, other]

Title: The algebraic area of closed lattice random walks

Stephane Ouvry, Shuang Wu

Comments: 20 pages, 1 figure, misprints corrected, one section in the Appendix added

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

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

Title: On the distribution of the hitting time for the N-urn Ehrenfest model

Cheng Xin, Minzhi Zhao, Qiang Yao, Erjia Cui

Comments: 18 pages

Journal-ref: Statistics and Probability Letters, 157, 108625, 11pp (2020)

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

[310] arXiv:1810.04258 (cross-list from quant-ph) [pdf, other]

Title: Geometric constructions over $\mathbb{C}$ and $\mathbb{F}_2$ for Quantum Information

Frédéric Holweck

Comments: 32 pages, 18 figures, 4 tables. This review is part of upcoming Lecture Notes of the Unione Matematica Italiana

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

[311] arXiv:1810.04359 (cross-list from math.RT) [pdf, other]

Title: Positivity for quantum cluster algebras from unpunctured orbifolds

Min Huang

Comments: 43 pages. arXiv admin note: substantial text overlap with arXiv:1807.06910

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA); Rings and Algebras (math.RA)

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

Title: Classifying k-Edge Colouring for H-free Graphs

Esther Galby, Paloma T. Lima, Daniel Paulusma, Bernard Ries

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

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

Title: Ramanujan complexes and Golden Gates in PU(3)

Shai Evra, Ori Parzanchevski

Comments: To appear in Geometric and Functional Analysis

Journal-ref: Geometric and Functional Analysis 32:193-235 (2022)

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

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

Title: Path matrix and path energy of graphs

Aleksandar Ilic, Milan Basic

Comments: 8 pages

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

[315] arXiv:1810.05227 (cross-list from math.GT) [pdf, other]

Title: Large Genus Asymptotics for Siegel-Veech Constants

Amol Aggarwal

Comments: 24 pages, no figures; Version 2: Published version

Journal-ref: Geom. Funct. Anal. 29, 1295-1324, 2019

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Dynamical Systems (math.DS)

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

Title: On relative clique number of colored mixed graphs

Sandip Das, Soumen Nandi, Debdeep Roy, Sagnik Sen

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

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

Title: Chromatic Polynomials of Oriented Graphs

Danielle Cox, Christopher Duffy

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

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

Title: Uniform Lipschitz functions on the triangular lattice have logarithmic variations

Alexander Glazman, Ioan Manolescu

Comments: Compared to v2: corrected slight error in proof of Theorem 1.3

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Non vanishing of theta functions and sets of small multiplicative energy

Marc Munsch

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

[320] arXiv:1810.05758 (cross-list from math.RT) [pdf, other]

Title: Shell Tableaux: A set partition analogue of vacillating tableaux

Megan Ly

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

[321] arXiv:1810.05985 (cross-list from math.AG) [pdf, other]

Title: Kasteleyn operators from mirror symmetry

David Treumann, Harold Williams, Eric Zaslow

Comments: 36 pages

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

[322] arXiv:1810.06220 (cross-list from math-ph) [pdf, other]

Title: Dodgson polynomial identities

Marcel Golz

Comments: 43 pages

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

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

Title: Elementary Polynomial Identities Involving $q$-Trinomial Coefficients

Alexander Berkovich, Ali K. Uncu

Comments: 9 pages

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

[324] arXiv:1810.06513 (cross-list from math.AG) [pdf, other]

Title: Diagonal Orbits in a Type A Double Flag Variety of Complexity One

Mahir Bilen Can, Tien Le

Comments: To appear in ORDER

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

[325] arXiv:1810.06531 (cross-list from math.LO) [pdf, other]

Title: On omega-categorical structures with few finite substructures

Pierre Simon

Comments: 14 pages

Subjects: Logic (math.LO); Combinatorics (math.CO)