组合数学

2025年05月 的作者和标题

[401] arXiv:2505.09736 (交叉列表自 math.GT) [中文pdf, pdf, html, 其他]

标题： 紧填充的2球 显示英文标题

标题： Taut fillings of the 2-sphere

Peter Doyle, Matthew Ellison, Zili Wang

主题： 几何拓扑 (math.GT) ; 组合数学 (math.CO)

[402] arXiv:2505.10417 (交叉列表自 math.AG) [中文pdf, pdf, html, 其他]

标题： 局部上同调与通过混合霍奇模的扇形簇的奇异上同调 显示英文标题

标题： Local cohomology and singular cohomology of toric varieties via mixed Hodge modules

Hyunsuk Kim, Sridhar Venkatesh

评论： 44页，与前一版本有小幅修改

主题： 代数几何 (math.AG) ; 组合数学 (math.CO)

[403] arXiv:2505.10504 (交叉列表自 math.AG) [中文pdf, pdf, html, 其他]

标题： 局部对称簇的热带化 显示英文标题

标题： Tropicalizations of locally symmetric varieties

Eran Assaf, Madeline Brandt, Juliette Bruce, Melody Chan, Raluca Vlad

评论： 79页，6张表格，4幅图

主题： 代数几何 (math.AG) ; 代数拓扑 (math.AT) ; 组合数学 (math.CO) ; K理论与同调 (math.KT) ; 数论 (math.NT)

[404] arXiv:2505.10548 (交叉列表自 math.OC) [中文pdf, pdf, html, 其他]

标题： 半定规划界在高正则图的分数割覆盖和最大2-SAT问题中的应用 显示英文标题

标题： Semidefinite programming bounds on fractional cut-cover and maximum 2-SAT for highly regular graphs

Henrique Assumpção, Gabriel Coutinho

评论： 13页

主题： 优化与控制 (math.OC) ; 组合数学 (math.CO)

[405] arXiv:2505.10985 (交叉列表自 math.NT) [中文pdf, pdf, html, 其他]

标题： 关于交替不变函数的性质 显示英文标题

标题： On the properties of alternating invariant functions

Haiqing Zhu, Su Hu, Min-Soo Kim

评论： 30页，最终版

主题： 数论 (math.NT) ; 经典分析与常微分方程 (math.CA) ; 组合数学 (math.CO)

[406] arXiv:2505.11207 (交叉列表自 math.NT) [中文pdf, pdf, html, 其他]

标题： 关于单位根处的$q$-多重泽塔星函数的一些显式值 显示英文标题

标题： Some explicit values of a $q$-multiple zeta-star function at roots of unity

Takao Komatsu

主题： 数论 (math.NT) ; 组合数学 (math.CO)

[407] arXiv:2505.11233 (交叉列表自 math.NT) [中文pdf, pdf, html, 其他]

标题： 关于迭代和集竞赛的一点注记 显示英文标题

标题： A note on iterated sumsets races

Paul Péringuey, Anne de Roton

评论： 7页

主题： 数论 (math.NT) ; 组合数学 (math.CO)

[408] arXiv:2505.11469 (交叉列表自 math.PR) [中文pdf, pdf, html, 其他]

标题： 一个关于交换排列随机元组的Ewens测度广义形式的中心极限定理 显示英文标题

标题： A central limit theorem for a generalization of the Ewens measure to random tuples of commuting permutations

Abdelmalek Abdesselam, Shannon Starr

评论： 21页

主题： 概率 (math.PR) ; 组合数学 (math.CO) ; 数论 (math.NT)

[409] arXiv:2505.11605 (交叉列表自 math.QA) [中文pdf, pdf, 其他]

标题： 关于量子仿射$\mathfrak{sl}_2$的表示 显示英文标题

标题： On representations of quantum affine $\mathfrak{sl}_2$

Andrei Grigorev, Evgeny Mukhin

评论： LaTeX，95页，小改动

主题： 量子代数 (math.QA) ; 组合数学 (math.CO) ; 表示理论 (math.RT)

[410] arXiv:2505.11700 (交叉列表自 math.PR) [中文pdf, pdf, html, 其他]

标题： 行列式稀疏矩阵余核的分布 显示英文标题

标题： Distribution of the cokernels of determinantal row-sparse matrices

Jungin Lee, Myungjun Yu

评论： 26页

