Combinatorics

Authors and titles for math.CO in Aug 2022, skipping first 300

[301]  arXiv:2208.05148 (cross-list from math.PR) [pdf, ps, other]

Title: An Improved Lower Bound on the Largest Common Subtree of Random Leaf-Labeled Binary Trees

Authors: Ali Khezeli

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

[302]  arXiv:2208.05258 (cross-list from math.AG) [pdf, ps, other]

Title: Discrete geometry of Cox rings of blow-ups of $\mathbb{P}^3$

Authors: Mara Belotti, Marta Panizzut

Comments: 19 pages

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

[303]  arXiv:2208.05405 (cross-list from math.NA) [pdf, ps, other]

Title: Computing the theta function

Authors: Alexander Barvinok

Comments: 29 pages, various improvements

Subjects: Numerical Analysis (math.NA); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[304]  arXiv:2208.05463 (cross-list from math.AG) [pdf, ps, other]

Title: Wonderful compactifications and rational curves with cyclic action

Authors: Emily Clader, Chiara Damiolini, Shiyue Li, Rohini Ramadas

Comments: 32 pages, 6 figures; v2, added new examples and clarifying remarks; comments welcome!

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

[305]  arXiv:2208.05699 (cross-list from cs.IT) [pdf, ps, other]

Title: Quantum Deletion Codes derived from Classical Deletion Codes (Extended Abstract)

Authors: Manabu Hagiwara

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

[306]  arXiv:2208.05857 (cross-list from math.AG) [pdf, ps, other]

Title: Computation of Admissible Arakelov-Green Functions on Metrized Graphs

Authors: Ruben Merlijn van Dijk, Enis Kaya

Comments: Comments welcome!

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

[307]  arXiv:2208.06004 (cross-list from cs.IT) [pdf, ps, other]

Title: On Zero-Divisor Graph of the ring $\mathbb{F}_p+u\mathbb{F}_p+u^2 \mathbb{F}_p$

Authors: N. Annamalai

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

[308]  arXiv:2208.06138 (cross-list from math.NT) [pdf, ps, other]

Title: Stickelberger's discriminant theorem for algebras

Authors: Asher Auel, Owen Biesel, John Voight

Comments: 15 pages; accepted to Amer. Math. Monthly

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

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

Title: Geometry of higher rank valuations

Authors: Omid Amini, Hernan Iriarte

Comments: 49 pages, 3 figures, comments welcome

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

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

Title: Typical structure of sparse exponential random graph models

Authors: Nicholas A. Cook, Amir Dembo

Comments: Multiple changes in response to suggestions from referees. Added section 2 on proof ideas. Added 3 figures, including illustrations of the phase plane for joint upper tails. To appear in Ann. Appl. Probab

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

[311]  arXiv:2208.06442 (cross-list from math.NT) [pdf, ps, other]

Title: The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost

Authors: Andrew M. Thomas

Comments: 9 pages, 0 figures

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

[312]  arXiv:2208.06637 (cross-list from math.AP) [pdf, ps, other]

Title: Monotone methods for semilinear parabolic and elliptic equations on graphs

Authors: Yuanyang Hu, Chengxia Lei

Comments: 37 pages

Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO)

[313]  arXiv:2208.06650 (cross-list from math.NT) [pdf, ps, other]

Title: Some congruences from the Karlsson-Minton summation formula

Authors: Junhang Li, Yezhenyang Tang, Chen Wang

Comments: 10 pages. Accepted for publication in Results in Mathematics

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

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

Title: Computable vs Descriptive Combinatorics of Local Problems on Trees

Authors: Felix Weilacher

Comments: 16 pages

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

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

Title: Borel chromatic numbers of closed graphs and forcing with uniform trees

Authors: Michel Gaspar, Stefan Geschke

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

[316]  arXiv:2208.07280 (cross-list from math.SP) [pdf, ps, other]

Title: A geometric construction of isospectral magnetic graphs

Authors: John Stewart Fabila-Carrasco, Fernando Lledó, Olaf Post

Comments: 31 pages, 10 figures, 5 tables. To appear in Analysis and Mathematical Physics. Final version: new references to the bibliography, new example with vertex virtualisation, Fig.4 improved

