Combinatorics

Authors and titles for October 2025

[276] arXiv:2510.07046 (cross-list from math.NT) [pdf, html, other]

Title: Brun's inequality for a geometric lattice

M. Ram Murty, Sunil Naik

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

[277] arXiv:2510.07104 (cross-list from math.PR) [pdf, html, other]

Title: Permutations in competing growth processes and balls-in-bins

Johannes Bäumler, Tejas Iyer

Comments: 12 pages

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

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

Title: On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words

Gwenaël Richomme (LIRMM | ESCAPE, UMPV)

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

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

Title: Diffusion Codes: Self-Correction from Small(er)-Set Expansion with Tunable Non-locality

Adithya Sriram, Vedika Khemani, Benedikt Placke

Comments: 48 pages, 6 figures

Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Newton-Okounkov bodies for nested Hilbert schemes

Ian Cavey, Eugene Gorsky, Alexei Oblomkov, Joshua P. Turner

Comments: 18 pages, 4 figures

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

[281] arXiv:2510.07540 (cross-list from quant-ph) [pdf, other]

Title: Polyhedral Classical Simulators for Quantum Computation

Cihan Okay

Comments: 31 pages, 4 figures

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

[282] arXiv:2510.07543 (cross-list from math.QA) [pdf, html, other]

Title: A quantum N-dimer model

Daniel C. Douglas, Richard Kenyon, Nicholas Ovenhouse, Samuel Panitch, Sri Tata

Comments: 45 pages, 13 figures

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

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

Title: Gröbner crystal structures

Abigail Price, Ada Stelzer, Alexander Yong

Comments: 60 pages, 8 figures

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

[284] arXiv:2510.07769 (cross-list from math.NT) [pdf, html, other]

Title: Strict Log-concavity of $k$-coloured Partitions

Kathrin Bringmann, Ben Kane, Anubhab Pahari, Larry Rolen

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

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

Title: Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT

Arnab Chatterjee

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

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

Title: Uniform mixing in continuous-time quantum walks on oriented, nonabelian Cayley graphs

Peter Sin

Comments: 6 pages

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

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

Title: A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers

Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler

Comments: Full version of an extended abstracted accepted for IPEC 2025. Note that "A Graph Width Perspective on Partially Ordered Hamiltonian Paths" arXiv:2503.03553 was an extended abstract of a host of results. We have decided to split that paper into two separate full papers. The first paper is given at arXiv:2506.23790

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

[288] arXiv:2510.08639 (cross-list from math.PR) [pdf, html, other]

Title: Multiplexons: Limits of Multiplex Networks

Ankan Ganguly, Bhaswar B. Bhattacharya

Comments: 43 pages, 4 figures

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO); Statistics Theory (math.ST); Physics and Society (physics.soc-ph)

[289] arXiv:2510.08862 (cross-list from math.NT) [pdf, html, other]

Title: An inverse theorem on sets with rich additive structure modulo primes

Ernie Croot, Junzhe Mao, Chi Hoi Yip

Comments: 21 pages

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

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

Title: A CSP approach to Graph Sandwich Problems

Manuel Bodirsky, Santiago Guzmán-Pro

Comments: 31 pages; accepted for publication in the proceedings of SODA 2026

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

[291] arXiv:2510.09191 (cross-list from cond-mat.stat-mech) [pdf, html, other]

Title: An exactly solvable asymmetric simple inclusion process

Arvind Ayyer, Samarth Misra

Comments: 31 pages, 12 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)

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

Title: Geometry over finite local rings: Rigidity and Isospectrality

Yishai Lavi, Ori Parzanchevski

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

[293] arXiv:2510.09457 (cross-list from quant-ph) [pdf, other]

Title: Nonlocal Games Through Communication Complexity and Quantum Cryptography

Pierre Botteron

Comments: 378 pages, 47 figures, PhD thesis

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

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

Title: Intersection cohomology without spaces

Tom Braden, Nicholas Proudfoot

Comments: To appear in the Proceedings of the ICM 2026

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

[295] arXiv:2510.09512 (cross-list from cs.DS) [pdf, html, other]

Title: Parameterized Algorithms for Diversity of Networks with Ecological Dependencies

Mark Jones, Jannik Schestag

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

[296] arXiv:2510.09800 (cross-list from math.MG) [pdf, html, other]

Title: On Few-Distance Sets in the Plane

Lucas Wang

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

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

Title: The Graded Betti Numbers of the Skeletons of Simplicial Complexes

Mohammed Rafiq Namiq

Comments: 13 pages, no figures. Under review

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

[298] arXiv:2510.10143 (cross-list from math.SP) [pdf, html, other]

Title: The Spectral Edges Conjecture via Corners

Matthew Faust, Frank Sottile

Comments: 18 pages, 11 figures

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

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

Title: Pairs of tree dessins, their Shabat polynomials, and monodromy groups

Benjamin Dupont, Revekka Kyriakoglou, Vassilis Metaftsis, Efstratios Prassidis, Alexandros Singh

Comments: 30 pages, 16 figures

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

[300] arXiv:2510.10299 (cross-list from math.PR) [pdf, html, other]

Title: Sparse graphs and their Benjamini-Schramm limits: a spectral tour

Charles Bordenave

Comments: 20 pages, to appear in proceedings of ICM 2026

Subjects: Probability (math.PR); Combinatorics (math.CO); Spectral Theory (math.SP)