Combinatorics

Authors and titles for September 2024

[401] arXiv:2409.04146 (cross-list from math.OA) [pdf, html, other]

Title: Noncommutative distances on graphs: An explicit approach via Birkhoff-James orthogonality

Pierre Clare, Chi-Kwong Li, Edward Poon, Eric Swartz

Comments: 26 pages, 1 figure

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

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

Title: Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks

Lukas Dijkstra, Andrei Gagarin, Padraig Corcoran, Rhyd Lewis

Comments: 27 pages, 1 figure, 7 tables; preliminary results are presented in a short conference paper and at the International Network Optimization Conference INOC 2024, University College Dublin (Ireland) this https URL

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

[403] arXiv:2409.04237 (cross-list from math.FA) [pdf, html, other]

Title: Random Geometric Graphs in Reflexive Banach Spaces

József Balogh, Mark Walters, András Zsák

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)

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

Title: Hyperplane Arrangements in the Grassmannian

Elia Mazzucchelli, Dmitrii Pavlov, Kexin Wang

Comments: 20 pages

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

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

Title: QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems

Federico Fuidio, Eduardo Canale, Rafael Sotelo

Comments: Presented in TLISC 2024 at 50 CLEI

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

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

Title: Dynamical self-similarity, $L^{q}$-dimensions and Furstenberg slicing in $\mathbb{R}^d$

Emilio Corso, Pablo Shmerkin

Comments: 43 pages, no figures

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Dynamical Systems (math.DS); Metric Geometry (math.MG)

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

Title: Asymptotics of Symmetric Polynomials: A Dynamical Point of view

Alice Guionnet, Jiaoyang Huang

Comments: 68 pages, 5 figures

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

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

Title: Affine groups as flag-transitive and point-primitive automorphism groups of symmetric designs

Seyed Hassan Alavi, Mohsen Bayat, Ashraf Daneshkhah, Alessandro Montinaro

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

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

Title: From Schubert Varieties to Doubly-Spherical Varieties

Mahir Bilen Can, S. Senthamarai Kannan, Pinakinath Saha

Comments: 22 pages

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

[410] arXiv:2409.04885 (cross-list from cs.GT) [pdf, html, other]

Title: A new approach to bipartite stable matching optimization

Tamás Fleiner, András Frank, Tamás Király

Comments: 31 pages

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[411] arXiv:2409.04926 (cross-list from cs.AI) [pdf, html, other]

Title: A $Δ$-evaluation function for column permutation problems

Júnior R. Lima, Viníicius Gandra M. Santos, Marco Antonio M. Carvalho

Comments: technical report

Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: The realization spaces of certain conic-line arrangements of degree 7

Shinzo Bannai, Hiro-o Tokunaga, Emiko Yorisaki

Comments: 35 pages, 14 figures

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

[413] arXiv:2409.05107 (cross-list from math.DG) [pdf, html, other]

Title: Explicit formulas for the Hattori-Stong theorem and applications

Ping Li, Wangyang Lin

Comments: 15 pages

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

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

Title: On the expected absorption times of sticky random walks and multiple players war games

Axel Adjei, Elchanan Mossel

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

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

Title: Algorithms for complementary sequences

Chai Wah Wu

Comments: 16 pages, 2 figures

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

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

Title: Square-free powers of Cohen-Macaulay forests, cycles, and whiskered cycles

Kanoy Kumar Das, Amit Roy, Kamalesh Saha

Comments: Conjecture 6.1 of the previous version is now Theorem 4.2 and the rest of the paper has been revised accordingly

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

[417] arXiv:2409.06034 (cross-list from q-bio.PE) [pdf, other]

Title: Reconstructing semi-directed level-1 networks using few quarnets

Martin Frohn, Niels Holtgrefe, Leo van Iersel, Mark Jones, Steven Kelk

Comments: 24 pages, 11 figures

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: On new minimal excludants of overpartitions related to some $q$-series of Ramanujan

Aritram Dhar, Avi Mukhopadhyay, Rishabh Sarma

Comments: To appear in the Bulletin of the Australian Mathematical Society

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

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

Title: Asymptotic depth of invariant chains of edge ideals

Tran Quang Hoa, Do Trong Hoang, Dinh Van Le, Hop D. Nguyen, Thai Thanh Nguyen

Comments: 33 pages

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

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

Title: A computational approach to the study of finite-complement submonids of an affine cone

J. C. Rosales, R. Tapia-Ramos, A. Vigneron-Tenorio

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

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

Title: Borel Order Dimension

Dilip Raghavan, Ming Xiao

Comments: 30 pages

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

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

Title: Congruences for the Apéry numbers modulo $p^3$

Zhi-Hong Sun

Comments: 16 pages

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

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

Title: The number of solutions of a random system of polynomials over a finite field

Ritik Jain

Comments: 13 pages

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

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

Title: On Generalized Pfaffians

Jacques Distler, Nathan Donagi, Ron Donagi

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

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

