Combinatorics

Authors and titles for October 2022

[226] arXiv:2210.12981 [pdf, other]

Title: On certain topological indices of graphs

Arber Avdullahu, Slobodan Filipovski

Subjects: Combinatorics (math.CO)

[227] arXiv:2210.13036 [pdf, other]

Title: Non-Crossing Shortest Paths are Covered with Exactly Four Forests

Lorenzo Balzotti

Comments: 25 pages, 15 figures

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

[228] arXiv:2210.13174 [pdf, other]

Title: Special Functions for Hyperoctahedral Groups Using Bosonic, Trigonometric Six-Vertex Models

Ben Brubaker, Will Grodzicki, Andrew Schultz

Comments: v2 includes significant changes to both the exposition and theoretical content of the paper; 29 pages

Subjects: Combinatorics (math.CO)

[229] arXiv:2210.13234 [pdf, html, other]

Title: Berge's conjecture for cubic graphs with small colouring defect

Ján Karabáš, Edita Máčajová, Roman Nedela, Martin Škoviera

Subjects: Combinatorics (math.CO)

[230] arXiv:2210.13245 [pdf, other]

Title: The AFLT $q$-Morris constant term identity

Yue Zhou

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[231] arXiv:2210.13262 [pdf, other]

Title: On the Ihara expression for the generalized weighted zeta function

Ayaka Ishikawa, Hideaki Morita

Subjects: Combinatorics (math.CO)

[232] arXiv:2210.13286 [pdf, other]

Title: Partial shuffles by lazy swaps

Barnabás Janzer, J. Robert Johnson, Imre Leader

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[233] arXiv:2210.13302 [pdf, other]

Title: Leclerc's conjecture on a cluster structure for type A Richardson varieties

Khrystyna Serhiyenko, Melissa Sherman-Bennett

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

[234] arXiv:2210.13320 [pdf, other]

Title: Edge-Cuts and Rooted Spanning Trees

Mohit Daga

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

[235] arXiv:2210.13469 [pdf, other]

Title: Symmetric function generalizations of the $q$-Baker--Forrester ex-conjecture and Selberg-type integrals

Guoce Xin, Yue Zhou

Comments: 63 pages. arXiv admin note: text overlap with arXiv:2210.13245

Subjects: Combinatorics (math.CO)

[236] arXiv:2210.13515 [pdf, other]

Title: On a question of Alon

Daniel Altman

Comments: 12 pages, 1 figure

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

[237] arXiv:2210.13613 [pdf, other]

Title: Repetitions of Pak-Stanley Labels in $G$-Shi Arrangements

Cara Bennett, Lucy Martinez, Ava Mock, Gordon Rojas Kirby, Robin Truax

Comments: 33 pages, 8 figures, 13 tables

Subjects: Combinatorics (math.CO)

[238] arXiv:2210.13618 [pdf, other]

Title: Square of Planar Graphs of Max Degree Four without Five Cycles

Eric Culver, Stephen G. Hartke

Comments: 16 pages, 24 figures

Subjects: Combinatorics (math.CO)

[239] arXiv:2210.13680 [pdf, other]

Title: On the Generation, Structure, and Symmetries of Minimal Prime Graphs

Ziyu Huang, Thomas Michael Keller, Shane Kissinger, Wen Plotnick, Maya Roma

Comments: 22 pages, 7 figures

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

[240] arXiv:2210.13720 [pdf, other]

Title: Graphs of Linear Growth have Bounded Treewidth

Rutger Campbell, Marc Distel, J. Pascal Gollin, Daniel J. Harvey, Kevin Hendrey, Robert Hickingbotham, Bojan Mohar, David R. Wood

Subjects: Combinatorics (math.CO)

[241] arXiv:2210.13849 [pdf, other]

Title: Euler numbers and diametral paths in Fibonacci cubes, Lucas cubes and Alternate Lucas cubes

Ömer Eğecioğlu, Elif Saygı, Zülfükar Saygı

Subjects: Combinatorics (math.CO)

[242] arXiv:2210.13862 [pdf, other]

Title: On a conjecture on 2-reduced Schur functions and Schur's Q-functions

Yuta Nishiyama

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[243] arXiv:2210.13892 [pdf, other]

Title: On the existence of tripartite graphs and n-partite graphs

Jiyun Guo, Miao Fu, Yuqin Zhang, Haiyan Li

Subjects: Combinatorics (math.CO)

[244] arXiv:2210.13998 [pdf, other]

Title: Ramsey numbers of large even cycles and fans

Chunlin You, Qizhong Lin

Subjects: Combinatorics (math.CO)

[245] arXiv:2210.14042 [pdf, html, other]

Title: Ordered unavoidable sub-structures in matchings and random matchings

Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński

Subjects: Combinatorics (math.CO)

[246] arXiv:2210.14092 [pdf, other]

Title: Operations on Fuzzy Incidence Graphs and Strong Incidence Domination

Kavya. R. Nair, M. S. Sunitha

Subjects: Combinatorics (math.CO)

[247] arXiv:2210.14097 [pdf, other]

Title: Approximating fractionally isomorphic graphons

Jan Hladký, Eng Keat Hng

Comments: 23 pages, 2 figures; as will appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[248] arXiv:2210.14206 [pdf, other]

Title: On Flattened Parking Functions

Jennifer Elder, Pamela E. Harris, Zoe Markman, Izah Tahir, Amanda Verga

