中文

非线性核分区正则性:必要与充分条件

组合数学 2025-07-24 v6

摘要

称矩阵 AA 为\emph{核分区正则},若对自然数集 N\mathbb{N} 的任意有限着色,均存在单色解方程 AX=0A\vec{X} = 0。1933 年,Rado 通过证明矩阵满足\emph{列条件}即为核分区正则,从而刻画了此类矩阵。本文研究 Rado 定理的多项式扩展,探讨形如 AX+P(z)=0A \vec{X} + P(z) = \vec{0} 的非线性方程组,其中 AA 为整数矩阵,PP 为无常数项的一元多项式集合。我们给出若干非线性方程组为核分区正则的示例,表明经由加入非线性多项式项后,经典列条件仍能保证核分区正则性。随后我们建立非线性 Rado 型系统分区正则性的结构必要条件,将经典列条件推广至非线性情境。该条件通过探讨线性分量与高阶多项式分量之间的依赖关系,概括了 Rado 经典列条件的通用形式。

关键词

引用

@article{arxiv.2407.05542,
  title  = {Nonlinear Kernel Partition Regularity: Necessary and Sufficient Conditions},
  author = {Sayan Goswami},
  journal= {arXiv preprint arXiv:2407.05542},
  year   = {2025}
}

备注

17 pages, we have included a necessary condition for the partition regularity of systems of nonlinear equations that are compatible with the classical Rado's column condition, arXiv admin note: text overlap with arXiv:2401.10550