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)

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

Title: Guarantees for Spontaneous Synchronization on Random Geometric Graphs

Authors: Pedro Abdalla, Afonso S. Bandeira, Clara Invernizzi

Subjects: Probability (math.PR); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Birational geometry of generalized Hessenberg varieties and the generalized Shareshian-Wachs conjecture

Authors: Young-Hoon Kiem, Donggun Lee

Comments: 39 pages

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

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

Title: Moduli Spaces of One-Line Extensions of $(10_3)$ Configurations

Authors: Moshe Cohen, Baian Liu

Comments: 19 pages, 20 tables, 3 figures

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

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

Title: Tipsy cop and tipsy robber: collisions of biased random walks on graphs

Authors: Pamela E. Harris, Erik Insko, Florian Lehner

Comments: 25 pages, 3 figures

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

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

Title: A Generalization of the Chevalley-Warning and Ax-Katz Theorems with a View Towards Combinatorial Number Theory

Authors: David J. Grynkiewicz

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

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

Title: Linear codes associated with the Desarguesian ovoids in $Q^+(7,q)$

Authors: Tao Feng, Michael Kiermaier, Peixian Lin, Kai-Uwe Schmidt

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

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

Title: Triangulations of prisms and preprojective algebras of type $A$

Authors: Osamu Iyama, Nicholas J. Williams

Comments: 20 pages, 5 figures. v2: fixed typos

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

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

Title: Determinantal Conditions for Modules of Generalized Splines

Authors: Lauren L. Rose, Kariane Calta

Comments: 12 pages, 5 figures

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

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

Title: Plane curves giving rise to blocking sets over finite fields

Authors: Shamil Asgarli, Dragos Ghioca, Chi Hoi Yip

Comments: 25 pages

Journal-ref: Des. Codes Cryptogr. 91 (2023), no. 11, 3643--3669

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

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

Title: Cutoff profile of the Metropolis biased card shuffling

Authors: Lingfu Zhang

Comments: 23 pages, 4 figures

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Maximizing curves viewed as free curves

Authors: Alexandru Dimca, Piotr Pokora

Comments: 28 pages, this is the final version incorporating referees remark. To appear in International Mathematics Research Notices

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

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

Title: Non-intersecting path constructions for TASEP with inhomogeneous rates and the KPZ fixed point

Authors: Elia Bisi, Yuchen Liao, Axel Saenz, Nikos Zygouras

Comments: 47 pages, 7 figures; Minor modifications and a few more references added

Journal-ref: Commun. Math. Phys. 402:285-333 (2023)

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

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

Title: Characterization of graphs whose a small power of their edge ideals has a linear free resolution

Authors: Nguyen Cong Minh, Thanh Vu

Comments: 14 pages. Update a proof of Theorem 2.13 with a statement for a squarefree monomial ideal. arXiv admin note: text overlap with arXiv:2109.06396

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

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

Title: Manifold diagrams and tame tangles

Authors: Christoph Dorn, Christopher L. Douglas

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT); Quantum Algebra (math.QA)

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

Title: Determining a Points Configuration on the Line from a Subset of the Pairwise Distances

Authors: Itai Benjamini, Elad Tzalik

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

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

Title: Regular projections of the link L6n1

Authors: Andrea Alba, Santino Ramirez, Gelasio Salazar

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

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

Title: Flat extensions of groups and limit varieties of ai-semirings

Authors: Miaomiao Ren, Marcel Jackson, Xianzhong Zhao, Donglin Lei

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

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

Title: Minimal Path and Acyclic Models

Authors: Xinxing Tang, Shing-Tung Yau

Comments: 48 pages, 38 figures

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

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

Title: Achievable Rates and Algorithms for Group Testing with Runlength Constraints

Authors: Stefano Della Fiore, Marco Dalai, Ugo Vaccaro

Comments: 5 pages plus extra one reference page, accepted to the IEEE Information Theory Workshop (ITW 2022)

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

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

Title: Bounds for invariants of numerical semigroups and Wilf's Conjecture

Authors: Marco D'Anna, Alessio Moscariello

Comments: 6 pages

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

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

Title: On the boundedness of the type of an almost Gorenstein monomial curve in $\mathbb{A}^5$