Comments: 34 pages, two tables, appeared in the Journal of Integer Sequences

Journal-ref: Journal of Integer Sequences, Vol. 26 (2023), Article 23.5.8

Subjects: Combinatorics (math.CO)

[249] arXiv:2210.14247 [pdf, html, other]

Title: Two-parameter sums signatures and corresponding quasisymmetric functions

Joscha Diehl, Leonard Schmitz

Subjects: Combinatorics (math.CO)

[250] arXiv:2210.14300 [pdf, other]

Title: One-ended spanning trees and definable combinatorics

Matthew Bowen, Antoine Poulin, Jenna Zomback

Comments: 18 pager, 4 figures

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

[251] arXiv:2210.14301 [pdf, other]

Title: Some complementary Gray codes

Adam Hoyt, Brett Stevens

Comments: 22 pages, 14 Tables

Journal-ref: J. Combin. Math. Combin. Comput. 107 (2018) 149-170

Subjects: Combinatorics (math.CO)

[252] arXiv:2210.14311 [pdf, other]

Title: Composite Ramsey theorems via trees

Matt Bowen

Comments: 14 pages, 2 figures. v2: fixed typos etc

Subjects: Combinatorics (math.CO)

[253] arXiv:2210.14387 [pdf, other]

Title: Characterization of $α$-excellent $2$-trees

Magda Dettlaff, Michael A. Henning, Jerzy Topp

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[254] arXiv:2210.14629 [pdf, other]

Title: Highly unbreakable graph with a fixed excluded minor are almost rigid

Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh

Comments: Part II of a full version of a paper appearing at STOC 2022

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

[255] arXiv:2210.14762 [pdf, other]

Title: On word-representability of simplified de Bruijn graphs

Anthony V. Petyuk

Comments: 24 pages, 2 figures. arXiv admin note: text overlap with arXiv:2110.05405 by other authors

Subjects: Combinatorics (math.CO)

[256] arXiv:2210.14839 [pdf, other]

Title: Cyclic descents, matchings and Schur-positivity

Ron M. Adin, Yuval Roichman

Comments: 23 pages, 2 figures

Subjects: Combinatorics (math.CO)

[257] arXiv:2210.15076 [pdf, other]

Title: Turán graphs with bounded matching number

Noga Alon, Peter Frankl

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

[258] arXiv:2210.15151 [pdf, other]

Title: Graphs with many independent vertex cuts

Yanan Hu, Xingzhi Zhan, Leilei Zhang

Subjects: Combinatorics (math.CO)

[259] arXiv:2210.15162 [pdf, other]

Title: On the Genus of Random Regular Graphs

Lucas Blakeslee

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[260] arXiv:2210.15174 [pdf, other]

Title: A group ring approach to Fuglede's conjecture in cyclic groups

Tao Zhang

Comments: 23 pages, fix some mistakes

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

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

Title: Lattices of flats for symplectic matroids

Or Raz

Subjects: Combinatorics (math.CO)

[262] arXiv:2210.15249 [pdf, other]

Title: Some conditions implying stability of graphs

Ademir Hujdurović, Đorđe Mitrović

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[263] arXiv:2210.15273 [pdf, other]

Title: Partial-twuality polynomials of delta-matroids

Qi Yan, Xian'an Jin

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[264] arXiv:2210.15295 [pdf, other]

Title: On non-isomorphic biminimal pots realizing the cube

M.M. Ferrari, A. Pasotti, T. Traetta

Subjects: Combinatorics (math.CO)

[265] arXiv:2210.15325 [pdf, other]

Title: Geodesic packing in graphs

Paul Manuel, Bostjan Bresar, Sandi Klavzar

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

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

Title: Characterization of rings with planar, toroidal or projective planar prime ideal sum graphs

Praveen Mathil, Barkha Baloda, Jitender Kumar, A. Somasundaram

Comments: 21 Figures, AKCE International Journal of Graphs and Combinatorics (Accepted, 18.4.24)

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

[267] arXiv:2210.15354 [pdf, other]

Title: Alternating groups as products of cycle classes - II

Harish Kishnani, Rijubrata Kundu, Sumit Chandra Mishra

Comments: 27 pages

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

[268] arXiv:2210.15355 [pdf, other]

Title: On the proportion of elements of prime order in finite symmetric groups

Cheryl E. Praeger, Enoch Suleiman

Comments: 7 pages

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

[269] arXiv:2210.15361 [pdf, other]

Title: Non-trivial 3-wise intersecting uniform families

Norihide Tokushige

Comments: 12 pages, fixed proof Theorem 4

Subjects: Combinatorics (math.CO)

[270] arXiv:2210.15423 [pdf, other]

Title: Transversal generalizations of hyperplane equipartitions

Florian Frick, Samuel Murray, Steven Simon, Laura Stemmler

Comments: 24 pages

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

[271] arXiv:2210.15594 [pdf, other]

Title: Dual matroids of 2-complexes -- revisited

Johannes Carmesin

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

[272] arXiv:2210.15733 [pdf, other]

Title: A Connection Behind the Terwilliger Algebras of $H(D,2)$ and $\frac{1}{2} H(D,2)$

Hau-Wen Huang, Chia-Yi Wen

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

[273] arXiv:2210.15737 [pdf, html, other]

Title: Counting conjugacy classes of elements of finite order in exceptional Lie groups

Tamar Friedmann, Qidong He

Comments: Published in Combinatorial Theory

