Combinatorics

Authors and titles for May 2024

[1] arXiv:2405.00063 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: A bijection proof of Andrews-Merca integer partition theorem Show Chinese title

Title: 一个双射证明的安德鲁斯-梅尔卡整数分拆定理

Ji-Cai Liu

Comments: The bijection constructed in this paper already exists in the known literature

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

[2] arXiv:2405.00265 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Tree independence number II. Three-path-configurations Show Chinese title

Title: 树的独立数 II。 三路径配置

Maria Chudnovsky, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[3] arXiv:2405.00297 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Generalized Cayley graphs of complete groups Show Chinese title

Title: 完全群的广义凯莱图

Qianfen Liao, Liu Weijun

Subjects: Combinatorics (math.CO)

[4] arXiv:2405.00408 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Shallow vertex minors, stability, and dependence Show Chinese title

Title: 浅顶点极小、稳定性与依赖性

H. Buffière, E. Kim, P. Ossona de Mendez

Subjects: Combinatorics (math.CO)

[5] arXiv:2405.00511 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Lorentzian polynomials and the independence sequences of graphs Show Chinese title

Title: 洛伦兹多项式和图的独立序列

Amire Bendjeddou, Leonard Hardiman

Comments: 18 pages; to appear in Bull. Lond. Math. Soc

Journal-ref: Bull. London Math. Soc. 57 (2025), 1305-1323

Subjects: Combinatorics (math.CO)

[6] arXiv:2405.00518 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Graph-Based Multivariate Multiscale Dispersion Entropy: Efficient Implementation and Applications to Real-World Network Data Show Chinese title

Title: 基于图的多变量多尺度离散熵：高效实现及其在现实世界网络数据中的应用

John Stewart Fabila-Carrasco, Chao Tan, Javier Escudero

Comments: 9 pages, 10 figures

Subjects: Combinatorics (math.CO) ; Computational Engineering, Finance, and Science (cs.CE) ; Chaotic Dynamics (nlin.CD)

[7] arXiv:2405.00667 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Clique packings in random graphs Show Chinese title

Title: 随机图中的团包装

Simon Griffiths, Letícia Mattos

Comments: 43 pages

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

[8] arXiv:2405.00756 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Murnaghan-Type Representations for the Positive Elliptic Hall Algebra Show Chinese title

Title: Murnaghan型表示对于正椭圆Hall代数

Milo Bechtloff Weising

Comments: This is the complete version of the author's accepted FPSAC24 extended abstract arXiv:2310.10249; 52 pages

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

[9] arXiv:2405.00758 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Courcelle's Theorem: A Self-Contained Proof and a Path-Width Variant Show Chinese title

Title: Courcelle定理：自包含证明和路径宽度变体

Adrian Rettich

Comments: 252 pages, master's thesis

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

[10] arXiv:2405.00778 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes Show Chinese title

Title: 刚性拟阵与线性代数拟阵及其在矩阵完成和张量码中的应用

Joshua Brakensiek, Manik Dhar, Jiyang Gao, Sivakanth Gopi, Matt Larson

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

[11] arXiv:2405.00881 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Bijective and Automated Approaches to Abel Sums Show Chinese title

Title: 双射和自动方法到阿贝尔求和

Gil Kalai, Doron Zeilberger

Comments: 9 pages. Dedicated to Dominique Foata on his forthcoming 90th birthday

Subjects: Combinatorics (math.CO)

[12] arXiv:2405.00923 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Caps and Wickets Show Chinese title

Title: 帽子和得分

Jakob Führer, Jozsef Solymosi

Comments: An updated version, correcting a gap in the previous version

Subjects: Combinatorics (math.CO)

[13] arXiv:2405.01017 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles Show Chinese title

Title: 固定一组王 tiles 有限单连通区域的铺砌 NP 完全性

Chao Yang, Zhujun Zhang

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

[14] arXiv:2405.01020 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Grover walks on unitary Cayley graphs and integral regular graphs Show Chinese title

Title: 格罗弗在酉Cayley图和整数正则图上行走

Koushik Bhakta, Bikash Bhattacharjya

Subjects: Combinatorics (math.CO)

[15] arXiv:2405.01027 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups Show Chinese title

Title: 有限幂零群的增强幂图的顶点连通性的精确计数

Sudip Bera, Hiranya Kishore Dey

Comments: 11 pages, Comments are welcome. arXiv admin note: text overlap with arXiv:2108.05175

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

[16] arXiv:2405.01049 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Almost Symmetric Schur Functions Show Chinese title

Title: 几乎对称的施图姆函数

Milo Bechtloff Weising

Comments: 23 pages

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

[17] arXiv:2405.01069 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Oriented Ramsey numbers of graded digraphs Show Chinese title

