截断排列的特征准多项式
组合数学
2026-01-07 v1
摘要
给定一个(仿射)整数排列 在 中,对任意正整数 对 进行模 约简自然地得到 在 中的排列。我们的主要目标是研究限制 到解空间 上的组合学方面,以及其模 约简 的组合学方面。该工作概括了 Kamiya、Takemura 和 Terao 之前的研究,以及 Chen 和 Wang 的研究。本文的目的是三fold 的:首先,我们推导了 补集基数的显式计数公式;并证明对于所有 ,此基数与准多项式 在 中具有一致性,其周期为 。其次,我们放宽 Chen 和 Wang 的原始假设 为更为一般的条件 ,并引入正整数的组合等价概念。在此框架下,我们建立了三个统一的比较关系:在 与 的无符号系数之间;在 的不同组成部分的无符号系数之间;以及在 与 的基数之间。最后,在我们的方法下,我们重新审视了来自 Forge、Zaslavsky 和 Kochol 早期工作中群颜色和 nowhere-zero nonhomogeneous form 流的枚举方面。
引用
@article{arxiv.2601.02912,
title = {Characteristic quasi-polynomials of truncated arrangements},
author = {Ying Cao and Houshan Fu},
journal= {arXiv preprint arXiv:2601.02912},
year = {2026}
}
备注
27pages