Journal-ref: Combinatorial Theory, 4(1) (2024)

Subjects: Combinatorics (math.CO)

[274] arXiv:2210.15778 [pdf, other]

Title: Antipode formulas for pattern Hopf algebras

Raúl Penaguiao, Yannic Vargas

Comments: 37 pages, 6 figures

Subjects: Combinatorics (math.CO)

[275] arXiv:2210.15966 [pdf, other]

Title: Some algebraic identity and its relations to Stirling numbers of the second kind

Paweł Lorek

Comments: 6 pages; minor typos corrected

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

[276] arXiv:2210.16073 [pdf, other]

Title: Additive and multiplicative Gower's Ramsey theorem

Sayan Goswami

Subjects: Combinatorics (math.CO)

[277] arXiv:2210.16121 [pdf, other]

Title: $P$-polynomial weakly distance-regular digraphs

Qing Zeng, Yuefeng Yang, Kaishun Wang

Subjects: Combinatorics (math.CO)

[278] arXiv:2210.16211 [pdf, other]

Title: Set systems without a simplex, Helly hypergraphs and union-efficient families

Stijn Cambie, Nika Salia

Comments: 14 Pages, 2 figures

Subjects: Combinatorics (math.CO)

[279] arXiv:2210.16212 [pdf, other]

Title: A conditional approach for monochromatic unit distance in a plane for four and five coloring

Saayan Mukherjee

Subjects: Combinatorics (math.CO)

[280] arXiv:2210.16281 [pdf, other]

Title: Terrain-like Graphs and the Median Genocchi Numbers

Vincent Froese, Malte Renken

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

[281] arXiv:2210.16406 [pdf, other]

Title: Gallai's Conjecture for Complete and "Nearly Complete" Graphs

Hua Wang, Andrew Zhang

Subjects: Combinatorics (math.CO)

[282] arXiv:2210.16437 [pdf, other]

Title: An almost-tight $L^2$ autoconvolution inequality

Ethan Patrick White

Comments: 18 pages, 1 figure, 1 table

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

[283] arXiv:2210.16466 [pdf, other]

Title: The $A_α$ spectral radius with given independence number $n-4$

Xichan Liu, Ligong Wang

Subjects: Combinatorics (math.CO)

[284] arXiv:2210.16480 [pdf, other]

Title: The $A_α$ spectral radius of $k$-connected graphs with given diameter

Xichan Liu, Ligong Wang

Subjects: Combinatorics (math.CO)

[285] arXiv:2210.16490 [pdf, other]

Title: Harmonic Tutte polynomials of matroids II

Thomas Britz, Himadri Shekhar Chakraborty, Reina Ishikawa, Tsuyoshi Miezaki, Hopein Christofen Tang

Comments: 23 pages

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

[286] arXiv:2210.16603 [pdf, other]

Title: Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube

Da-Wei Yang, Zihao Xu, Yan-Quan Feng, Jaeun Lee

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[287] arXiv:2210.16635 [pdf, other]

Title: A bijection between rooted planar maps and generalized fighting fish

Enrica Duchi, Corentin Henriet

Comments: 21 pages, 22 figures

Subjects: Combinatorics (math.CO)

[288] arXiv:2210.16661 [pdf, other]

Title: Circular Costas maps: a multidimensional analog of circular Costas sequences

Ivelisse Rubio, Jaziel Torres

Subjects: Combinatorics (math.CO)

[289] arXiv:2210.16672 [pdf, other]

Title: Tight Heffter arrays from finite fields

Marco Buratti

Subjects: Combinatorics (math.CO)

[290] arXiv:2210.16714 [pdf, other]

Title: Strong cocomparability graphs and Slash-free orderings of matrices

Pavol Hell, Jing Huang, Jephian C.-H. Lin

Comments: 19 pages, 3 figures

Subjects: Combinatorics (math.CO)

[291] arXiv:2210.16930 [pdf, other]

Title: Sliding Block Puzzles with a Twist: On Segerman's 15+4 Puzzle

Patrick Garcia, Angela Hanson, David Jensen, Noah Owen

Subjects: Combinatorics (math.CO)

[292] arXiv:2210.16971 [pdf, other]

Title: A note on directed analogues of the Sidorenko and forcing conjectures

Jacob Fox, Zoe Himwich, Nitya Mani, Yunkun Zhou

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[293] arXiv:2210.17006 [pdf, other]

Title: An Ore-type condition for hamiltonicity in tough graphs and the extremal examples

Masahiro Sanka, Songling Shan

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

Subjects: Combinatorics (math.CO)

[294] arXiv:2210.17021 [pdf, other]

Title: Ranking and Unranking Restricted Permutations

Peter Kagey

Subjects: Combinatorics (math.CO)

[295] arXiv:2210.17072 [pdf, other]

Title: An inductive proof of the Bollobás two family theorem

Sayan Goswami

Comments: This proof does not use the concept of random permutation

Subjects: Combinatorics (math.CO)

[296] arXiv:2210.17080 [pdf, other]

Title: On products of permutations with the most uncontaminated cycles by designated labels

Ricky X. F. Chen

Comments: Comments are all welcome!

Journal-ref: Journal of Algebraic Combinatorics, 2023

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

[297] arXiv:2210.17090 [pdf, other]

Title: Systolic inequalities and chromatic number

Alexander Kamal, Roman Karasev

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

Subjects: Combinatorics (math.CO)