Journal-ref: Analysis and Mathematical Physics 13 (2023) article number 64

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

[317]  arXiv:2208.07288 (cross-list from math-ph) [pdf, other]

Title: Universal Cusp Scaling in Random Partitions

Authors: Taro Kimura, Ali Zahabi

Comments: 41 pages, v2: presentation improved, typos corrected, v3: minor corrections

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Probability (math.PR)

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

Title: Speeding up random walk mixing by starting from a uniform vertex

Authors: Alberto Espuny Díaz, Patrick Morris, Guillem Perarnau, Oriol Serra

Comments: To appear in Electronic Journal of Probability

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

[319]  arXiv:2208.07515 (cross-list from math.PR) [pdf, ps, other]

Title: Methods of free probability

Authors: Teo Banica

Comments: 400 pages. arXiv admin note: text overlap with arXiv:2208.03600

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

[320]  arXiv:2208.07738 (cross-list from math.RT) [pdf, ps, other]

Title: A Quiver Analogue of Higman's Conjecture

Authors: Lucien Hennecart, Nikolai Perry

Comments: 17 pages

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

[321]  arXiv:2208.07764 (cross-list from math.LO) [pdf, ps, other]

Title: Borel chromatic numbers of locally countable $F_σ$ graphs and forcing with superperfect trees

Authors: Raiean Banerjee, Michel Gaspar

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

[322]  arXiv:2208.08215 (cross-list from math.GR) [pdf, ps, other]

Title: Incidence geometries with trialities coming from maps with Wilson trialities

Authors: Dimitri Leemans, Klara Stokes

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

[323]  arXiv:2208.08588 (cross-list from math.AC) [pdf, ps, other]

Title: Normality criteria for monomial ideals

Authors: Luis A. Dupont, Humberto Muñoz-George, Rafael H. Villarreal

Journal-ref: Results Math. 78 (2023), no. 1, paper no. 34, 31 pp

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

[324]  arXiv:2208.08756 (cross-list from math.GR) [pdf, ps, other]

Title: Normal $2$-coverings of the finite simple groups and their generalizations

Authors: Daniela Bubboloni, Pablo Spiga, Thomas Weigel

Comments: 124 pages

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

[325]  arXiv:2208.08844 (cross-list from math.GR) [pdf, ps, other]

Title: Asymmetric colouring of locally compact permutation groups

Authors: Florian Lehner

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

[326]  arXiv:2208.09060 (cross-list from math.RA) [pdf, ps, other]

Title: On toral posets and contact Lie algebras

Authors: Nicholas W. Mayers, Nicholas Russoniello

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

[327]  arXiv:2208.09241 (cross-list from math.GT) [pdf, ps, other]

Title: Chirality for simple graphs of size up to 12

Authors: Howon Choi, Hyoungjun Kim, Sungjong No

Comments: 15 pages, 8 figures

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

[328]  arXiv:2208.09501 (cross-list from math.PR) [pdf, ps, other]

Title: Existence of a percolation threshold on finite transitive graphs

Authors: Philip Easo

Comments: 21 pages. Accepted version, published in IMRN

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

[329]  arXiv:2208.09544 (cross-list from math.NT) [pdf, ps, other]

Title: Integer Sequences and Output Arrays

Authors: John P. D'Angelo, Jiri Lebl

Comments: 14 pages

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

[330]  arXiv:2208.09557 (cross-list from math.AC) [pdf, ps, other]

Title: Minimal resolutions of lattice ideals

Authors: Yupeng Li, Ezra Miller, Erika Ordog

Comments: 9 pages, no figures

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

[331]  arXiv:2208.09701 (cross-list from cs.IT) [pdf, ps, other]

Title: On the equivalence issue of a class of $2$-dimensional linear Maximum Rank Distance codes

Authors: S. Gupta, G. Longobardi, R. Trombetti

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

[332]  arXiv:2208.09841 (cross-list from math.CA) [pdf, ps, other]

Title: Pinned simplices and connections to product of sets on paraboloids

Authors: Alex Iosevich, Quy Pham, Thang Pham, Chun-Yen Shen

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

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

Title: Shotgun threshold for sparse Erdős-Rényi graphs