Title: 有向Ramsey数的分层有向图

Patryk Morawski, Yuval Wigderson

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[18] arXiv:2405.01164 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Clonoids of Boolean functions with a monotone or discriminator source clone Show Chinese title

Title: 布尔函数的克隆，其源克隆为单调或判别器克隆

Erkko Lehtonen

Comments: 39 pages

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

[19] arXiv:2405.01166 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: All cycle-chords are $e$-positive Show Chinese title

Title: 所有循环弦都是$e$-正的

David G.L. Wang

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO)

[20] arXiv:2405.01347 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Burning Hamming graphs Show Chinese title

Title: 燃烧汉明图

Norihide Tokushige

Comments: minor correction

Subjects: Combinatorics (math.CO)

[21] arXiv:2405.01364 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Spectral decomposition of hypergraph automorphism compatible matrices Show Chinese title

Title: 超图自同构相容矩阵的谱分解

Anirban Banerjee, Samiron Parui

Subjects: Combinatorics (math.CO)

[22] arXiv:2405.01374 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: A geometric characterization of known maximum scattered linear sets of $\mathrm{PG}(1,q^n)$ Show Chinese title

Title: $\mathrm{PG}(1,q^n)$的已知最大分散线性集的几何特征

Giovanni Giuseppe Grimaldi, Somi Gupta, Giovanni Longobardi, Rocco Trombetti

Subjects: Combinatorics (math.CO)

[23] arXiv:2405.01423 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Exploring the Influence of Graph Operations on Zero Forcing Sets Show Chinese title

Title: 探索图操作对零 forcing 集的影响

Krishna Menon, Anurag Singh

Comments: 17 pages, 17 figures

Subjects: Combinatorics (math.CO)

[24] arXiv:2405.01493 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: P-Polynomial and Bipartite Coherent Configurations Show Chinese title

Title: P-多项式和二部协同配置

Sabrina Lato

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:2405.01747 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: The m-th Longest Runs of Multivariate Random Sequences Show Chinese title

Title: 第m个最长的多变量随机序列

Yong Kong

Journal-ref: Ann Inst Stat Math 69, 497-512 (2017)

Subjects: Combinatorics (math.CO) ; Applications (stat.AP)

[26] arXiv:2405.01748 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Joint distribution of rises, falls, and number of runs in random sequences Show Chinese title

Title: 随机序列中上升、下降和运行次数的联合分布

Yong Kong

Journal-ref: Communications in Statistics - Theory and Methods, 48(3) (2019)

Subjects: Combinatorics (math.CO) ; Applications (stat.AP)

[27] arXiv:2405.01749 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Distributions of successions of arbitrary multisets Show Chinese title

Title: 任意多重集的连续分布

Yong Kong

Journal-ref: Communications in Statistics - Theory and Methods, 51(6), 1693-1705 (2022)

Subjects: Combinatorics (math.CO)

[28] arXiv:2405.01767 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter Show Chinese title

Title: 小直径的$4$-拟传递和$4$-反传递有向图中的临界内核不完美性

Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[29] arXiv:2405.01804 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Generalized Ramsey-Turán Numbers Show Chinese title

Title: 广义Ramsey-Turán数

József Balogh, Van Magnan, Cory Palmer

Comments: Fixed an icorrect row in Table 1 and corresponding computation in proof of Theorem 1.5

Subjects: Combinatorics (math.CO)

[30] arXiv:2405.01811 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Genetic algorithm and edge-colorings of complete graphs with connected classes Show Chinese title

Title: 遗传算法和具有连通类的完全图的边着色

Jorge Cervantes-Ojeda, María C. Gómez-Fuentes, Christian Rubio-Montiel

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[31] arXiv:2405.01854 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: The Order of the (123, 132)-Avoiding Stack Sort Show Chinese title

Title: 避免(123, 132)的栈排序的顺序

Owen Zhang

Subjects: Combinatorics (math.CO)

[32] arXiv:2405.01863 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Generating all invertible matrices by row operations Show Chinese title

Title: 通过行运算生成所有可逆矩阵

Petr Gregor, Hung P. Hoang, Arturo Merino, Ondřej Mička

Comments: 23 pages, 7 figures, extended abstract in ISAAC 2024

Subjects: Combinatorics (math.CO)

[33] arXiv:2405.01879 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Unavoidable induced subgraphs in graphs with complete bipartite induced minors Show Chinese title

Title: 图中不可避免的诱导子图在完全二部图诱导极小的情形

Maria Chudnovsky, Meike Hatzel, Tuukka Korhonen, Nicolas Trotignon, Sebastian Wiederrecht

Comments: 26 pages, 14 figures. Statement of Lemma 5.2 slightly modified

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