[298] arXiv:2210.17105 [pdf, other]

Title: Reconfiguration of colorings in triangulations of the sphere

Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

Comments: 35 pages

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

[299] arXiv:2210.17118 [pdf, other]

Title: Symmetric Covers and Pseudocovers of Complete Graphs

Yan Zhou Zhu

Comments: 13 pages, 3 figures

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

[300] arXiv:2210.17147 [pdf, other]

Title: Toric rings of perfectly matchable subgraph polytopes

Kenta Mori

Comments: 22 pages, 3 figures, minor revision

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

[301] arXiv:2210.17253 [pdf, other]

Title: House of Graphs 2.0: a database of interesting graphs and more

Kris Coolsaet, Sven D'hondt, Jan Goedgebeur

Comments: 16 pages; to appear in Discrete Applied Mathematics

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

[302] arXiv:2210.17371 [pdf, html, other]

Title: Partitioning a tournament into sub-tournaments of high connectivity

António Girão, Shoham Letzter

Comments: 25 pages, 2 figures, clarified proof of Proposition 3.1

Subjects: Combinatorics (math.CO)

[303] arXiv:2210.17391 [pdf, other]

Title: A Cartesian graph-decomposition theorem based on a vertex-removing synchronised graph product

Antoon H. Boode

Comments: 8 pages, 3 figures. arXiv admin note: text overlap with arXiv:2206.10560

Subjects: Combinatorics (math.CO)

[304] arXiv:2210.17466 [pdf, other]

Title: On the smallest gap in a sequence with Poisson pair correlations

Daniel Altman, Zachary Chase

Comments: 17 pages

Journal-ref: Combinator. Probab. Comp. 34 (2025) 283-297

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

[305] arXiv:2210.17476 [pdf, other]

Title: Powersum Bases in Quasisymmetric Functions and Quasisymmetric Functions in Non-commuting Variables

Anthony Lazzeroni

Subjects: Combinatorics (math.CO)

[306] arXiv:2210.17489 [pdf, other]

Title: Clique factors in powers of graphs

Ajit Diwan, Aniruddha Joshi

Comments: This version has a slightly simplified proof

Subjects: Combinatorics (math.CO)

[307] arXiv:2210.17493 [pdf, other]

Title: Local aspects of the Sidorenko property for linear equations

Daniel Altman

Comments: 20 pages

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

[308] arXiv:2210.00239 (cross-list from math.ST) [pdf, other]

Title: One-connection rule for structural equation models

Bibhas Adhikari, Elizabeth Gross, Marc Härkönen, Elias Tsigaridas

Comments: 23 pages, 9 figures

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)

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

Title: Vertical projections in the Heisenberg group via cinematic functions and point-plate incidences

Katrin Fässler, Tuomas Orponen

Comments: 32 pages, 3 figures. v3: incorporated reviewer comments, updated references

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

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

Title: Optimizing for the Rupert property

Albin Fredriksson

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

[311] arXiv:2210.00668 (cross-list from math-ph) [pdf, other]

Title: Multiple Scale Asymptotics of Map Enumeration

Nicholas Ercolani, Joceline Lega, Brandon Tippings

Journal-ref: Nonlinearity 36, 1663-1698 (2023)

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

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

Title: Sum and Difference Sets in Generalized Dihedral Groups

Ruben Ascoli, Justin Cheigh, Guilherme Zeus Dantas e Moura, Ryan Jeong, Andrew Keisling, Astrid Lilly, Steven J. Miller, Prakod Ngamlamai, Matthew Phang

Comments: 22 pages, 1 figure

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

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

Title: Polynomial progressions in topological fields

Ben Krause, Mariusz Mirek, Sarah Peluse, James Wright

Comments: 51 pages, no figures, suggestions from the referees reports incorporated. Accepted for publication in the Forum of Mathematics, Sigma

Journal-ref: Forum of Mathematics, Sigma 12 (2024) e106

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

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

Title: Random rotor walks and i.i.d. sandpiles on Sierpinski graphs

Robin Kaiser, Ecaterina Sava-Huss

Comments: 13 pages, 3 figures; referee's suggestions implemented; to appear in Statistics and Probability Letters (2024)

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

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

Title: The extended Frobenius problem for Fibonacci sequences incremented by a Fibonacci number

Aureliano M. Robles-Pérez, José Carlos Rosales

Comments: 11 pages; typos corrected

Journal-ref: Mediterr. J. Math. 20 (2023), Article No. 222

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

[316] arXiv:2210.00822 (cross-list from stat.ME) [pdf, other]

Title: Combinatorial and algebraic perspectives on the marginal independence structure of Bayesian networks

Danai Deligeorgaki, Alex Markham, Pratik Misra, Liam Solus

Comments: 54 pages, 13 figures, 3 tables

Journal-ref: Alg. Stat. 14 (2023) 233-286

Subjects: Methodology (stat.ME); Algebraic Geometry (math.AG); Combinatorics (math.CO); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Refined Verlinde and Segre formula for Hilbert schemes

Lothar Göttsche, Anton Mellit

Comments: 36 pages. Comments are welcome

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

[318] arXiv:2210.01517 (cross-list from quant-ph) [pdf, other]

Title: Mutually unbiased maximally entangled bases from difference matrices

Yajuan Zang, Zihong Tian, Hui-Juan Zuo, Shao-Ming Fei

Comments: 24 pages

