The longest increasing subsequence in involutions avoiding 3412 and another pattern
, , et
13 févr. 2023
À propos de cet article
Publié en ligne: 13 févr. 2023
Pages: 11 - 21
Reçu: 20 janv. 2021
Accepté: 31 janv. 2021
DOI: https://doi.org/10.2478/puma-2022-0032
Mots clés
© 2022 Toufik Mansour et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.
In this note, we study the mean length of the longest increasing subsequence of a uniformly sampled involution that avoids the pattern 3412 and another pattern.