Combinatorics

Authors and titles for April 2025

[251] arXiv:2504.16863 [pdf, html, other]

Title: On graphs with a simple structure of maximal cliques

J. Pascal Gollin, Meike Hatzel, Sebastian Wiederrecht

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

[252] arXiv:2504.16965 [pdf, html, other]

Title: Uniform treatments of Bernoulli numbers, Stirling numbers, and their generating functions

Feng Qi

Comments: 22 pages

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

[253] arXiv:2504.16973 [pdf, html, other]

Title: On the Turán number of the $G_{3\times 3}$ in linear hypergraphs

Jozsef Solymosi

Subjects: Combinatorics (math.CO)

[254] arXiv:2504.17057 [pdf, html, other]

Title: The autotopism group of a family of commutative semifields

Lukas Kölsch, Alexandra Levinshteyn, Milan Tenn

Comments: 15 pages

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

[255] arXiv:2504.17088 [pdf, html, other]

Title: On the number of drawings of a combinatorial triangulation

Belén Cruces, Clemens Huemer, Dolores Lara

Subjects: Combinatorics (math.CO)

[256] arXiv:2504.17098 [pdf, html, other]

Title: Insertion algorithms and pattern avoidance on trees arising in the Kapranov embedding of $\overline{M}_{0,n+3}$

Andrew Reimer-Berg

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

[257] arXiv:2504.17158 [pdf, html, other]

Title: On the Reflective Symmetry of the Mother Graph

Benjamin V. Holt

Comments: Submitted for review to Integers Electronic Journal of Combinatorial Number Theory on April 21st, 2025

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

[258] arXiv:2504.17184 [pdf, html, other]

Title: On the existence and non-existence of spherical $m$-stiff configurations

Eiichi Bannai, Hirotake Kurihara, Hiroshi Nozaki

Comments: 23 pages, no figure

Subjects: Combinatorics (math.CO)

[259] arXiv:2504.17265 [pdf, html, other]

Title: Sombor index and eigenvalues of weakly zero-divisor graph of commutative rings

Mohd Shariq, Jitender Kumar

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

[260] arXiv:2504.17278 [pdf, html, other]

Title: An Upper Bound on Generalized Cospectral Mates of Oriented Graphs Using Skew-Walk Matrices

Muhammad Raza, Obaid Ullah Ahmed, Mudassir Shabbir, Xenofon Koutsoukos, Waseem Abbas

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

[261] arXiv:2504.17286 [pdf, html, other]

Title: Vertex evaluation of multiplex graphs using Forman Curvature

Taiki Yamada

Comments: 16 pages, 9 figures

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

[262] arXiv:2504.17387 [pdf, html, other]

Title: Graph covers and semi-covers: Who is stronger?

Jan Kratochvil, Roman Nedela

Subjects: Combinatorics (math.CO)

[263] arXiv:2504.17458 [pdf, html, other]

Title: Boundedness and Separation in the Graph Covering Number Framework

Miriam Goetze, Peter Stumpf, Torsten Ueckerdt

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

[264] arXiv:2504.17535 [pdf, other]

Title: Two gluing methods for string C-group representations of the symmetric groups

Dimitri Leemans, Jessica Mulpas

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

[265] arXiv:2504.17553 [pdf, html, other]

Title: Principal Minors of Hermitian Laplacian Matrix of Directed Graphs and Their Connection to Directed Graph Substructures

Silin Huang

Subjects: Combinatorics (math.CO)

[266] arXiv:2504.17567 [pdf, html, other]

Title: Log-concavity of inverse Kazhdan-Lusztig polynomials of paving matroids

Matthew H.Y. Xie, Philip B. Zhang

Subjects: Combinatorics (math.CO)

[267] arXiv:2504.17734 [pdf, html, other]

Title: Signed puzzles for Schubert coefficients

Igor Pak, Colleen Robichaux

Comments: 15 pages

Subjects: Combinatorics (math.CO)

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

Title: Preparing graph states forbidding a vertex-minor

James Davies, Andrew Jena

Comments: 12 pages

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