Journal-ref: J. Phys. A: Math. Theor. 55 (2022) 415204

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

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

Title: Intersection numbers on fibrations and Catalan numbers

Rimma Hämäläinen, Jason Lo, Edward Morales

Comments: 9 pages

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

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

Title: The logarithmic Minkowski inequality for cylinders

Jiangyan Tao, Ge Xiong, Jiawei Xiong

Comments: 13 pages

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

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

Title: The Bernoulli clock: probabilistic and combinatorial interpretations of the Bernoulli polynomials by circular convolution

Yassine El Maazouz, Jim Pitman

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

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

Title: Conic divisorial ideals of toric rings and applications to Hibi rings and stable set rings

Koji Matsushita

Comments: 27 pages, 6 figures

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

[323] arXiv:2210.02039 (cross-list from math.SG) [pdf, other]

Title: Conjugate Fillings and Legendrian Weaves

Roger Casals, Wenyuan Li

Comments: 100 pages

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

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

Title: Faster parameterized algorithms for modification problems to minor-closed classes

Laure Morelle, Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos

Comments: 75 pages. TheoretiCS journal article. Abstract abbreviated to fit arXiv limitation

Journal-ref: TheoretiCS, Volume 3 (August 12, 2024) theoretics:11623

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

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

Title: Geometric amenability in totally disconnected locally compact groups

Romain Tessera, Matthew Tointon

Comments: 18 pages. This version of the article has been accepted for publication, after peer review, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: this http URL

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

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

Title: Expander Graph Propagation

Andreea Deac, Marc Lackenby, Petar Veličković

Comments: Presented at LoG 2022. Best Paper Award at the NeurIPS 2022 Workshop on New Frontiers in Graph Learning (GLFrontiers). 18 pages, 1 figure

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Combinatorics (math.CO); Machine Learning (stat.ML)

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

Title: $K$-rings of wonderful varieties and matroids

Matt Larson, Shiyue Li, Sam Payne, Nicholas Proudfoot

Comments: 38 pages. V2: improved readability and fixed typos. Final version accepted at Adv. Math

Journal-ref: Adv. Math. 441 (2024), Paper No. 109554

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

[328] arXiv:2210.03307 (cross-list from nlin.SI) [pdf, other]

Title: From the $B$-Toda to the BKP hierarchy

Yuancheng Xie

Comments: 28 pages

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

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

Title: Purity of monoids and characteristic-free splittings in semigroup rings

Alessandro De Stefani, Jonathan Montaño, Luis Núñez-Betancourt

Comments: to appear in Mathematische Zeitschrift

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

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

Title: On cellular rational approximations to $ζ(5)$

Francis Brown, Wadim Zudilin

Comments: 31 pages, 2 figures

Subjects: Number Theory (math.NT); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

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

Title: Type $1$, $2$, $3$ and $4$ $q$-negative binomial distribution of order $k$

Jungtaek Oh

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

Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST); Other Statistics (stat.OT)

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

Title: Self-dual Maps III: projective links

L. Montejano, J. Ramirez Alfonsin, I. Rasskin

Comments: arXiv admin note: substantial text overlap with arXiv:2106.05376

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

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

Title: Generalized Alder-Type Partition Inequalities

Liam Armstrong, Bryan Ducasse, Thomas Meyer, Holly Swisher

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

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

Title: Periodic Weighted Sums of Binomial Coefficients

Greg Dresden, Yike Li

Comments: Currently under review. Substantially revised

Journal-ref: Article 23.8.7, Journal of Integer Sequences (volume 26, 2023)

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

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

Title: Generalised Rado and Roth criteria

Jonathan Chapman, Sam Chow

Comments: 36 pages

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

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

Title: On Success runs of a fixed length defined on a $q$-sequence of binary trials

Jungtaek Oh, Dae-Gyu Jang

Comments: arXiv admin note: substantial text overlap with arXiv:2206.13053, arXiv:2210.03617

Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST); Other Statistics (stat.OT)

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

Title: Virasoro constraints on moduli of sheaves and vertex algebras

Arkadij Bojko, Woonam Lim, Miguel Moreira

Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO); K-Theory and Homology (math.KT); Representation Theory (math.RT)

[338] arXiv:2210.05482 (cross-list from cs.LO) [pdf, other]

Title: Descriptive complexity of the generalized spectra of graphs

Aida Abiad, Anuj Dawar, Octavio Zapata

Comments: 17 pages

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

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

Title: Parallel solutions for preemptive makespan scheduling on two identical machines

Leah Epstein

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

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

Title: Five Lectures on Cluster Theory

Ray Maresca

Comments: 35 pages

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

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

Title: On $q$-deformed Farey sum and a homological interpretation of $q$-deformed real quadratic irrational numbers

Xin Ren

Comments: 34 pages, 16 figures

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

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

Title: Approximate Discrete Entropy Monotonicity for Log-Concave Sums

Lampros Gavalakis

Comments: 15 pages, no figures. A number of typos have been fixed and reviewers' comments have been incorporated. More details have been added in most of the proofs. To appear in Combinatorics, Probability and Computing

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

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

Title: On the Minimum Cycle Cover problem on graphs with bounded co-degeneracy

Gabriel L. Duarte, Uéverton S. Souza

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

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

Title: Perfect matching cuts partitioning a graph into complementary subgraphs

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Uéverton S. Souza

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

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

Title: Asymptotics for real monotone double Hurwitz numbers

Yanqiao Ding, Qinhao He

