中文

韦尔曼-图尔坦定理与欧拉整数

计算机视觉与模式识别 2026-02-10 v1

摘要

我们的工作是受欧拉整数范数与和的形式a2ab+b2 a^2-ab+b^2 相关的事实启发而动,这为涉及整数乘积与和或差的问题提供了自然的推广。设E为欧拉整数集合。我们定义ωN(x) \omega_{\mathbb N}(x) xN x \in \mathbb N 的不同质因数的个数,ωE(x) \omega_E(x) xE x \in E 的不同欧拉质因数的个数。依据韦尔曼-图尔坦定理,若\mcAZ+ \mc A \subset \mathbb Z^{+} A=32k1 |\mathcal{A}|=3\cdot{2^{k-1}} kZ+ k \in \mathbb{Z}^{+} ),则ωN(a,bA,ab(a+b))k+1 \omega_\mathbb{N}(\prod_{a,b\in\mathcal{A},a\neq{b}}(a+b))\geq{k+1} 。我们证明若AE \mathcal{A} \subset E 为有限集合且ρE \rho \in E ,则ωE(a,bA,ab(a+ρb)) \omega_E(\prod_{a,b \in \mathcal{A}, a \neq b}(a+\rho b)) 的下界为logA \log|\mathcal{A}| 的阶。因此,我们为AN \mathcal{A} \subset \mathbb{N} 关于ωN(a,bA,ab(a2+ab+b2)) \omega_{\mathbb{N}}(\prod_{a,b \in \mathcal{A}, a \neq b}(a^2+ab+b^2)) ωN(a,bA,ab(a2ab+b2)) \omega_{\mathbb{N}}(\prod_{a,b \in \mathcal{A}, a \neq b}(a^2-ab+b^2)) 提供下界。我们还通过一个计算机程序给出当A8 |\mathcal{A}|\le 8 且集合中最大元素较小时,ωN(a,bA,ab(a2+ab+b2)) \omega_{\mathbb{N}}(\prod_{a,b \in \mathcal{A}, a \neq b}(a^2+ab+b^2)) 最小值上的上界。 Furthermore, using a Diophantine number theoretical lemma of Gy\H{o}ry, S\'ark\"ozy, and Stewart, we give a lower bound of order logA \log|\mathcal{A}| for ωN(aA,bB(f(a,b))) \omega_{\mathbb{N}}(\prod_{a \in \mathcal{A}, b \in \mathcal{B}}(f(a,b))) for a specific class of polynomials fZ[x,y] f \in \mathbb{Z}[x,y] and finite sets A,BZ \mathcal{A}, \mathcal{B} \subset \mathbb{Z} .

引用

@article{arxiv.2602.07544,
  title  = {MUFASA: A Multi-Layer Framework for Slot Attention},
  author = {Sebastian Bock and Leonie Schüßler and Krishnakant Singh and Simone Schaub-Meyer and Stefan Roth},
  journal= {arXiv preprint arXiv:2602.07544},
  year   = {2026}
}

备注

Authors Sebastian Bock and Leonie Sch\"u{\ss}ler contributed equally. Project page: https://leonieschuessler.github.io/mufasa/