Authors: Alessio Moscariello

Comments: Accepted for publication in Communications in Algebra. 9 pages

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

[372]  arXiv:2208.14247 (cross-list from math-ph) [pdf, other]

Title: Feynman checkers: lattice quantum field theory with real time

Authors: Mikhail Skopenkov, Alexey Ustinov

Comments: 43 pages, 7 figures; references to the six-vertex model added, minor changes in notation

Subjects: Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

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

Title: Optimal possibly nonlinear 3-PIR codes of small size

Authors: Henk D.L. Hollmann, Urmas Luhaäär

Comments: 10 pages, accepted at WAIFI 2022

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

[374]  arXiv:2208.14618 (cross-list from math.PR) [src]

Title: Mixing time bounds for edge flipping on regular graphs

Authors: Yunus Emre Demirci, Ümit Işlak, Alperen Özdemir

Comments: This manuscript has been withdrawn as a duplicate. The article is available at: arXiv:2201.03315v2

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

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

Title: On chordality of the power graph of finite groups

Authors: Pallabi Manna, Ranjit Mehatari

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

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

Title: Reconstruction of a Single String from a Part of its Composition Multiset

Authors: Zuo Ye, Ohad Elishco

Comments: 25 pages; errors corrected

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

[377]  arXiv:2208.00327 (cross-list from quant-ph) [pdf, other]

Title: Quantum-inspired permanent identities

Authors: Ulysse Chabaud, Abhinav Deshpande, Saeed Mehraban

Comments: 33 pages, comments are welcome!

Journal-ref: Quantum 6, 877 (2022)

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[378]  arXiv:2208.00387 (cross-list from hep-th) [pdf, ps, other]

Title: Graphs, lattices and deconstruction hierarchies

Authors: P. Bantay

Comments: 31 pages, 2 figures

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

[379]  arXiv:2208.01412 (cross-list from cs.DM) [pdf, ps, other]

Title: Bounds on Covering Codes in RT spaces using Ordered Covering Arrays

Authors: André Guerino Castoldi, Emerson Luiz do Monte Carmelo, Lucia Moura, Daniel Panario, Brett Stevens

Comments: 12 pages

Journal-ref: CAI 2019. Lecture Notes in Computer Science, vol 11545. Springer

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

[380]  arXiv:2208.02186 (cross-list from cs.DM) [pdf, ps, other]

Title: On Brooks' Theorem

Authors: Gopalan Sajith (1), Sanjeev Saxena (2) ((1) IIT Guwahati, (2) IIT Kanpur)

Comments: 5 pages

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

[381]  arXiv:2208.02360 (cross-list from quant-ph) [pdf, other]

Title: Counting Abelian Squares for a Problem in Quantum Computing

Authors: Ryan S. Bennink

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[382]  arXiv:2208.03123 (cross-list from cs.FL) [pdf, ps, other]

Title: Watson-Crick conjugates of words and languages

Authors: Kalpana Mahalingam, Anuran Maity

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

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

Title: Expanded-clique graphs and the domination problem

Authors: Mitre C. Dourado, Rodolfo A. Oliveira, Vitor Ponciano, Alessandra B. Queiróz, Rômulo L. O. Silva

Comments: 12 pages, 4 figures

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

[384]  arXiv:2208.03809 (cross-list from physics.soc-ph) [pdf, other]

Title: Effects of network topology and trait distribution on collective decision making

Authors: Pengyu Liu, Jie Jian

Comments: 17 pages, 5 figures, 2 tables

Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO)

[385]  arXiv:2208.04486 (cross-list from cs.DM) [pdf, ps, other]

Title: An Improved Trickle-Down Theorem for Partite Complexes

Authors: Dorna Abdolazimi, Shayan Oveis Gharan

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

[386]  arXiv:2208.06025 (cross-list from cs.FL) [pdf, other]

Title: Automatic Sequences in Negative Bases and Proofs of Some Conjectures of Shevelev

Authors: Jeffrey Shallit, Sonja Linghui Shan, Kai Hsiang Yang

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Avoider-Enforcer Game is NP-hard

Authors: Tillmann Miltzow, Miloš Stojaković

Comments: 8 pages, 3 figures

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

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

