English

Large-scale Rook Placements

Combinatorics 2022-04-04 v1 Probability

Abstract

For each certain "nice" piecewise linear function f:[0,1][0,1]f:[0,1] \to [0,1], we consider a family of growing Young diagrams {λ(f,N)}N=1\{\lambda(f,N)\}_{N=1}^{\infty} by enlarging the region under the graph of ff. We compute asymptotic formulas for the number of rook placements of the shape λ(f,N)\lambda(f,N). We prove that the normalized cumulative X-ray of a uniformly random permutation, as the size of the permutation grows, exhibits a limit shape phenomenon.

Keywords

Cite

@article{arxiv.2204.00615,
  title  = {Large-scale Rook Placements},
  author = {Pakawut Jiradilok},
  journal= {arXiv preprint arXiv:2204.00615},
  year   = {2022}
}

Comments

24 pages, 1 figure. Comments are very welcome!

R2 v1 2026-06-24T10:35:03.103Z