Turkish Journal of Mathematics
Abstract
We study the longest increasing subsequences in random involutions that avoid the patterns of length three under the uniform probability distribution. We determine the exact and asymptotic formulas for the average length of the longest increasing subsequences for such permutation classes.
DOI
10.3906/mat-1901-86
Keywords
Pattern-avoidance, involutions, longest increasing subsequences, Chebyshev polynomials, generating functions
First Page
2183
Last Page
2192
Recommended Citation
MANSOUR, TOUFİK and YILDIRIM, GÖKHAN
(2019)
"Longest increasing subsequences in involutions avoiding patterns of length three,"
Turkish Journal of Mathematics: Vol. 43:
No.
5, Article 10.
https://doi.org/10.3906/mat-1901-86
Available at:
https://journals.tubitak.gov.tr/math/vol43/iss5/10