Title: The Converse of the Real Orthogonal Holant Theorem

Ben Young

Comments: 29 pages, 11 figures

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

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

Title: Boosting uniformity in quasirandom groups: fast and simple

Harm Derksen, Chin Ho Lee, Emanuele Viola

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

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

Title: On some determinant conjectures

Ze-Hua Zhu, Chen-Kai Ren

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

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

Title: Approximately counting maximal independent set is equivalent to #SAT

Hao Zhang, Tonghua Su

Comments: After discussion, this is already known in JCSS (with the arXiv:1411.6829),proving that approximately counting MIS in bipartite graphs is equivalent to #SAT under AP-reductions, it is a stronger result if it restricts to bipartite graphs, which implies it for general graphs. Therefore, this paper tends to be more of a direct proof exercise

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

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

Title: Deterministic approximation for the volume of the truncated fractional matching polytope

Heng Guo, Vishvajeet N

Comments: 12 pages

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

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

Title: Additive Bases: Change of Domain

Boris Bukh, Peter van Hintum, Peter Keevash

Comments: 11 pages

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

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

Title: Multi-Virtual Knot Theory

Louis H Kauffman

Comments: 82 pages, LaTeX document, 79 figures

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

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

Title: Sylow branching trees for symmetric groups

Eugenio Giannelli, Stacey Law

Comments: 32 pages

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

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

Title: Rapid mixing of the flip chain over non-crossing spanning trees

Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Mark Jerrum, Jiaheng Wang

Comments: 20 pages, 6 figures

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

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

Title: Limit Profile for the Bernoulli--Laplace Urn

Sam Olesker-Taylor, Dominik Schmid

Comments: 19 pages

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

[435] arXiv:2409.08115 (cross-list from cs.NI) [pdf, html, other]

Title: Anonymized Network Sensing Graph Challenge

Hayden Jananthan, Michael Jones, William Arcand, David Bestor, William Bergeron, Daniel Burrill, Aydin Buluc, Chansup Byun, Timothy Davis, Vijay Gadepally, Daniel Grant, Michael Houle, Matthew Hubbell, Piotr Luszczek, Peter Michaleas, Lauren Milechin, Chasen Milner, Guillermo Morales, Andrew Morris, Julie Mullen, Ritesh Patel, Alex Pentland, Sandeep Pisharody, Andrew Prout, Albert Reuther, Antonio Rosa, Gabriel Wachman, Charles Yee, Jeremy Kepner

Comments: Accepted to IEEE HPEC 2024. Corrected legend in Fig. 7. arXiv admin note: text overlap with arXiv:2309.01806, arXiv:2203.13934, arXiv:2409.03111

Subjects: Networking and Internet Architecture (cs.NI); Discrete Mathematics (cs.DM); Performance (cs.PF); Software Engineering (cs.SE); Combinatorics (math.CO)

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

Title: Simplicial maps between spheres and Davis' manifolds with positive simplicial volume

Francesco Milizia

Comments: 50 pages, 18 figures. For related computer code, see this https URL

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Combinatorics (math.CO); Group Theory (math.GR)

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

Title: Upper tails for arithmetic progressions revisited

Matan Harel, Frank Mousset, Wojciech Samotij

Comments: 51 pages, 1 figure

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

[438] arXiv:2409.08385 (cross-list from math.OC) [pdf, other]

Title: A Successive Refinement Algorithm for Tri-Level Stochastic Defender-Attacker Problems with Decision-Dependent Probability Distributions

Samuel Affar, Hugh Medal

Comments: 19 pages

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

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

Title: Hypergraph associahedra and compactifications of moduli spaces of points

Jasper Bown, Javier González-Anaya

Comments: 16 pages, 2 figures

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

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

Title: Vertex identification to a forest

Laure Morelle, Ignasi Sau, Dimitrios M. Thilikos

Comments: 18 pages, 5 figures

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

[441] arXiv:2409.09024 (cross-list from math.DS) [pdf, html, other]

Title: Shifts of Finite Type Obtained by Forbidding a Single Pattern

Nishant Chandgotia, Brian Marcus, Jacob Richey, Chengyu Wu

Comments: 38 Pages

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Probability (math.PR)

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

Title: Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs

Christopher Sumnicht, Jamison W. Weber, Dhanush R. Giriyan, Arunabha Sen

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

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

Title: Almost Commutative Terwilliger Algebras of Group Association Schemes I: Classification

Nicholas L. Bastian, Stephen P. Humphries

Comments: Submitted to Discrete Mathematics

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

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

Title: Almost Commutative Terwilliger Algebras of Group Association Schemes II: Primitive Idempotents

Nicholas L. Bastian

Comments: Submitted to Discrete Mathematics Journal

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

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

Title: Artin Symmetric Functions

Milo Bechtloff Weising

Comments: 37 pages; corrections to Prop.s 2.23,2.24; made the proof of Thm. 4.23 more clear; other minor typo fixes

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

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

