The longest increasing subsequence in involutions avoiding 3412 and another pattern
, , und | 13. Feb. 2023
Über diesen Artikel
Online veröffentlicht: 13. Feb. 2023
Seitenbereich: 11 - 21
Eingereicht: 20. Jan. 2021
Akzeptiert: 31. Jan. 2021
DOI: https://doi.org/10.2478/puma-2022-0032
Schlüsselwörter
© 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.