主题： 概率 (math.PR) ; 组合数学 (math.CO) ; 数论 (math.NT)

[411] arXiv:2505.11986 (交叉列表自 quant-ph) [中文pdf, pdf, html, 其他]

标题： 连续量子漫步中的峰值状态传输 显示英文标题

标题： Peak state transfer in continuous quantum walks

Gabriel Coutinho, Krystal Guo, Vincent Schmeits

评论： 25页，10图。V2：增加了关于从无权图族中构建的加权图中峰值状态转移的讨论。同时使引言中关于敏感性的段落更加精确，并修正了普遍的拼写错误。

主题： 量子物理 (quant-ph) ; 组合数学 (math.CO)

[412] arXiv:2505.12170 (交叉列表自 math.PR) [中文pdf, pdf, html, 其他]

标题： 将Pólya的随机游走扩展到概率I之外。 复权重 显示英文标题

标题： Extending Pólya's random walker beyond probability I. Complex weights

Martin Klazar, Richard Horský

评论： 34页，许多小的非实质性的更新，已提交

主题： 概率 (math.PR) ; 组合数学 (math.CO) ; 历史与概述 (math.HO)

[413] arXiv:2505.12706 (交叉列表自 math.ST) [中文pdf, pdf, html, 其他]

标题： 互补集划分的有效计算及其在广义累积量扩展和估计中的应用 显示英文标题

标题： Efficient computation of complementary set partitions, with applications to an extension and estimation of generalized cumulants

Elvira Di Nardo, Giuseppe Guarino

主题： 统计理论 (math.ST) ; 组合数学 (math.CO)

[414] arXiv:2505.12721 (交叉列表自 econ.TH) [中文pdf, pdf, html, 其他]

标题： 关于稳定合同系统的存在性 显示英文标题

标题： On the existence of stable contract systems

V.I. Danilov

评论： 9页

主题： 理论经济学 (econ.TH) ; 组合数学 (math.CO)

[415] arXiv:2505.12813 (交叉列表自 math.NT) [中文pdf, pdf, html, 其他]

标题： 关于除数的MacMahon型和的算术性质：奇数情形 显示英文标题

标题： Arithmetic properties of MacMahon-type sums of divisors: the odd case

James A. Sellers, Roberto Tauraso

主题： 数论 (math.NT) ; 组合数学 (math.CO)

[416] arXiv:2505.12930 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 整数线性系统解的连通性的一个必要条件 显示英文标题

标题： A Necessary Condition for Connectedness of Solutions to Integer Linear Systems

Takasugu Shigenobu, Naoyuki Kamiyama

主题： 离散数学 (cs.DM) ; 组合数学 (math.CO)

[417] arXiv:2505.13134 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 一个近似最优的二次Goldreich-Levin算法 显示英文标题

标题： A near-optimal Quadratic Goldreich-Levin algorithm

Jop Briët, Davi Castro-Silva

评论： 37页，1张图

主题： 计算复杂性 (cs.CC) ; 组合数学 (math.CO)

[418] arXiv:2505.13849 (交叉列表自 math.GR) [中文pdf, pdf, html, 其他]

标题： 置换群的Saxl超图 显示英文标题

标题： The Saxl hypergraph of a permutation group

Melissa Lee, Anthony Pisani

评论： 31页

主题： 群论 (math.GR) ; 组合数学 (math.CO)

[419] arXiv:2505.13932 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 关于近似最优可着色图 显示英文标题

标题： On near optimal colorable graphs

C.U.Angeliya, Arnab Char, T. Karthick

评论： 修正了前一版本中存在的一些错误。arXiv 管理员注：与arXiv:2501.02543存在文本重叠

主题： 离散数学 (cs.DM) ; 组合数学 (math.CO)

[420] arXiv:2505.13991 (交叉列表自 math.NT) [中文pdf, pdf, html, 其他]

标题： $abc$ 猜想几乎总是正确的 显示英文标题

标题： The $abc$ conjecture is true almost always

Jared Duker Lichtman

评论： 4页。arXiv管理员备注：说明性论文

主题： 数论 (math.NT) ; 代数几何 (math.AG) ; 组合数学 (math.CO)

[421] arXiv:2505.14338 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： 更好的神经网络表达能力：细分单形体 显示英文标题

标题： Better Neural Network Expressivity: Subdividing the Simplex

Egor Bakaev, Florestan Brunck, Christoph Hertrich, Jack Stade, Amir Yehudayoff

