等差-$n$方阵中排列行列的枚举与分布
组合数学
2026-01-19 v3
摘要
我们引入等差-方阵的连续变体,其中至少一行或一列形成固定排列 ,具体取为 。更一般地,此处所述的枚举与概率论证可推广至任何指定排列作为等差-方阵的行或列的出现情况。我们推导了连续等差-方阵的精确计数公式与渐近公式,明确指出其在 时占全部等差-方阵比例如何迅速趋于零。我们还分析了在均匀随机抽样下连续等差-方阵的分布,并探讨了与代数结构的联系,将等差-方阵及连续等差-方阵解释为 Cayley 表。最后,我们补充了针对小 值的蒙特卡罗模拟结果。
引用
@article{arxiv.2510.11980,
title = {Enumeration and Distribution of Permutation Rows and Columns in Equi-$n$-Squares},
author = {Andrew Pendleton},
journal= {arXiv preprint arXiv:2510.11980},
year = {2026}
}