Combinatorics

Authors and titles for June 2023

[351] arXiv:2306.04921 (cross-list from math.NT) [pdf, other]

Title: A hyperelliptic saga on a generating function of the squares of Legendre polynomials

Mark van Hoeij, Duco van Straten, Wadim Zudilin

Comments: $3^3$ pages, $2^3$ figures; v4: final version accepted for publication

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

[352] arXiv:2306.05230 (cross-list from math.AT) [pdf, other]

Title: Relations among higher Whitehead maps

Jelena Grbic, George Simmons, Matthew Staniforth

Comments: 44 pages

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

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

Title: On Generalized Wilf Conjectures

Mahir Bilen Can, Naufil Sakran

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

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

Title: An Improved Algorithm for Finding Maximum Outerplanar Subgraphs

Gruia Calinescu, Hemanshu Kaul, Bahareh Kudarzi

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

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

Title: Optimal distance query reconstruction for graphs without long induced cycles

Paul Bastide, Carla Groenland

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

[356] arXiv:2306.06159 (cross-list from hep-th) [pdf, html, other]

Title: New Calabi-Yau Manifolds from Genetic Algorithms

Per Berglund, Yang-Hui He, Elli Heyes, Edward Hirst, Vishnu Jejjala, Andre Lukas

Comments: 24 pages, 2 figures. Accepted version

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

[357] arXiv:2306.06179 (cross-list from cs.LG) [pdf, other]

Title: Hidden symmetries of ReLU networks

J. Elisenda Grigsby, Kathryn Lindsey, David Rolnick

Comments: 27 pages, 11 figures, ICML 2023

Subjects: Machine Learning (cs.LG); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Spectrahedral Geometry of Graph Sparsifiers

Catherine Babecki, Stefan Steinerberger, Rekha R. Thomas

Comments: 34 pages, 17 figures, 3 tables

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

[359] arXiv:2306.06270 (cross-list from stat.ME) [pdf, other]

Title: Markov bases: a 25 year update

Félix Almendra-Hernández, Jesús A. De Loera, Sonja Petrović

Comments: 24 pages, 3 figures

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

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

Title: First-order asymptotics for the structure of the inhomogeneous random graph

Gianmarco Bet, Kay Bogerd, Vanessa Jacquier

Comments: 12 pages. In this paper we find general conditions to apply the technique first presented in arXiv:2009.04945 for a specific graph property. We give two applications, one of which is the main result in arXiv:2009.04945

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

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

Title: Computational Complexity of Covering Disconnected Multigraphs

Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, Michaela Seifrtová

Comments: full version

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

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

Title: List homomorphisms to separable signed graphs

Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková

Comments: A revised version, to appear in Theoretical Computer Science

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

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

Title: Two-Sided Noncommutative Gr\"{o}bner Basis on Quiver Algebras

Daniel K. Waweru, Damian M Maingi

Comments: Presented at the International Conference on Stochastic Processes and Algebraic Structures, Sweden, 2019. To appear as a chapter in the book "Non-Commutative and Non-Associative Algebra and Analysis Structures", Springer Proceedings in Mathematics & Statistics, 2023

Journal-ref: Springer Proceedings in Mathematics & Statistics, 2023

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

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

Title: Phylogenetic network classes through the lens of expanding covers

Andrew Francis, Daniele Marchei, Mike Steel

Comments: 21 pages, 6 figures. Version 2 fixes an error in Fig 6, clarifies some statements, and corrects some typos

Journal-ref: J. Math. Biol. 88, 58 (2024)

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

[365] arXiv:2306.06539 (cross-list from quant-ph) [pdf, other]

Title: A Universal Quantum Algorithm for Weighted Maximum Cut and Ising Problems

Natacha Kuete Meli, Florian Mannel, Jan Lellmann

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Fitch Graph Completion

Marc Hellmuth, Peter F. Stadler, Sandhya Thekkumpadan Puthiyaveedu

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

[367] arXiv:2306.06925 (cross-list from cs.GR) [pdf, other]

Title: Analysis and Synthesis of Digital Dyadic Sequences

Abdalla G. M. Ahmed, Mikhail Skopenkov, Markus Hadwiger, Peter Wonka

Comments: 17 pages, 11 figures. Minor improvement of exposition; references to earlier proofs of Theorems 3.1 and 3.3 added

Subjects: Graphics (cs.GR); Combinatorics (math.CO)

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

Title: Temporal Reachability Dominating Sets: contagion in temporal graphs

David C. Kutner, Laura Larios-Jones

Comments: 38 pages, 17 figures

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

[369] arXiv:2306.07108 (cross-list from math.NT) [pdf, other]

Title: Cliques in Representation Graphs of Quadratic Forms

Nico Lorenz, Marc Christian Zimmermann

Comments: 29 pages

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

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

Title: Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph

Omer Israeli, Yuval Peled

Journal-ref: Combinator. Probab. Comp. 33 (2024) 708-723

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

[371] arXiv:2306.07459 (cross-list from math.NT) [pdf, other]

Title: Log-concavity for partitions without sequences

Lukas Mauth

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

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

Title: Logic and computation as combinatorics

Norihiro Yamada

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: Box Ramsey and Canonical Colourings

Keegan Dasilva Barbosa

Comments: 26 pages, 2 figures

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

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

Title: New Optimal Results on Codes for Location in Graphs

Ville Junnila, Tero Laihonen, Tuomo Lehtilä

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

[375] arXiv:2306.07920 (cross-list from math.QA) [pdf, html, other]

Title: PBW bases of irreducible Ising modules

Diego Salazar

Comments: 17 pages. Minor typographical errors were corrected and explanations were improved in the version published in the journal

Journal-ref: Journal of Algebra Volume 639, 1 February 2024, Pages 398-421

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

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

