Combinatorics

Authors and titles for January 2023

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

Title: Polyhedral realizations for crystal bases of integrable highest weight modules and combinatorial objects of type ${\rm A}^{(1)}_{n-1}$, ${\rm C}^{(1)}_{n-1}$, ${\rm A}^{(2)}_{2n-2}$, ${\rm D}^{(2)}_{n}$

Yuki Kanakubo

Comments: 39 pages. arXiv admin note: text overlap with arXiv:2110.14140

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

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

Title: Proportion of blocking curves in a pencil

Shamil Asgarli, Dragos Ghioca, Chi Hoi Yip

Comments: 9 pages

Journal-ref: Discrete Math. 349 (2026), no. 1, Paper No. 114668, 7pp

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

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

Title: Forced Capture Hnefatafl

Kyle Burke, Craig Tennenhouse

Comments: 12 pages, 9 figures, 4 open problems

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

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

Title: Dyck Words, Pattern Avoidance, and Automatic Sequences

Lucas Mol, Narad Rampersad, Jeffrey Shallit

Comments: Full version of a paper appearing in the conference proceedings of WORDS 2023

Journal-ref: Communications in Mathematics, Volume 33 (2025), Issue 2 (Special issue: Numeration, Liège 2023, dedicated to the 75th birthday of professor Christiane Frougny) (August 2, 2024) cm:12695

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

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

Title: A modular idealizer chain and unrefinability of partitions with repeated parts

Riccardo Aragona, Roberto Civino, Norberto Gavioli

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

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

Title: Combinatorial Hopf species and algebras from preorder cuts

Gunnar Fløystad

Comments: 40 pages

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

[307] arXiv:2301.06812 (cross-list from math.HO) [pdf, other]

Title: An uncountable number of proofs of Pythagoras Theorem

Gaurav Bhatnagar, Sagar Shrivastava

Comments: 9 pages. Comments solicited. In this version, added references to a set of infinite proofs presented previously

Subjects: History and Overview (math.HO); Combinatorics (math.CO); Number Theory (math.NT)

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

Title: Expansivity and periodicity in algebraic subshifts

Jarkko Kari

Comments: DLT 2022 special issue

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

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

Title: Solving a new application of asymmetric TSP by modified migrating birds optimization algorithm

Tibet Duman, Ekrem Duman

Comments: 20 pages, 1 figure, 5 tables

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

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

Title: Splittings of Tangles and Spatial Graphs

Erica Flapan, Hugh Howards

Comments: 18 pages, 11 figures

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

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

Title: On a problem of Erdős and Sárközy about sequences with no term dividing the sum of two larger terms

Benjamin Bedert

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

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

Title: A generalization of perfectly clustering words and band bricks for certain gentle algebras

Benjamin Dequêne, Mélodie Lapointe, Yann Palu, Pierre-Guy Plamondon, Christophe Reutenauer, Hugh Thomas

Comments: 37 pages

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

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

Title: A Note on the $k$-colored Crossing Ratio of Dense Geometric Graphs

Ruy Fabila-Monroy

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

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

Title: Braid variety cluster structures, II: general type

Pavel Galashin, Thomas Lam, Melissa Sherman-Bennett

Comments: 29 pages. v2: minor changes

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

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

Title: Locally uniform random permutations with large increasing subsequences

Victor Dubach

Comments: 18 pages, 4 figures

Journal-ref: Combinatorial Theory, 3 (3), 2023

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

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

Title: A Random Graph Growth Model

Michael Farber, Alexander Gnedin, Wajid Mannan

Comments: 21 pages, 1 figure

Journal-ref: Bulletin of the London Mathematical Society 56, Issue 2 (2024) pp. 662-680

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

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

Title: Topological dynamical systems induced by polynomials and combinatorial consequences

Wen Huang, Song Shao, Xiangdong Ye

Comments: 58 pages

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

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

Title: A Littlewood-Richardson rule for Grassmannian Schubert varieties

Sami H. Assaf

Comments: The rule as stated in this version is incorrect. A corrected version will appear in subsequent paper with N. Bergeron

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

[319] arXiv:2301.08012 (cross-list from cs.CR) [pdf, other]

Title: A Survey of Metaheuristic Algorithms for the Design of Cryptographic Boolean Functions

Marko Djurasevic, Domagoj Jakobovic, Luca Mariot, Stjepan Picek

Comments: 27 pages, 2 figures, 2 tables

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)

[320] arXiv:2301.08308 (cross-list from math.FA) [pdf, other]

Title: A reduction algorithm for Volterra integral equations

Richard Gustavson, Sarah Rosen

Comments: 18 pages

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

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

Title: Eigenvectors of graph Laplacians: a landscape

J.-G. Caputo, A. Knippel

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

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

Title: Triangle processes on graphs with given degree sequence

Colin Cooper, Martin Dyer, Catherine Greenhill

Comments: 41 pages. This version addresses some final referees comments

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

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

Title: 4-clique Network Minor Embedding for Quantum Annealers

Elijah Pelofske

Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Emerging Technologies (cs.ET); Combinatorics (math.CO)

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

Title: Degrees of unitary Deligne-Lusztig varieties

Chao Li

Comments: 15 pages. To appear in Kudla 70 volume

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

[325] arXiv:2301.09061 (cross-list from econ.TH) [pdf, other]

Title: Cutting a Cake Fairly for Groups Revisited

Erel Segal-Halevi, Warut Suksompong

Journal-ref: American Mathematical Monthly, 130(3):203-213 (2023)

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: Rational Normal Curves, Chip Firing and Free Resolutions

