English

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions

Probability 2026-01-01 v1 Combinatorics

Abstract

We study fixed point biased involutions that avoid a pattern. For every pattern of length three we obtain limit theorems for the asymptotic distribution of the (appropriately centered and scaled) number of fixed points of a random fixed point biased involution avoiding that pattern. When the pattern being avoided is either 321321, 132132, or 213213, we find a phase transition depending on the strength of the bias. We also obtain a limit theorem for distribution of fixed points when the pattern is 123k(k+1)123\cdots k(k+1) for any kk and partial results when the pattern is (k+1)k321(k+1)k\cdots 321.

Keywords

Cite

@article{arxiv.2512.25006,
  title  = {Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions},
  author = {Jungeun Park and Douglas Rizzolo},
  journal= {arXiv preprint arXiv:2512.25006},
  year   = {2026}
}
R2 v1 2026-07-01T08:47:10.391Z