고정 영입력과 코헨‑렌스트라 분포: p‑adic 무작위 행렬의 최소 무작위성

초록

이 논문은 일부 원소가 0으로 고정된 p‑adic 무작위 행렬의 코커널이 코헨‑렌스트라 분포로 수렴하기 위한 최소 무작위 항목 수를 연구한다. Haar 측정과 일반 분포 ξ에 대해 하한을 제시하고, 무작위 정규 이분 그래프를 이용한 역방향 결과를 증명한다. 또한 ε‑balanced 변수와 k‑단계 계단형 영입력을 갖는 행렬에 대해 Wood의 보편성 정리를 확장한다.

상세 분석

본 연구는 “고정 영입력(zero entries)이 존재하는 p‑adic 무작위 행렬 Xₙ의 코커널(cok Xₙ)이 Cohen‑Lenstra(CL) 분포로 수렴하기 위해 필요한 무작위 항목의 최소 개수”라는 질문을 정량화한다. 먼저 Haar 측정에 따라 무작위 항목이 독립적으로 선택되는 경우, 저자들은 |Σₙ|/n·logₚ n → ∞(식 1.1)이라는 하한을 증명한다. 이는 무작위 항목이 충분히 많지 않으면 행렬에 영열이나 영열이 존재하게 되어 코커널이 CL에 수렴하지 못함을 의미한다.

하한의 역방향을 탐구하기 위해, 저자들은 정규 이분 다중 그래프(regular bipartite multigraph)를 구성한다. 그래프의 각 좌측 정점은 행, 우측 정점은 열에 대응하고, 간선은 무작위 항목의 위치를 나타낸다. 정규성(tₙ≈n·logₚ n)과 충분히 큰 최소 차수 조건을 만족하면, 그래프가 거의 완전 매칭을 갖는 확률이 1에 수렴한다. 이를 통해 행렬의 모든 행·열에 적어도 하나의 무작위 항목이 존재하도록 보장하고, 결국 E