[269] arXiv:2504.00301 (cross-list from math-ph) [pdf, html, other]

Title: Wall-crossing phenomenon for the liquid bin model

Sanjay Ramassamy, Benjamin Terlat

Comments: 49 pages, 5 figures

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

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

Title: Square-Root Cancellation, Averages over Hyperplanes, and the Structure of Finite Rings

Nathaniel Kingsbury-Neuschotz

Comments: 22 pages

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

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

Title: Toric Amplitudes and Universal Adjoints

Simon Telen

Comments: 27 pages, 8 figures, comments welcome

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

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

Title: Crossing number inequalities for curves on surfaces

Alfredo Hubard, Hugo Parlier

Comments: 18 pages, 6 figures

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

[273] arXiv:2504.01012 (cross-list from cs.SI) [pdf, other]

Title: Causal Models for Growing Networks

Gecia Bravo-Hermsdorff, Lee M. Gunderson, Kayvan Sadeghi

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: A robot that unknots knots

Connie On Yu Hui, Dionne Ibarra, Louis H. Kauffman, Emma N. McQuire, Gabriel Montoya-Vega, Sujoy Mukherjee, Corbin Reid

Comments: 30 pages, 28 figures

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

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

Title: Log-concavity of characters of parabolic Verma modules, and of restricted Kostant partition functions

Apoorva Khare, Jacob P. Matherne, Avery St. Dizier

Comments: 22 pages, no figures

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

[276] arXiv:2504.01628 (cross-list from math.OC) [pdf, html, other]

Title: Copositive geometry of Feynman integrals

Bernd Sturmfels, Máté L. Telek

Subjects: Optimization and Control (math.OC); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)

[277] arXiv:2504.01968 (cross-list from q-bio.BM) [pdf, other]

Title: Computation of Minimum Numbers of Tile and Bond-Edge Types for DNA Self-Assembly of Select Archimedean Graphs

Tabitha Merrithew, Jessica Sorrells

Comments: 17 pages

Subjects: Biomolecules (q-bio.BM); Combinatorics (math.CO)

[278] arXiv:2504.02129 (cross-list from eess.SY) [pdf, html, other]

Title: Towards Enabling Learning for Time-Varying finite horizon Sequential Decision-Making Problems*

Dhananjay Tiwari, Salar Basiri, Srinivasa Salapaka

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

[279] arXiv:2504.02139 (cross-list from math.MG) [pdf, html, other]

Title: Uniquely realisable graphs in polyhedral normed spaces

Sean Dewar

Comments: 38 pages, 4 figures

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

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

Title: Stochastic domination and lifts of random variables in percolation theory

Sébastien Martineau, Rémy Poudevigne, Paul Rax

Comments: 30 pages

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

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

Title: On zero-divisor graph of the ring of Gaussian integers modulo $2^n$

Aruna Venkatesan, Krishnan Paramasivam, M. Sabeel K

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

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

Title: A spanning tree model for Khovanov homology, Rasmussen's s-invariant and exotic discs in the $4$-ball

Aninda Banerjee, Apratim Chakraborty, Swarup Kumar Das

Comments: 34 pages, 26 figures

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

[283] arXiv:2504.02650 (cross-list from cs.CG) [pdf, html, other]

Title: Investigating Simple Drawings of $K_n$ using SAT

Helena Bergold, Manfred Scheucher

Comments: arXiv admin note: text overlap with arXiv:2305.09432

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

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

Title: Equality of tropical rank and dimension for tropical linear series

Omid Amini, Stéphane Gaubert, Lucas Gierczak

Comments: 17 pages, 2 figures; comments very welcome

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

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

Title: A Dense Neighborhood Lemma, with Applications to Domination and Chromatic Number

Romain Bourneuf, Pierre Charbit, Stéphan Thomassé

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

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

Title: Trivial Kazhdan-Lusztig polynomials and cubulation of the Bruhat graph

Alex Bishop, Elizabeth Milićević, Anne Thomas

Comments: 38 pages; 10 figures, most in color

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

[287] arXiv:2504.03090 (cross-list from cs.IT) [pdf, html, other]

