Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Combinatorics

Authors and titles for December 2023

Total of 486 entries
Showing up to 2000 entries per page: fewer | more | all
[51] arXiv:2312.02620 [pdf, html, other]
Title: On the combinatorics of r-chain minimal and maximal excludants
Subhash Chand Bhoria, Pramod Eyyunni, Runqiao Li
Comments: 18 pages, feedback is welcome!
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[52] arXiv:2312.02639 [pdf, html, other]
Title: Dominance complexes, neighborhood complexes and combinatorial Alexander duals
Takahiro Matsushita, Shun Wakatsuki
Comments: 29 pages, 8 figures, minor revision, to appear in Journal of Combinatorial Theory, Series A
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[53] arXiv:2312.02651 [pdf, html, other]
Title: A locally $5$-arc transitive graph related to ${\rm PSU}_3(8)$
John van Bon
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[54] arXiv:2312.02691 [pdf, html, other]
Title: Edge coloring of products of signed graphs
Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[55] arXiv:2312.02799 [pdf, html, other]
Title: Conway's Game of Life is Omniperiodic
Nico Brown, Carson Cheng, Tanner Jacobi, Maia Karpovich, Matthias Merzenich, David Raucci, Mitchell Riley
Comments: 32 pages, numerous figures
Subjects: Combinatorics (math.CO); Cellular Automata and Lattice Gases (nlin.CG)
[56] arXiv:2312.02830 [pdf, other]
Title: Differential operators, grammars and Young tableaux
Shi-Mei Ma, Jean Yeh, Yeong-Nan Yeh
Comments: 38 pages
Subjects: Combinatorics (math.CO)
[57] arXiv:2312.02879 [pdf, html, other]
Title: Vanishing codegree Turán density implies vanishing uniform Turán density
Laihao Ding, Hong Liu, Shuaichao Wang, Haotian Yang
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[58] arXiv:2312.02933 [pdf, html, other]
Title: Hook lengths in self-conjugate partitions
Tewodros Amdeberhan, George E. Andrews, Ken Ono, Ajit Singh
Comments: 12 pages; minor revision based on referee reports
Subjects: Combinatorics (math.CO)
[59] arXiv:2312.02958 [pdf, html, other]
Title: Proof of the plethystic Murnaghan-Nakayama rule using Loehr's labelled abacus
Pavel Turek
Comments: 12 pages, 4 figures. v2: Minor referee corrections
Subjects: Combinatorics (math.CO)
[60] arXiv:2312.02964 [pdf, html, other]
Title: Some locally Kneser graphs
A. E. Brouwer
Subjects: Combinatorics (math.CO)
[61] arXiv:2312.03087 [pdf, html, other]
Title: Higher-rank dimer models
Richard Kenyon, Nicholas Ovenhouse
Comments: 38 pages
Subjects: Combinatorics (math.CO)
[62] arXiv:2312.03092 [pdf, html, other]
Title: Coloring Groups
Ben Adenbaum, Alexander Wilson
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:2, Combinatorics (July 7, 2024) dmtcs:12753
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[63] arXiv:2312.03098 [pdf, html, other]
Title: ST-Distributive and ST-Modular Lattices
M. R. Emamy-K., Gustavo A. Melendez Rios
Comments: 29 pages, 13 figures
Subjects: Combinatorics (math.CO)
[64] arXiv:2312.03114 [pdf, html, other]
Title: A Note on the Asymptotic Value of the Isoperimetric Number of $J(n,2)$
Ruy Fabila-Monroy, Daniel Gregorio-Longino
Subjects: Combinatorics (math.CO)
[65] arXiv:2312.03149 [pdf, html, other]
Title: Vertex and edge orbits in nut graphs
Nino Bašić, Patrick W. Fowler, Tomaž Pisanski
Comments: 29 pages, 13 figures, 6 tables
Subjects: Combinatorics (math.CO)
[66] arXiv:2312.03168 [pdf, html, other]
Title: Lattice aggregations of boxes and symmetric functions
Natasha Rozhkovskaya
Comments: 25 pages, 15 figures
Subjects: Combinatorics (math.CO); Data Analysis, Statistics and Probability (physics.data-an)
[67] arXiv:2312.03258 [pdf, other]
Title: On the oriented diameter of near planar triangulations
Yiwei Ge, Xiaonan Liu, Zhiyu Wang
Subjects: Combinatorics (math.CO)
[68] arXiv:2312.03260 [pdf, html, other]
Title: Connectivity Preserving Hamiltonian Cycles in $k$-Connected Dirac Graphs
Toru Hasunuma
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[69] arXiv:2312.03384 [pdf, other]
Title: Domination of subcubic planar graphs with large girth
Eun-Kyung Cho, Eric Culver, Stephen G. Hartke, Vesna Iršič
Comments: 26 pages, 35 figures
Subjects: Combinatorics (math.CO)
[70] arXiv:2312.03399 [pdf, html, other]
Title: Connected Dominating Sets in Triangulations
Prosenjit Bose, Vida Dujmović, Hussein Houdrouge, Pat Morin, Saeed Odak
Comments: Linear-time algorithm; extension to genus-o(n) surfaces; corrections to proof of Lemma 9
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[71] arXiv:2312.03525 [pdf, html, other]
Title: Excluded minors of interval positroids that are paving matroids
Hyungju Park
Subjects: Combinatorics (math.CO)
[72] arXiv:2312.03563 [pdf, html, other]
Title: A note on the chromatic number of the square of a sparse random graph
Alan Frieze, Aditya Raut
Subjects: Combinatorics (math.CO)
[73] arXiv:2312.03564 [pdf, html, other]
Title: Totally symmetric self-complementary plane partition matrices and related polytopes
Vincent Holmlund, Jessica Striker
Comments: 27 pages, 3 figures, 9 tables. To appear in Annals of Combinatorics
Subjects: Combinatorics (math.CO)
[74] arXiv:2312.03663 [pdf, html, other]
Title: $H$-percolation with a random $H$
Zsolt Bartha, Brett Kolesnik, Gal Kronenberg
Subjects: Combinatorics (math.CO); Probability (math.PR)
[75] arXiv:2312.03670 [pdf, html, other]
Title: Multicolor bipartite Ramsey number of double stars
Gregory DeCamillis, Zi-Xia Song
Comments: Added three Corollaries
Subjects: Combinatorics (math.CO)
[76] arXiv:2312.03688 [pdf, other]
Title: Twin-width of sparse random graphs
Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte
Comments: 22 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[77] arXiv:2312.03856 [pdf, html, other]
Title: On a problem of Brown, Erdős and Sós
Shoham Letzter, Amedeo Sgueglia
Comments: 14 pages, final version as accepted for publication in Proceedings of the AMS
Subjects: Combinatorics (math.CO)
[78] arXiv:2312.03937 [pdf, html, other]
Title: Mutual incidence matrix of two balanced incomplete block designs
Alexander Shramchenko, Vasilisa Shramchenko
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[79] arXiv:2312.03956 [pdf, html, other]
Title: Smirnov words and the Delta Conjectures
Alessandro Iraci, Philippe Nadeau, Anna Vanden Wyngaerd
Comments: 34 pages, 4 figures
Subjects: Combinatorics (math.CO)
[80] arXiv:2312.03959 [pdf, other]
Title: Pop-Stack Operators for Torsion Classes and Cambrian Lattices
Emily Barnard, Colin Defant, Eric J. Hanson
Comments: 50 pages, 7 figures
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[81] arXiv:2312.03975 [pdf, html, other]
Title: The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
Ferdinand Ihringer
Comments: 12 pages; version accepted by the AMS Proceedings
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[82] arXiv:2312.04039 [pdf, other]
Title: Irreducible pairings and indecomposable tournaments
Houmem Belkhechine, Cherifa Ben Salha, Rim Romdhane
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[83] arXiv:2312.04439 [pdf, html, other]
Title: On power monoids and their automorphisms
Salvatore Tringali, Weihao Yan
Comments: 11 pages, no figures. Fixed many typos and a couple of mistakes from the previous version. To appear in J Combinatorial Theory Ser A
Journal-ref: Journal of Combinatorial Theory, Ser. A 209 (2025), #105961, 16 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Rings and Algebras (math.RA)
[84] arXiv:2312.04532 [pdf, html, other]
Title: Coxeter interchange graphs
Brett Kolesnik, Rivka Mitchell, Tomasz Przybyłowski
Comments: v3: revised discussions; added figures; results unchanged
Subjects: Combinatorics (math.CO)
[85] arXiv:2312.04686 [pdf, html, other]
Title: The Gonality of Queen's Graphs
Ralph Morrison, Noah Speeter
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[86] arXiv:2312.04797 [pdf, html, other]
Title: Distribution of signless Laplacian eigenvalues and graph invariants
Leyou Xu, Bo Zhou
Subjects: Combinatorics (math.CO)
[87] arXiv:2312.04925 [pdf, html, other]
Title: The inertia bound is far from tight
Matthew Kwan, Yuval Wigderson
Comments: 14 pages
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[88] arXiv:2312.04952 [pdf, html, other]
Title: Mean distance on metric graphs
Luís N. Baptista, James B. Kennedy, Delio Mugnolo
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Spectral Theory (math.SP)
[89] arXiv:2312.04955 [pdf, html, other]
Title: Ramsey goodness of $k$-uniform paths, or the lack thereof
Simona Boyadzhiyska, Allan Lo
Comments: minor revision, to appear in Eur J Comb
Subjects: Combinatorics (math.CO)
[90] arXiv:2312.05081 [pdf, html, other]
Title: Arndt-Carlitz compositions
Helmut Prodinger
Subjects: Combinatorics (math.CO)
[91] arXiv:2312.05121 [pdf, html, other]
Title: The kissing number in 48 dimensions for codes with certain forbidden distances is 52 416 000
Peter Boyvalenkov, Danila Cherkashin
Subjects: Combinatorics (math.CO)
[92] arXiv:2312.05145 [pdf, html, other]
Title: Cyclic permutations avoiding patterns in both one-line and cycle forms
Kassie Archer, Ethan Borsh, Jensen Bridges, Christina Graves, Millie Jeske
Subjects: Combinatorics (math.CO)
[93] arXiv:2312.05242 [pdf, html, other]
Title: The infinite Fibonacci cube and its generalizations
Hiep Trinh, Trevor M. Wilson
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[94] arXiv:2312.05363 [pdf, html, other]
Title: Graph Polynomials for the Numbers of Independent Sets and Bipartite Cuts for Undirected Graphs
R. L. Streit
Subjects: Combinatorics (math.CO)
[95] arXiv:2312.05466 [pdf, html, other]
Title: Sprague-Grundy Value for Common Divisor Nim
Ryotaro Nohagi
Comments: 5pages
Subjects: Combinatorics (math.CO)
[96] arXiv:2312.05522 [pdf, html, other]
Title: The cyclic flats of $\mathcal{L}$-polymatroids
Eimear Byrne, Andrew Fulcher
Comments: 31 pages, 8 figures
Subjects: Combinatorics (math.CO)
[97] arXiv:2312.05564 [pdf, html, other]
Title: Majority distinguishing edge coloring
Aleksandra Gorzkowska, Magdalena Prorok
Subjects: Combinatorics (math.CO)
[98] arXiv:2312.05595 [pdf, html, other]
Title: On the (non-)existence of tight distance-regular graphs: a local approach
Jack H. Koolen, Jae-Ho Lee, Shuang-Dong Li, Yun-Han Li, Xiaoye Liang, Ying-Ying Tan
Comments: 18 pages
Journal-ref: Electron. J. Combin. 31(2) (2024), #P2.25
Subjects: Combinatorics (math.CO)
[99] arXiv:2312.05620 [pdf, html, other]
Title: Geometric constructions of small regular graphs with girth 7
György Kiss
Subjects: Combinatorics (math.CO)
[100] arXiv:2312.05754 [pdf, html, other]
Title: A graph discretization of vector Laplace operator
Shu Li, Lu Lu, Jianfeng Wang
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[101] arXiv:2312.05859 [pdf, html, other]
Title: The Nullstellensatz and Positivstellensatz for Sparse Tropical Polynomial Systems
Marianne Akian (1 and 2), Antoine Béreau (2 and 1), Stéphane Gaubert (1 and 2) ((1) Inria, Palaiseau, France, (2) CMAP, CNRS, École polytechnique, Institut Polytechnique de Paris, Palaiseau, France)
Comments: 32 pages + 3 pages of references, 11 figures, uses this http URL
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[102] arXiv:2312.05861 [pdf, html, other]
Title: Banff designs: difference methods for coloring incidence graphs
Marco Buratti, Francesca Merola, Anamari Nakic, Christian Rubio-Montiel
Subjects: Combinatorics (math.CO)
[103] arXiv:2312.05886 [pdf, html, other]
Title: Edge-connectivity keeping trees in $k$-edge-connected graphs
Qing Yang, Yingzhi Tian
Subjects: Combinatorics (math.CO)
[104] arXiv:2312.05913 [pdf, html, other]
Title: Ordered structures with no finite monomorphic decomposition. Application to the profile of hereditary classes
Djamila Oudrar, Maurice Pouzet
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[105] arXiv:2312.05945 [pdf, html, other]
Title: 4-Chromatic Graphs Have At Least 4 Cycles of Length $0 \bmod 3$
Sean Kim, Michael E. Picollelli
Comments: 16 pages, 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[106] arXiv:2312.05969 [pdf, html, other]
Title: A note on forcing triples with no forcing pairs
Nikola Spasić
Subjects: Combinatorics (math.CO)
[107] arXiv:2312.06148 [pdf, html, other]
Title: Matrix Formulae and Skein Relations for Quasi-cluster Algebras
Cody Gilbert, McCleary Philbin, Kayla Wright
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Rings and Algebras (math.RA)
[108] arXiv:2312.06356 [pdf, html, other]
Title: Explicit description of a basis for derivations of a Coxeter multiarrangement of type $B_2$
Shota Maehara, Yasuhide Numata
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[109] arXiv:2312.06370 [pdf, html, other]
Title: On the maximum degree of induced subgraphs of the Kneser graph
Hou Tin Chau, David Ellis, Ehud Friedgut, Noam Lifshitz
Comments: 31 pages. Clarifications in response to comments of two anonymous referees
Journal-ref: Combinatorial Theory 5(1):#16, 2025
Subjects: Combinatorics (math.CO)
[110] arXiv:2312.06513 [pdf, html, other]
Title: Labeling regions in deformations of graphical arrangements
Gábor Hetyei
Comments: Minor changes and corrections
Subjects: Combinatorics (math.CO)
[111] arXiv:2312.06603 [pdf, html, other]
Title: Planar stick indices of some knotted graphs
Tirasan Khandhawit, Puttipong Pongtanapaisan, Athibadee Wasun
Subjects: Combinatorics (math.CO)
[112] arXiv:2312.06604 [pdf, html, other]
Title: On the spectral gap of Cayley graphs
Jyoti Prakash Saha
Subjects: Combinatorics (math.CO)
[113] arXiv:2312.06610 [pdf, html, other]
Title: Difference-Isomorphic Graph Families
Lior Gishboliner, Zhihan Jin, Benny Sudakov
Subjects: Combinatorics (math.CO)
[114] arXiv:2312.06781 [pdf, html, other]
Title: Hamilton cycles in random digraphs with minimum degree at least one
Colin Cooper, Alan Frieze
Subjects: Combinatorics (math.CO)
[115] arXiv:2312.06895 [pdf, html, other]
Title: Triangle Ramsey numbers of complete graphs
Jacob Fox, Jonathan Tidor, Shengtong Zhang
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[116] arXiv:2312.06898 [pdf, html, other]
Title: Geometric graphs with exponential chromatic number and arbitrary girth
Matija Bucić, James Davies
Comments: 11 pages
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[117] arXiv:2312.07005 [pdf, html, other]
Title: Extremal results on degree powers in some classes of graphs
Yufei Chang, Xiaodan Chen, Shuting Zhang
Subjects: Combinatorics (math.CO)
[118] arXiv:2312.07109 [pdf, other]
Title: On multifold perfect codes and some other completely regular codes in the Doob graphs and quaternary Hamming graphs
Evgeny Bespalov
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[119] arXiv:2312.07118 [pdf, html, other]
Title: On the $PGL_2(q)$-orbits of lines of $PG(3,q)$ and binary quartic forms
Krishna Kaipa, Nupur Patanker, Puspendu Pradhan
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[120] arXiv:2312.07351 [pdf, html, other]
Title: On $q$-Counting of Noncrossing Chains and Parking Functions
Yen-Jen Cheng, Sen-Peng Eu, Tung-Shan Fu, Jyun-Cheng Yao
Comments: 32 pages, to be published in SIDMA
Subjects: Combinatorics (math.CO)
[121] arXiv:2312.07377 [pdf, html, other]
Title: An Introduction to PMU-Defect-Robust Power Domination: Bounds, Bipartites, and Block Graphs
Beth Bjorkman, Esther Conrad, Mary Flagg
Comments: 18 pages, 9 figures, 1 table
Subjects: Combinatorics (math.CO)
[122] arXiv:2312.07521 [pdf, html, other]
Title: Modularity and Graph Expansion
Baptiste Louf, Colin McDiarmid, Fiona Skerman
Comments: Accepted to Innovations in Theoretical Computer Science (ITCS) 2024
Subjects: Combinatorics (math.CO)
[123] arXiv:2312.07522 [pdf, html, other]
Title: Short rewriting, and geometric explanations related to the active bijection, for: Extension-lifting bijections for oriented matroids, by S. Backman, F. Santos, C.H. Yuen, arXiv:1904.03562v2 (October 29, 2023)
Emeric Gioan
Subjects: Combinatorics (math.CO)
[124] arXiv:2312.07716 [pdf, other]
Title: Permutations avoiding bipartite partially ordered patterns have a regular insertion encoding
Christian Bean, Émile Nadeau, Jay Pantone, Henning Ulfarsson
Subjects: Combinatorics (math.CO)
[125] arXiv:2312.07890 [pdf, html, other]
Title: Fundamental domain for the Markoff-Hurwitz equation
Eunju Shin
Comments: 11 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[126] arXiv:2312.07962 [pdf, html, other]
Title: Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
Édouard Bonnet, Jędrzej Hodor, Tuukka Korhonen, Tomáš Masařík
Comments: 10 pages, 1 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[127] arXiv:2312.07989 [pdf, html, other]
Title: Constructing linked systems of relative difference sets via Schur rings
Mikhail Muzychuk, Grigory Ryabov
Comments: 22 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[128] arXiv:2312.08037 [pdf, other]
Title: On the correspondence between perfect matchings and compatible pairs for affine cluster algebra
Ivan Ip, Duy Phan
Comments: 29 pages, 11 figures. arXiv admin note: text overlap with arXiv:0810.3638 by other authors
Subjects: Combinatorics (math.CO)
[129] arXiv:2312.08049 [pdf, other]
Title: The Four-Color Ramsey Multiplicity of Triangles
Aldo Kiem, Sebastian Pokutta, Christoph Spiegel
Comments: 45 pages
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[130] arXiv:2312.08114 [pdf, html, other]
Title: A note on hook length equidistribution on arithmetic progressions
Joshua Males
Comments: Short 8-page note. This version corrects a typo
Subjects: Combinatorics (math.CO)
[131] arXiv:2312.08129 [pdf, html, other]
Title: Abundance of progression in large set for non commutative semigroup
Sujan Pal
Subjects: Combinatorics (math.CO)
[132] arXiv:2312.08226 [pdf, other]
Title: Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
Jiangdong Ai, Hui Lei, Bo Ning, Yongtang Shi
Comments: V2
Subjects: Combinatorics (math.CO)
[133] arXiv:2312.08262 [pdf, other]
Title: The Leaf Function of Penrose P2 Graphs
Carole Porrier, Alexandre Blondin Massé, Alain Goupil
Comments: 21 pages, 19 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[134] arXiv:2312.08265 [pdf, html, other]
Title: Clique Supersaturation
Quentin Dubroff, Benjamin Gunby, Bhargav Narayanan, Sam Spiro
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[135] arXiv:2312.08271 [pdf, html, other]
Title: A new bound for the Fourier-Entropy-Influence conjecture
Xiao Han
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[136] arXiv:2312.08273 [pdf, html, other]
Title: Staircase graph words
Sela Fried, Toufik Mansour
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[137] arXiv:2312.08340 [pdf, html, other]
Title: Colouring random subgraphs
Boris Bukh, Michael Krivelevich, Bhargav Narayanan
Subjects: Combinatorics (math.CO); Probability (math.PR)
[138] arXiv:2312.08355 [pdf, other]
Title: Disconnected cuts in 4-connected planar graphs
Brandon Du Preez
Comments: 23 pages, 10 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[139] arXiv:2312.08360 [pdf, html, other]
Title: On the existence of some completely regular codes in Hamming graphs
Denis S. Krotov
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[140] arXiv:2312.08382 [pdf, html, other]
Title: Screw discrete dynamical systems and their applications to exact slow NIM
Vladimir Gurvich, Mariya Naumova
Comments: arXiv admin note: text overlap with arXiv:2311.03257
Subjects: Combinatorics (math.CO)
[141] arXiv:2312.08405 [pdf, html, other]
Title: Connectivity keeping paths for k-connected bipartite graphs
Meng Ji
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[142] arXiv:2312.08544 [pdf, html, other]
Title: A counterexample to Hildebrand's conjecture on stable sets
Redmond McNamara
Comments: 11 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[143] arXiv:2312.08615 [pdf, html, other]
Title: On Matrix Product Factorization of graphs
Farzad Maghsoudi, Babak Miraftab, Sho Suda
Subjects: Combinatorics (math.CO)
[144] arXiv:2312.08649 [pdf, html, other]
Title: A decomposition theorem for balanced measures
Gregory Baimetov, Ryan Bushling, Ansel Goh, Raymond Guo, Owen Jacobs, Sean Lee
Comments: Published in Discrete Mathematics
Journal-ref: Discrete Math., 348(5):114389, 2025
Subjects: Combinatorics (math.CO)
[145] arXiv:2312.08691 [pdf, other]
Title: Group inverses of matrices of simple symmetric directed graphs
Raju Nandi
Comments: 16 pages, 2 figures
Subjects: Combinatorics (math.CO)
[146] arXiv:2312.08705 [pdf, html, other]
Title: Combinatorial Results on Barcode Lattices
Alex Bouquet, Andrés R. Vindas-Meléndez
Comments: 15 pages, 4 figures, 1 table
Subjects: Combinatorics (math.CO)
[147] arXiv:2312.08739 [pdf, html, other]
Title: Normal 5-edge coloring of some more snarks superpositioned by the Petersen graph
Jelena Sedlar, Riste Škrekovski
Comments: 19 pages, 10 figures
Subjects: Combinatorics (math.CO)
[148] arXiv:2312.08752 [pdf, html, other]
Title: Boundary correlations for the Z-invariant Ising Model
Tristan Pham-Mariotti (LPSM, SU)
Subjects: Combinatorics (math.CO); Probability (math.PR)
[149] arXiv:2312.08756 [pdf, html, other]
Title: Asymptotic normality of pattern counts in conjugacy classes
Valentin Féray, Mohamed Slim Kammoun
Subjects: Combinatorics (math.CO); Probability (math.PR)
[150] arXiv:2312.08772 [pdf, html, other]
Title: A Connection between Metric Dimension and Distinguishing Number of Graphs
Meysam Korivand, Nasrin Soltankhah
Subjects: Combinatorics (math.CO)
[151] arXiv:2312.08777 [pdf, html, other]
Title: Flip colouring of graphs
Yair Caro, Josef Lauri, Xandru Mifsud, Raphael Yuster, Christina Zarb
Subjects: Combinatorics (math.CO)
[152] arXiv:2312.08902 [pdf, html, other]
Title: Coarse geometry of quasi-transitive graphs beyond planarity
Louis Esperet, Ugo Giocanti
Comments: 15 pages, 1 figure. This version corrects a minor mistake in Section 5 of the journal version of the paper
Journal-ref: Electronic Journal of Combinatorics 31(2) (2024), P2.41
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[153] arXiv:2312.08904 [pdf, html, other]
Title: Higher Lie characters and root enumeration in classical Weyl groups
Ron M. Adin, Pál Hegedüs, Yuval Roichman
Comments: 35 pages, minor changes, to appear in J. Algebra
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
[154] arXiv:2312.08911 [pdf, html, other]
Title: Contributions to the Domino Problem: Seeding, Recurrence and Satisfiability
Nicolás Bitar
Comments: 18 pages, 4 figures, Accepted to STACS 2024
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS); Group Theory (math.GR)
[155] arXiv:2312.09134 [pdf, html, other]
Title: Towards a Baranyai theorem with additional condition
Gyula O.H. Katona, Gyula Y. Katona
Subjects: Combinatorics (math.CO)
[156] arXiv:2312.09202 [pdf, other]
Title: On the evolution of structure in triangle-free graphs
Matthew Jenssen, Will Perkins, Aditya Potukuchi
Subjects: Combinatorics (math.CO)
[157] arXiv:2312.09208 [pdf, html, other]
Title: On the domination number of the cartesian product of the path graph and any pair of graphs
Omar Tout
Comments: Comments are welcome !
Subjects: Combinatorics (math.CO)
[158] arXiv:2312.09224 [pdf, html, other]
Title: Shannon capacity, Lovász theta number and the Mycielski construction
Bence Csonka, Gábor Simonyi
Comments: 28 pages plus appendices, one figure
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[159] arXiv:2312.09371 [pdf, html, other]
Title: Uniformly resolvable decompositions of $K_v-I$ into $5$-stars
Jehyun Lee, Melissa Keranen
Comments: 30 pages, 2 figures
Subjects: Combinatorics (math.CO)
[160] arXiv:2312.09374 [pdf, html, other]
Title: A Linear Kernel for Planar Vector Domination
Mahabba El Sahili, Faisal N. Abu-Khzam
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[161] arXiv:2312.09385 [pdf, other]
Title: Cylindrical Networks and Total Nonnegativity
Robert Angarone
Comments: 26 pages. Significant revision of v1, with main result greatly expanded in its scope
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[162] arXiv:2312.09427 [pdf, html, other]
Title: The doubly asymmetric simple exclusion process, the colored Boolean process, and the restricted random growth model
Yuhan Jiang
Comments: 15 pages, 5 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[163] arXiv:2312.09524 [pdf, html, other]
Title: Ratio bound (Lovász number) versus inertia bound
Ferdinand Ihringer
Comments: 3 pages. I do not plan to publish this note/example
Subjects: Combinatorics (math.CO)
[164] arXiv:2312.09873 [pdf, html, other]
Title: A note on Hamilton decompositions of even-regular multigraphs
Vincent Pfenninger
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[165] arXiv:2312.09905 [pdf, html, other]
Title: About the existence of oriented paths with three blocks
Batoul Tarhini
Subjects: Combinatorics (math.CO)
[166] arXiv:2312.09951 [pdf, html, other]
Title: On the Alon-Tarsi Number of Some Line and Total graphs
S. Prajnanaswaroopa
Comments: 3 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[167] arXiv:2312.09973 [pdf, html, other]
Title: A Finite-Bound Partition Equinumerosity Result Generalizing a Solution of a Problem Posed by Andrews and Deutsch
Michael J. Schlosser, Nicolas Allen Smoot
Subjects: Combinatorics (math.CO)
[168] arXiv:2312.09976 [pdf, html, other]
Title: Tight Hamilton cycles with high discrepancy
Lior Gishboliner, Stefan Glock, Amedeo Sgueglia
Comments: 21 pages, 1 figure; final version as accepted for publication in Combinatorics, Probability and Computing
Subjects: Combinatorics (math.CO)
[169] arXiv:2312.09999 [pdf, html, other]
Title: On graphs without cycles of length 0 modulo 4
Ervin Győri, Binlong Li, Nika Salia, Casey Tompkins, Kitti Varga, Manran Zhu
Subjects: Combinatorics (math.CO)
[170] arXiv:2312.10012 [pdf, html, other]
Title: The determinant of the Laplacian matrix of a quaternion unit gain graph
Ivan I. Kyrchei, Eran Treister, Volodymyr O. Pelykh
Comments: 16 pages, 1 figure
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[171] arXiv:2312.10154 [pdf, other]
Title: Leaky Positive Semidefinite Forcing on Graphs
Olivia Elias, Ian Farish, Emrys King, Josh Kyei, Ryan Moruzzi Jr
Subjects: Combinatorics (math.CO)
[172] arXiv:2312.10377 [pdf, html, other]
Title: An embedding technique in the study of word-representabiliy of graphs
Sumin Huang, Sergey Kitaev, Artem Pyatkin
Comments: To appear in Discrete Applied Mathematics
Subjects: Combinatorics (math.CO)
[173] arXiv:2312.10384 [pdf, html, other]
Title: Enumeration of sets of equiangular lines with common angle $\arccos(1/3)$
Kiyoto Yoshino
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[174] arXiv:2312.10413 [pdf, html, other]
Title: Self-complementary (Pseudo-)Split Graphs
Yixin Cao, Haowei Chen, Shenghua Wang
Subjects: Combinatorics (math.CO)
[175] arXiv:2312.10481 [pdf, html, other]
Title: Cycle products and efficient vectors in reciprocal matrices
Susana Furtado, Charles Johnson
Subjects: Combinatorics (math.CO)
[176] arXiv:2312.10752 [pdf, html, other]
Title: Constraints for $b$-deformed constellations
Valentin Bonzom, Victor Nador
Comments: 44 pages, 4 Figures. arXiv admin note: text overlap with arXiv:2312.00056
Subjects: Combinatorics (math.CO)
[177] arXiv:2312.10757 [pdf, html, other]
Title: More characterizations of morphic words
Golnaz Badkobeh, Pascal Ochem
Subjects: Combinatorics (math.CO)
[178] arXiv:2312.10804 [pdf, html, other]
Title: A study of H. Martens' Theorem on chains of cycles
Marc Coppens
Comments: 14 pages, 8 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[179] arXiv:2312.10830 [pdf, html, other]
Title: Bisimplicial separators
Martin Milanič, Irena Penev, Nevena Pivač, Kristina Vušković
Comments: 24 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[180] arXiv:2312.10855 [pdf, html, other]
Title: Weighted File Placements on Singleton Boards
Kenneth Barrese
Comments: 9 pages, 5 figures
Subjects: Combinatorics (math.CO)
[181] arXiv:2312.10866 [pdf, html, other]
Title: Less than Equable Triangles on the Eisenstein lattice
Christian Aebi, Grant Cairns
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[182] arXiv:2312.10889 [pdf, html, other]
Title: Generating functions for the quotients of numerical semigroups
Feihu Liu
Journal-ref: Bull. Aust. Math. Soc. 110 (2024) 427-438
Subjects: Combinatorics (math.CO)
[183] arXiv:2312.10909 [pdf, other]
Title: Laguerre inequalities and determinantal inequalities for the finite difference of the partition functions
Eve Y.Y. Yang
Subjects: Combinatorics (math.CO)
[184] arXiv:2312.10914 [pdf, html, other]
Title: A Note on Graph Burning of Path Forests
Ta Sheng Tan, Wen Chean Teh
Comments: Accepted and published by DMTCS
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:3, Discrete Algorithms (August 21, 2024) dmtcs:12709
Subjects: Combinatorics (math.CO)
[185] arXiv:2312.10936 [pdf, html, other]
Title: Families of Harris Graphs
Francesca Gandini, Shubhra Mishra, Douglas Shaw
Subjects: Combinatorics (math.CO)
[186] arXiv:2312.10956 [pdf, html, other]
Title: Spanning caterpillar in biconvex bipartite graphs
Dhanyamol Antony, Anita Das, Shirish Gosavi, Dalu Jacob, Shashanka Kulamarva
Comments: 6 pages, 1 figure
Journal-ref: Discrete Applied Mathematics, 356, (2024), 32-36
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[187] arXiv:2312.10976 [pdf, html, other]
Title: Simple homotopy of flag simplicial complexes and contractible contractions of graphs
Anton Dochtermann, Takahiro Matsushita
Comments: 7 pages, final version, to appear in Topology and its Applications
Subjects: Combinatorics (math.CO)
[188] arXiv:2312.10981 [pdf, html, other]
Title: Latin hypercubes realizing integer partitions
Diane Donovan, Tara Kemp, James Lefevre
Comments: 17 pages, 16 figures
Subjects: Combinatorics (math.CO)
[189] arXiv:2312.10985 [pdf, html, other]
Title: Pretty good fractional revival on Cayley graphs over dicyclic groups
Jing Wang, Ligong Wang, Xiaogang Liu
Subjects: Combinatorics (math.CO)
[190] arXiv:2312.11046 [pdf, html, other]
Title: The Weyl groupoid in Type A, Young diagrams and Borel subalgebras
Ian M. Musson
Comments: Comments welcome
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Rings and Algebras (math.RA); Representation Theory (math.RT)
[191] arXiv:2312.11081 [pdf, other]
Title: Lattice paths and branched continued fractions. III. Generalizations of the Laguerre, rook and Lah polynomials
Bishal Deb, Alexander Dyachenko, Mathias Pétréolle, Alan D. Sokal
Comments: 86 pages, LaTeX2e
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[192] arXiv:2312.11095 [pdf, html, other]
Title: Fractional factors and component factors in graphs with isolated toughness smaller than 1
Isaak H. Wolf
Comments: 14 pages
Journal-ref: J. Graph Theory (2024), 1-14
Subjects: Combinatorics (math.CO)
[193] arXiv:2312.11199 [pdf, html, other]
Title: Strong Edge Geodetic Problem on Complete Multipartite Graphs and some Extremal Graphs for the Problem
Sandi Klavžar, Eva Zmazek
Subjects: Combinatorics (math.CO)
[194] arXiv:2312.11287 [pdf, html, other]
Title: Number of facets of symmetric edge polytopes arising from join graphs
Aki Mori, Kenta Mori, Hidefumi Ohsugi
Comments: 17 pages, 3 figures, Explanations, examples and references are added. Proofs are revised
Subjects: Combinatorics (math.CO)
[195] arXiv:2312.11369 [pdf, html, other]
Title: Asymptotic products of binomial and multinomial coefficients revisited
Bernd C. Kellner
Comments: 7 pages, 1 table, final revised version
Journal-ref: Integers 24 (2024), Article A59, 1-10
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[196] arXiv:2312.11379 [pdf, other]
Title: On locally finite ordered rooted trees and their rooted subtrees
Geir Agnarsson, Elie Alhajjar, Aleyah Dawkins
Comments: 35 pages, 7 figures
Subjects: Combinatorics (math.CO)
[197] arXiv:2312.11394 [pdf, html, other]
Title: A short proof of the finiteness of Dynkin friezes
Greg Muller
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[198] arXiv:2312.11446 [pdf, html, other]
Title: An intermediate case of exponential multivalued forbidden matrix configuration
Wallace Peaslee, Attila Sali, Jun Yan
Comments: 35 pages, 3 figures. Submitted to The Electronic Journal of Combinatorics
Subjects: Combinatorics (math.CO)
[199] arXiv:2312.11657 [pdf, html, other]
Title: A Geometric Realization of Partially-Symmetric Macdonald Polynomials
Ben Goodberry, Daniel Orr
Comments: 20 pages
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)
[200] arXiv:2312.11706 [pdf, html, other]
Title: Some Fibonacci-Related Sequences
Benoit Cloitre, Jeffrey Shallit
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[201] arXiv:2312.11721 [pdf, html, other]
Title: Stable recovery of piecewise constant conductance on spider networks
Ángeles Carmona, Andrés M. Encinas, María José Jiménez, Álvaro Samperio
Comments: Submitted to Applied Mathematics and Computation
Journal-ref: This is an original manuscript of an article published by Taylor & Francis in International Journal of Computer Mathematics on 31 Jul 2024
Subjects: Combinatorics (math.CO)
[202] arXiv:2312.11723 [pdf, html, other]
Title: Improving Uniquely Decodable Codes in Binary Adder Channels
József Balogh, The Nguyen, Patric R.J. Ostergard, Ethan Patrick White, Michael Wigal
Comments: 8 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[203] arXiv:2312.11738 [pdf, html, other]
Title: Labelled well-quasi-order in juxtapositions of permutation classes
Robert Brignall
Comments: 10 pages, 3 figures
Subjects: Combinatorics (math.CO)
[204] arXiv:2312.11744 [pdf, html, other]
Title: A Polynomial Method for Counting Colorings of Sparse Graphs
Samantha L. Dahlberg, Hemanshu Kaul, Jeffrey A. Mudrock
Comments: 25 pages, 2 figures
Subjects: Combinatorics (math.CO)
[205] arXiv:2312.11848 [pdf, html, other]
Title: Average hitting times in some $f$-equitable graphs
Yusaku Nishimura
Subjects: Combinatorics (math.CO)
[206] arXiv:2312.11876 [pdf, other]
Title: On recognition algorithms and structure of graphs with restricted induced cycles
Linda Cook
Comments: PhD Thesis, May 2021, Princeton University, Advisor: Paul Seymour
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[207] arXiv:2312.11951 [pdf, other]
Title: About the determinant of complete non-ambiguous trees
Jean-Christophe Aval (LaBRI)
Journal-ref: Discrete Mathematics and Theoretical Computer Science, 2024, 26 (3), pp.18
Subjects: Combinatorics (math.CO)
[208] arXiv:2312.12035 [pdf, html, other]
Title: Embeddable partial Hadamard matrices related to the projective planes
Hadi Kharaghani, Sho Suda, Yash Shamsundar Khobragade
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[209] arXiv:2312.12110 [pdf, html, other]
Title: An Isoperimetric Inequality and Pursuit-Evasion Games on Triangular Grid Graphs
Athipatana Iamphongsai, Teeradej Kittipassorn
Comments: 19 pages, 10 figures, submitted
Subjects: Combinatorics (math.CO)
[210] arXiv:2312.12158 [pdf, html, other]
Title: Rigidity of symmetric linearly constrained frameworks in the plane
Anthony Nixon, Bernd Schulze, Joseph Wall
Comments: 26 pages, 9 figures. arXiv admin note: text overlap with arXiv:2210.06060
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[211] arXiv:2312.12234 [pdf, html, other]
Title: New results on large sets of orthogonal arrays and orthogonal arrays
Guangzhou Chen, Xiaodong Niu, Jiufeng Shi
Comments: 38 pages, 6 Tables
Subjects: Combinatorics (math.CO)
[212] arXiv:2312.12245 [pdf, html, other]
Title: On generalized Sidon spaces
Chiara Castello
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[213] arXiv:2312.12259 [pdf, html, other]
Title: Power domination with random sensor failure
Beth Bjorkman, Zachary Brennan, Mary Flagg, Johnathan Koch
Comments: 20 pages, 6 figures
Subjects: Combinatorics (math.CO)
[214] arXiv:2312.12260 [pdf, html, other]
Title: Connectedness in weighted consensus division of graphical cakes between two agents
Josef Hanke, Ana Rita Pires
Comments: This version strengthens various results from the first one: from rational entitlements to arbitrary entitlements, from circle and star graphs to also trees and arbitrary connected graphs. The title changed to reflect these changes. The introduction was rewritten to provide more context
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)
[215] arXiv:2312.12313 [pdf, html, other]
Title: Snake Graphs for Graph LP Algebras
Esther Banaian, Sunita Chepuri, Elizabeth Kelley, Sylvester W. Zhang
Subjects: Combinatorics (math.CO)
[216] arXiv:2312.12447 [pdf, html, other]
Title: An Unexpected Class of 5+gon-free Line Patterns
Milena Harned, Iris Liebman
Subjects: Combinatorics (math.CO)
[217] arXiv:2312.12615 [pdf, html, other]
Title: Some frustrating questions on dimensions of products of posets
George M. Bergman
Comments: Changes in 2025/01 revision: More cleaning up of wording etc. Also added: discussion of two slightly different definitions of "Boolean dimension" in the literature. Lemma 6.1 (apparently known to those in the field but not appearing in literature) shows that the values given by those two definitions agree on all posets other than antichains. 14 pp
Subjects: Combinatorics (math.CO)
[218] arXiv:2312.12618 [pdf, html, other]
Title: Automating Weight Function Generation in Graph Pebbling
Dominic Flocco, Jonad Pulaj, Carl Yerger
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[219] arXiv:2312.12673 [pdf, html, other]
Title: Structure of lower tails in sparse random graphs
Byron Chin
Comments: 15 pages, improved presentation with minor fixes, notation changes, and added references
Subjects: Combinatorics (math.CO); Probability (math.PR)
[220] arXiv:2312.12709 [pdf, html, other]
Title: The spectra of Laplace operators on covering simplicial complexes
Yi-Zheng Fan, Yi-Min Song, Yi Wang
Subjects: Combinatorics (math.CO)
[221] arXiv:2312.12843 [pdf, html, other]
Title: On spectrum of corona product of duplication signed graph and its application
Bishal Sonar, Satyam Guragain, Ravi Srivastava
Comments: arXiv admin note: text overlap with arXiv:2310.12814
Subjects: Combinatorics (math.CO)
[222] arXiv:2312.12845 [pdf, html, other]
Title: r-orientation of a signed graph and its application on coronae of signed graphs
Satyam Guragain, Ravi Srivastava, Bishal Sonar
Subjects: Combinatorics (math.CO)
[223] arXiv:2312.12919 [pdf, html, other]
Title: Coloring Grids Avoiding Bicolored Paths
Derman Keskinkilic, Lale Ozkahya
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[224] arXiv:2312.12943 [pdf, html, other]
Title: On directed and undirected diameters of vertex-transitive graphs
Saveliy V. Skresanov
Comments: 13 pages
Journal-ref: Combinatorica 44 (2024), 1353-1366
Subjects: Combinatorics (math.CO)
[225] arXiv:2312.12953 [pdf, other]
Title: Frieze patterns and Farey complexes
Ian Short, Matty Van Son, Andrei Zabolotskii
Comments: 43 pages, 10 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[226] arXiv:2312.12960 [pdf, html, other]
Title: Maximizing Matching Cuts
Van Bang Le, Felicia Lucke, Daniël Paulusma, Bernard Ries
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[227] arXiv:2312.13061 [pdf, html, other]
Title: Precoloring extension in planar near-Eulerian-triangulations
Zdeněk Dvořák, Benjamin Moore, Michaela Seifrtová, Robert Šámal
Comments: 20 pages, 3 figures, extended abstract appeared in EuroComb 2023
Subjects: Combinatorics (math.CO)
[228] arXiv:2312.13083 [pdf, html, other]
Title: Solving the Mostar index inverse problem
Yaser Alizadeh, Nino Bašić, Ivan Damnjanović, Tomislav Došlić, Tomaž Pisanski, Dragan Stevanović, Kexiang Xu
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[229] arXiv:2312.13089 [pdf, html, other]
Title: Formulas for the Number of Weak Homomorphisms from Paths to Rectangular Grid Graphs
Penying Rochanakul, Hatairat Yingtaweesittikul, Sayan Panma
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[230] arXiv:2312.13159 [pdf, html, other]
Title: Tamari intervals and blossoming trees
Wenjie Fang, Éric Fusy, Philippe Nadeau
Comments: 37 pages
Subjects: Combinatorics (math.CO)
[231] arXiv:2312.13184 [pdf, other]
Title: Symmetries of voltage operations on polytopes, maps and maniplexes
Isabel Hubard, Elías Mochán, Antonio Montero
Subjects: Combinatorics (math.CO)
[232] arXiv:2312.13413 [pdf, html, other]
Title: Central measures of the jump graph for Young--Fibonacci graph
Vsevolod Evtushevsky
Comments: 25 pages, in Russian
Subjects: Combinatorics (math.CO)
[233] arXiv:2312.13588 [pdf, html, other]
Title: A few new oddtown and eventown problems
Griffin Johnston, Jason O'Neill
Comments: revisions from referee report
Subjects: Combinatorics (math.CO)
[234] arXiv:2312.13613 [pdf, html, other]
Title: Reduction on the congruences of partial sums of P-recursive sequences
Qing-Hu Hou, Na Li
Comments: 11 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[235] arXiv:2312.13638 [pdf, html, other]
Title: Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
Ján Karabáš, Edita Máčajová, Roman Nedela, Martin Škoviera
Subjects: Combinatorics (math.CO)
[236] arXiv:2312.13674 [pdf, html, other]
Title: Spanning trees for many different numbers of leaves
Kenta Noguchi, Carol T. Zamfirescu
Comments: 8 pages, 1 figure
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:3, Graph Theory (November 18, 2024) dmtcs:13116
Subjects: Combinatorics (math.CO)
[237] arXiv:2312.13675 [pdf, html, other]
Title: A spin analog of the plethystic Murnaghan-Nakayama rule
Yue Cao, Naihuan Jing, Ning Liu
Comments: 25 pages
Journal-ref: Ann. Combin. 28 (2024) 655--679
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[238] arXiv:2312.13681 [pdf, html, other]
Title: Irreducible characters and bitrace for the $q$-rook monoid
Naihuan Jing, Yu Wu, Ning Liu
Comments: 23 pages
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)
[239] arXiv:2312.13690 [pdf, html, other]
Title: Spinors from pure spinors
Niren Bhoja, Kirill Krasnov
Comments: 20 pages, some diagrams embedded in the text
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Differential Geometry (math.DG); Representation Theory (math.RT)
[240] arXiv:2312.13767 [pdf, html, other]
Title: Substitutions and Cantor real numeration systems
Emilie Charlier, Célia Cisternino, Zuzana Masáková, Edita Pelantová
Subjects: Combinatorics (math.CO)
[241] arXiv:2312.13825 [pdf, html, other]
Title: Flowers in graph-like spaces
Ann-Kathrin Elm, Hendrik Heine
Comments: 37 pages, including 7 pages of appendix, and 11 figures
Subjects: Combinatorics (math.CO)
[242] arXiv:2312.13826 [pdf, other]
Title: Resolution of the quadratic Littlewood--Offord problem
Matthew Kwan, Lisa Sauermann
Comments: 45 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[243] arXiv:2312.13861 [pdf, html, other]
Title: Graph partition method based on finite projective planes
Oleg Kruglov, Anna Mastikhina, Oleg Senkevich, Dmitry Sirotkin, Stanislav Moiseev
Comments: 12 pages, 9 figures
Subjects: Combinatorics (math.CO)
[244] arXiv:2312.13890 [pdf, html, other]
Title: $f$-vector inequalities for order and chain polytopes
Ragnar Freij-Hollanti, Teemu Lundström
Comments: Fixed typos, slight change to terminology, added one reference
Journal-ref: Mathematica Scandinavica, Volume 130, 2024, pages 467-486
Subjects: Combinatorics (math.CO)
[245] arXiv:2312.13965 [pdf, html, other]
Title: The growth rate of multicolor Ramsey numbers of $3$-graphs
Domagoj Bradač, Jacob Fox, Benny Sudakov
Subjects: Combinatorics (math.CO)
[246] arXiv:2312.13972 [pdf, html, other]
Title: The Graph Burning Conjecture is true for trees without degree-2 vertices
Yukihiro Murakami
Comments: 6 pages, 1 figure
Subjects: Combinatorics (math.CO)
[247] arXiv:2312.13973 [pdf, html, other]
Title: On Products of $Δ$-sets
Rodrigo Rey Carvalho, Vinicius de Oliveira Rodrigues
Comments: 14 pages. Accepted manuscript
Subjects: Combinatorics (math.CO); General Topology (math.GN); Logic (math.LO)
[248] arXiv:2312.14051 [pdf, html, other]
Title: Wilf-Zeilberger seeds and non-trivial hypergeometric identities
Kam Cheong Au
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[249] arXiv:2312.14088 [pdf, html, other]
Title: Equivariant Hilbert and Ehrhart series under translative group actions
Alessio D'Alì, Emanuele Delucchi
Comments: v2. *Major* changes, including the title; new content added, at least one mistake fixed (condition (iii) in Lemma 2.4 from v1 was strictly weaker than the others; we thank Alan Stapledon). 33 pages, 3 figures. Comments are still very welcome!
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Representation Theory (math.RT)
[250] arXiv:2312.14298 [pdf, html, other]
Title: Well-forced graphs
Cheryl Grood, Ruth Haas, Bonnie Jacob, Erika King, Shahla Nasserasr
Subjects: Combinatorics (math.CO)
[251] arXiv:2312.14348 [pdf, other]
Title: Symmetric functions from the six-vertex model in half-space
Alexandr Garbali, Jan de Gier, William Mead, Michael Wheeler
Comments: 48 pages, 3 figures; Incorporated referee feedback; Added a reference
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[252] arXiv:2312.14351 [pdf, html, other]
Title: Powers of permutations that avoid chains of patterns
Kassie Archer, Aaron Geary
Subjects: Combinatorics (math.CO)
[253] arXiv:2312.14397 [pdf, other]
Title: Deciding Foot-sortability and Minimal 2-bounded Non-foot-sortable Sock Orderings
Hung-Hsun Hans Yu
Comments: 19 pages
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[254] arXiv:2312.14523 [pdf, html, other]
Title: Automorphisms of maximal cliques of graphs of non-degenerate linear codes
Edyta Bartnicka, Andrzej Matraś
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[255] arXiv:2312.14527 [pdf, html, other]
Title: Theoretical Studies of the k-Strong Roman Domination Problem
Bojan Nikolić, Marko Djukanović, Milana Grbić, Dragan Matić
Subjects: Combinatorics (math.CO)
[256] arXiv:2312.14576 [pdf, html, other]
Title: Packing coloring of hypercubes with extended Hamming codes
Petr Gregor, Jaka Kranjc, Borut Lužar, Kenny Štorgel
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[257] arXiv:2312.14652 [pdf, html, other]
Title: Cauchy numbers in type $B$
Alnour Altoum, Hasan Arslan, Mariam Zaarour
Subjects: Combinatorics (math.CO)
[258] arXiv:2312.14671 [pdf, html, other]
Title: Discrete Algebraic sets in Discrete Manifolds
Oliver Knill
Comments: 13 pages, 6 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[259] arXiv:2312.14778 [pdf, html, other]
Title: Classification of tight $2s$-designs with $s \geq 2$
Ziqing Xiang
Subjects: Combinatorics (math.CO)
[260] arXiv:2312.14835 [pdf, html, other]
Title: Classification of 3-GNDB Graphs
Amir Hosseini, Mehdi Alaeiyan, Zohreh Aliannejadi
Comments: 9pages
Subjects: Combinatorics (math.CO)
[261] arXiv:2312.14863 [pdf, html, other]
Title: Generalized T-Edge Distance-Balanced Graphs
Zohreh Aliannejadi, Mehdi Alaeiyan, Alireza Gilani
Comments: 10 Pages
Subjects: Combinatorics (math.CO)
[262] arXiv:2312.14879 [pdf, html, other]
Title: Separating path systems in complete graphs
Cristina G. Fernandes, Guilherme Oliveira Mota, Nicolás Sanhueza-Matamala
Subjects: Combinatorics (math.CO)
[263] arXiv:2312.14881 [pdf, html, other]
Title: On the interval coloring impropriety of graphs
MacKenzie Carr, Eun-Kyung Cho, Nicholas Crawford, Vesna Iršič, Leilani Pai, Rebecca Robinson
Comments: 17 pages, 8 figures, 7 tables
Subjects: Combinatorics (math.CO)
[264] arXiv:2312.14884 [pdf, html, other]
Title: Classification of cubic tricirculant nut graphs
Ivan Damnjanović, Nino Bašić, Tomaž Pisanski, Arjana Žitnik
Journal-ref: Electron. J. Combin. 31 (2024) #P2.31
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[265] arXiv:2312.14986 [pdf, html, other]
Title: Line-Plane Incidence Bound in $\mathbb{R}^4$
Chao Cheng
Subjects: Combinatorics (math.CO)
[266] arXiv:2312.15093 [pdf, html, other]
Title: Lexicographic shellability of sects
Aram Bingham, Néstor Díaz Morera
Comments: 17 pages, 4 figures, comments are welcome
Subjects: Combinatorics (math.CO)
[267] arXiv:2312.15135 [pdf, html, other]
Title: Reconstruction of the Ranks of the Nonextremal Cards and of Ordered Sets with a Minmax Pair of Pseudo-Similar Points
Bernd S. W. Schröder
Subjects: Combinatorics (math.CO)
[268] arXiv:2312.15262 [pdf, html, other]
Title: Robust Hamiltonicity
Felix Joos, Richard Lang, Nicolás Sanhueza-Matamala
Comments: 30 pages
Subjects: Combinatorics (math.CO)
[269] arXiv:2312.15325 [pdf, other]
Title: Swap cosystolic expansion
Yotam Dikstein, Irit Dinur
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[270] arXiv:2312.15326 [pdf, html, other]
Title: On Connected Strongly-Proportional Cake-Cutting
Zsuzsanna Jankó, Attila Joó, Erel Segal-Halevi, Sheung Man Yuen
Comments: Full version of paper accepted to ECAI 2024. Added pie allocation, stronger-than-strongly-proportional allocation, and fixed typographic issues
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[271] arXiv:2312.15327 [pdf, html, other]
Title: Polytope realization of cluster structures
Jie Pan
Comments: Revise Theorem 3.5 and proofs related to it
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[272] arXiv:2312.15333 [pdf, html, other]
Title: Induced subgraph density. VII. The five-vertex path
Tung Nguyen, Alex Scott, Paul Seymour
Comments: 19 pages, revised version
Subjects: Combinatorics (math.CO)
[273] arXiv:2312.15336 [pdf, html, other]
Title: The Gray graph is a unit-distance graph
Leah Wrenn Berman, Gábor Gévay, Tomaz Pisanski
Comments: 7 pages, 5 figures
Subjects: Combinatorics (math.CO)
[274] arXiv:2312.15358 [pdf, html, other]
Title: Seat number configuration of the box-ball system, and its relation to the 10-elimination and invariant measures
Hayate Suda
Comments: 31 pages, 2 figures
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[275] arXiv:2312.15370 [pdf, html, other]
Title: On the maximum number of common neighbours in dense random regular graphs
Mikhail Isaev, Maksim Zhukovskii
Subjects: Combinatorics (math.CO)
[276] arXiv:2312.15409 [pdf, other]
Title: Primed decomposition tableaux and extended queer crystals
Eric Marberg, Kam Hung Tong
Comments: 43 pages, 3 figures; v2: minor corrections, added exposition, new Section 3.6; v3: major revision to Section 3.6, incorporating missing references and adding new results on shifted plactic relations; v4: minor corrections, final version
Journal-ref: Algebr. Represent. Theor. (2025)
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[277] arXiv:2312.15445 [pdf, html, other]
Title: Lattice paths and Rogers--Ramanujan--Gordon type overpartitions
Diane Y. H. Shi
Subjects: Combinatorics (math.CO)
[278] arXiv:2312.15464 [pdf, html, other]
Title: $k$-Domination invariants on Kneser graphs
Boštjan Brešar, María Gracia Cornet, Tanja Dravec, Michael A. Henning
Comments: 15 pages, 3 tables
Subjects: Combinatorics (math.CO)
[279] arXiv:2312.15519 [pdf, other]
Title: Quasi-kernels in split graphs
Hélène Langlois, Frédéric Meunier, Romeo Rizzi, Stéphane Vialette, Yacong Zhou
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[280] arXiv:2312.15572 [pdf, other]
Title: Induced subgraph density. VI. Bounded VC-dimension
Tung Nguyen, Alex Scott, Paul Seymour
Comments: 11 pages, minor revisions
Subjects: Combinatorics (math.CO)
[281] arXiv:2312.15677 [pdf, html, other]
Title: A New Series for Rogers-Ramanujan-Gordon Identities when k = 3
Yalçın Can Kılıç
Subjects: Combinatorics (math.CO)
[282] arXiv:2312.15680 [pdf, html, other]
Title: Bialternant formula for Schur polynomials with repeating variables
Luis Angel González-Serrano, Egor A. Maximenko
Comments: 26 pages
Journal-ref: Linear and Multilinear Algebra, 1-35 (2025)
Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA)
[283] arXiv:2312.15902 [pdf, html, other]
Title: Eigenvalues and factors: a survey
Dandan Fan, Huiqiu Lin, Hongliang Lu, Suil O
Comments: Comments are very welcome!
Subjects: Combinatorics (math.CO)
[284] arXiv:2312.15956 [pdf, html, other]
Title: On rainbow Turán Densities of Trees
Seonghyuk Im, Jaehoon Kim, Hyunwoo Lee, Haesong Seo
Comments: 24pages + 9 page appendix, 2 figures
Subjects: Combinatorics (math.CO)
[285] arXiv:2312.15962 [pdf, html, other]
Title: Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
On-Hei Solomon Lo, Cheng Wang, Huan Zhou, Xuding Zhu
Comments: 25 pages, 9 figures
Subjects: Combinatorics (math.CO)
[286] arXiv:2312.15990 [pdf, html, other]
Title: Maximal signed bipartite graphs with totally disconnected graphs as star complements
Huiqun Jiang, Yue Liu
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[287] arXiv:2312.16052 [pdf, html, other]
Title: Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
Emily Downing, Elizabeth Hartung, Cody Lucido, Aaron Williams
Comments: 19 pages, submitted to special journal issue for Permutation Patterns 2023 (PP23) in DMTCS
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[288] arXiv:2312.16138 [pdf, html, other]
Title: Variants of spectral Turán theorems and eigenvectors of graphs
Lele Liu, Bo Ning
Comments: 20 pages. This is a new version of the previous paper titled "A local version of spectral Turán theorem". In this version, we add more results, including a variant of spectral Turán theorem and a disproof of a conjecture of Gregory
Subjects: Combinatorics (math.CO)
[289] arXiv:2312.16152 [pdf, other]
Title: Polynomial Reconstruction Problem for Hypergraphs
Joshua Cooper, Utku Okur
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO)
[290] arXiv:2312.16235 [pdf, other]
Title: 0-rotatability of classes of rooted symmetric trees. Are rooted symmetric trees 0-rotatable?
Rafael I. Rofa
Comments: 15 pages, 12 figures
Subjects: Combinatorics (math.CO)
[291] arXiv:2312.16259 [pdf, other]
Title: On the General Dead-Ending Universe of Partizan Games
Aaron N. Siegel
Subjects: Combinatorics (math.CO)
[292] arXiv:2312.16353 [pdf, other]
Title: Triangular partitions: enumeration, structure, and generation
Sergi Elizalde, Alejandro B. Galván
Subjects: Combinatorics (math.CO)
[293] arXiv:2312.16399 [pdf, other]
Title: Families of Linearly $χ$-bounded Graphs without Chair or its Induced Sub-graphs
Medha Dhurandhar
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[294] arXiv:2312.16447 [pdf, html, other]
Title: On the complexity of Cayley graphs on a dihedral group
Bobo Hua, Alexander Mednykh, Ilya Mednykh, Lili Wang
Subjects: Combinatorics (math.CO)
[295] arXiv:2312.16474 [pdf, html, other]
Title: Kromatic quasisymmetric functions
Eric Marberg
Comments: 38 pages, 2 figures, 3 tables; v2: fixed typos, updated references, added some tables of examples; v3: some corrections and added exposition; v4: updated references, final version
Journal-ref: Electron. J. Combin. 32 (2025), no. 1, Research Paper 11
Subjects: Combinatorics (math.CO)
[296] arXiv:2312.16593 [pdf, html, other]
Title: A tight bound on $\{C_3,C_5\}$-free connected graphs with positive Lin-Lu-Yau Ricci curvature
E.G.K.M.Gamlath, Xiaonan Liu, Linyuan Lu, Xiaofan Yuan
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[297] arXiv:2312.16628 [pdf, other]
Title: The asymptotic of off-diagonal online Ramsey numbers for paths
Adva Mond, Julien Portier
Comments: 14 pages, 3 figures. This version corrects an error pointed out by Natalia Adamska in the previous version
Journal-ref: European Journal of Combinatorics, 122 (2024)
Subjects: Combinatorics (math.CO)
[298] arXiv:2312.16646 [pdf, html, other]
Title: Recovering trees from the cohomology ring of their configuration spaces
Teresa I. Hoekstra-Mendoza
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[299] arXiv:2312.16651 [pdf, html, other]
Title: The kernel-subdivision number of a digraph
Teresa I. Hoekstra-Mendoza, Miguel E. Licona-Velázquez, Rocío Rojas-Monroy
Comments: 27 pages, 9 figures
Subjects: Combinatorics (math.CO)
[300] arXiv:2312.16665 [pdf, html, other]
Title: A small morphism giving Abelian repetition threshold less than 2
James D. Currie, Narad Rampersad
Comments: 12 pages
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[301] arXiv:2312.16666 [pdf, other]
Title: An atomic Coxeter presentation
Hankyung Ko
Comments: v2 with more extensive intro, updated citation, and minor revisions. 30 pages, 8 color figures
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
[302] arXiv:2312.16749 [pdf, other]
Title: Stanley decompositions of modules of covariants
William Q. Erickson, Markus Hunziker
Comments: 46 pages; this article draws heavily from, and largely supersedes, the second half of our previous article arXiv:2310.04581. The main result in the present article generalizes and uniformizes the many examples in that previous article. Version 3 corrects typos and improves the exposition
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[303] arXiv:2312.16776 [pdf, html, other]
Title: Crystals for set-valued decomposition tableaux
Eric Marberg, Kam Hung Tong
Comments: 42 pages, 8 figures; v2: major revision, many corrections and new conjectures; v3: minor corrections
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[304] arXiv:2312.16786 [pdf, html, other]
Title: On some discrete statistics of parking functions
Ari Cruz, Pamela E. Harris, Kimberly J. Harry, Jan Kretschmann, Matt McClinton, Alex Moon, John O. Museus, Eric Redmon
Comments: 17 pages, 2 figures, 5 tables, version 2 provides a new proof of Theorem 3.8
Subjects: Combinatorics (math.CO)
[305] arXiv:2312.16795 [pdf, html, other]
Title: Answers to Gould's question concerning the existence of chorded cycles
Leyou Xu, Bo Zhou
Subjects: Combinatorics (math.CO)
[306] arXiv:2312.16824 [pdf, html, other]
Title: A parking function interpretation for $(-1)^{k}\nabla m_{2^{k}1^{l}}$
Menghao Qu, Guoce Xin
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[307] arXiv:2312.17009 [pdf, html, other]
Title: Continued fractions for $q$-deformed real numbers, $\{-1,0,1\}$-Hankel determinants, and Somos-Gale-Robinson sequences
Valentin Ovsienko, Emmanuel Pedon
Comments: Second and final version, 31 pages, to appear in Adv. in Appl. Math. We have mainly simplified the presentation, clarified some statements, and corrected and improved the main conjecture
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[308] arXiv:2312.17022 [pdf, other]
Title: A refinement of Kelly's lemma for graph reconstruction for counting rooted subgraphs
Deisiane Lopes Gonçalves, Bhalchandra D. Thatte
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[309] arXiv:2312.17026 [pdf, html, other]
Title: On the class reconstruction number of trees
Ilia Krasikov, Yehuda Roditty, Bhalchandra D. Thatte
Comments: 5 pages, 2 figures
Subjects: Combinatorics (math.CO)
[310] arXiv:2312.17054 [pdf, html, other]
Title: Some unimodal sequences of Kronecker coefficients
Alimzhan Amanov, Damir Yeliussizov
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[311] arXiv:2312.17130 [pdf, html, other]
Title: Hadwiger's conjecture and topological bounds
Raphael Steiner
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO)
[312] arXiv:2312.17152 [pdf, html, other]
Title: Bounds and extremal graphs for the energy of complex unit gain graphs
Aniruddha Samanta, M. Rajesh Kannan
Subjects: Combinatorics (math.CO)
[313] arXiv:2312.17153 [pdf, html, other]
Title: The $m$th-order Eulerian Numbers
Tian-Xiao He
Subjects: Combinatorics (math.CO)
[314] arXiv:2312.17233 [pdf, other]
Title: Disjoint list-colorings for planar graphs
Stijn Cambie, Wouter Cames van Batenburg, Xuding Zhu
Comments: 36 pages, 8 figures
Subjects: Combinatorics (math.CO)
[315] arXiv:2312.17327 [pdf, html, other]
Title: Expansion of a digraph with a doubly bidirectionally connected pair is not cactus
Hiroki Kodama
Comments: 5 pages, no figure
Subjects: Combinatorics (math.CO)
[316] arXiv:2312.17331 [pdf, html, other]
Title: Symmetric noncrossing partitions of an annulus with double points
Nathan Reading
Comments: 51 pages, 6 figures. Version 2: Small revisions and improvements throughout
Subjects: Combinatorics (math.CO)
[317] arXiv:2312.17365 [pdf, html, other]
Title: Using oriented matroids to find low rank structure in presence of nonlinearity
Caitlin Lienkaemper
Comments: 26 pages, 7 figures
Subjects: Combinatorics (math.CO); Neurons and Cognition (q-bio.NC)
[318] arXiv:2312.17469 [pdf, html, other]
Title: Rhombic staircase tableaux and Koornwinder polynomials
Sylvie Corteel, Olya Mandelshtam, Lauren Williams
Comments: 27 pages, 5 figures, comments welcome, factorization property of Koornwinder polynomials at q=1 added, typos corrected
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[319] arXiv:2312.17519 [pdf, html, other]
Title: Polynomial graph invariants induced from the ${\mathfrak gl}$-weight system
N. Kodaneva, S. Lando
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[320] arXiv:2312.17630 [pdf, html, other]
Title: Total Matching and Subdeterminants
Luca Ferrarini, Samuel Fiorini, Stefan Kober, Yelena Yuditsky
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[321] arXiv:2312.17675 [pdf, html, other]
Title: Extending simple monotone drawings
Jan Kynčl, Jan Soukup
Comments: 17 pages, 12 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[322] arXiv:2312.00238 (cross-list from cs.SI) [pdf, other]
Title: Self-similarity of Communities of the ABCD Model
Jordan Barrett, Bogumil Kaminski, Pawel Pralat, Francois Theberge
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[323] arXiv:2312.00544 (cross-list from math.RT) [pdf, html, other]
Title: On the Divisibility of Degrees of Representations of Lie Algebras
Varun Shah, Steven Spallone
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[324] arXiv:2312.00704 (cross-list from math.PR) [pdf, html, other]
Title: Moments of the Poisson distribution of order $k$
S. R. Mane
Comments: 6 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[325] arXiv:2312.00828 (cross-list from math.MG) [pdf, html, other]
Title: From affine to barycentric coordinates in polytopes
Anna B. Romanowska, Jonathan D.H. Smith, Anna Zamojska-Dzienio
Journal-ref: Banach Center Publications 129 (2025), 185-200
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[326] arXiv:2312.00913 (cross-list from math.AG) [pdf, html, other]
Title: Equivariant Tutte Polynomial
Mario Bauer, Matěj Doležálek, Magdaléna Mišinová, Semen Słobodianiuk, Julian Weigert
Comments: 31 pages, 2 tables
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[327] arXiv:2312.01198 (cross-list from math.LO) [pdf, html, other]
Title: Piecewise convex embeddability on linear orders
Martina Iannella, Alberto Marcone, Luca Motto Ros, Vadim Weinstein
Comments: 34 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[328] arXiv:2312.01303 (cross-list from math.GR) [pdf, other]
Title: New 2-closed groups that are not automorphism groups of digraphs
John Bamberg, Michael Giudici, Jacob Paul Smith (The University of Western Australia)
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[329] arXiv:2312.01325 (cross-list from math.FA) [pdf, html, other]
Title: Non-central sections of the regular n-simplex
Hermann König
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)
[330] arXiv:2312.01378 (cross-list from math.AT) [pdf, html, other]
Title: The reachability homology of a directed graph
Richard Hepworth, Emily Roff
Comments: 20 pages. Version 2: acknowledgements and references updated; a few typos corrected; minor improvements to the exposition. Version 3: references updated. This is the final version, published in International Mathematics Research Notices
Journal-ref: International Mathematics Research Notices, 2025(3):1-18, 2025
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT)
[331] arXiv:2312.01419 (cross-list from cs.DS) [pdf, html, other]
Title: Finding and counting small tournaments in large tournaments
Raphael Yuster
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[332] arXiv:2312.01513 (cross-list from cs.GT) [pdf, html, other]
Title: When Effort May Fail: Equilibria of Shared Effort with a Threshold
Gleb Polevoy, Stojan Trajanovski, Mathijs de Weerdt
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[333] arXiv:2312.01516 (cross-list from math.OA) [pdf, html, other]
Title: Quantum properties of $\mathcal F$-cographs
Paul Meunier
Comments: 50 pages, 1 figure. Two appendices added and some minor changes
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Quantum Algebra (math.QA)
[334] arXiv:2312.01715 (cross-list from math.FA) [pdf, other]
Title: Interlacing Polynomial Method for Matrix Approximation via Generalized Column and Row Selection
Jian-Feng Cai, Zhiqiang Xu, Zili Xu
Comments: Accepted by Foundations of Computational Mathematics
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Operator Algebras (math.OA)
[335] arXiv:2312.01786 (cross-list from cs.CC) [pdf, html, other]
Title: Output-sensitive Complexity of Multi-Objective Integer Network Flow Problems
David Könen, Michael Stiglmayr
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[336] arXiv:2312.01828 (cross-list from math.LO) [pdf, html, other]
Title: Hajnal--Máté graphs, Cohen reals, and disjoint type guessing
Chris Lambie-Hanson, Dávid Uhrik
Comments: 16 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[337] arXiv:2312.01868 (cross-list from math.AG) [pdf, html, other]
Title: Poncelet's closure theorem and the embedded topology of conic-line arrangements
Shinzo Bannai, Ryosuke Masuya, Taketo Shirane, Hiro-o Tokunaga, Emiko Yorisaki
Comments: 12 pages. Revised the Introduction and Section 3. Results unchanged
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Geometric Topology (math.GT)
[338] arXiv:2312.01883 (cross-list from math.NT) [pdf, html, other]
Title: Density results for the parity of $(4k,k)$-singular overpartitions
Victor Manuel Aricheta, Jerome Dimabayao, Hazel Joy Shi
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[339] arXiv:2312.01958 (cross-list from cs.CE) [pdf, other]
Title: Mechanical Comparison of Arrangement Strategies for Topological Interlocking Assemblies
Tom Goertzen, Domen Macek, Lukas Schnelle, Meike Weiß, Stefanie Reese, Hagen Holthusen, Alice C. Niemeyer
Journal-ref: International Journal of Solids and Structures, 306, 2025, 113102
Subjects: Computational Engineering, Finance, and Science (cs.CE); Combinatorics (math.CO)
[340] arXiv:2312.02056 (cross-list from math.NT) [pdf, html, other]
Title: A Method for Finding All Permutiples with a Fixed Set of Digits from a Single Known Example
Benjamin V. Holt
Comments: This version is updated to include additional expository information, as well as a new example to further illustrate the methods presented in the paper
Journal-ref: Integers 24 (2024), #A88
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[341] arXiv:2312.02113 (cross-list from cs.CG) [pdf, html, other]
Title: A Framework for Symmetric Self-Intersecting Surfaces
Christian Amend, Tom Goertzen
Comments: Updated introduction and added more details and examples
Subjects: Computational Geometry (cs.CG); Mathematical Software (cs.MS); Combinatorics (math.CO)
[342] arXiv:2312.02412 (cross-list from cs.CC) [pdf, html, other]
Title: A Turing Incomputable Coloring Function
Michael Stephen Fiske
Comments: 6 pages
Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)
[343] arXiv:2312.02495 (cross-list from math.CA) [pdf, html, other]
Title: $(n,k)$-Besicovitch sets do not exist in $\mathbb{Z}_p^n$ and $\hat{\mathbb{Z}}^n$ for $k\ge 2$
Manik Dhar
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[344] arXiv:2312.02574 (cross-list from math.AG) [pdf, other]
Title: Intersection multiplicity one for the Belkale-Kumar product in G/B
Nicolas Ressayre (ICJ, AGL, UCBL), Luca Francone (ICJ, UCBL, AGL)
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[345] arXiv:2312.02627 (cross-list from math.GR) [pdf, html, other]
Title: Vertex stabilizers of locally $s$-arc transitive graphs of pushing up type
John van Bon, Chris Parker
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[346] arXiv:2312.02680 (cross-list from math.SP) [pdf, html, other]
Title: The relationship between the negative inertia index of graph $G$ and its girth $g$ and diameter $d$
Songnian Xu, Wenhao Zhen, Dein Wong
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[347] arXiv:2312.02687 (cross-list from math.AC) [pdf, other]
Title: On the Equality of Symbolic and Ordinary Powers of Binomial Edge Ideals
Iman Jahani, Shamila Bayati, Farhad Rahmati
Journal-ref: Bulletin of the Brazilian Mathematical Society, New Series volume 54 (2023)
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[348] arXiv:2312.02747 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: A model of random sequential adsorption on a ladder graph
Tomislav Došlić, Mate Puljiz, Stjepan Šebek, Josip Žubrinić
Comments: 18 pages, 10 figures, 1 table
Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)
[349] arXiv:2312.02749 (cross-list from math-ph) [pdf, html, other]
Title: A remark on certain restricted plane partitions and crystal melting model
Chenglang Yang
Comments: 29 pages
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[350] arXiv:2312.02766 (cross-list from math.PR) [pdf, other]
Title: Partial divisibility of random sets and powers of completely monotone functions
Jnaneshwar Baslingker, Biltu Dan
Comments: 27 pages. Comments are welcome
Subjects: Probability (math.PR); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[351] arXiv:2312.02962 (cross-list from cs.DM) [pdf, other]
Title: Predicting Horizontal Gene Transfers with Perfect Transfer Networks
Alitzel López Sánchez, Manuel Lafond
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[352] arXiv:2312.03010 (cross-list from math.AT) [pdf, html, other]
Title: Mod $p$ Buchstaber invariant
Djordje Baralic, Ales Vavpetic, Alwksandar Vucic
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[353] arXiv:2312.03144 (cross-list from math.AG) [pdf, html, other]
Title: Existence and orthogonality of stable envelopes for bow varieties
Catharina Stroppel, Till Wehrhan
Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Representation Theory (math.RT)
[354] arXiv:2312.03300 (cross-list from math.PR) [pdf, html, other]
Title: Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
Xiangyi Zhu, Yizhe Zhu
Comments: Major revision. 21 pages, 6 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[355] arXiv:2312.03470 (cross-list from math.AG) [pdf, html, other]
Title: Regular polygons, line operators, and elliptic modular surfaces as realization spaces of matroids
Lukas Kühne, Xavier Roulleau
Comments: 18 pages, 4 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[356] arXiv:2312.03652 (cross-list from math.DS) [pdf, other]
Title: Metallic mean Wang tiles I: self-similarity, aperiodicity and minimality
Sébastien Labbé
Comments: 60 pages, 24 numbered figures. v2: small change in title, fixed few typos, moved images of tilings at the end of introduction. v3: 64 pages, 33 numbered figures, changes during review, proof of self-similarity was completely rewritten and is now more formal. v4: 65 pages, 35 numbered figures, changes during review, 2 figures added in Section 5, removed Lemma 6.5. v5: small changes during review
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Metric Geometry (math.MG); Number Theory (math.NT)
[357] arXiv:2312.03906 (cross-list from cs.DS) [pdf, html, other]
Title: Computing the Volume of a Restricted Independent Set Polytope Deterministically
David Gamarnik, Devin Smedira
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[358] arXiv:2312.03919 (cross-list from math.LO) [pdf, html, other]
Title: Indivisibility and uniform computational strength
Kenneth Gill
Comments: 23 pages, 4 figures. This work extends the results of Sections 1.2 and 1.3 of the author's Ph.D. thesis at Penn State University
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[359] arXiv:2312.03933 (cross-list from math.RT) [pdf, html, other]
Title: Orbits under Dual Symplectic Transvections
Jonas Sjöstrand
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[360] arXiv:2312.03945 (cross-list from math.PR) [pdf, other]
Title: Continuity of Limit Surfaces of Locally Uniform Random Permutations
Jonas Sjöstrand
Journal-ref: Advances in Applied Mathematics 154 (2024)
Subjects: Probability (math.PR); Combinatorics (math.CO)
[361] arXiv:2312.04120 (cross-list from math.NT) [pdf, other]
Title: A conjecture of Erdős on $p+2^k$
Yong-Gao Chen
Comments: 29pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[362] arXiv:2312.04243 (cross-list from math.PR) [pdf, html, other]
Title: Fringe trees for random trees with given vertex degrees
Gabriel Berzunza Ojeda, Cecilia Holmgren, Svante Janson
Comments: 41 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[363] arXiv:2312.04246 (cross-list from math.PR) [pdf, html, other]
Title: Multivariate asymptotic normality determined by high moments
Pawel HItczenko, Nick Wormald
Subjects: Probability (math.PR); Combinatorics (math.CO)
[364] arXiv:2312.04297 (cross-list from math-ph) [pdf, html, other]
Title: Non-commutative probability insights into the double-scaling limit SYK Model with constant perturbations: moments cumulants and $q$-independence
Shuang Wu
Comments: 42 pages,10 figures and 3 appendices
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Probability (math.PR)
[365] arXiv:2312.04329 (cross-list from cs.IT) [pdf, html, other]
Title: Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting
Emmanuel Abbe, Colin Sandon
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[366] arXiv:2312.04419 (cross-list from math.OC) [pdf, html, other]
Title: Everything is possible: constructing spectrahedra with prescribed facial dimensions
Vera Roshchina, Levent Tunçel
Comments: 19 pages, 6 figures
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[367] arXiv:2312.04472 (cross-list from math.PR) [pdf, other]
Title: Parking on trees with a (random) given degree sequence and the Frozen configuration model
Alice Contat
Comments: 25 pages, 7 figures, comments are welcome !
Subjects: Probability (math.PR); Combinatorics (math.CO)
[368] arXiv:2312.04487 (cross-list from cs.DS) [pdf, html, other]
Title: On The Maximum Linear Arrangement Problem for Trees
Lluís Alemany-Puig, Juan Luis Esteban, Ramon Ferrer-i-Cancho
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[369] arXiv:2312.04520 (cross-list from math.AG) [pdf, html, other]
Title: Conjectural criteria for the most singular points of the Hilbert schemes of points
Fatemeh Rezaee
Comments: 16 pages, 11 figures, comments very welcome!
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO); Optimization and Control (math.OC)
[370] arXiv:2312.04611 (cross-list from math.PR) [pdf, html, other]
Title: Growth dichotomy for unimodular random rooted trees
Miklós Abert, Mikołaj Frączyk, Ben Hayes
Comments: 20 pages, 4 figure, subset of the previous version of arXiv:2205.06692 which we are splitting into three papers
Subjects: Probability (math.PR); Combinatorics (math.CO); Dynamical Systems (math.DS)
[371] arXiv:2312.04614 (cross-list from math.OA) [pdf, html, other]
Title: Conditionally monotone cumulants via shuffle algebra
Adrian Celestino, Kurusch Ebrahimi-Fard
Comments: 27 pages
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Probability (math.PR); Rings and Algebras (math.RA)
[372] arXiv:2312.04644 (cross-list from math.AG) [pdf, html, other]
Title: Geproci sets on skew lines in $\mathbb P^3$ with two transversals
Luca Chiantini, Pietro De Poi, Lucja Farnik, Giuseppe Favacchio, Brian Harbourne, Giovanna Ilardi, Juan Migliore, Tomasz Szemberg, Justyna Szpond
Comments: 12 pages, 1 figura
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[373] arXiv:2312.04844 (cross-list from math.RT) [pdf, html, other]
Title: Tied--boxed algebras
Diego Arcis, Jorge Espinoza
Comments: 35 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[374] arXiv:2312.05376 (cross-list from math.GT) [pdf, html, other]
Title: Realizing abstract simplicial complexes with specified edge lengths
Matthew Ellison
Comments: 14 pages, 3 figures
Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Combinatorics (math.CO)
[375] arXiv:2312.05478 (cross-list from math.RT) [pdf, html, other]
Title: Presentations of Schur and Specht modules in characteristic zero
Mihalis Maliakas, Maria Metzaki, Dimitra-Dionysia Stergiopoulou
Comments: This version of the paper differs from the published version as follows. A typo in the statement of Corollary 4.4 and Corollary 6.1 has been corrected, instead of $j=1,\dots, b$, it should be $j=1, \dots, k$. Also, in the statement of Theorem 6.2 it should be $j=1,\dots, μ_{c+1}$. Examples 6.3(1) and 6.3(3) have been corrected accordingly
Journal-ref: Journal of Pure and Applied Algebra Volume 229, Issue 1 , January 2025, 107774
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[376] arXiv:2312.05529 (cross-list from math.GR) [pdf, html, other]
Title: Bipartite $q$-Kneser graphs and two-generated irreducible linear groups
S.P. Glasby, Alice C. Niemeyer, Cheryl E. Praeger
Comments: 23 pages, 1 figure, includes referee suggestions; some minor typos corrected
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[377] arXiv:2312.05534 (cross-list from cs.IT) [pdf, html, other]
Title: Extended codes and deep holes of MDS codes
Yansheng Wu, Cunsheng Ding, Tingfang Chen
Comments: 22 pages, submitted for possible publication
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[378] arXiv:2312.05909 (cross-list from cs.FL) [pdf, html, other]
Title: On the rank of the communication matrix for deterministic two-way finite automata
Semyon Petrov, Fedor Petrov, Alexander Okhotin
Comments: 17 pages, 3 figures
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Representation Theory (math.RT)
[379] arXiv:2312.05997 (cross-list from math.RT) [pdf, html, other]
Title: Bijection between positive clusters and projectively signed exceptional sequences
Shujian Chen, Kiyoshi Igusa
Comments: 17 pages, v2: the result was already "known" in the finite case, v3: lemmas 1.2, 1.3 are stated in a more useful way, v4: we expanded the paper and changed the title, v5: In Section 4 we calculate the correlation between multiple terms in an exceptional sequence having property rPI (relatively projective and relatively injective)
Journal-ref: Communications in Algebra (2024)
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[380] arXiv:2312.06096 (cross-list from math.NT) [pdf, html, other]
Title: On quotients of numerical semigroups for almost arithmetic progressions
Feihu Liu
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[381] arXiv:2312.06132 (cross-list from math.NT) [pdf, html, other]
Title: MacMahon's sums-of-divisors and their connection to multiple Eisenstein series
Henrik Bachmann
Comments: 9 pages. Comments are welcome
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[382] arXiv:2312.06282 (cross-list from cs.IT) [pdf, html, other]
Title: Rank-Metric Codes and Their Parameters
Anina Gruica, Altan B. Kilic, Alberto Ravagnani
Comments: Invited book chapter (to appear)
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[383] arXiv:2312.06507 (cross-list from math.NT) [pdf, other]
Title: Ramanujan Bigraphs
Shai Evra, Brooke Feigon, Kathrin Maurischat, Ori Parzanchevski
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Group Theory (math.GR)
[384] arXiv:2312.06649 (cross-list from math.NT) [pdf, html, other]
Title: Spherical higher order Fourier analysis over finite fields IV: an application to the Geometric Ramsey Conjecture
Wenbo Sun
Comments: 61 pages, comments are welcome. arXiv admin note: text overlap with arXiv:2312.06636
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Dynamical Systems (math.DS)
[385] arXiv:2312.06650 (cross-list from math.AC) [pdf, other]
Title: Spherical higher order Fourier analysis over finite fields II: additive combinatorics for shifted ideals
Wenbo Sun
Comments: 91 pages, comments are welcome
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[386] arXiv:2312.06906 (cross-list from quant-ph) [pdf, other]
Title: Quantum walks on join graphs
Steve Kirkland, Hermie Monterde
Comments: 29 pages
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[387] arXiv:2312.06981 (cross-list from math.NT) [pdf, html, other]
Title: Linear independence of series related to the Thue--Morse sequence along powers
Michael Coons, Yohei Tachiya
Comments: 9 pages
Subjects: Number Theory (math.NT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[388] arXiv:2312.07105 (cross-list from math.MG) [pdf, html, other]
Title: A coarse geometric approach to graph layout problems
Wanying Huang, David Hume, Samuel J. Kelly, Ryan Lam
Comments: 19 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[389] arXiv:2312.07134 (cross-list from math.NT) [pdf, html, other]
Title: On sporadic sequences
Brendan Alinquant, Robert Osburn
Comments: 15 pages, added Section 4, to appear in Monatshefte für Mathematik
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[390] arXiv:2312.07267 (cross-list from math.RT) [pdf, html, other]
Title: Character and class parameters from entries of character tables of symmetric groups
Alexander R. Miller
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[391] arXiv:2312.07367 (cross-list from math-ph) [pdf, html, other]
Title: Möbius invariant Y-systems (cluster structures) for Miquel dynamics
Niklas Christoph Affolter
Comments: 30 pages, 14 figures
Journal-ref: International Mathematics Research Notices (2024), published online
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Differential Geometry (math.DG)
[392] arXiv:2312.07393 (cross-list from math.AG) [pdf, html, other]
Title: The MatrixSchubert package for Macaulay2
Ayah Almousa, Sean Grate, Daoji Huang, Patricia Klein, Adam LaClair, Yuyuan Luo, Joseph McDonough
Comments: Accompanying the package MatrixSchubert, to be included in version 1.22 of the software system Macaulay2
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[393] arXiv:2312.07404 (cross-list from math.NT) [pdf, html, other]
Title: Asymptotics for partitions over the Fibonacci numbers and related sequences
Michael Coons, Simon Kristensen, Mathias L. Laursen
Comments: 20 Pages. More specific asymptotics added to some proofs
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[394] arXiv:2312.07591 (cross-list from math.AG) [pdf, html, other]
Title: On free curves and related open problems
Alexandru Dimca
Comments: v2: Remark 3.3 is new, Conjecture 4.6 was changed to Question 4.6 and several new references were added
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[395] arXiv:2312.07738 (cross-list from quant-ph) [pdf, html, other]
Title: Hexagons govern three-qubit contextuality
Metod Saniga, Frédéric Holweck, Colm Kelleher, Axel Muller, Alain Giorgetti, Henri de Boutray
Comments: 28 pages, 15 figures, published in Quantum
Journal-ref: Quantum 9, 1601 (2025)
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[396] arXiv:2312.07883 (cross-list from cs.IT) [pdf, html, other]
Title: Multispreads
Denis S. Krotov, Ivan Yu. Mogilnykh
Comments: v.3: revised; draft tables removed; unnecessary constructions removed. v.2: section "Dual partitions" added; some cases computationally solved
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[397] arXiv:2312.08057 (cross-list from cs.LG) [pdf, html, other]
Title: Combinatorial Stochastic-Greedy Bandit
Fares Fourati, Christopher John Quinn, Mohamed-Slim Alouini, Vaneet Aggarwal
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Combinatorics (math.CO); Optimization and Control (math.OC); Machine Learning (stat.ML)
[398] arXiv:2312.08100 (cross-list from math.NT) [pdf, html, other]
Title: Finite field models in arithmetic combinatorics -- twenty years on
Sarah Peluse
Comments: 41 pages; This material has been accepted for publication by Cambridge University Press, and a revised form will be published in Surveys in Combinatorics 2024
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[399] arXiv:2312.08196 (cross-list from math-ph) [pdf, html, other]
Title: Counting mobiles by integrable systems
Michel Bergère, Bertrand Eynard, Emmanuel Guitter, Soufiane Oukassi
Comments: 70 pages, 9 figures
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[400] arXiv:2312.08218 (cross-list from math-ph) [pdf, other]
Title: On two families of Nekrasov-Okounkov type formulas
Chenglang Yang
Comments: 24 pages
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[401] arXiv:2312.08539 (cross-list from cs.DM) [pdf, html, other]
Title: On Searching for Minimal Integer Representation of Undirected Graphs
Victor Parque, Tomoyuki Miyashita
Comments: Paper accepted and presented at The 30th International Conference on Neural Information Processing (ICONIP2023)
Subjects: Discrete Mathematics (cs.DM); Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO)
[402] arXiv:2312.08759 (cross-list from cs.DM) [pdf, html, other]
Title: $χ$-binding functions for squares of bipartite graphs and its subclasses
Dibyayan Chakraborty, L. Sunil Chandran, Dalu Jacob, Raji R. Pillai
Comments: 22 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[403] arXiv:2312.08990 (cross-list from cs.AI) [pdf, html, other]
Title: Proving Conjectures Acquired by Composing Multiple Biases
Jovial Cheukam-Ngouonou, Ramiz Gindullin, Nicolas Beldiceanu, Rémi Douence, Claude-Guy Quimper
Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[404] arXiv:2312.09025 (cross-list from cs.CG) [pdf, html, other]
Title: On the Complexity of Simultaneous Geometric Embedding for Edge-Disjoint Graphs
Benedikt Künzel, Jonathan Rollin
Comments: 13 pages, 7 figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[405] arXiv:2312.09368 (cross-list from math.PR) [pdf, html, other]
Title: Leading All The Way
Peter E. Francis, Evita Nestoridi, Peter Winkler
Comments: 9 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[406] arXiv:2312.09477 (cross-list from math.AG) [pdf, html, other]
Title: Smooth symmetric systems over a finite field and applications
Nardo Giménez, Guillermo Matera, Mariana Pérez, Melina Privitelli
Comments: 37 pages. arXiv admin note: text overlap with arXiv:1510.03721, arXiv:1807.08052
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[407] arXiv:2312.09504 (cross-list from cs.LG) [pdf, html, other]
Title: Combinatorial Complexes: Bridging the Gap Between Cell Complexes and Hypergraphs
Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Aldo Guzmán-Sáenz, Tolga Birdal, Michael T. Schaub
Journal-ref: 57th Asilomar Conference on Signals, Systems, and Computers, 2023
Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Algebraic Topology (math.AT); Combinatorics (math.CO); Machine Learning (stat.ML)
[408] arXiv:2312.09686 (cross-list from math.DG) [pdf, html, other]
Title: Bakry-Émery calculus for entropic curvature, new diameter estimates, and spectral gaps
Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff
Subjects: Differential Geometry (math.DG); Combinatorics (math.CO)
[409] arXiv:2312.09891 (cross-list from math.MG) [pdf, html, other]
Title: A differential approach to Maxwell-Cremona liftings
Oleg Karpenkov, Fatemeh Mohammadi, Christian Müller, Bernd Schulze
Comments: 26 pages, 11 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[410] arXiv:2312.09916 (cross-list from cs.CG) [pdf, html, other]
Title: Two trees are better than one
Adrian Dumitrescu, János Pach, Géza Tóth
Comments: 2 figures, 11 pages
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[411] arXiv:2312.09975 (cross-list from math.MG) [pdf, html, other]
Title: On the optimal arrangement of $2d$ lines in $\mathbb{C}^d$
Kean Fallon, Joseph W. Iverson
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Functional Analysis (math.FA)
[412] arXiv:2312.09986 (cross-list from math.RT) [pdf, html, other]
Title: Computing the $q$-Multiplicity of the Positive Roots of $\mathfrak{sl}_{r+1}(\mathbb{C})$ and Products of Fibonacci Numbers
Kimberly J. Harry
Comments: 16 pages, 0 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[413] arXiv:2312.10010 (cross-list from math.ST) [pdf, other]
Title: Matroid Stratification of ML Degrees of Independence Models
Oliver Clarke, Serkan Hoşten, Nataliia Kushnerchuk, Janike Oldekop
Comments: 24 pages, 3 figures, 6 tables
Journal-ref: Alg. Stat. 15 (2024) 199-223
Subjects: Statistics Theory (math.ST); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[414] arXiv:2312.10026 (cross-list from math.MG) [pdf, html, other]
Title: A new lower bound for sphere packing
Marcelo Campos, Matthew Jenssen, Marcus Michelen, Julian Sahasrabudhe
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Probability (math.PR)
[415] arXiv:2312.10137 (cross-list from hep-th) [pdf, html, other]
Title: Beyond the Holographic Entropy Cone via Cycle Flows
Temple He, Sergio Hernández-Cuenca, Cynthia Keeler
Comments: 31 pages, 9 figures; v2: Significant change to Theorem 1, specified to networks satisfying a nesting property which we characterize by necessary and sufficient conditions, demoted Proposition 4 to Conjecture 1, minor typos and clarifications added, references added; v3: Fixed minor typo, clarified discussion in Appendix A.2, version to appear in CIMP
Journal-ref: Commun. Math. Phys. 405 (2024) 252
Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Quantum Physics (quant-ph)
[416] arXiv:2312.10143 (cross-list from quant-ph) [pdf, html, other]
Title: On randomized estimators of the Hafnian of a nonnegative matrix
Alexey Uvarov, Dmitry Vinichenko
Comments: 11 pages, 7 figures
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Statistics Theory (math.ST)
[417] arXiv:2312.10485 (cross-list from cs.DM) [pdf, html, other]
Title: Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
Sandip Das, Florent Foucaud, Sk Samim Islam, Joydeep Mukherjee
Comments: arXiv admin note: text overlap with arXiv:2308.04882
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[418] arXiv:2312.10517 (cross-list from math.PR) [pdf, html, other]
Title: Length spectrum of large genus random metric maps
Simon Barazer, Alessandro Giacchetto, Mingkun Liu
Comments: 28 pages
Journal-ref: Forum of Mathematics, Sigma 13 (2025) e70
Subjects: Probability (math.PR); Combinatorics (math.CO); Geometric Topology (math.GT)
[419] arXiv:2312.10667 (cross-list from math.NT) [pdf, html, other]
Title: Beyond Wolstenholme's Theorem
Zubeyir Cinkir
Comments: 27 Pages, 2 figures, added a new section
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[420] arXiv:2312.10734 (cross-list from quant-ph) [pdf, html, other]
Title: The degenerate vertices of the $2$-qubit $Λ$-polytope and their update rules
Selman Ipek, Cihan Okay
Comments: 30 pages, 9 figures
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[421] arXiv:2312.10772 (cross-list from math.NT) [pdf, html, other]
Title: Efficient Equidistribution of Nilsequences
James Leng
Comments: 57 pages, comments welcome! v5. Updated abstract and introduction
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Dynamical Systems (math.DS)
[422] arXiv:2312.10776 (cross-list from math.NT) [pdf, html, other]
Title: Improved bounds for five-term arithmetic progressions
James Leng, Ashwin Sah, Mehtaab Sawhney
Comments: 35 pages, comments welcome!
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[423] arXiv:2312.10895 (cross-list from quant-ph) [pdf, html, other]
Title: More on greedy construction heuristics for the MAX-CUT problem
Jianan Wang, Chuixiong Wu, Fen Zuo
Comments: 41 pages, 15 figures
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Optimization and Control (math.OC)
[424] arXiv:2312.10910 (cross-list from math.NT) [pdf, other]
Title: Bounds for Greedy $B_h$-sets
Kevin O'Bryant
Comments: 19 pages, including appendix with proof details omitted from journal submission (this version has an improved introduction)
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[425] arXiv:2312.11017 (cross-list from cs.IT) [pdf, html, other]
Title: Information Inequalities via Ideas from Additive Combinatorics
Chin Wa Lau, Chandra Nair
Comments: 21 pages, update appendices; the authors were made aware that some of the results had been obtained earlier. The revised version acknowledges and references this work. A conference version of this was published in the proceeding of IEEE ISIT 2023
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)
[426] arXiv:2312.11141 (cross-list from math.LO) [pdf, other]
Title: Echeloned Spaces
Maxime Gheysens, Bojana Pavlica, Christian Pech, Maja Pech, Friedrich Martin Schneider
Comments: 35 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[427] arXiv:2312.11183 (cross-list from math.PR) [pdf, html, other]
Title: Local limits of descent-biased permutations and trees
Paul Thévenin, Stephan Wagner
Comments: 32 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[428] arXiv:2312.11295 (cross-list from math.RT) [pdf, html, other]
Title: Graded Multiplicities in the Kostant-Rallis Setting
Andrew Frohmader
Comments: 12 pages, 3 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[429] arXiv:2312.11404 (cross-list from cs.IT) [pdf, html, other]
Title: An information-theoretic proof of the Shannon-Hagelbarger theorem
Venkat Anantharam
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[430] arXiv:2312.11428 (cross-list from math.GT) [pdf, html, other]
Title: Random surfaces with large systoles
Mingkun Liu, Bram Petri
Comments: 32 pages, 3 figures. A new result regarding the lower bound on the maximal systole of a closed hyperbolic surface of a given genus has been added
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Group Theory (math.GR); Probability (math.PR)
[431] arXiv:2312.11469 (cross-list from cs.DS) [pdf, html, other]
Title: An Algebraic Approach to the Longest Path Problem
Omar Al - Khazali
Comments: Revised after reviewer comments
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[432] arXiv:2312.11543 (cross-list from cs.SI) [pdf, other]
Title: Introduction to graph theory and basic algorithms
Mikhail Tuzhilin, Dong Zhang
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Metric Geometry (math.MG); Spectral Theory (math.SP)
[433] arXiv:2312.11653 (cross-list from math.AG) [pdf, html, other]
Title: Self-dual toric varieties
Apostolos Thoma, Marius Vladoiu
Comments: 16 pages
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[434] arXiv:2312.11928 (cross-list from math.AG) [pdf, other]
Title: From Pascal's Theorem to the geometry of Ziegler's line arrangements
Alexandru Dimca, Gabriel Sticlaru
Comments: v3: Theorem 1.8, covering the case when the vertices of the hexagon are not on a conic, is new. In Corollary 1.7 and in Theorem 1.8 there are additional claims about the formality of these arrangements. Some minor changes in presentation and several references added
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[435] arXiv:2312.11960 (cross-list from cs.CC) [pdf, html, other]
Title: Offensive Alliances in Signed Graphs
Zhidan Feng, Henning Fernau, Kevin Mann, Xingqin Qi
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[436] arXiv:2312.12040 (cross-list from quant-ph) [pdf, html, other]
Title: Transitive Nonlocal Games
Prem Nigam Kar, Jitendra Prakash, David E Roberson
Journal-ref: J. Math. Phys. 65, 072202 (2024)
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Quantum Algebra (math.QA)
[437] arXiv:2312.12319 (cross-list from hep-th) [pdf, html, other]
Title: The Tropical Amplituhedron
Evgeniya Akhmedova, Ran J. Tessler
Comments: 44 pages, 2 figures
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[438] arXiv:2312.12326 (cross-list from math.PR) [pdf, html, other]
Title: Diffusion limited aggregation in the layers model
Colin Cooper, Alan Frieze
Comments: 24 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[439] arXiv:2312.12528 (cross-list from math.AG) [pdf, other]
Title: Generating series for torsion-free bundles over singular curves: rationality, duality and modularity
Yifeng Huang, Ruofan Jiang
Comments: 50 pages, 3 tables. Comments are appreciated!
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[440] arXiv:2312.12745 (cross-list from math.PR) [pdf, html, other]
Title: Graph connectivity with fixed endpoints in the random-connection model
Qingwei Liu, Nicolas Privault
Subjects: Probability (math.PR); Combinatorics (math.CO)
[441] arXiv:2312.12756 (cross-list from math.RT) [pdf, html, other]
Title: On components of the tensor square of a Weyl module
Shiliang Gao, Dinglong Wang
Comments: 10 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[442] arXiv:2312.12779 (cross-list from math.CA) [pdf, html, other]
Title: A distinction between the paraboloid and the sphere in weighted restriction
Alex Iosevich, Ruixiang Zhang
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Number Theory (math.NT)
[443] arXiv:2312.12890 (cross-list from math.NT) [pdf, html, other]
Title: The Bombieri-Pila determinant method
Thomas F. Bloom, Jared Duker Lichtman
Comments: 19 pages. To appear in Essential Number Theory
Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[444] arXiv:2312.12950 (cross-list from math.AG) [pdf, html, other]
Title: Bounds for characteristic numbers of conic-line arrangements in the plane
Rita Pardini, Piotr Pokora
Comments: 11 pages, comments welcome
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[445] arXiv:2312.12962 (cross-list from cs.IT) [pdf, html, other]
Title: Points-Polynomials Incidence Theorem with Applications to Coding Theory
Itzhak Tamo
Comments: 18 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[446] arXiv:2312.12981 (cross-list from cs.CC) [pdf, other]
Title: Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs
Marek Filakovský, Tamio-Vesa Nakajima, Jakub Opršal, Gianluca Tasinato, Uli Wagner
Comments: full version of a paper accepted to STACS 2024 (Track A)
Subjects: Computational Complexity (cs.CC); Algebraic Topology (math.AT); Combinatorics (math.CO)
[447] arXiv:2312.13006 (cross-list from math.AC) [pdf, html, other]
Title: Shellability of Componentwise Discrete Polymatroids
Antonino Ficarra
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[448] arXiv:2312.13007 (cross-list from math.AC) [pdf, html, other]
Title: Matching Powers: Macaulay2 Package
Antonino Ficarra
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[449] arXiv:2312.13052 (cross-list from math.AG) [pdf, html, other]
Title: Freeness of arrangements of lines and one conic with ordinary quasi-homogeneous singularities
Piotr Pokora
Comments: Version 3, 17 pages, 5 figures, the final version incorporating the reviewers' comments
Journal-ref: Taiwanese Journal of Mathematics (2025)
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[450] arXiv:2312.13207 (cross-list from math.AG) [pdf, html, other]
Title: Special divisors in special divisor classes on graphs
Karl Christ
Comments: 15 pages, 2 figures. v2: Moved the last section of the former version to a different paper and new title and introduction to reflect this change. Minor other changes throughout. Comments welcome!
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[451] arXiv:2312.13390 (cross-list from hep-th) [pdf, html, other]
Title: Dimer piling problems and interacting field theory
Rolando Ramirez Camasca, John McGreevy
Comments: v1: 36 pages plus appendices, 29 figures. v2: improved understanding of large-N artifacts in model B, corrected error and added new results on 3-coloring problems
Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)
[452] arXiv:2312.13464 (cross-list from math.QA) [pdf, html, other]
Title: Quantum automorphisms of matroids
Daniel Corey, Michael Joswig, Julien Schanz, Marcel Wack, Moritz Weber
Comments: 22 pages, 1 figure, 6 tables
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)
[453] arXiv:2312.13647 (cross-list from math.PR) [pdf, other]
Title: Sandpiles on the Vicsek fractal explode with probability 1/4
Nico Heizmann, Robin Kaiser, Ecaterina Sava-Huss
Comments: some improvements and minor corrections!
Subjects: Probability (math.PR); Combinatorics (math.CO); Group Theory (math.GR)
[454] arXiv:2312.13750 (cross-list from math.GR) [pdf, html, other]
Title: Homology of matching complexes and representations of symmetric groups
Michael Bate, Brent Everitt, Sam Ford, Eric Ramos
Subjects: Group Theory (math.GR); Algebraic Topology (math.AT); Combinatorics (math.CO)
[455] arXiv:2312.13808 (cross-list from math.GT) [pdf, html, other]
Title: Positive links with arrangements of pseudocircles as shadows
Carolina Medina, Santino Ramirez, Jorge L. Ramirez-Alfonsin, Gelasio Salazar
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[456] arXiv:2312.13864 (cross-list from math.NT) [pdf, html, other]
Title: Orbits of Jacobi forms and Theta relations
Valery Gritsenko, Haowu Wang
Comments: 17 pages, comments are very welcome!
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[457] arXiv:2312.13915 (cross-list from math.RT) [pdf, html, other]
Title: UMP Monomial Algebras: Combinatorial and Homological Consequences
Jhony Caranguay-Mainguez, Andrés Franco, David Reynoso-Mercado, Pedro Rizzo
Comments: We have expanded the paper to 20 pages and significantly improved its content by adding, among other things, a new section (see Section 4). In light of these enhancements, we have also updated the title to UMP Monomial Algebras: Combinatorial and Homological Consequences. Additionally, we have included another author, David Reynoso-Mercado
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[458] arXiv:2312.14043 (cross-list from math.RT) [pdf, other]
Title: Insertion algorithms for Type $\mathrm{B}$ and $\mathrm{D}$ Gelfand $W$-graphs
Yifeng Zhang
Comments: 22 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[459] arXiv:2312.14131 (cross-list from math.SP) [pdf, other]
Title: On the $p$-torsional rigidity of combinatorial graphs
Patrizio Bifulco, Delio Mugnolo
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO); Optimization and Control (math.OC)
[460] arXiv:2312.14295 (cross-list from cs.DM) [pdf, html, other]
Title: On Separating Path and Tree Systems in Graphs
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky
Comments: 23 page, 3 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[461] arXiv:2312.14299 (cross-list from cs.LG) [pdf, html, other]
Title: Fairness in Submodular Maximization over a Matroid Constraint
Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)
[462] arXiv:2312.14312 (cross-list from cs.IT) [pdf, html, other]
Title: Vector Multispaces and Multispace Codes
Mladen Kovačević
Journal-ref: Appl. Math. Comput., vol. 486, article no. 129041, 2025
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[463] arXiv:2312.14388 (cross-list from cs.CR) [pdf, html, other]
Title: A Generalized Shuffle Framework for Privacy Amplification: Strengthening Privacy Guarantees and Enhancing Utility
E Chen, Yang Cao, Yifei Ge
Comments: Correct some typos
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)
[464] arXiv:2312.14501 (cross-list from math.NT) [pdf, html, other]
Title: On general approach to Bessenrodt-Ono type inequalities and log-concavity property
Krystian Gajdzica, Piotr Miska, Maciej Ulas
Comments: 10 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[465] arXiv:2312.14743 (cross-list from cs.IT) [pdf, html, other]
Title: Iterated Entropy Derivatives and Binary Entropy Inequalities
Tanay Wakhare
Comments: v2, 15 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)
[466] arXiv:2312.14893 (cross-list from math.QA) [pdf, other]
Title: Balanced infinitesimal bialgebras, double Poisson gebras and pre-Calabi-Yau algebras
Alexandre Quesney
Comments: 27 pages. Version 2: the proof of the earlier Lemma 15 from version 1 (Lemma 28 in version 2) was incomplete; this has been corrected by adding the new Lemmas 11 and 27. A few signs and divers misprints have been corrected. The introduction and some parts have been improved
Subjects: Quantum Algebra (math.QA); Mathematical Physics (math-ph); Combinatorics (math.CO); Rings and Algebras (math.RA)
[467] arXiv:2312.15117 (cross-list from math.NT) [pdf, html, other]
Title: On partitions with bounded largest part and fixed integral GBG-rank modulo primes
Alexander Berkovich, Aritram Dhar
Comments: 16 pages, 2 figures. Comments are welcome!
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[468] arXiv:2312.15140 (cross-list from cs.SI) [pdf, html, other]
Title: Majority-based Preference Diffusion on Social Networks
Ahad N. Zehmakan
Comments: AAMAS-2024
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA); Combinatorics (math.CO); Physics and Society (physics.soc-ph)
[469] arXiv:2312.15248 (cross-list from physics.soc-ph) [pdf, html, other]
Title: Type-II Apollonian Model
Fei Ma, Jinzhi Ouyang, Ping Wang, Haobin Shi, Wei Pan
Subjects: Physics and Society (physics.soc-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[470] arXiv:2312.15533 (cross-list from math.CA) [pdf, html, other]
Title: A short proof of an identity related to Type IV superorthogonality
Yixuan Pang
Comments: 18 pages. Title changed. Unnecessary details cut down. Optimality of the order explained. Additional applications in classical harmonic analysis provided. Absolute constant factor improved. Possible further directions discussed. Comments are welcome!
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[471] arXiv:2312.15658 (cross-list from cs.LG) [pdf, html, other]
Title: Swap-based Deep Reinforcement Learning for Facility Location Problems in Networks
Wenxuan Guo, Yanyan Xu, Yaohui Jin
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[472] arXiv:2312.15794 (cross-list from quant-ph) [pdf, html, other]
Title: On the rank of two-dimensional simplicial distributions
Cihan Okay
Comments: 22 pages, 12 figures
Subjects: Quantum Physics (quant-ph); Algebraic Topology (math.AT); Combinatorics (math.CO)
[473] arXiv:2312.15833 (cross-list from math.PR) [pdf, other]
Title: Cycle structure of Mallows permutation model with the $L^1$ distance
Chenyang Zhong
Comments: 74 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[474] arXiv:2312.15886 (cross-list from math.PR) [pdf, html, other]
Title: Factorial Moments of the Geometric Distribution of Order $k$
S. R. Mane
Comments: 5 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[475] arXiv:2312.16005 (cross-list from math.AC) [pdf, other]
Title: A Graph-Theoretic Approach to Ring Analysis: Dominant Metric Dimensions in Zero-Divisor Graphs
Nasir Ali, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran Qureshi
Comments: 16 Pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[476] arXiv:2312.16087 (cross-list from cs.IT) [pdf, html, other]
Title: When can an expander code correct $Ω(n)$ errors in $O(n)$ time?
Kuan Cheng, Minghui Ouyang, Chong Shangguan, Yuanting Shen
Comments: 30 pages; An extended abstract of this paper has been accepted by Random 2024
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[477] arXiv:2312.16319 (cross-list from math.GR) [pdf, html, other]
Title: Invariable generation of finite simple groups and rational homology of coset posets
Robert M. Guralnick, John Shareshian, Russ Woodroofe
Comments: 14 pages; v2 has minor changes for publication
Journal-ref: J. Algebra 659 (2024) 686-697
Subjects: Group Theory (math.GR); Algebraic Topology (math.AT); Combinatorics (math.CO)
[478] arXiv:2312.16871 (cross-list from math.AG) [pdf, html, other]
Title: Universal polynomials for tropical refined invariants in genus 0
Gurvan Mével (LMJL)
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[479] arXiv:2312.16908 (cross-list from math.NT) [pdf, html, other]
Title: A classification of permutation binomials of the form $x^i+ax$ over $\mathbb{F}_{2^n}$ for dimensions up to 8
Yi Li, Xiutao Feng, Qiang Wang
Subjects: Number Theory (math.NT); Information Theory (cs.IT); Combinatorics (math.CO)
[480] arXiv:2312.16950 (cross-list from math-ph) [pdf, html, other]
Title: Log topological recursion through the prism of $x-y$ swap
Alexander Alexandrov, Boris Bychkov, Petr Dunin-Barkowski, Maxim Kazarian, Sergey Shadrin
Comments: 32 pages; several corrections and clarifications
Journal-ref: Int. Math. Res. Not. IMRN 2024, no. 21, 13461--13487
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[481] arXiv:2312.17097 (cross-list from cs.IT) [pdf, html, other]
Title: Tighter List-Size Bounds for List-Decoding and Recovery of Folded Reed-Solomon and Multiplicity Codes
Itzhak Tamo
Comments: 19 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[482] arXiv:2312.17200 (cross-list from math.AG) [pdf, html, other]
Title: Chevalley formulae for the motivic Chern classes of Schubert cells and for the stable envelopes
Leonardo C. Mihalcea, Hiroshi Naruse, Changjian Su
Comments: 43 pages; v4: minor changes
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[483] arXiv:2312.17224 (cross-list from math.AC) [pdf, other]
Title: Quiver semi-invariants and SAGBI bases
Liana Heuberger, Elana Kalashnikov
Comments: 37 pages, many figures, comments welcome!
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[484] arXiv:2312.17569 (cross-list from math.OC) [pdf, html, other]
Title: On the complexity of a maintenance problem for hierarchical systems
Andreas S. Schulz, Claudio Telha
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[485] arXiv:2312.17656 (cross-list from math.AG) [pdf, html, other]
Title: Canonical mirror models for maximal orthogonal Grassmannians
Peter Spacek, Charles Wang
Comments: 6 pages, contribution to the proceedings of the 15th international workshop "Lie Theory and its Applications in Physics" (June 2023)
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[486] arXiv:2312.17709 (cross-list from quant-ph) [pdf, html, other]
Title: Boson-fermion complementarity in a linear interferometer
Michael G. Jabbour, Nicolas J. Cerf
Comments: 6 pages of main text, 12 pages of appendix, 1 figure
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
Total of 486 entries
Showing up to 2000 entries per page: fewer | more | all