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)