评论： 12页，2图

主题： 机器学习 (cs.LG) ; 离散数学 (cs.DM) ; 神经与进化计算 (cs.NE) ; 组合数学 (math.CO)

[422] arXiv:2505.14626 (交叉列表自 math.AG) [中文pdf, pdf, html, 其他]

标题： 等变Chern特征算子与Okounkov猜想 显示英文标题

标题： Equivariant Chern character operators and Okounkov's conjecture

Mazen M. Alhwaimel, Zhenbo Qin

评论： 35页。欢迎评论。

主题： 代数几何 (math.AG) ; 组合数学 (math.CO) ; 数论 (math.NT) ; 表示理论 (math.RT)

[423] arXiv:2505.15416 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 具有cop数$3$的无$4K_1$图 显示英文标题

标题： $4K_1$-free graph with the cop number $3$

Arnab Char, Paras Vinubhai Maniya, Dinabandhu Pradhan

主题： 离散数学 (cs.DM) ; 组合数学 (math.CO)

[424] arXiv:2505.15432 (交叉列表自 math.RT) [中文pdf, pdf, html, 其他]

标题： 仿射标准Lyndon词 显示英文标题

标题： Affine standard Lyndon words

Corbet Elkins, Alexander Tsymbaliuk

评论： v1: 45页，欢迎评论！

主题： 表示理论 (math.RT) ; 组合数学 (math.CO) ; 量子代数 (math.QA)

[425] arXiv:2505.15458 (交叉列表自 math.DS) [中文pdf, pdf, html, 其他]

标题： 正密度集中的无限线性模式 显示英文标题

标题： Infinite linear patterns in sets of positive density

Felipe Hernández

主题： 动力系统 (math.DS) ; 组合数学 (math.CO) ; 数论 (math.NT)

[426] arXiv:2505.15608 (交叉列表自 math.AC) [中文pdf, pdf, html, 其他]

标题： 分级理想幂的稳定性指数比较 显示英文标题

标题： Comparison of stability indices of powers of graded ideals

Antonino Ficarra, Emanuele Sgroi

主题： 交换代数 (math.AC) ; 组合数学 (math.CO)

[427] arXiv:2505.15630 (交叉列表自 math.PR) [中文pdf, pdf, html, 其他]

标题： 由德马祖积产生的置换对象 显示英文标题

标题： Permutons from Demazure Products

Colin Defant

评论： 28页，15幅图

主题： 概率 (math.PR) ; 数学物理 (math-ph) ; 组合数学 (math.CO)

[428] arXiv:2505.15655 (交叉列表自 cs.LO) [中文pdf, pdf, html, 其他]

标题： 稀疏图类之间的一阶可传递性 显示英文标题

标题： First-order transducibility among classes of sparse graphs

Jakub Gajarský, Jeremi Gładkowski, Jan Jedelský, Michał Pilipczuk, Szymon Toruńczyk

评论： 13页

主题： 计算机科学中的逻辑 (cs.LO) ; 离散数学 (cs.DM) ; 组合数学 (math.CO)

[429] arXiv:2505.15699 (交叉列表自 cs.DM) [中文pdf, pdf, 其他]

标题： 关于顶点区间成员宽度及其推广的易处理问题族 显示英文标题

标题： Families of tractable problems with respect to vertex-interval-membership width and its generalisations

Jessica Enright, Samuel D. Hand, Laura Larios-Jones, Kitty Meeks

评论： 57页，10图

主题： 离散数学 (cs.DM) ; 组合数学 (math.CO)

[430] arXiv:2505.16009 (交叉列表自 math.GR) [中文pdf, pdf, html, 其他]

标题： 关于由有限域 ${\mathbb F}_{2^n}$ 构造的 $2$-设计的完全自同构群 显示英文标题

标题： On the full automorphism groups of $2$-designs constructed from finite fields ${\mathbb F}_{2^n}$

Tung Le, B. G. Rodrigues

主题： 群论 (math.GR) ; 组合数学 (math.CO)

[431] arXiv:2505.16150 (交叉列表自 math.QA) [中文pdf, pdf, html, 其他]

标题： 量子$K$理论的除数公理对于标志流形 显示英文标题

标题： Quantum $K$-theoretic divisor axiom for flag manifolds

Cristian Lenart, Satoshi Naito, Daisuke Sagaki, Leonardo C. Mihalcea, Weihong Xu