Title: Optimal Erasure Codes and Codes on Graphs

Yeyuan Chen, Mahdi Cheraghchi, Nikhil Shagrithaya

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

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

Title: The stable limit DAHA: the structure of the standard representation

Bogdan Ion, Dongyu Wu

Comments: 38 pg

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

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

Title: Nonlinear spectral graph theory

Piero Deidda, Francesco Tudisco, Dong Zhang

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

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

Title: Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric

Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg, Mursalin Habib, Bernhard Haeupler, Karthik C. S., Michal Koucký

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

[291] arXiv:2504.03644 (cross-list from math.RA) [pdf, html, other]

Title: Quantum fractional revival on unitary Cayley graphs over finite commutative rings

Saowalak Jitngam, Poom Kumam, Songpon Sriwongsa

Comments: 17 pages

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

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

Title: Quantum Optimization Benchmark Library -- The Intractable Decathlon

Thorsten Koch, David E. Bernal Neira, Ying Chen, Giorgio Cortiana, Daniel J. Egger, Raoul Heese, Narendra N. Hegade, Alejandro Gomez Cadavid, Rhea Huang, Toshinari Itoko, Thomas Kleinert, Pedro Maciel Xavier, Naeimeh Mohseni, Jhon A. Montanez-Barrera, Koji Nakano, Giacomo Nannicini, Corey O'Meara, Justin Pauckert, Manuel Proissl, Anurag Ramesh, Maximilian Schicker, Noriaki Shimada, Mitsuharu Takeori, Victor Valls, David Van Bulck, Stefan Woerner, Christa Zoufal

Comments: 64 pages, 20 figures. Link to QOBLIB repository: this https URL

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

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

Title: Coxeter systems, left inversion sets, and higher dimensional cubes

Harrison Gimenez

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

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

Title: Refined algebraic domains with finite sets in the boundaries respecting differential geometry

Naoki Kitazawa

Comments: 10 pages. 2 figures

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

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

Title: Distinct Distances Between a Line and Strip

Sanjana Das, Adam Sheffer

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

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

Title: Strengthening Wilf's lower bound on clique number

Hareshkumar Jadav, Sreekara Madyastha, Rahul Raut, Ranveer Singh

Comments: 8 pages

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

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

Title: Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs

Nadzieja Hodur, Monika Pilśniak, Magdalena Prorok, Paweł Rzążewski

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

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

Title: A general framework for quasi-isometries in symbolic dynamics beyond groups

Sebastián Barbieri, Nicolás Bitar

Comments: 34 pages, 7 figures. Comments welcome!

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

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

Title: Normality conditions in the Sylow $\boldsymbol{p}$-subgroup of $\boldsymbol{\mathrm{Sym}(p^n)}$ and its associated Lie algebra

Riccardo Aragona, Norberto Gavioli, Giuseppe Nozzi

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

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

Title: Componentwise Linear Ideals From Sums

Hailong Dao, Sreehari Suresh-Babu

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

[301] arXiv:2504.05326 (cross-list from cs.IT) [pdf, html, other]

Title: Totally Disjoint 3-Digit Decimal Check Digit Codes

Larry A. Dunning

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

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

Title: An analogue of the Herbrand-Ribet theorem in graph theory

Daniel Vallières, Chase A. Wilson

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

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

Title: On free line arrangements with double, triple and quadruple points

Marek Janasz, Izabela Leśniak

Comments: 11 pages, comments welcome

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

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

Title: A Method for Generating Connected Erdos-Renyi Random Graphs

Boris Chinyaev

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

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

Title: Toric ideals of graphs minimally generated by a Gröbner basis

Ignacio García-Marco, Irene Márquez-Corbella, Christos Tatakis

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

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

Title: The Density Finite Sums Theorem

Bryna Kra, Joel Moreira, Florian K. Richter, Donald Robertson

Comments: 28 pages

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

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

Title: On a Characterization of Spartan Graphs

Neeldhara Misra, Saraswati Girish Nanoti

Comments: 10 pages and 7 figures

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

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

Title: Support-2 monomial ideals that are Simis

