The longest increasing subsequence in involutions avoiding 3412 and another pattern
, , e
13 feb 2023
INFORMAZIONI SU QUESTO ARTICOLO
Pubblicato online: 13 feb 2023
Pagine: 11 - 21
Ricevuto: 20 gen 2021
Accettato: 31 gen 2021
DOI: https://doi.org/10.2478/puma-2022-0032
Parole chiave
© 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.