Title: Connectivity threshold for superpositions of Bernoulli random graphs

Daumilas Ardickas, Mindaugas Bloznelis

Comments: In the revised version several misprints have been corrected. Corrections are in red. Appendix with auxiliary results has been added

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

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

Title: Combinatorial generation via permutation languages. VI. Binary trees

Petr Gregor, Torsten Mütze, Namrata

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

[378] arXiv:2306.08567 (cross-list from math.NT) [pdf, other]

Title: Counting solutions to invariant equations in dense sets

Tomasz Kosciuszko

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

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

Title: On the existence of nef-partitions for smooth well-formed Fano weighted complete intersections

Mikhail Ovcharenko

Comments: 10 pages, 3 figures. Final version, to appear in SEMR

Journal-ref: Siberian Electronic Mathematical Reports, 20:2 (2023), 1405-1419

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

[380] arXiv:2306.08824 (cross-list from cs.IT) [pdf, other]

Title: Improving the Lower Bound for the Union-closed Sets Conjecture via Conditionally IID Coupling

Jingbo Liu

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

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

Title: On the action of the Weyl group on canonical bases

Fern Gossow, Oded Yacobi

Comments: 32 pages

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

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

Title: Mutation, surface graphs, and alternating links in surfaces

Hans U. Boden, Zsuzsanna Dancso, Damian J. Lin, Tilda S. Wilkinson-Finch

Comments: 34 pages, 11 figures, and 4 tables

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

[383] arXiv:2306.08974 (cross-list from quant-ph) [pdf, html, other]

Title: Algorithmic Cluster Expansions for Quantum Problems

Ryan L. Mann, Romy M. Minko

Comments: 22 pages, 0 figures, published version

Journal-ref: PRX Quantum 5, 010305 (2024)

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues

Lap Chi Lau, Kam Chuen Tung, Robert Wang

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

[385] arXiv:2306.09268 (cross-list from math.MG) [pdf, other]

Title: Volume growth of Funk geometry and the flags of polytopes

Dmitry Faifman, Constantin Vernicos, Cormac Walsh

Comments: 36 pages, 3 figures

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

[386] arXiv:2306.09450 (cross-list from math.AC) [pdf, other]

Title: On the Hilbert depth of monomial ideals

Silviu Balanescu, Mircea Cimpoeas, Christian Krattenthaler

Comments: 18 pages; we realized that the so called "quasi depth" is in fact the already known Hilbert depth invariant; thus, a major revision was necessary

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

[387] arXiv:2306.09550 (cross-list from cs.CG) [pdf, other]

Title: Minimizing an Uncrossed Collection of Drawings

Petr Hliněný, Tomáš Masařík

Comments: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023). 18 pages, 3 figures

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

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

Title: A Note on the Base-$p$ Expansions of Putative Counterexamples to the $p$-adic Littlewood Conjecture

John Blackman, Simon Kristensen, Matthew J. Northey

Comments: 14 pages, no figures

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

[389] arXiv:2306.10417 (cross-list from math.NT) [pdf, other]

Title: Amending the Lonely Runner Spectrum Conjecture

Ho Tin Fan, Alec Sun

Comments: 21 pages

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

[390] arXiv:2306.10437 (cross-list from math.NT) [pdf, other]

Title: On the finite pair correlation function of van der Corput sequences

Christian Weiß

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

[391] arXiv:2306.10523 (cross-list from math.DS) [pdf, other]

Title: On Periodic Points in Covering Systems

Yihan Wang

Comments: 12 pages, 3 figures. arXiv admin note: substantial text overlap with arXiv:2205.07225

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

[392] arXiv:2306.10655 (cross-list from math.CA) [pdf, other]

Title: An Infinite Product of the Incomplete Beta Function-type Hypergeometric Function and its Probabilistic Origins

N. S. Witte

Comments: 28 pages, 4 figures. 2022 AMS fall sectional meeting Salt Lake City, Utah

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

[393] arXiv:2306.10738 (cross-list from math.NT) [pdf, other]

Title: A Note on Generalized Repunit Numerical Semigroups

Feihu Liu, Guoce Xin, Suting Ye, Jingjing Yin

Comments: arXiv admin note: substantial text overlap with arXiv:2306.03459

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

[394] arXiv:2306.10991 (cross-list from math.NT) [pdf, other]

Title: Modular relations involving generalized digamma functions

Atul Dixit, Sumukha Sathyanarayana, N. Guru Sharan

Comments: 32 pages, submitted for publication; comments are welcome. Corrected the funding information in the first version

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

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

Title: On the Hilbert depth of certain monomial ideals and applications

Silviu Balanescu, Mircea Cimpoeas

Comments: 16 pages. arXiv admin note: text overlap with arXiv:2306.09450; minor corrections w.r.t. previous version

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

[396] arXiv:2306.11127 (cross-list from math.MG) [pdf, other]

Title: Bounds for the Regularity Radius of Delone Sets

Nikolay Dolbilin, Alexey Garber, Egon Schulte, Marjorie Senechal

Comments: 12 pages

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

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

Title: Space of nilpotent orbits and extension of period maps (I): The weight 3 Calabi-Yau types

Haohua Deng

Comments: 50 pages. Comments welcome. The first paper in a series. Some structural changes and corrections in v2

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

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

Title: Increasing paths in random temporal graphs

Nicolas Broutin, Nina Kamčev, Gabor Lugosi

Comments: 26 pages

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

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

Title: Sums of GUE matrices and concentration of hives from correlation decay of eigengaps

Hariharan Narayanan, Scott Sheffield, Terence Tao

Comments: 45 pages, 15 figures

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

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

Title: Numerical semigroups via projections and via quotients

Tristram Bogart, Christopher O'Neill, Kevin Woods

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