Large-scale Rook Placements
Combinatorics
2022-04-04 v1 Probability
Abstract
For each certain "nice" piecewise linear function , we consider a family of growing Young diagrams by enlarging the region under the graph of . We compute asymptotic formulas for the number of rook placements of the shape . 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!