[34] arXiv:2405.01890 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Counterexamples to two conjectures on mean color numbers of graphs Show Chinese title

Title: 图的平均着色数的两个猜想的反例

Wushuang Zhai, Yan Yang

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[35] arXiv:2405.01944 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Topologically Interlocking Blocks inside the Tetroctahedrille Show Chinese title

Title: 拓扑锁合块在四面体六面体排列中

Reymond Akpanya, Tom Goertzen, Alice C. Niemeyer

Comments: Keywords: Topological interlocking, Space Fillings, Triangulations, Origami, Approximations

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

[36] arXiv:2405.02049 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Hypertree shrinking avoiding low degree vertices Show Chinese title

Title: 超树收缩避免低度顶点

Karolína Hylasová, Tomáš Kaiser

Subjects: Combinatorics (math.CO)

[37] arXiv:2405.02056 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Some properties of the Zero-set Intersection graph of $C(X)$ and its Line graph Show Chinese title

Title: 零集交图$C(X)$及其线图的一些性质

Yangersenba T Jamir, S Dutta

Subjects: Combinatorics (math.CO)

[38] arXiv:2405.02092 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Geometric realizations of the $s$-weak order and its lattice quotients Show Chinese title

Title: $s$-弱序及其格商的几何实现

Eva Philippe, Vincent Pilaud

Comments: 50 pages, 33 figures. Version 3: minor corrections from referee suggestions

Subjects: Combinatorics (math.CO)

[39] arXiv:2405.02099 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Chordal matroids arising from generalized parallel connections II Show Chinese title

Title: 从广义并联连接中产生的弦性拟阵 II

James Dylan Douthitt, James Oxley

Subjects: Combinatorics (math.CO)

[40] arXiv:2405.02164 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: A Shifted Parking Function Symmetric Function Show Chinese title

Title: 一个移位的停车函数对称函数

Richard P. Stanley

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[41] arXiv:2405.02202 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Some Winnability Results for the Neighborhood and Group Labeling Lights Out Games Show Chinese title

Title: 一些关于邻域和群标记Lights Out游戏的可玩性结果

Brittany Doherty, Christian J. Miller, Darren B. Parker

Subjects: Combinatorics (math.CO)

[42] arXiv:2405.02269 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: On the structures of subset sums in higher dimension Show Chinese title

Title: 关于高维子集和的结构

Norbert Hegyvári, Máté Pálfy, Erfei Yue

Comments: 22 pages, Minor correction to the title and in the proof of Proposition 1.1

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

[43] arXiv:2405.02433 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Volume inequalities for flow polytopes of full directed acyclic graphs Show Chinese title

Title: 全有向无环图的流多面体的体积不等式

Benjamin Braun, James Ford McElroy

Comments: revised final section for clarity

Subjects: Combinatorics (math.CO)

[44] arXiv:2405.02577 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: A combinatorial problem related to the classical probability Show Chinese title

Title: 与经典概率相关的组合问题

Jiang Zhou

Journal-ref: Discrete Mathematics 347 (2024) 114067

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

[45] arXiv:2405.02617 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Meta-theorems for Graph Polynomials Show Chinese title

Title: 图多项式的元定理

Johann A. Makowsky

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[46] arXiv:2405.02621 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Intersecting families with covering number $3$ Show Chinese title

Title: 相交族与覆盖数$3$

Andrey Kupavskii

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

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

[47] arXiv:2405.02662 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors Show Chinese title

Title: 有向图中每个 $t$ 个顶点恰好有 $λ$ 个共同的出邻接点

Myungho Choi, Hojin Chu, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[48] arXiv:2405.02864 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Some sharp lower bounds for the bipartite Turán number of theta graphs Show Chinese title

Title: 一些关于θ图的二部图Turán数的精确下界

Stefanos Theodorakopoulos

Comments: arXiv admin note: text overlap with arXiv:1411.0856 by other authors

Journal-ref: Bulletin of the Hellenic Mathematical Society, Vol. 68, 2024 (1-9)

Subjects: Combinatorics (math.CO)

[49] arXiv:2405.03001 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Old and new powerful tools for the normal ordering problem and noncommutative binomials Show Chinese title

Title: 旧的和新的用于正规排序问题和非交换二项式的强大工具

Kei Beauduin

Comments: 21 pages, 0 figures, published in ECA

Journal-ref: Enumer. Comb. Appl. 5:1 (2025) Article S2R4

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

[50] arXiv:2405.03061 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Saturation in Random Hypergraphs Show Chinese title

Title: 随机超图中的饱和度

Sahar Diskin, Ilay Hoshen, Dániel Korándi, Benny Sudakov, Maksim Zhukovskii

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