Combinatorics

Authors and titles for August 2023

[401] arXiv:2308.12451 (cross-list from cs.CC) [pdf, html, other]

Title: Explicit separations between randomized and deterministic Number-on-Forehead communication

Zander Kelley, Shachar Lovett, Raghu Meka

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

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

Title: Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem

Phevos Paschalidis, Ashley Zhuang

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

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

Title: No Polynomial Kernels for Knapsack

Klaus Heeger, Danny Hermelin, Matthias Mnich, Dvir Shabtay

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

[404] arXiv:2308.12614 (cross-list from cs.DM) [pdf, html, other]

Title: Obstruction characterization of co-TT graphs

Ashok Kumar Das, Indrajit Paul

Comments: arXiv admin note: substantial text overlap with arXiv:2206.05917

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

[405] arXiv:2308.12855 (cross-list from math.CA) [pdf, html, other]

Title: Algebraicity of hypergeometric functions with arbitrary parameters

Florian Fürnsinn, Sergey Yurkevich

Comments: revised version, 21 pages, to appear in the Bulletin of the London Mathematical Society

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

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

Title: Cluster algebras in Lie and Knot theory

Mikhail Gorsky, José Simental

Comments: This is a version with expanded references of an expository article prepared for Notices of the AMS

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

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

Title: Tree-like graphings, wallings, and median graphings of equivalence relations

Ruiyuan Chen, Antoine Poulin, Ran Tao, Anush Tserunyan

Comments: 43 pages; revisions from refereeing

Journal-ref: Forum of Mathematics, Sigma 13 (2025) e64

Subjects: Logic (math.LO); Combinatorics (math.CO); Dynamical Systems (math.DS); Group Theory (math.GR)

[408] arXiv:2308.13424 (cross-list from cs.IT) [pdf, html, other]

Title: AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets

Omar Alrabiah, Venkatesan Guruswami, Ray Li

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

[409] arXiv:2308.13451 (cross-list from stat.ML) [pdf, html, other]

Title: Gotta match 'em all: Solution diversification in graph matching matched filters

Zhirui Li, Ben Johnson, Daniel L. Sussman, Carey E. Priebe, Vince Lyzinski

Comments: 27 pages, 12 figures, 3 tables

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Combinatorics (math.CO); Applications (stat.AP); Methodology (stat.ME)

[410] arXiv:2308.13607 (cross-list from quant-ph) [pdf, html, other]

Title: Quantum-Informed Recursive Optimization Algorithms

Jernej Rudi Finžgar, Aron Kerschbaumer, Martin J. A. Schuetz, Christian B. Mendl, Helmut G. Katzgraber

Comments: 17 pages, 10 figures. Revised Figs. 1 and 2. Accepted version

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: On the combinatorics of Lotka-Volterra equations

Francesco Caravelli, Yen Ting Lin

Comments: 27 single column pages+epsilon, 3 figures

Journal-ref: Physica A, Volume 670, 15 July 2025, 130484

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: A Graph-Theoretic Model for a Generic Three Jug Puzzle

Suresh Manjanath Hegde, Shashanka Kulamarva

Comments: 13 pages, 2 figures

Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: A topological viewpoint on curves via intersection

Hugo Parlier, Binbin Xu

Comments: 43 pages, 31 figures

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

[414] arXiv:2308.13887 (cross-list from quant-ph) [pdf, html, other]

Title: Quantum walks on blow-up graphs

Bikash Bhattacharjya, Hermie Monterde, Hiranmoy Pal

Comments: 14 pages, 2 figures

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

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

Title: Planar networks and simple Lie groups beyond type A

Anton Izosimov

Comments: 24 pages, 25 figures; final version accepted to Adv. Math

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Symplectic Geometry (math.SG); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: An upper bound on stability of powers of matroidal ideals

Mozhgan Koolani, Amir Mafi, Parasto Soufivand

Comments: 7 pages. Comments welcome

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

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

Title: On the distribution of quadratic residues

Ilya D. Shkredov

Comments: 17 pages

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

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

Title: Any link has a diagram with only triangles and quadrilaterals

Reiko Shinjo, Kokoro Tanaka

Comments: 8 pages, 6 figures

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

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

Title: Stationary Descendents and the Discriminant Modular Form

Adam Afandi

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

[420] arXiv:2308.14209 (cross-list from math.GR) [pdf, html, other]

Title: On schurity of dihedral groups

Grigory Ryabov

Comments: 24 pages. This version substantially extends the previous one

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

[421] arXiv:2308.14210 (cross-list from math-ph) [pdf, other]

Title: Compact-form solution to the time-dependent Schrödinger equation with an arbitrary potential

Ivan Gonoskov

Comments: 21 pages, 1 figure

Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO); Number Theory (math.NT)

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

