Combinatorics

Authors and titles for June 2020

[401] arXiv:2006.13002 (cross-list from math.HO) [pdf, other]

Title: From Unequal Chance to a Coin Game Dance: Variants of Penney's Game

Isha Agarwal, Matvey Borodin, Aidan Duncan, Kaylee Ji, Tanya Khovanova, Shane Lee, Boyan Litchev, Anshul Rastogi, Garima Rastogi, Andrew Zhao

Comments: 23 pages, 4 figures, 19 tables

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

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

Title: Rationality of Equivariant Hilbert Series and Asymptotic Properties

Uwe Nagel

Comments: 39 pages

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

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

Title: A note on the natural density of product sets

Sandro Bettin, Dimitris Koukoulopoulos, Carlo Sanna

Comments: 6 pages

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

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

Title: The reflection representation in the homology of subword order

Sheila Sundaram

Comments: 30 pages; typos corrected; sections have been reorganised. To appear in Algebraic Combinatorics

Journal-ref: Algebraic Combinatorics, Volume 4, Issue 5 (2021)

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

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

Title: Distribution properties for t-hooks in partitions

William Craig, Anna Pun

Journal-ref: Annals of Combinatorics, Vol. 25 Issue 3, 2021

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

[406] arXiv:2006.13669 (cross-list from math.AG) [pdf, html, other]

Title: From Hodge theory for tame functions to Ehrhart theory for polytopes

Antoine Douai

Comments: v6: references updated; other minor edits

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

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

Title: Kernelization of Whitney Switches

Fedor V. Fomin, Petr A. Golovach

Comments: To appear at ESA 2020

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

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

Title: Guarding Quadrangulations and Stacked Triangulations with Edges

Paul Jungeblut, Torsten Ueckerdt

Comments: 17 pages, 9 figures, accepted for 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020)

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

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

Title: Density of Binary Disc Packings: Playing with Stoichiometry

Thomas Fernique

Comments: The code used in the proof can be found in ancillary file (this http URL)

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

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

Title: A new proof of the growth rate of the solvable Baumslag-Solitar groups

Jennifer Taback, Alden Walker

Comments: 18 pages, 6 figures

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

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

Title: A new class of minimal asymptotic bases

Melvyn B. Nathanson

Comments: 10 pages; minor improvements and corrections

Journal-ref: Combinatorial and Additive Number Theory V, Springer, New York, 2022

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

[412] arXiv:2006.14677 (cross-list from cs.LG) [pdf, other]

Title: Average-case Complexity of Teaching Convex Polytopes via Halfspace Queries

Akash Kumar, Adish Singla, Yisong Yue, Yuxin Chen

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Combinatorics (math.CO); Machine Learning (stat.ML)

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

Title: Generalized Paley graphs and their complete subgraphs of orders three and four

Madeline Locus Dawsey, Dermot McCarthy

Journal-ref: Res. Math. Sci. 8: 18 (2021)

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

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

Title: Polynomial invariants on matrices and partition, Brauer algebra

Myungho Kim, Doyun Koo

Comments: 20 pages, changes of wrong conditions, typos, and grammar. Brauer algebras. Journal of Algebra (2021)

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

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

Title: Lee-Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs

Pjotr Buys, Andreas Galanis, Viresh Patel, Guus Regts

Comments: 40 pages, 1 figure. We have included a new result for the case $b\in [1-2/Δ,1)$. This essentially gives a complete picture of the complexity of the problem. An extended abstract has been presented at SODA 2021

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

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

Title: Limit theory of combinatorial optimization for random geometric graphs

Dieter Mitsche, Mathew D. Penrose

Comments: 64 pages

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

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

Title: $K_4$-free character graphs with diameter three

Mahdi Ebrahimi

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

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

Title: Multivariate Polynomial Values in Difference Sets

John R. Doyle, Alex Rice

Comments: 46 pages

Journal-ref: Discrete Analysis, 2021:11, 46pp

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

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

Title: On cross-sections of partial wreath product of inverse semigroups

Eugenia Kochubinska

Journal-ref: Electronic Notes in Discrete Mathematics 28 (2007) 379-386

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

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

Title: Central limit theorems for local network statistics

P-A. Maugis

Comments: 39 pages, 4 figures, submitted

Subjects: Statistics Theory (math.ST); Social and Information Networks (cs.SI); Combinatorics (math.CO); Methodology (stat.ME)

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

Title: On the stringy Hodge numbers of mirrors of quasi-smooth Calabi-Yau hypersurfaces

Victor V. Batyrev

Comments: 18 pages

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

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

Title: Badly approximable numbers, Kronecker's theorem, and diversity of Sturmian characteristic sequences

Dmitry Badziahin, Jeffrey Shallit

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

[423] arXiv:2006.15971 (cross-list from q-bio.NC) [pdf, other]

Title: Construction of edge-ordered multidirected graphlets for comparing dynamics of spatial temporal neural networks

Joshua M. Roldan, Sebastian Pardo G., Vivek Kurien George, Gabriel A. Silva

Subjects: Neurons and Cognition (q-bio.NC); Combinatorics (math.CO)

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

Title: Non-Gorenstein loci of Ehrhart rings of chain and order polytopes

Mitsuhiro Miyazaki, Janet Page

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

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

Title: Affine Deligne-Lusztig varieties and folded galleries governed by chimneys

Elizabeth Milićević, Petra Schwer, Anne Thomas

Comments: 54 pages, 14 figures best viewed in color; final version to appear in Ann. Inst. Fourier

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