Combinatorics

Authors and titles for September 2024

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

Title: Local central limit theorem for Mallows measure

Alexey Bufetov, Kailun Chen

Comments: 18 pages

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

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

Title: Permutation groups, partition lattices and block structures

Marina Anagnostopoulou-Merkouri, R. A. Bailey, Peter J. Cameron

Comments: Embedding theorem strengthened

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

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

Title: Boolean Functions with Small Approximate Spectral Norm

Tsun-Ming Cheung, Hamed Hatami, Rosie Zhao, Itai Zilberstein

Journal-ref: Discrete Analysis, September 2024

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

[454] arXiv:2409.10691 (cross-list from math.GT) [pdf, html, other]

Title: A note on lattice knots

Sasha Anan'in, Alexandre Grishkov, Dmitrii Korshunov

Comments: 8 pages, comments are welcome

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

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

Title: Conflict-free chromatic index of trees

Shanshan Guo, Ethan Y.H. Li, Luyi Li, Ping Li

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

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

Title: Combinatorics of graded module categories over skew polynomial algebras at roots of unity

Akihiro Higashitani, Kenta Ueyama

Comments: v1: 16 pages; v2: 17 pages, added Example 4.10; v3: minor updates; v4: 18 pages

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

[457] arXiv:2409.10914 (cross-list from math.RT) [pdf, html, other]

Title: On denominator conjecture for cluster algebras of finite type

Changjian Fu, Shengfei Geng

Comments: 29pages, comments welcome

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

[458] arXiv:2409.11079 (cross-list from cs.CG) [pdf, html, other]

Title: On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum

Afrouz Jabal Ameli, Faezeh Motiei, Morteza Saghafian

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

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

Title: Writing finite simple groups of Lie type as products of subset conjugates

Daniele Dona

Comments: 13 pages

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

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

Title: Edge spectra of Gaussian random symmetric matrices with correlated entries

Debapratim Banerjee, Soumendu Sundar Mukherjee, Dipranjan Pal

Comments: 27 pages, 2 figures; abstract shortened to meet arXiv requirements

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Multiprojective Seshadri stratifications for Schubert varieties and standard monomial theory

Henrik Müller

Comments: 58 pages, comments are welcome

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

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

Title: The Moran process on a random graph

Alan Frieze, Wesley Pegden

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

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

Title: Furstenberg set problem and exceptional set estimate in prime fields: dimension two implies higher dimensions

Shengwen Gan

Comments: 48 pages, 2 figures

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

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

Title: Fault Tolerant Metric Dimensions of Leafless Cacti Graphs with Application in Supply Chain Management

Tauseef Asif, Ghulam Haidar, Faisal Yousafzai, Murad Ul Islam Khan, Qaisar Khan, Rakea Fatima

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

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

Title: A topological proof of the Hell-Nešetřil dichotomy

Sebastian Meyer, Jakub Opršal

Comments: This version corrects a mistake in the proof of Theorem 3.2

Journal-ref: Proc. ACM-SIAM Symp. on Discr. Alg. (SODA 2025), pp. 4507--4519, SIAM

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

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

Title: Dimension of Diophantine approximation and some applications in harmonic analysis

Longhui Li, Bochen Liu

Comments: 42 pages. v4: title changed due to complaint from anonymous reviewers. v3: add the necessary condition "normals not contained in a great circle" to Conjecture 1.4. v2:references added, better clarification on the existing literature

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

[467] arXiv:2409.12923 (cross-list from math.RA) [pdf, html, other]

Title: Higher-dimensional book-spaces

Charlotte Aten

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

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

Title: Multiplicative recurrence of Möbius transformations

Sun-Kai Leung, Christian Táfula

Comments: 13 pages. We answer a question of Donoso--Le--Moreira--Sun in the negative, correcting our earlier claim

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

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

Title: Eccentricity Spectra and Integral Eigenvalues of Zero Divisor Graphs

Gunajyoti Saharia, Sanghita Dutta, Jibitesh Dutta

Comments: 30 pages, 6 figs. We welcome comments

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

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

Title: Discrete (P)-closed Groups Acting On Trees

Marcus Chijoff, Stephan Tornier

Comments: 16 pages, 2 figures

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

[471] arXiv:2409.13336 (cross-list from stat.ME) [pdf, html, other]

Title: Two-level D- and A-optimal main-effects designs with run sizes one and two more than a multiple of four

Mohammed Saif Ismail Hameed, Jose Núñez Ares, Eric D. Schoen, Peter Goos

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

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

Title: A virtually nilpotent group with non D-finite Green series

Corentin Bodart

Comments: 11 pages, 2 figures. Comments are welcome

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

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

Title: Expectation and Variance of the Degree of a Node in Random Spanning Trees

Enrique Fita Sanmartín, Christoph Schnörr, Fred A. Hamprecht

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

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

Title: Jordan Type stratification of spaces of commuting nilpotent matrices

Mats Boij, Anthony Iarrobino, Leila Khatami

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

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

Title: Parameterised Holant Problems

Panagiotis Aivasiliotis, Andreas Göbel, Marc Roth, Johannes Schmitt

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