Title: Quasi-treeings are treeable: a streamlined proof

Zhaoshen Zhai

Comments: 10 pages; exposition of arXiv:2308.13010

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

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

Title: Efficient approximation schemes for scheduling on a stochastic number of machines

Leah Epstein, Asaf Levin

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

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

Title: Polynomial functions on a class of finite non-commutative rings

Amr Ali Abdulkader Al-Maktry, Susan F. El-Deken

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

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

Title: Ideals, representations and a symmetrised Bernoulli triangle

Nsibiet E. Udo, Praise Adeyemo, Balazs Szendroi, Stavros Argyrios Papadakis

Comments: 8 pages. Main article by Nsibiet E. Udo, Praise Adeyemo and Balazs Szendroi; Appendix by Stavros Argyrios Papadakis

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

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

Title: The central limit theorem for entries of random matrices with specific rank over finite fields

Chin Hei Chan, Maosheng Xiong

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

[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)

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

Title: Cyclic Subgroup Graph of a Group

Khyati Sharma, A. Satyanarayana Reddy

Comments: 14 Pages

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

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

Title: Higher level $q$-multiple zeta values with applications to quasimodular forms and partitions

William Craig

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

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

Title: Hikita conjecture for classical Lie algebras

Do Kien Hoang

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

[479] arXiv:2409.14124 (cross-list from math-ph) [pdf, html, other]

Title: Correlation Function of Self-Conjugate Partitions: $q$-Difference Equation and Quasimodularity

Zhiyong Wang, Chenglang Yang

Comments: 42 pages

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

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

Title: Computing the determinant of links through Fourier-Hadamard transforms

Baptiste Gros, Ulises Pastor, Jorge Ramirez Alfonsin

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

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

Title: Graphs with single interval Cayley configuration spaces in 3-dimensions

William Sims, Meera Sitharam

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

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

Title: Minimal and Maximal Distances in Metric Spaces

Žarko Ranđelović

Comments: 22 pages

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

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

Title: Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation

Pavel Arkhipov, Vladimir Kolmogorov

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

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

Title: On the periodic decompositions of multidimensional configurations

Pyry Herva, Jarkko Kari

Comments: 17 pages

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

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

Title: SCMAlgebras: a Macaulay2 package to check sequential Cohen-Macaulayness

Ernesto Lax

Comments: 11 pages, Updated paper to match new release of the package

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

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

Title: A character theoretic formula for base size

Coen del Valle

Comments: 4 pages

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

[487] arXiv:2409.15175 (cross-list from math.DS) [pdf, html, other]

Title: Generalized Logistic Maps and Convergence

Steven Finch

Comments: 13 pages

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

[488] arXiv:2409.15437 (cross-list from hep-th) [pdf, other]

Title: Positive Geometries for Scattering Amplitudes in N=4 SYM and ABJM

Jonah Stalknecht

Comments: PhD Thesis

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

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

Title: Reconstructing SLE-decorated Liouville quantum gravity surfaces from random permutons

Jacopo Borga, Ewain Gwynne

Comments: Comments are welcome!

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

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

Title: Listing spanning trees of outerplanar graphs by pivot-exchanges

Nastaran Behrooznia, Torsten Mütze

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

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

Title: A new proof of the Herzog-Hibi-Zheng theorem

Antonino Ficarra

Comments: Updated version. We thank Than Vu and Dang Hop Nguyen for some comments on an earlier draft of the manuscript, and Somayeh Moradi for her encouragement to complete this project

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

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

Title: Aperiodic monotiles: from geometry to groups

Thierry Coulbois (I2M), Anahí Gajardo (UdeC), Pierre Guillon (I2M), Victor Lutfalla (I2M)

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

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

Title: (Co)Minuscule Hecke categories

Joseph Baine

Comments: 45 pages. View in colour

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

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

Title: On 1-Planar Graphs with Bounded Cop-Number

Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Karthik Murali

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

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

Title: A Survey on Codes from Simplicial Complexes

Yansheng Wu, Chao Li, Jong Yoon Hyun

Comments: 31 pages

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

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

Title: Cutoff for the Biased Random Transposition Shuffle

Evita Nestoridi, Alan Yan

Comments: 57 pages

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

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

Title: Expander estimates for cubes

Joerg Bruedern, Simon L Rydin Myerson

Comments: 27 pages, 16 references

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

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

Title: Concentration of information on discrete groups

Jonathan Hermon, Xiangying Huang, Francesco Pedrotti, Justin Salez

Comments: 20 pages, comments welcome !

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

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

Title: Kernelization Complexity of Solution Discovery Problems

Mario Grobler, Stephanie Maaz, Amer E. Mouawad, Naomi Nishimura, Vijayaragunathan Ramamoorthi, Sebastian Siebertz

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

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

Title: The submonoid and rational subset membership problems for Artin groups

Islam Foniqi

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