Combinatorics

Authors and titles for November 2024

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

Title: Improved kissing numbers in seventeen through twenty-one dimensions

Henry Cohn, Anqi Li

Comments: 13 pages

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

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

Title: Functional Delsarte-Goethals-Seidel-Kabatianskii-Levenshtein-Pfender Bound

K. Mahesh Krishna

Comments: 7 Pages, 0 Figures

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

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

Title: On ends of degree $ω_1$

Leandro Aurichi, Gabriel Fernandes, Paulo Magalhães Júnior

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

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

Title: Cochordal zero divisor graphs and Betti numbers of their edge ideals

Le Xuan Dung, Thanh Vu

Comments: Add a remark about quadratic monomial ideals having linear free resolution by Antonino Ficarra

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

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

Title: Elementary proofs of the diameter bounds for the power graphs

Marco Barbieri, Kamilla Rekvényi

Comments: 3 pages

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

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

Title: Vanishing properties of Fourier coefficients of holomorphic $η$-quotients

Kathrin Bringmann, Guoniu Han, Bernhard Heim, Ben Kane

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

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

Title: The Rogers-Ramanujan dissection of a theta function

Atul Dixit, Gaurav Kumar

Comments: 23 pages, submitted for publication. Comments are welcome

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

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

Title: On inside-out Dissections of Polygons and Polyhedra

Reymond Akpanya, Adi Rivkin, Frederick Stock

Comments: Keywords: Polygons, Polyhdra, Inside-out Dissections

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

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

Title: Polymatroids and moduli of points in flags

Patricio Gallardo, Javier González-Anaya, José Luis González

Comments: 38 pages

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

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

Title: The Exponential Lie Series and a Chen-Strichartz Formula for Levy Processes

Kurusch Ebrahimi-Fard, Frederic Patras, Anke Wiese

Comments: 25 pages

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

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

Title: The Equivalence Problem of E-Pattern Languages with Length Constraints is Undecidable

Dirk Nowotka, Max Wiedenhöft

Comments: 37 pages including appendix, 1 table, submitted to CPM 2025 (second round) (Version note: Updated the content and representation according to received reviews. Added, among other changes, an important reference that implies the binary case of one of the results already. Adapted the paper accordingly.)

Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra

Grigorii Dakhno, Dmitry Gribanov, Nikita Kasianov, Anastasiia Kats, Andrey Kupavskii, Nikita Kuz'min

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

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

Title: Markov chains on trees: almost lower and upper directed cases

Luis Fredes, Jean-François Marckert

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

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

Title: Multiple Rogers--Ramanujan type identities for torus links

Shane Chern

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

[415] arXiv:2411.07275 (cross-list from cs.FL) [pdf, html, other]

Title: The Equivalence Problem of E-Pattern Languages with Regular Constraints is Undecidable

Dirk Nowotka, Max Wiedenhöft

Comments: 13 pages with references, 1 table, accepted and published at CIAA 2024. arXiv admin note: substantial text overlap with arXiv:2411.06904

Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: An Efficient Genus Algorithm Based on Graph Rotations

Alexander Metzger, Austin Ulrigg

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

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

Title: Sárközy's Theorem for Fractional Monomials

Maximilian O'Keeffe

Comments: 13 pages; typos corrected; the results of this paper improve on a bound proved by Sárközy and Rivat for a certain range of $c$, this is discussed in subsection 1.3

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

[418] arXiv:2411.07467 (cross-list from cs.LG) [pdf, html, other]

Title: Machines and Mathematical Mutations: Using GNNs to Characterize Quiver Mutation Classes

Jesse He, Helen Jenne, Herman Chau, Davis Brown, Mark Raugas, Sara Billey, Henry Kvinge

Comments: ICML 2025. v3: Corrected typo in references

Subjects: Machine Learning (cs.LG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: Visualizing the Sum-Product Conjecture

Kevin O'Bryant

Comments: 28 pages, many color images

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

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

Title: Improved Constructions of Skew-Tolerant Gray Codes

Gabriel Sac Himelfarb, Moshe Schwartz

Comments: 13 pages

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

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

Title: Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes

Minhan Gao, Kenneth W. Shum

Comments: 27 pages, 4 figures

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

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

Title: Complexity of Finite Borel Asymptotic Dimension

Jan Grebík, Cecelia Higgins

Comments: 15 pages

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

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

Title: Restriction estimates using decoupling theorems and two-ends Furstenberg inequalities

Hong Wang, Shukun Wu

Comments: Minor revision on Sections 1 and 5. Typos corrected

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

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

Title: The Geometry of Codes for Random Access in DNA Storage

Anina Gruica, Maria Montanucci, Ferdinando Zullo

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

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

Title: A characterization of positive spanning sets with ties to strongly connected digraphs

Denis Cornaz, Sébastien Kerleau, Clément W. Royer

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)