Combinatorics

Authors and titles for August 2020

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

Title: Partitions into Beatty sequences

Nian Hong Zhou

Comments: 13 pages, changed the title

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

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

Title: Uniform semi-Latin squares and their pairwise-variance aberrations

R. A. Bailey, Leonard H. Soicher

Comments: 21 pages; accepted manuscript

Journal-ref: Journal of Statistical Planning and Inference 213 (2021) 282-291

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

[378] arXiv:2008.10794 (cross-list from cs.CG) [pdf, other]

Title: Simple Topological Drawings of $k$-Planar Graphs

Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, Csaba D. Tóth

Comments: Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)

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

[379] arXiv:2008.10862 (cross-list from math-ph) [pdf, other]

Title: Lagrange inversion and combinatorial species with uncountable color palette

Sabine Jansen, Tobias Kuna, Dimitrios Tsagkarogiannis

Journal-ref: Ann. Henri Poincar\'e (2021), Online first

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

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

Title: Hyperbolic Coxeter groups and minimal growth rates in dimensions four and five

Naomi Bredon, Ruth Kellerhals

Comments: Version 3 is the final version accepted for publication in Groups, Geometry and Dynamics

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

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

Title: Frierson's 1907 Parameterization of Compound Magic Squares Extended to Orders 3^{l}, l=1,2,3,..., with Information Entropy

Peter D. Loly, Ian D. Cameron

Comments: 31 pages

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

[382] arXiv:2008.11058 (cross-list from cs.CG) [pdf, other]

Title: On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens

Stefan Felsner, Michael Hoffmann, Kristin Knorr, Irene Parada

Comments: Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)

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

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

Title: Hall Lie algebras of toric monoid schemes

Jaiung Jun, Matt Szczesny

Comments: Title changed from earlier version "Toric Hall algebras and infinite-dimensional Lie algebras". Significant changes in approach to T-sheaves (their definition etc.)

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Category Theory (math.CT); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: On quiver representations over $\mathbb{F}_1$

Jaiung Jun, Alex Sistko

Comments: 29 pages; updated to reflect revisions; to appear in Algebras and Representation Theory

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

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

Title: Inapproximability of Diameter in super-linear time: Beyond the 5/3 ratio

Édouard Bonnet

Comments: 13 pages, 4 figures, expanded introduction and discussion on follow-up works

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

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

Title: Moufang sets generated by translations in unitals

Theo Grundhöfer, Markus J. Stroppel, Hendrik Van Maldeghem

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

[387] arXiv:2008.11532 (cross-list from math.AT) [pdf, other]

Title: On the complexity of zero-dimensional multiparameter persistence

Jacek Brodzki, Matthew Burfitt, Mariam Pirashvili

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

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

Title: The tree search game for two players

Ravi B. Boppana, Joel Brewster Lewis

Comments: 24 pages. Essentially the same as published version (this http URL)

Journal-ref: Australasian J. of Combinatorics. Volume 82(2) (2022), pages 119-145

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

[389] arXiv:2008.11704 (cross-list from math.OA) [pdf, other]

Title: Completely Positive Maps for Imprimitive Reflection Groups

Hery Randriamaro

Comments: 8 pages

Subjects: Operator Algebras (math.OA); Combinatorics (math.CO)

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

Title: Global eigenvalue fluctuations of random biregular bipartite graphs

Ioana Dumitriu, Yizhe Zhu

Comments: 45 pages, 5 figures, minor revision

Journal-ref: Random Matrices: Theory and Applications, 12(3), 2350004, 2023

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

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

Title: Reconstructing a (recurrent) random environment from a single trajectory of Random Walk in Random Environment with errors

Jonas Jalowy, Matthias Löwe

Comments: 12p

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

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

Title: Exact mean first-passage time on generalized Vicsek fractal

Fei Ma, Xiaomin Wang, Ping Wang, Xudong Luo

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

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

Title: Random tree-weighted graphs

Louigi Addario-Berry, Jordan Barrett

Comments: 38 pages; version 2 has several minor corrections pointed out by a referee, and also corrects the proof of Corollary 4.2, which previously failed to address the case that $G_n$ has $(1+o(1))n$ edges

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

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

Title: Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs

Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein

Comments: 59 pages

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)

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

Title: Bases of the equivariant cohomologies of regular semisimple Hessenberg varieties

Soojin Cho, Jaehyun Hong, Eunjeong Lee

Comments: 68 pages

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

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

Title: Left Demazure-Lusztig operators on equivariant (quantum) cohomology and K theory

Leonardo C. Mihalcea, Hiroshi Naruse, Changjian Su

Comments: v2: added a new section in the Appendix on the symmetry of left vs right operators; added some references and minor stylistic changes

Journal-ref: International Mathematics Research Notices, Volume 2022, Issue 16, August 2022, Pages 12096-12147

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

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

Title: On a Class of Hypergeometric Diagonals

Alin Bostan, Sergey Yurkevich

Comments: To appear in Proceedings of the AMS

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

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

Title: $q$-Deformations and $t$-deformations of Markov triples

Takeyoshi Kogiso

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

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

Title: Covering numbers of commutative rings

Eric Swartz, Nicholas J. Werner

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

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

Title: Semitoric degenerations of Hibi varieties and flag varieties

Evgeny Feigin, Igor Makhlin

Comments: The paper arXiv:2112.05894 should be viewed as the up-to-date version of these ideas, see also top of first page in this paper

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