Comments: 41 pages, 24 figures, comments are welcome

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

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

Title: Almost all wreath product character values are divisible by given primes

Brandon Dong, Hannah Graff, Joshua Mundinger, Skye Rothstein, Lola Vescovo

Comments: v2: minor edits. 15 pages, 4 figures. Comments welcome

Journal-ref: Algebraic Combinatorics, Volume 6 (2023) no. 6, pp. 1519-1531

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

[347] arXiv:2210.07306 (cross-list from math-ph) [pdf, other]

Title: Feynman checkers: number-theoretic properties

Fedor Kuyanov, Alexey Slizkov

Journal-ref: Reviews in Mathematical Physics, 2023

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

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

Title: Asymptotic free independence and entry permutations for Gaussian random matrices. Part II: Infinitesimal freeness

M. Popa, K. Szpojankowski, P.-L. Tseng

Comments: 29 pages, 8 figures

Subjects: Probability (math.PR); Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: Cut paths and their remainder structure, with applications

Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Quantitative Methods (q-bio.QM)

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

Title: Codes on Subgroups of Weighted Projective Tori

Mesut Şahin, Oğuz Yayla

Comments: supported by TUBITAK Project No:119F177

Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT); Commutative Algebra (math.AC); Combinatorics (math.CO)

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

Title: Parallel solutions for ordinal scheduling with a small number of machines

Leah Epstein

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

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

Title: Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources

Peter Lippmann, Enrique Fita Sanmartín, Fred A. Hamprecht

Comments: To be published in proceedings of NeurIPS 2022

Subjects: Machine Learning (cs.LG); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: (1,1)-Cluster Editing is Polynomial-time Solvable

Gregory Gutin, Anders Yeo

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

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

Title: Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery

Nicolas Resch, Chen Yuan, Yihan Zhang

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

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

Title: Independence of linear spectral statistics and the point process at the edge of Wigner matrices

Debapratim Banerjee

Comments: arXiv admin note: substantial text overlap with arXiv:2201.00300

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

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

Title: The Field Q and the Equality 0.999 . . . = 1 from Combinatorics of Circular Words and History of Practical Arithmetics

Benoît Rittaud (LAGA), Laurent Vivier (LDAR (EA\_4434))

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

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

Title: Approximate Graph Colouring and Crystals

Lorenzo Ciardo, Stanislav Živný

Comments: Full version of a SODA 2023 paper

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

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

Title: On depth-3 circuits and covering number: an explicit counter-example

Lianna Hambardzumyan, Hamed Hatami, Ndiamé Ndiaye

Comments: 3 pages

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

[359] arXiv:2210.08395 (cross-list from math-ph) [pdf, other]

Title: Combinatorial Mori-Zwanzig Theory

Yuanran Zhu

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Combinatorics (math.CO)

[360] arXiv:2210.08420 (cross-list from quant-ph) [pdf, other]

Title: A convergence time of Grover walk on regular graph to stationary state

Ayaka Ishikawa, Sho Kubota, Etsuo Segawa

Comments: 9 pages, 2 figures

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

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

Title: Local and global universality of random matrix cokernels

Hoi H. Nguyen, Melanie Matchett Wood

Comments: 68 pages

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

[362] arXiv:2210.08576 (cross-list from stat.ML) [pdf, other]

Title: Skeptical inferences in multi-label ranking with sets of probabilities

Yonatan Carlos Carranza Alarcón, Vu-Linh Nguyen

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

[363] arXiv:2210.08712 (cross-list from nlin.SI) [pdf, other]

Title: Diagonal Tau-Functions of 2D Toda Lattice Hierarchy, Connected $(n,m)$-Point Functions, and Double Hurwitz Numbers

Zhiyuan Wang, Chenglang Yang

Journal-ref: SIGMA 19 (2023), 085, 33 pages

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

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

Title: On powers of circular arc graphs

Ashok Kumar Das, Indrajit Paul

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

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

Title: Recurrence algorithms of waiting time for the success run of length $k$ in relation to generalized Fibonacci sequences

Jungtaek Oh, Chongjin Park, Sungsu Kim

Subjects: Probability (math.PR); Combinatorics (math.CO); Other Statistics (stat.OT)

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

Title: Power graphs of all nilpotent groups

Sayyed Heidar Jafari, Samir Zahirović

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

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

Title: A Simplified Algorithm for Identifying Abnormal Changes in Dynamic Networks

Bouchaib Azamir, Driss Bennis, Bertrand Michel

Journal-ref: Physica A: Statistical Mechanics and its Applications, Available online 5 October 2022, 128224

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

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

Title: The representation ring of $\mathrm{SL}_2(\mathbb{F}_p)$ and stable modular plethysms of its natural module in characteristic $p$

Pavel Turek

Comments: 30 pages, 2 figures. v2: Minor referee corrections

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

[369] arXiv:2210.09030 (cross-list from physics.data-an) [pdf, other]

Title: A noise-robust Multivariate Multiscale Permutation Entropy for two-phase flow characterisation

John Stewart Fabila-Carrasco, Chao Tan, Javier Escudero

Comments: 5 pages, 6 figures

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Combinatorics (math.CO)

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

Title: Some results about Colored Tverberg Theorem

Carlos H. F. Poncio, Edivaldo Lopes dos Santos, Leandro Vicente Mauri, Denise de Mattos

Comments: arXiv admin note: substantial text overlap with arXiv:2210.07804

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

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

