中文

多项式在随机整数矩阵处取值的余核的分布

数论 2023-10-24 v3 组合数学 概率论

摘要

给定素数 pp,设 P(t)P(t)pp 进整数环 Zp\mathbb{Z}_{p} 上关于 tt 的非恒定首一多项式。设 XnX_{n}Zp\mathbb{Z}_{p} 上的 n×nn \times n 随机矩阵,其独立元素以至多 1ϵ1 - \epsilon 的概率落在模 pp 的任意剩余类中,其中固定实数 0<ϵ<10 < \epsilon < 1。我们证明当 nn \rightarrow \infty 时,P(Xn)P(X_{n}) 的余核 cok(P(Xn))\mathrm{cok}(P(X_{n})) 的分布收敛于由某些类似于Cohen--Lenstra测度的显式测度之有限乘积给出的分布。例如,随机矩阵 XnX_{n} 可取为Haar随机矩阵或均匀随机 (0,1)(0,1)-矩阵。我们将 cok(P(Xn))\mathrm{cok}(P(X_{n})) 的分布视为 Zp[t]/(P(t))\mathbb{Z}_{p}[t]/(P(t)) 上的模的分布,相较于将其视为阿贝尔群的分布,这给出了更清晰的表述。证明中,我们首先将问题约化为对足够大正整数 kkZ/pkZ\mathbb{Z}/p^{k}\mathbb{Z} 上(替代 Zp\mathbb{Z}_{p})的问题。随后利用Sawin与Wood的结果,将问题约化为另一问题:计算从模 pkp^{k}cok(P(Xn))\mathrm{cok}(P(X_{n})) 到固定有限大小 (Z/pkZ)[t]/(P(t))(\mathbb{Z}/p^{k}\mathbb{Z})[t]/(P(t))-模 GG 的满射 (Z/pkZ)[t]/(P(t))(\mathbb{Z}/p^{k}\mathbb{Z})[t]/(P(t))-线性映射的期望个数的极限。为估计期望个数并计算所需极限,我们细致采纳了Wood所发展的精妙技巧,这些技巧原用于计算随机图的沙堆群的 pp-部分的渐近分布。

关键词

引用

@article{arxiv.2303.09125,
  title  = {The distribution of the cokernel of a polynomial evaluated at a random integral matrix},
  author = {Gilyoung Cheong and Myungjun Yu},
  journal= {arXiv preprint arXiv:2303.09125},
  year   = {2023}
}

备注

22 pages. Proof of Lemma 5.5 had a subtle error, so we had to make various changes to correct the proof. We made changes to Sections 3.2, 5.3, and 6.2 for definitions of codes and depth; 3.2 has new technique: it explains how to throw away F's that do not contribute to the moment computation. Proof of Lemmas 6.6 and 6.8 have been changed