Combinatorics

Authors and titles for September 2024

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

Title: Real and Positive Tropicalizations of Symmetric Determinantal Varieties

Abeer Al Ahmadieh, May Cai, Josephine Yu

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

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

Title: Garbage disposal game on finite graphs

Hsin-Lun Li

Comments: 1 figure

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

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

Title: HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs

E.M. Garzón, J.A. Martínez, J.J. Moreno, M.L. Puertas

Journal-ref: Journal of Supercomputing 78, pp. 17826-17843, 2022

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

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

Title: Precision Asymptotics for Partitions Featuring False-Indefinite Theta Functions

Kathrin Bringmann, William Craig, Caner Nazaroglu

Comments: 38 pages

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

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

Title: Intersecting families of polynomials over finite fields

Nika Salia, Dávid Tóth

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

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

Title: Asymptotically Optimal Hardness for $k$-Set Packing and $k$-Matroid Intersection

Euiwoong Lee, Ola Svensson, Theophile Thiery

Comments: 14 pages

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

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

Title: Mutation-acyclic quivers are totally proper

Scott Neville

Comments: 27 pages, 14 figures

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

[508] arXiv:2409.18001 (cross-list from math.AT) [pdf, html, other]

Title: On the connection between coordinate and diagonal arrangement complements

Vsevolod Tril

Comments: 12 pages

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)

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

Title: Canonical labelling of sparse random graphs

Oleg Verbitsky, Maksim Zhukovskii

Comments: This version contains a new appendix

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

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

Title: An $11/6$-Approximation Algorithm for Vertex Cover on String Graphs

Édouard Bonnet, Paweł Rzążewski

Comments: 16 pages, 4 figures

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

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

Title: Algorithms and complexity for monitoring edge-geodetic sets in graphs

Florent Foucaud, Clara Marcille, R. B. Sandeep, Sagnik Sen, S Taruni

Comments: 21 pages

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

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

Title: Symmetric Cayley graphs on non-abelian simple groups of valency 7

Xing Zhang, Yan-Quan Feng, Fu-Gang Yin, Hong Wang

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

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

Title: Blocks of Ariki-Koike algebras and level-rank duality

David Declercq, Nicolas Jacon

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

[514] arXiv:2409.19815 (cross-list from math.QA) [pdf, other]

Title: The $S_3$-symmetric $q$-Onsager algebra and its Lusztig automorphisms

Paul Terwilliger

Comments: 24 pages

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

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

Title: A general positivity result on coefficients of certain $q$-series

Ji-Cai Liu

Comments: 24 pages

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

[516] arXiv:2409.20207 (cross-list from math.SP) [pdf, other]

Title: New matrix perturbation bounds via combinatorial expansion I: Perturbation of eigenspaces

Phuc Tran, Van Vu

Subjects: Spectral Theory (math.SP); Combinatorics (math.CO); Functional Analysis (math.FA); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Further study on MacMahon-type sums of divisors

Tewodros Amdeberhan, George E. Andrews, Roberto Tauraso

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

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

Title: Omission of Intervals: Deducing covering properties of subsets of the real line from their combinatorial structure

Boaz Tsaban

Subjects: Logic (math.LO); Combinatorics (math.CO); General Topology (math.GN)