Title: Algebraic and arithmetic properties of the cogrowth sequence of nilpotent groups

Igor Pak, David Soukup

Comments: 20 pages

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

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

Title: Log-concavity of level Hilbert functions and pure $O$-sequences

Fabrizio Zanello

Comments: Minor revisions. To appear in J. of Commutative Algebra

Journal-ref: J. Commut. Algebra 16 (2024), no. 2, 245--256

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

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

Title: Depth stability of cover ideals

Mai Phuoc Binh, Nguyen Thu Hang, Truong Thi Hien, Tran Nam Trung

Comments: 4 figures

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

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

Title: The popularity gap

Vsevolod F. Lev, Ilya D. Shkredov

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

[375] arXiv:2210.09771 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Weighted simple games and the topology of simplicial complexes

Anastasia Brooks, Franjo Sarcevic, Ismar Volic

Comments: 27 pages, 5 figures, 4 tables

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

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

Title: The smallest 5-chromatic tournament

Thomas Bellitto, Nicolas Bousquet, Adam Kabela, Théo Pierron

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

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

Title: A note on Kakeya sets of horizontal and $SL(2)$ lines

Katrin Fässler, Tuomas Orponen

Comments: 7 pages

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

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

Title: Gromov-Hausdorff distance between vertex sets of regular polygons inscribed in a given circle

Talant Talipov

Comments: 7 pages, 0 figures, submitted to Moscow University Mathematics Bulletin

Journal-ref: Moscow Univ. Math. Bull. 78, 130-135 (2023)

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

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

Title: Note on the density of ISE and a related diffusion

Guillaume Chapuy, Jean-François Marckert

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

[380] arXiv:2210.10186 (cross-list from quant-ph) [pdf, other]

Title: Mermin polytopes in quantum computation and foundations

Cihan Okay, Ho Yiu Chung, Selman Ipek

Comments: 42 pages, 26 figures

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

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

Title: Extremal tensor products of Demazure crystals

Sami Assaf, Anne Dranowski, Nicolle Gonzalez

Comments: 11 pages

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

[382] arXiv:2210.10417 (cross-list from math.GN) [pdf, other]

Title: The significance of the contributions of congruences to the theory of connectednesses and disconnectednesses for topological spaces and graphs

Stefan Veldsman

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

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

Title: Identities on Zagier's rank two examples for Nahm's problem

Liuquan Wang

Comments: 34 pages. Several changes have been made after the second version. Comments are welcome

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

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

Title: Identities and periodic oscillations of divide-and-conquer recurrences splitting at half

Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai

Comments: 69 pages, 13 figures, 13 tables

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

[385] arXiv:2210.11192 (cross-list from math.CT) [pdf, html, other]

Title: Free decomposition spaces

Philip Hackney, Joachim Kock

Comments: 31 pages. v2: Accepted version. Many improvements based on suggestions of the referee. Added a proof that j_! is fully faithful. Streamlined applications sections. Removed discussion of IKEO maps, Aguiar--Bergeron--Sottile map, and zeta functions -- this material will be given an expanded treatment elsewhere

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

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

Title: A Study of Scalarisation Techniques for Multi-Objective QUBO Solving

Mayowa Ayodele, Richard Allmendinger, Manuel López-Ibáñez, Matthieu Parizy

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

[387] arXiv:2210.11349 (cross-list from math-ph) [pdf, other]

Title: Moments of random quantum marginals via Weingarten calculus

Sho Matsumoto, Colin McSwiggen

Comments: 27 pages, no figures. This version: minor corrections to asymptotic formulae in Section 4

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

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

Title: The maximum intersection number of regular simplicial partitions

Zhiheng Zhang

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

[389] arXiv:2210.11521 (cross-list from math.ST) [pdf, html, other]

Title: Decomposable context-specific models

Yulia Alexandr, Eliana Duarte, Julian Vill

Comments: 30 pages, 7 figures, adjusted statement of Thm 5.13. and corrected the proof, several other minor changes

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

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

Title: Design and Guidance of a Multi-Active Debris Removal Mission

Minduli Wijayatunga, Roberto Armellin, Harry Holt, Laura Pirovano, Aleksander. A. Lidtke

Comments: 16 pages, 8 figures, submitted to the journal of Astronautics special edition on space traffic management

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

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

Title: Rerouting Planar Curves and Disjoint Paths

Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

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

[392] arXiv:2210.12099 (cross-list from math.GN) [pdf, other]

Title: Cop and robber on finite spaces

Jonathan A. Barmak

Comments: 21 pages, 18 figures

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

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

Title: Generic curves and non-coprime Catalans

Eugene Gorsky, Mikhail Mazin, Alexei Oblomkov

Comments: 28 pages, revised version

Journal-ref: Algebraic Geometry, 2024

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

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

Title: Non-simple polyominoes of Kőnig type and their canonical module

Rodica Dinu, Francesco Navarra

Comments: 25 pages, 25 figures. To appear in Journal of Algebra

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

[395] arXiv:2210.12796 (cross-list from quant-ph) [pdf, other]

Title: Admissible Causal Structures and Correlations

Eleftherios-Ermis Tselentis, Ämin Baumeler

Comments: 11 pages, 6 figures, extended preliminaries, details on numerical calculations, reference to source code, numerical test increased to six nodes. Comments welcome!

Journal-ref: PRX Quantum 4, 040307, October 2023

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

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