评论： 除附录A外，其余部分均由Cristian Lenart、Satoshi Naito、Daisuke Sagaki和Weihong Xu撰写；附录A由Leonardo C. Mihalcea和Weihong Xu撰写。

主题： 量子代数 (math.QA) ; 代数几何 (math.AG) ; 组合数学 (math.CO) ; K理论与同调 (math.KT) ; 表示理论 (math.RT)

[432] arXiv:2505.16431 (交叉列表自 cs.DS) [中文pdf, pdf, 其他]

标题： 关于两条路径定理和两条不相交路径问题 显示英文标题

标题： On the Two Paths Theorem and the Two Disjoint Paths Problem

Samuel Humeau (ENS de Lyon, LIP, PLUME), Damien Pous (PLUME, LIP, ENS de Lyon)

主题： 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

[433] arXiv:2505.16716 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： ReLU神经网络中计数线性区域的计算复杂性 显示英文标题

标题： The Computational Complexity of Counting Linear Regions in ReLU Neural Networks

Moritz Stargalla, Christoph Hertrich, Daniel Reichman

评论： 26页，6张图，论文被NeurIPS 2025接收

主题： 计算复杂性 (cs.CC) ; 离散数学 (cs.DM) ; 机器学习 (cs.LG) ; 神经与进化计算 (cs.NE) ; 组合数学 (math.CO)

[434] arXiv:2505.16822 (交叉列表自 math.NT) [中文pdf, pdf, html, 其他]

标题： 关于一个著名的多项式Szemerédi定理的定量界 显示英文标题

标题： Quantitative bounds in a popular polynomial Szemerédi theorem

Xuancheng Shao, Mengdi Wang

评论： 23页。欢迎评论。

主题： 数论 (math.NT) ; 组合数学 (math.CO)

[435] arXiv:2505.17190 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： 热带注意力：组合算法的神经算法推理 显示英文标题

标题： Tropical Attention: Neural Algorithmic Reasoning for Combinatorial Algorithms

Baran Hashemi, Kurt Pasque, Chris Teska, Ruriko Yoshida

评论： 发表于NeurIPS 2025

主题： 机器学习 (cs.LG) ; 代数几何 (math.AG) ; 组合数学 (math.CO)

[436] arXiv:2505.17375 (交叉列表自 math.NT) [中文pdf, pdf, html, 其他]

标题： 多项式进度在广义孪生素数中的进展 显示英文标题

标题： Polynomial progressions in the generalized twin primes

Andrew Lott, Nagendar Reddy Ponagandla

主题： 数论 (math.NT) ; 组合数学 (math.CO)

[437] arXiv:2505.17398 (交叉列表自 math.AC) [中文pdf, pdf, html, 其他]

标题： 通过极化计算拟阵的普通幂和符号幂 显示英文标题

标题： Ordinary and symbolic powers of matroids via polarization

Justin Lyle, Paolo Mantero

评论： 27页

主题： 交换代数 (math.AC) ; 组合数学 (math.CO)

[438] arXiv:2505.17904 (交叉列表自 math.RT) [中文pdf, pdf, html, 其他]

标题： 对称群的Sylow限制中线性构成元的最小数目 显示英文标题

标题： Minimal numbers of linear constituents in Sylow restrictions for symmetric groups

Bim Gustavsson, Stacey Law

主题： 表示理论 (math.RT) ; 组合数学 (math.CO)

[439] arXiv:2505.18014 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 关于$K_n$的几何$k$-着色交叉数 显示英文标题

标题： On the geometric $k$-colored crossing number of $K_n$

Benedikt Hahn, Bettina Klinz, Birgit Vogtenhuber

评论： 扩展摘要将出现在Eurocomb'25；10页，2幅图

主题： 计算几何 (cs.CG) ; 离散数学 (cs.DM) ; 组合数学 (math.CO)

[440] arXiv:2505.18740 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 关于正则性引理的线性代数观点的笔记 显示英文标题

标题： Notes on the Linear Algebraic View of Regularity Lemmas

Greg Bodwin, Tuong Le

主题： 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

[441] arXiv:2505.18856 (交叉列表自 math.AT) [中文pdf, pdf, 其他]

标题： 6维实布劳尔细胞交点的同伦类型 显示英文标题

标题： Homotopy Type of Intersections of Real Bruhat Cells in Dimension 6