Rahul Karki, Madhusudan Manjunath

Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: A graph isomorphism invariant based on neighborhood aggregation

Alpár Jüttner, Péter Madarasi

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

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

Title: On some multiplicative properties of large difference sets

Ilya D. Shkredov

Comments: 19 pages

Journal-ref: Can. J. Math.-J. Can. Math. 76 (2024) 1538-1555

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

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

Title: Existence of pencils with nonblocking hypersurfaces

Shamil Asgarli, Dragos Ghioca, Chi Hoi Yip

Comments: 8 pages

Journal-ref: Finite Fields Appl. 92 (2023), Paper No. 102283, 11 pp

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

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

Title: Generic MANOVA limit theorems for products of projections

Dmitriy Kunisky

Comments: 49 pages, 1 figure

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

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

Title: Probability theory for random groups arising in number theory

Melanie Matchett Wood

Comments: ICM 2022 paper from my talk, references/status of problems have not been updated since November 2021

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

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

Title: The Packing Chromatic Number of the Infinite Square Grid is 15

Bernardo Subercaseaux, Marijn J. H. Heule

Comments: Fixed typos, and a small error in Example 5 pointed out by Zicheng Han

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

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

Title: Balanced Allocations with Heterogeneous Bins: The Power of Memory

Dimitrios Los, Thomas Sauerwald, John Sylvester

Comments: 62 Pages, 6 Figures. Appearing at SODA 2023

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

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

Title: The Geometry of Rank Drop in a Class of Face-Splitting Matrix Products

Erin Connelly, Sameer Agarwal, Alperen Ergur, Rekha R. Thomas

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

[335] arXiv:2301.09833 (cross-list from cs.AI) [pdf, other]

Title: Solving Quantum-Inspired Perfect Matching Problems via Tutte's Theorem-Based Hybrid Boolean Constraints

Moshe Y. Vardi, Zhiwei Zhang

Comments: Accepted by IJCAI'23

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Quantum Physics (quant-ph)

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

Title: Biases in Non-Unitary Partitions

Pankaj Jyoti Mahanta, Manjil P. Saikia, Abhishek Sarma

Comments: 11 pages

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

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

Title: Color-avoiding percolation of random graphs: between the subcritical and the intermediate regime

Lyuben Lichev

Comments: 8 pages. arXiv admin note: text overlap with arXiv:2211.16086

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

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

Title: Algebraic automatic continued fractions in characteristic $2$ II

Yining Hu

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

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

Title: On the finiteness of certain factorization invariants

Laura Cossu, Salvatore Tringali

Comments: 13 pages, no figures. To appear in Arkiv för Matematik

Journal-ref: Arkiv f\"or Matematik 62 (2024), No. 1, 21-38

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

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

Title: Treewidth is NP-Complete on Cubic Graphs (and related results)

Hans L. Bodlaender, Édouard Bonnet, Lars Jaffke, Dušan Knop, Paloma T. Lima, Martin Milanič, Sebastian Ordyniak, Sukanya Pandey, Ondřej Suchý

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

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

Title: How Jellyfish Characterise Alternating Group Equivariant Neural Networks

Edward Pearce-Crump

Comments: ICML 2023 Poster; 13 pages. arXiv admin note: text overlap with arXiv:2212.08648, arXiv:2212.08630

Subjects: Machine Learning (cs.LG); Combinatorics (math.CO); Representation Theory (math.RT); Machine Learning (stat.ML)

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

Title: Projections, Furstenberg sets, and the $ABC$ sum-product problem

Tuomas Orponen, Pablo Shmerkin

Comments: 73 pages. v4: improved Theorem 5.61 and Remark 5.67

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

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

Title: Forbidden Subgraphs of co-prime Graphs of finite Groups

Swathi V V, M S Sunitha

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

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

Title: Distribution of the threshold for the symmetric perceptron

Ashwin Sah, Mehtaab Sawhney

Comments: 20 pages

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

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

Title: Bracelets bases are theta bases

Travis Mandel, Fan Qin

Comments: 131 pages; v2: minor corrections in Appendix A; v3: corrected issues in S3.3, proved the local digon relation, and added a new characterization of the tagged arc skein algebra in S9.2.1

Subjects: Quantum Algebra (math.QA); Algebraic Geometry (math.AG); Combinatorics (math.CO); Geometric Topology (math.GT); Representation Theory (math.RT)

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

Title: Combinatorial relations among relations for level 2 standard $C_{n}\sp{(1)}$-modules

Mirko Primc, Tomislav Šiki\' c

Comments: 16 pages, 6 figures

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

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

Title: Periodicity of joint co-tiles in $\mathbb{Z}^d$

Tom Meyerovitch, Shrey Sanadhya, Yaar Solomon

Comments: Published Version, 32 pages

Journal-ref: DISCRETE ANALYSIS, 2024:13

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

[348] arXiv:2301.11271 (cross-list from physics.hist-ph) [pdf, other]

Title: A "network of networks" (from history to algebra)

Daniel Parrochia

Comments: 15 pages, 0 figures

Subjects: History and Philosophy of Physics (physics.hist-ph); Combinatorics (math.CO)

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

Title: Discrete maximal operators and pinned simplices

Neil Lyall, Akos Magyar, Alex Newman, Peter Woolfitt

Comments: Due to an error in the original version of this paper the combinatorial application no longer included. The paper now focuses soley on what was the main and most important result of the original version. In light of the more general statement of the main result, we have changed the tile by removing the word multilinear

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

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

Title: The quotient set of the quadratic distance set over finite fields

Alex Iosevich, Doowon Koh, Firdavs Rakhmonov

Comments: 17 pages

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