中文

具有行列式偏置的稀疏矩阵的 Cohen-Lenstra 分布

概率论 2024-10-07 v2 组合数学

摘要

考虑如下矩阵 BnB_nBnB_n 的列由 [n]={1,2,,n}[n]=\{1,2,\dots,n\} 索引,行由 [n]3[n]^3 索引。对应于 (x1,x2,x3)[n]3(x_1,x_2,x_3)\in [n]^3 的行由 i=13exi\sum_{i=1}^3 e_{x_i} 给出,其中 e1,e2,,ene_1,e_2,\dots,e_nR[n]\mathbb{R}^{[n]} 的标准基。令 AnA_nBnB_n 的随机 n×nn\times n 子矩阵,其中选择子矩阵 CC 的概率正比于 det(C)2|\det(C)|^2。设 p5p\ge 5 为素数。我们证明 AnA_n 的余核的 pp-Sylow 子群的渐近分布由 Cohen-Lenstra 启发式给出。我们的结果受如下猜想的启发:随机二维超树的第一同调群也是 Cohen-Lenstra 分布的。

关键词

引用

@article{arxiv.2307.04741,
  title  = {Cohen-Lenstra distribution for sparse matrices with determinantal biasing},
  author = {András Mészáros},
  journal= {arXiv preprint arXiv:2307.04741},
  year   = {2024}
}