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 , , or , 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 for any and partial results when the pattern is .
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}
}