Combinatorics

Authors and titles for June 2020

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

Title: Characterising Clifford parallelisms among Clifford-like parallelisms

Hans Havlicek, Stefano Pasotti, Silvia Pianta

Comments: 2 Figures

Journal-ref: Beitr\"age Algebra Geom. 62 (2021), 37-54

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

[352] arXiv:2006.05193 (cross-list from cs.GT) [pdf, other]

Title: A note on the growth of the dimension in complete simple games

Sascha Kurz

Comments: 9 pages

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: On the Colin de Verdiere graph number and penny graphs

A. Y. Alfakih

Comments: v1

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

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

Title: Designing Stable Elections: A Survey

Steven Heilman

Comments: 18 pages, 13 figures

Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)

[355] arXiv:2006.05464 (cross-list from cs.GT) [pdf, other]

Title: The Max k-Cut Game: On Stable Optimal Colorings

Chiara Mocenni, Dario Madeo, Andrea Garuglieri, Simone Rinaldi, Giulia Palma

Comments: 25 pages, 4 figures. To be published. Special thanks to Simone Fioravanti for his support

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: Auto-correlation functions of Sato-Tate distributions and identities of symplectic characters

Kyu-Hwan Lee, Se-jin Oh

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

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

Title: On a Conjecture for a Hypergraph Edge Coloring Problem

Wieslaw Kubiak

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

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

Title: The Spectral Norm of Random Lifts of Matrices

Afonso S. Bandeira, Yunzi Ding

Comments: 11 pages

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

[359] arXiv:2006.06716 (cross-list from math-ph) [pdf, other]

Title: Bounds on the Ricci curvature and solutions to the Einstein equations for weighted graphs

An Huang, Bogdan Stoica, Xuyang Xia, Xiao Zhong

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: Tree/Endofunction Bijections and Concentration Inequalities

Steven Heilman

Comments: 15 pages, 3 figures

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

[361] arXiv:2006.06832 (cross-list from math.ST) [pdf, other]

Title: Quasi-independence models with rational maximum likelihood estimator

Jane Ivy Coons, Seth Sullivant

Comments: 27 pages, 3 figures, to appear in the Journal of Symbolic Computation

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)

[362] arXiv:2006.06837 (cross-list from math.DS) [pdf, other]

Title: Stuttering Conway Sequences Are Still Conway Sequences

Éric Brier, Rémi Géraud-Stewart, David Naccache, Alessandro Pacco, Emanuele Troiani

Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: Hall algebras and quantum symmetric pairs of Kac-Moody type

Ming Lu, Weiqiang Wang

Comments: v2, 41 pages, a Hall multiplication formula added in Proposition 3.10, and used to simplify proof of Proposition 7.3

Journal-ref: Adv. Math. 430 (2023), Paper No. 109215, 56 pp

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

[364] arXiv:2006.07246 (cross-list from math.DS) [pdf, other]

Title: The Look-and-Say The Biggest Sequence Eventually Cycles

Éric Brier, Rémi Géraud-Stewart, David Naccache, Alessandro Pacco, Emanuele Troiani

Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: On the generating polynomials for the distribution of generalized binomial coefficients in discrete valuation domains

Dong Quan Ngoc Nguyen

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

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

Title: Singularity of random symmetric matrices -- simple proof

Asaf Ferber

Comments: Comments are welcome!

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

[367] arXiv:2006.08330 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: A connection between the Ice-type model of Linus Pauling and the three-color problem

R. da Silva, O. S. Nakao, J. R. Drugowich de Felício

Comments: 25 pages, 10 figures

Journal-ref: European Journal of Physics, 42, 025101 (2021)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

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

Title: Hilbert Series of simple thin polyominoes

Giancarlo Rinaldo, Francesco Romeo

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

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

Title: Majorization and Spherical Functions

Colin McSwiggen, Jonathan Novak

Comments: 16 pages, no figures

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

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

Title: A computing strategy and programs to resolve the Gerstenhaber Problem for commuting triples of matrices

John Holbrook, Kevin C. O'Meara

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

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

Title: Fluctuation moments induced by conjugation with asymptotically liberating random matrix ensembles

Josue Vazquez-Becerra

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

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

Title: On some conjectures of P. Barry

J.-P. Allouche, G.-N. Han, J. Shallit

Comments: this supersedes also the paper arXiv:2006.04708

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

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

Title: Iterated sumsets and Hilbert functions

Shalom Eliahou (LMPA), Eshita Mazumdar

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

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

Title: Partition identities and application to infinite dimensional Groebner basis and viceversa

Pooneh Afsharijoo, Hussein Mourtada

Journal-ref: Arc Schemes and Singularities, page 145, 2019

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

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

Title: Looking for a new member of Gordon's identities

Pooneh Afsharijoo

Comments: Published version

Journal-ref: Annals of Combinatorics, 25(3), 543-571(2021)

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