Title: On The Complexity of Distance-$d$ Independent Set Reconfiguration

Authors: Duc A. Hoang

Comments: 14 pages, 8 figures, minor revision, to appear in WALCOM 2023

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

[389]  arXiv:2208.07728 (cross-list from cs.DS) [pdf, ps, other]

Title: Simple deterministic O(n log n) algorithm finding a solution of Erdős-Ginzburg-Ziv theorem

Authors: Seokhwan Choi, Hanpil Kang, Dongjae Lim

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

[390]  arXiv:2208.08330 (cross-list from cs.CC) [pdf, ps, other]

Title: The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs

Authors: Jungho Ahn, Seonghyuk Im, Sang-il Oum

Comments: 13 pages, 2 figures

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

[391]  arXiv:2208.08971 (cross-list from quant-ph) [pdf, other]

Title: Irrational quantum walks

Authors: Gabriel Coutinho, Pedro Ferreira Baptista, Chris Godsil, Thomás Jung Spier, Reinhard Werner

Comments: 22 pages, 5 figures. Code to test pretty good state transfer is available upon request

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Counting Cycles on Planar Graphs in Subexponential Time

Authors: Jin-Yi Cai, Ashwin Maran

Comments: 28 pages, 6 figures, COCOON 2022

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

[393]  arXiv:2208.10188 (cross-list from cs.DM) [pdf, ps, other]

Title: The oriented relative clique number of triangle-free planar graphs is 10

Authors: Soura Sena Das, Soumen Nandi, Sagnik Sen

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

[394]  arXiv:2208.10306 (cross-list from nlin.SI) [pdf, ps, other]

Title: Discrete dynamics in cluster integrable systems from geometric $R$-matrix transformations

Authors: Terrence George, Sanjay Ramassamy

Comments: 26 pages, 11 figures, final version to appear in Combinatorial Theory

Journal-ref: Comb. Theory, 3(2), 2023

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: On the characteristic polynomial of the $A_α$-matrix for some operations of graphs

Authors: João Domingos G. da Silva Jr., Carla Silva Oliveira, Liliana Manuela G. C. da Costa

Comments: 19 pages, 5 figures

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

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

Title: Homomorphically Full Oriented Graphs

Authors: Thomas Bellitto, Christopher Duffy, Gary MacGillivray

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Graph Theory (October 2, 2023) dmtcs:9957

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

[397]  arXiv:2208.11286 (cross-list from cs.DS) [pdf, ps, other]

Title: Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank

Authors: Nikhil Bansal, Haotian Jiang, Raghu Meka

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

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

Title: Arrangements of Pseudocircles: On Digons and Triangles

Authors: Stefan Felsner, Sandro Roch, Manfred Scheucher

Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)

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

[399]  arXiv:2208.12748 (cross-list from q-bio.NC) [pdf, other]

Title: Brain Chains as Topological Signatures for Alzheimer's Disease

Authors: Christian Goodbrake, David Beers, Travis B. Thompson, Heather A. Harrington, Alain Goriely

Comments: 33 pages, 13 figures, submitted to Journal of Applied and Computational Topology (APCT)

Subjects: Neurons and Cognition (q-bio.NC); Algebraic Topology (math.AT); Combinatorics (math.CO)

[400]  arXiv:2208.12864 (cross-list from cs.CG) [pdf, ps, other]

Title: Ortho-unit polygons can be guarded with at most $\lfloor \frac{n-4}{8} \rfloor$ guards

Authors: J.M. Díaz-Báñez (1), P. Horn (2), M.A. Lopez (3), N. Marín (4), A. Ramírez-Vigueras (5), O. Solé-Pi (6), A. Stevens (3), J. Urrutia (5) ((1) Departamento de Matemática Aplicada II, Universidad de Sevilla, Spain. (2) Department of Mathematics, University of Denver, USA. (3) Department of Computer Science, University of Denver, USA. (4) Posgrado en Ciencia e Ingeniería de la Computación, Universidad Nacional Autónoma de México, Mexico., (5) Instituto de Matemáticas, Universidad Nacional Autónoma de México, Mexico. (6) Facultad de Ciencias, Universidad Nacional Autónoma de México, Mexico)

Comments: 9 pages, 8 figures

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