Paromita Bordoloi, Kanoy Kumar Das, Rajiv Kumar

Comments: 15 pages. Comments are welcome!!

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

[309] arXiv:2504.07152 (cross-list from cs.NE) [pdf, html, other]

Title: Evolutionary Generation of Random Surreal Numbers for Benchmarking

Matthew Roughan

Comments: To appear in short form in Genetic and Evolutionary Computation Conference (GECCO '25), 2025

Journal-ref: Genetic and Evolutionary Computation Conference (GECCO '25), July 14--18, 2025, Malaga

Subjects: Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO)

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

Title: On the minimal length of addition chains

Jean-Marie De Koninck, Nicolas Doyon, William Verreault

Comments: 24 pages

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

[311] arXiv:2504.07361 (cross-list from math.SP) [pdf, html, other]

Title: Extension and rigidity of Perrin's lower bound estimate for Steklov eigenvalues on graphs

Yongjie Shi, Chengjie Yu

Comments: 8 pages

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

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

Title: Toda-type presentations for the quantum K theory of partial flag varieties

Kamyar Amini, Irit Huq-Kuruvilla, Leonardo C. Mihalcea, Daniel Orr, Weihong Xu

Comments: 23 pages; comments welcome

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

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

Title: Hardness of 4-Colourings G-Colourable Graphs

Sergey Avvakumov (1), Marek Filakovský (2), Jakub Opršal (3), Gianluca Tasinato (4), Uli Wagner (4) ((1) Tel Aviv University, (2) Masaryk University, (3) University of Birmingham, (4) Institute of Science and Technology Austria)

Comments: 17 pages, 5 figures, accepted to STOC 2025

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

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

Title: Mock Eisenstein series associated to partition ranks

Kathrin Bringmann, Badri Vishal Pandey, Jan-Willem van Ittersum

Comments: 21 pages. Comments are welcome

Subjects: Number Theory (math.NT); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Equidistribution in 2-Nilpotent Polish Groups and triple restricted sumsets

Ethan Ackelsberg, Asgar Jamneshan

Comments: v2: 48 pages, corrected a small error pointed out by Tristán Radić (see new Example 3.19 and Lemma 3.20)

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

[316] arXiv:2504.08055 (cross-list from math.DG) [pdf, html, other]

Title: A counterexample to a conjecture by Salez and Youssef

Florentin Münch

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO); Probability (math.PR)

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

Title: On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs

B. Chinyaev, A. Shklyaev

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

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

Title: The $k$-elongated plane partition function modulo small powers of $5$

Russelle Guadalupe

Comments: 13 pages, comments welcome; added the recent paper of Yao

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

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

Title: Infinite unrestricted sumsets in subsets of abelian groups with large density

Dimitrios Charamaras, Ioannis Kousek, Andreas Mountakis, Tristán Radić

Comments: 35 pages

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

[320] arXiv:2504.09051 (cross-list from math.RA) [pdf, html, other]

Title: The varieties generated by 3-hypergraph semirings

Yuanfan Zhuo, Xingliang Liang, Yanan Wu, Xianzhong Zhao

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

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

Title: Self-Orthogonal Cellular Automata

Luca Mariot, Federico Mazzone

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

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

Title: Iwasawa theory and the representations of finite groups

Anwesh Ray

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

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

Title: Direct and Inverse Problems for Restricted Signed Sumsets -- I

Raj Kumar Mistri, Nitesh Prajapati

Comments: 35 pages

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

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

Title: Direct and Inverse Problems for Restricted Signed Sumsets -- II

Raj Kumar Mistri, Nitesh Prajapati

Comments: 47 pages

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

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

Title: The speed of random walks on semigroups

Guy Blachar, Be'eri Greenfeld

Comments: 22 pages, 1 figure

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

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

Title: Homological invariants of edge ideals of weighted oriented graphs

Trung Chau, Richie Sheng, Deborah Wooton

Comments: are welcome!!! 19 pages. Minor revisions

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

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

Title: On the divisibility of sums of Fibonacci numbers

Oisín Flynn-Connolly

Comments: 6 pages

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

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

