The longest increasing subsequence in involutions avoiding 3412 and another pattern
, , y | 13 feb 2023
Acerca de este artículo
Publicado en línea: 13 feb 2023
Páginas: 11 - 21
Recibido: 20 ene 2021
Aceptado: 31 ene 2021
DOI: https://doi.org/10.2478/puma-2022-0032
Palabras clave
© 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.