中文

半 Pfaffian 集合族的分割定理及其应用

逻辑 2026-01-19 v3 代数几何 组合数学

摘要

我们将 Guth 和 Katz 开创性的多项式分割定理推广到半 Pfaffian 集合族。具体而言,给定 Rn\mathbb{R}^nkk 维半 Pfaffian 集合的集合 Γ\Gamma,其中每个 γΓ\gamma \in \Gamma 由固定数量的 Pfaffian 函数定义,且每个 Pfaffian 函数又相对于长度为 rr 的 Pfaffian 链 q\vec{q} 定义,对于任意 D1D \ge 1,我们证明了存在一个次数至多为 DD 的多项式 PR[X1,,Xn]P \in \mathbb{R}[X_1, \ldots, X_n],使得 RnZ(P)\mathbb{R}^n \setminus Z(P) 的每个连通分量与 Γ\Gamma 中至多 ΓDnkr\sim \frac{|\Gamma|}{D^{n - k - r}} 个元素相交。此外,在关于 q\vec{q} 的某些温和条件下,对于任意 D1D \ge 1,我们证明了存在一个相对于 q\vec{q} 定义的次数至多为 DD 的 Pfaffian 函数 PP',使得 RnZ(P)\mathbb{R}^n \setminus Z(P') 的每个连通分量与 Γ\Gamma 中至多 ΓDnk\sim \frac{|\Gamma|}{D^{n-k}} 个元素相交。为此,给定一个 kk 维半 Pfaffian 集合 XRn\mathcal{X} \subseteq \mathbb{R}^n 和一个次数至多为 DD 的多项式 PR[X1,,Xn]P \in \mathbb{R}[X_1, \ldots, X_n],我们建立了 X\mathcal{X}RnZ(P)\mathbb{R}^n \setminus Z(P) 相交的连通分量数量的统一上界;即证明了 (RnZ(P))X(\mathbb{R}^n \setminus Z(P)) \cap \mathcal{X} 的连通分量数量至多为 Dk+r\sim D^{k+r}。最后,作为应用,我们推导出 Szemerédi-Trotter 型定理的 Pfaffian 版本,并证明了 Pfaffian 曲线之间关节数的界。

关键词

引用

@article{arxiv.2412.02961,
  title  = {Partitioning Theorems for Sets of Semi-Pfaffian Sets, with Applications},
  author = {Martin Lotz and Abhiram Natarajan and Nicolai Vorobjov},
  journal= {arXiv preprint arXiv:2412.02961},
  year   = {2026}
}

备注

(v1) 29 pages, 0 figures (v2) Added hypothesis of algebraic independence of Pfaffian chain to avoid obtaining a zero Pfaffian partitioning function (v3) Final accepted version