Title: Abstract simplicial complexes in {\tt Macaulay2}

Nathan Grieve

Comments: Accepted by Journal of software for algebra and geometry

Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Algebraic Topology (math.AT); Combinatorics (math.CO); K-Theory and Homology (math.KT)

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

Title: A discrete model for surface configuration spaces

Nicholas Wawrykow

Comments: 38 pages, 12 figures. Comments welcome!

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

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

Title: On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs

Boris Chinyaev

Comments: 7 pages. The full proof of the main theorem will be included in a future version. Comments are welcome

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

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

Title: Avoshifts, Unishifts and Nondeterministic Cellular Automata

Ville Salo

Comments: 33 pages

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

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

Title: Optimal Hardness of Online Algorithms for Large Independent Sets

David Gamarnik, Eren C. Kızıldağ, Lutz Warnke

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

[333] arXiv:2504.11461 (cross-list from math.HO) [pdf, html, other]

Title: Counting plane arrangements via oriented matroids

Stefan Forcey

Comments: 22 pages, 13 figures

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

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

Title: A note on the mean square of the Riemann zeta-function

An-Ping Li

Comments: a revision

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

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

Title: Admissible matchings and the Castelnuovo-Mumford regularity of square-free powers

Trung Chau, Kanoy Kumar Das, Amit Roy, Kamalesh Saha

Comments: 33 pages, 3 figures, comments are welcome!

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

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

Title: Computation of dominant ideals

Anna Maria Bigatti, Nursel Erey, Selvi Kara, Augustine O'Keefe, Sonja Petrović, Pierpaola Santarsiero, Janet Striuli

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

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

Title: The $h$-vectors of toric ideals of odd cycle compositions revisited

Kieran Bhaskara, Adam Van Tuyl, Sasha Zotine

Comments: 9 pages, comments welcome

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

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

Title: A lattice point counting approach for the study of the number of self-avoiding walks on $\mathbb{Z}^{d}$

Youssef Lazar

Comments: Comments are welcome

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

[339] arXiv:2504.13342 (cross-list from cs.IT) [pdf, html, other]

Title: Levenshtein's Sequence Reconstruction Problem and Results for Larger Alphabet Sizes

Ville Junnila, Tero Laihonen, Tuomo Lehtilä

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

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

Title: Using the quantum torus to investigate the $q$-Onsager algebra

Owen Goff

Comments: 25 pages

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

[341] arXiv:2504.13584 (cross-list from cs.FL) [pdf, html, other]

Title: Effective Computation of Generalized Abelian Complexity for Pisot Type Substitutive Sequences

Jean-Michel Couvreur, Martin Delacourt, Nicolas Ollinger, Pierre Popoli, Jeffrey Shallit, Manon Stipulanti

Comments: 22 pages, 2 figures

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

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

Title: Fixers and stabilizers for Ree groups

Yilin Xie

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

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

Title: Cops and Robbers for Graphs on Surfaces with Crossings

Prosenjit Bose, Pat Morin, Karthik Murali

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

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

Title: Free Inhomogeneous Wreath Product of Compact Quantum Groups

Josse van Dobben de Bruyn, Amaury Freslon, Prem Nigam Kar, David E. Roberson, Peter Zeman

Comments: 26 Pages, 1 Figure

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

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

Title: On Refined Vogel's universality

Liudmila Bishler, Andrei Mironov

Comments: 8 pages

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

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

Title: Limiting spectral laws for sparse random circulant matrices

Adrian Beker

Comments: 23 pages

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

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

Title: Progress on Self Identifying Codes

Devin Jean, Suk Seo

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

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

Title: Maker-Maker games of rank 4 are PSPACE-complete

Florian Galliot, Jonas Sénizergues

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

[349] arXiv:2504.14270 (cross-list from cs.LO) [pdf, html, other]

Title: Convergence Laws for Extensions of First-Order Logic with Averaging

Sam Adam-Day, Michael Benedikt, Alberto Larrauri

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

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

Title: On the action of the cactus group on the set of Gelfand-Tsetlin patterns for orthogonal Lie algebras

Igor Svyatnyy

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