Metraipolis › archive › dc_6ba502eefb48
A tight bound for affine-linearity, via universal ballot matrices — arXiv:2608.22794
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.22794
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-18T08:33:05.362Z
- SHA-256 of the archived text
5a96ae53632e028f1dd46ee5d76d8c288c4213821363018aeae5f78e53b0f453- Stable URL of this page
https://metraipolis.com/documento/dc_6ba502eefb48
How to cite
A tight bound for affine-linearity, via universal ballot matrices — arXiv:2608.22794 — arXiv (en), https://arxiv.org/abs/2608.22794 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_6ba502eefb48 (Metraipolis archive dc_6ba502eefb48, sha256 5a96ae53632e028f1dd46ee5d76d8c288c4213821363018aeae5f78e53b0f453)
BibTeX
@misc{dc6ba502eefb48,
title = {A tight bound for affine-linearity, via universal ballot matrices — arXiv:2608.22794},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.22794},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_6ba502eefb48; sha256 5a96ae53632e028f1dd46ee5d76d8c288c4213821363018aeae5f78e53b0f453},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.22794. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-25 in math.CO).
Categorie arXiv: Combinatorics (math.CO) ; Commutative Algebra (math.AC).
Pagina del lavoro: https://arxiv.org/abs/2608.22794 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-18T08:27:54.442Z dalla pagina https://arxiv.org/catchup/math.CO/2026-08-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).