Title: On Universality of the S Combinator

Farrokh Vatan

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

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

Title: Determinants of matrices related to the Pascal triangle

Martín Mereb

Comments: Any comments are welcome

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

[398] arXiv:2210.13106 (cross-list from quant-ph) [pdf, other]

Title: Quantum walks on simplexes and multiple perfect state transfer

Hiroshi Miki, Satoshi Tsujimoto, Da Zhao

Comments: 26 pages

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

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

Title: Containing the spread of a contagion on a tree

Michela Meister, Jon Kleinberg

Comments: 27 pages, 7 figures

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: Circles of Apollonius two ways

Stephen McKean

Comments: 45 pages, 19 figures, comments welcome!

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

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

Title: Quivers of stylic algebras

Antoine Abram, Christophe Reutenauer, Franco Saliola

Comments: 17 pages; v2 includes a new section on Cartan invariants and indecomposable projective modules

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

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

Title: Logical convergence laws via stochastic approximation and Markov processes

Yury Malyshkin, Maksim Zhukovskii

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

[403] arXiv:2210.13520 (cross-list from cs.SC) [pdf, other]

Title: Gosper's algorithm and Bell numbers

Robert Dougherty-Bliss

Comments: 13 pages

Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO); Number Theory (math.NT)

[404] arXiv:2210.13941 (cross-list from math.NA) [pdf, other]

Title: Structural analysis of water networks

Michele Benzi, Isabella Daidone, Chiara Faccio, Laura Zanetti-Polzi

Comments: 25 pages, 22 figures

Subjects: Numerical Analysis (math.NA); Soft Condensed Matter (cond-mat.soft); Combinatorics (math.CO)

[405] arXiv:2210.14039 (cross-list from math.LO) [pdf, html, other]

Title: Stability, corners, and other 2-dimensional shapes

Amador Martin-Pizarro, Daniel Palacin, Julia Wolf

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

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

Title: Chip-firing games, Jacobians, and Prym varieties

Yoav Len

Comments: 32 pages, 14 figures

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

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

Title: The capacity of a finite field matrix channel

Simon R. Blackburn, Jessica Claridge

Comments: 31 pages, 1 figure. Minor changes for clarity

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

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

Title: Symmetric and Nonsymmetric Macdonald Polynomials via a Path Model with a Pseudo-crystal Structure

Cristian Lenart, Satoshi Naito, Fumihiko Nomoto, Daisuke Sagaki

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

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

Title: Inapproximability of shortest paths on perfect matching polytopes

Jean Cardinal, Raphael Steiner

Comments: 15 pages, 5 figures

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

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

Title: Conjectures on the reduced Kronecker coefficients

Tao Gui

Comments: 10 pages, final version to appear in the Proceedings of the 37th Conference on Formal Power Series and Algebraic Combinatorics (Sapporo)

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

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

Title: On the epidemic threshold of a network

V. Cherniavskyi, G. Dennis, S. R. Kingan

Comments: 13 pages, 7 figures

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: The appearance function for paper-folding words

Rob Burns

Comments: 11 pages, 10 figures

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

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

Title: Row-Factorization Matrices in Arf Numerical Semigroups and Defining Ideals

Meral Süer, Mehmet Yeşil

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

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

Title: Hypergraph Artificial Benchmark for Community Detection (h-ABCD)

Bogumił Kamiński, Paweł Prałat, François Théberge

Comments: 23 pages, 6 figures, 7 tables

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Combinatorics (math.CO)

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

Title: Counting Perfect Matchings in Dense Graphs Is Hard

Nicolas El Maalouly, Yanheng Wang

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

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

Title: A Detailed Proof of Pohst's Inequality

Gabriel Raposo

Comments: 12 pages, 9 figures

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

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

Title: Palindromic Polynomials over Finite Fields

Geoffrey Price, Katherine Thompson

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

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

Title: Equivariant resolutions over Veronese rings

Ayah Almousa, Michael Perlman, Alexandra Pevzner, Victor Reiner, Keller VandeBogert

Comments: 37 pages. Further minor edits. Version to appear in J. London Math. Soc

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

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

Title: On Gelfand and MacPherson's combinatorial formula for Pontrjagin classes

Olakunle Abawonse, Laura Anderson

Comments: 35 pages, 9 figures

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

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

Title: The Discrete Gauss Image Problem

Vadim Semenov

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

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

Title: Sylvester sums on the Frobenius set in arithmetic progression with initial gaps

Takao Komatsu

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

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

Title: Hyper-Mahler measures via Goncharov-Deligne cyclotomy

Yajun Zhou

Comments: (v1) i+30 pages, 5 tables. (v2) i+37 pages, 7 tables. Results improved and enriched. Maple and Mathematica worksheets available as ancillary files. (v3) 47 pages, 8 tables. Reformatted and corrected. (v4) 51 pages, 8 tables. Accepted version

Journal-ref: In Howard S. Cohl, Roberto S. Costas-Santos, and Robert S. Maier (eds.) Classical Hypergeometric Functions and Generalizations. pp. 239-288, Vol 818 of Contemporary Mathematics, AMS (2025)

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

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

Title: Congruences concerning binomial coefficients and binary quadratic forms

Zhi-Hong Sun

Comments: correct some typos

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

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

Title: Ramified inverse and planar monoids

Francesca Aicardi, Diego Arcis, Jesús Juyumaya

Comments: 35 pages, 39 figures

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