English

Enumeration and Distribution of Permutation Rows and Columns in Equi-$n$-Squares

Combinatorics 2026-01-19 v3

Abstract

We introduce consecutive equi-nn-squares, a variant of equi-nn-squares in which at least one row or column forms a fixed permutation of {1,,n}\{1,\dots,n\}, taken for concreteness to be (1,,n)(1,\dots,n). More generally, the enumeration and probabilistic arguments presented here extend to the occurrence of any prescribed permutation as a row or column of an equi-nn-square. We derive exact and asymptotic formulas for the number of consecutive equi-nn-squares, showing precisely how their proportion among all equi-nn-squares rapidly approaches zero as nn\to\infty. We also analyze the distribution of consecutive equi-nn-squares under uniform random sampling and explore connections to algebraic structures, interpreting equi-nn-squares and consecutive equi-nn-squares as Cayley tables. Finally, we supplement our theoretical results with Monte Carlo simulations for small values of nn.

Keywords

Cite

@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}
}