Giovanna Leal, Emilia Alves, Nicolau Saldanha

主题： 代数拓扑 (math.AT) ; 组合数学 (math.CO) ; 一般拓扑 (math.GN)

[442] arXiv:2505.19219 (交叉列表自 cs.AI) [中文pdf, pdf, 其他]

标题： 路径交汇处：经典和基于学习的多智能体路径规划的全面综述 显示英文标题

标题： Where Paths Collide: A Comprehensive Survey of Classic and Learning-Based Multi-Agent Pathfinding

Shiyue Wang, Haozheng Xu, Yuhan Zhang, Jingran Lin, Changhong Lu, Xiangfeng Wang, Wenhao Li

评论： 112页，21图，20表。该项目网站是：https://wangsh1yue.github.io/Where-Paths-Collide

主题： 人工智能 (cs.AI) ; 机器学习 (cs.LG) ; 多智能体系统 (cs.MA) ; 组合数学 (math.CO)

[443] arXiv:2505.19393 (交叉列表自 math.SP) [中文pdf, pdf, html, 其他]

标题： 谱选择，并行性保持与Coxeter-Lipschitz映射 显示英文标题

标题： Spectral selections, commutativity preservation and Coxeter-Lipschitz maps

Alexandru Chirvasitu

评论： 15页+参考文献

主题： 谱理论 (math.SP) ; 组合数学 (math.CO) ; 一般拓扑 (math.GN) ; 群论 (math.GR) ; 度量几何 (math.MG)

[444] arXiv:2505.19926 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 有界宽度在常数直径的图类上的限制 显示英文标题

标题： Bounding Width on Graph Classes of Constant Diameter

Konrad K. Dabrowski, Tala Eagling-Vose, Noleen Köhler, Sebastian Ordyniak, Daniël Paulusma

主题： 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

[445] arXiv:2505.20784 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 探针染色$H$-自由图 显示英文标题

标题： Colouring Probe $H$-Free Graphs

Daniël Paulusma, Johannes Rauch, Erik Jan van Leeuwen

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM) ; 组合数学 (math.CO)

[446] arXiv:2505.20998 (交叉列表自 math.NT) [中文pdf, pdf, html, 其他]

标题： 压缩与复杂性在加法数论中的和集大小 显示英文标题

标题： Compression and complexity for sumset sizes in additive number theory

Melvyn B. Nathanson

评论： 17页

主题： 数论 (math.NT) ; 组合数学 (math.CO)

[447] arXiv:2505.21365 (交叉列表自 math.GT) [中文pdf, pdf, html, 其他]

标题： 计算海克群中的互反双曲元数量 显示英文标题

标题： Counting Reciprocal Hyperbolic Elements in Hecke Groups

Ara Basmajian, Blanca Marmolejo, Robert Suzzi Valli

评论： 22页，1个图

主题： 几何拓扑 (math.GT) ; 组合数学 (math.CO) ; 群论 (math.GR)

[448] arXiv:2505.21484 (交叉列表自 math.GR) [中文pdf, pdf, html, 其他]

标题： 一个固定点定理用于面映射，或删除容错随机有限集 显示英文标题

标题： A fixed-point theorem for face maps, or deletion-tolerant random finite sets

Tom Hutchcroft, Nicolas Monod, Omer Tamuz

评论： 简化了定理A的证明，添加了关于Folner集的注释，并增加了关于N的保序映射的附录

主题： 群论 (math.GR) ; 组合数学 (math.CO) ; 动力系统 (math.DS)

[449] arXiv:2505.21738 (交叉列表自 math.RT) [中文pdf, pdf, 其他]

标题： 辛分支通过晶体 显示英文标题

标题： Symplectic Branching through Crystals

Bárbara Muniz

评论： 17页

主题： 表示理论 (math.RT) ; 组合数学 (math.CO)

[450] arXiv:2505.21789 (交叉列表自 math.GR) [中文pdf, pdf, html, 其他]

标题： 非交换群中广义进展结构的Vapnik-切巴塔雷夫维数 显示英文标题

标题： VC-dimension of generalized progressions in some nonabelian groups

Gabriel Conant, Aycin Iplikci Arodirik, Tora Ozawa, David Zeng

评论： 19页，2023年俄亥俄州立大学本科生暑期研究项目(ROMUS)的结果

主题： 群论 (math.GR) ; 组合数学 (math.CO) ; 逻辑 (math.LO)