Authors: Jian Ding, Yiyang Jiang, Heng Ma

Comments: 40pages, 5 figures; Minor revision

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

[334]  arXiv:2208.09918 (cross-list from math.GT) [pdf, other]

Title: Discrete group actions on 3-manifolds and embeddable Cayley complexes

Authors: Agelos Georgakopoulos, George Kontogeorgiou

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

[335]  arXiv:2208.10267 (cross-list from cs.IT) [pdf, ps, other]

Title: On the binary linear constant weight codes and their autormorphism groups

Authors: Murat Altunbulak, Fatma Altunbulak Aksu

Comments: 12 pages

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

[336]  arXiv:2208.10275 (cross-list from math.NT) [pdf, ps, other]

Title: Supercongruences involving Motzkin numbers and central trinomial coefficients

Authors: Ji-Cai Liu

Comments: 25 pages

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

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

Title: Bounding the Optimal Length of Pliable Index Coding via a Hypergraph-based Approach

Authors: Tulasi Sowjanya B., Visvesh Subramanian, Prasad Krishnan

Comments: Accepted at the IEEE Information Theory Workshop, 2022

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

[338]  arXiv:2208.10432 (cross-list from math.AG) [pdf, ps, other]

Title: On reduced arc spaces of toric varieties

Authors: Ilya Dumanski, Evgeny Feigin, Ievgen Makedonskyi, Igor Makhlin

Comments: 49 pages

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

[339]  arXiv:2208.10476 (cross-list from math.AC) [pdf, ps, other]

Title: The combinatorial structure of symmetric strongly shifted ideals

Authors: Alessandra Costantini, Alexandra Seceleanu

Comments: 42 pages

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

[340]  arXiv:2208.10527 (cross-list from math-ph) [pdf, other]

Title: The Fibonacci decomposition of symmetric Tetranacci polynomials

Authors: Nico G. Leumer

Comments: Submission to SciPost

Subjects: Mathematical Physics (math-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Combinatorics (math.CO)

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

Title: Binomial edge ideals of weakly closed graphs

Authors: Lisa Seccia

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

[342]  arXiv:2208.11249 (cross-list from math.NT) [pdf, ps, other]

Title: Elementary Proofs of Infinite Families of Congruences for Merca's Cubic Partitions

Authors: Robson da Silva, James A. Sellers

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

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

Title: Law of Large Numbers for Roots of Finite Free Multiplicative Convolution of Polynomials

Authors: Katsunori Fujie, Yuki Ueda

Journal-ref: SIGMA 19 (2023), 004, 11 pages

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

[344]  arXiv:2208.11504 (cross-list from math.AC) [pdf, ps, other]

Title: Lefschetz duality for local cohomology

Authors: Matteo Varbaro, Hongmiao Yu

Comments: 12 pages

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

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

Title: On a class of probabilistic cellular automata with size-$3$ neighbourhood and their applications in percolation games

Authors: Dhruv Bhasin, Sayar Karmakar, Moumanti Podder, Souvik Roy

Comments: 23 pages, last 2 pages bibliography, 6 images

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

[346]  arXiv:2208.11733 (cross-list from math.PR) [pdf, ps, other]

Title: Discrete diffusion-type equation on regular graphs and its applications

Authors: Carlos A. Cadavid, Paulina Hoyos, Jay Jorgenson, Lejla Smajlović, Juan D. Vélez

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

[347]  arXiv:2208.11837 (cross-list from math.DS) [pdf, ps, other]

Title: Hausdorff Dimension of Closure of Cycles in d-Maps on the Circle

Authors: Nicholas Payne, Mrudul Thatte

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

[348]  arXiv:2208.11909 (cross-list from math.NT) [pdf, ps, other]

Title: Symmetric Schur multiple zeta functions

Authors: Maki Nakasuji, Wataru Takeda

Comments: 33 pages

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

[349]  arXiv:2208.11942 (cross-list from math.NT) [pdf, ps, other]

Title: Taylor coefficients of false Jacobi forms and ranks of unimodal sequences

Authors: Walter Bridges, Kathrin Bringmann

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

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

Title: Some Remarks on the Erdős Distinct Subset Sums Problem

Authors: Stefan Steinerberger

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