arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

通过通用选票矩阵得到仿射线性的紧界

A tight bound for affine-linearity, via universal ballot matrices

Apoorva Khare, Ashwin Sah

arXiv 2608.22794首次发表:更新:

AI 中文总结

研究将陶的仿射线性拼接结果推广到 $\mathbb{F}^n$,得到所需额外直线数的紧界,证明通用0-1矩阵族的性质及假设条件的必要性,赋予仿射线性新数值不变量。

AI 中文摘要

基于与格林费尔德(Greenfeld)以及齐格勒(Ziegler)的合作工作,陶(Tao)证明了一个拼接结果:若映射 $f: \mathbb{F}^2 \to \mathbb{F}$ 在每条平行于坐标轴的直线,以及所有具有固定非零斜率的直线上均为仿射线性,且域 $\mathbb{F}$ 的大小大于2,则 $f$ 在 $\mathbb{F}^2$ 上为仿射线性。我们将该结果从 $\mathbb{F}^2$ 推广到 $\mathbb{F}^n$,并对每个满足 $3 \leqslant n < |\mathbb{F}|$ 的域 $\mathbb{F}$,得到所需额外直线的最小数量的紧界 $N = \binom{n}{\lfloor n/2 \rfloor}$。该证明是构造性的,且揭示了一个更强的结果:存在一个通用的0-1矩阵族,大小为 $\binom{n}{k} \times \binom{n}{k}$(对应每对 $0 \leqslant k \leqslant n$),这些矩阵由选票集索引,且在所有单位交换环上均为幺模。我们还证明了第二个紧性结果:假设条件 $n < |\mathbb{F}|$ 不可省略,否则存在多仿射映射 $f$,其在每条过原点的直线上为仿射线性,但在 $\mathbb{F}^n$ 上整体并非仿射线性。更重要的是,我们在所有整环、诺特环(例如有限环或阿廷环)或这些环的乘积上均证明了该二分性(包括 $N$ 的界),这为每个诺特环与整环的乘积赋予了一个新的仿射线性数值不变量。

英文摘要

Based on work with Greenfeld and with Ziegler, Tao showed a concatenation result that if a map $f : \mathbb{F}^2 \to \mathbb{F}$ is affine-linear on every line parallel to the coordinate axes, and on all lines with a fixed nonzero slope (where the field $\mathbb{F}$ has size $> 2$), then $f$ is affine-linear on $\mathbb{F}^2$. We extend this from $\mathbb{F}^2$ to $\mathbb{F}^n$ and obtain a tight minimum number of additional lines needed -- $N = \binom{n}{\lfloor n/2 \rfloor}$ -- for every field $\mathbb{F}$ with $3 \leqslant n < |\mathbb{F}|$. The proof is constructive and shows a stronger result: the existence of a universal family of $0$-$1$ matrices of size $\binom{n}{k} \times \binom{n}{k}$ (one for each pair $0 \leqslant k \leqslant n$), which are indexed by ballot sets and are unimodular over all unital commutative rings. We also show a second tightness: of the assumption $n < |\mathbb{F}|$. Else, there exist multi-affine maps $f$ which are affine-linear on every line through the origin, but not affine-linear globally on $\mathbb{F}^n$. More strongly, we prove this dichotomy -- including the bound of $N$ -- over all integral domains, or Noetherian (e.g.\ finite or Artinian) rings, or products of these. This yields a novel numerical invariant for affine-linearity, for every product of Noetherian rings and integral domains.

Comments13 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