Title: Halin's Infinite Ray Theorems: Complexity and Reverse Mathematics: Version E

James S. Barnes, Jun Le Goh, Richard A. Shore

Comments: 51 pages, 4 figures, Version E

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

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

Title: Finite simple characteristic quotients of the free group of rank 2

William Y. Chen, Alex Lubotzky, Pham Huu Tiep

Comments: This is the accepted version, to appear in Commentarii Mathematici Helvetici. Added a section proving that PSL(2,q) is never a characteristic quotient of a rank two free group. 23 pages

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

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

Title: The harmonic strength of shells of lattices and weighted theta series

Koji Tasaka

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

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

Title: New Hindman spaces

Rafał Filipów, Krzysztof Kowitz, Adam Kwela, Jacek Tryba

Journal-ref: Proc. Amer. Math. Soc. 150 (2022), 891-902

Subjects: General Topology (math.GN); Combinatorics (math.CO); Logic (math.LO)

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

Title: Storage codes and recoverable systems on lines and grids

Alexander Barg, Ohad Elishco, Ryan Gabrys, Geyang Wang, Eitan Yaakobi

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

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

Title: Distribution of the number of zeros of polynomials over a finite field

Ritik Jain, Han-Bom Moon, Peter Wu

Comments: 12 pages, an REU project at Fordham University

Journal-ref: Involve 18 (2025) 707-718

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

[428] arXiv:2308.14941 (cross-list from math.LO) [pdf, html, other]

Title: Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index

Anton Bernshteyn, Felix Weilacher

Subjects: Logic (math.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[429] arXiv:2308.15021 (cross-list from math.AC) [pdf, html, other]

Title: A general formula for the index of depth stability of edge ideals

Ha Minh Lam, Ngo Viet Trung, Tran Nam Trung

Comments: 26 pages, 6 figures; This is the revised manuscript which is accepted for TAMS

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

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

Title: Hodge Theory of Hypersurfaces in Toric Varieties and Recent Developments in Quantum Physics

Victor V. Batyrev

Comments: 125pages. arXiv admin note: substantial text overlap with arXiv:alg-geom/9310003

Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Commutative Algebra (math.AC); Combinatorics (math.CO); Quantum Physics (quant-ph)

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

Title: When Can You Tile an Integer Rectangle with Integer Squares?

MIT CompGeom Group, Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Adam C. Hesterberg, Jayson Lynch

Comments: 6 pages, 1 figure

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

[432] arXiv:2308.15444 (cross-list from cs.DM) [pdf, html, other]

Title: On the hardness of inclusion-wise minimal separators enumeration

Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa

Comments: 12 pages, 3 figures

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

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

Title: Lower Bound for Independence Covering in $C_4$-Free Graphs

Michael Kuhn, Daniel Lokshtanov, Zachary Miller

Comments: 8 pages, 1 figure

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

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

Title: Random Shortening of Linear Codes and Applications

Xue Chen, Kuan Cheng, Xin Li, Songtao Mao

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

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

Title: Reduction of Frobenius extriangulated categories

Eleonore Faber, Bethany Rose Marsh, Matthew Pressland

Comments: 39 pages, comments welcome

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

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

Title: On the total perimeter of disjoint convex bodies

Arseniy Akopyan, Alexey Glazyrin

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

[437] arXiv:2308.16378 (cross-list from quant-ph) [pdf, other]

Title: Unexpected Averages of Mixing Matrices

Pedro Baptista, Gabriel Coutinho, Vitor Marques

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

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

Title: On arrangements of smooth plane quartics and their bitangents

Marek Janasz, Piotr Pokora, Marcin Zieliński

Comments: 20 pages, this is the final version, to appear in Fundamenta Mathematicae

Journal-ref: Fundamenta Mathematicae 268: 151 - 170 (2025)

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

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

Title: Canonically Jordan recoverable categories for modules over the path algebra of $A_n$ type quivers

Benjamin Dequêne

Comments: v2 : minor changes following reports of this article as part of my Ph.D. thesis; v3 : new section 3.3 on two ways of calculating GenRep that coïncide + minor changes

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

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

Title: Realization of permutation modules via Alexandroff spaces

Cristina Costoya, Rafael Gomes, Antonio Viruel

Comments: 14 pages, 3 figures, v3: first author's affiliation modified; grant for the second author added

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

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

Title: Pseudofinite proofs of the stable graph regularity lemma

G. Conant, C. Terry

Comments: 15 pages, submitted as a chapter in a forthcoming title of the Fields Institute Monographs book series

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

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

Title: The degrees of the orientation-preserving automorphism groups of toroidal maps and hypermaps

Maria Elisa Fernandes, Claudio Alexandre Piedade

Comments: 11 pages, 4 figures

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