<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</abstract>

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.

The longest increasing subsequence in involutions avoiding 3412 and another pattern

Houston, TX 77046, Departments of Mathematics and Engineering

Pure Mathematics and Applications

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

The longest increasing subsequence in involutions avoiding 3412 and another pattern

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
pattern avoidance, restricted involution, longest increasing subsequence, Ulam’s problem, Motzkin path, generating function

© 2022 Toufik Mansour et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

The longest increasing subsequence in involutions avoiding 3412 and another pattern

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örterpattern avoidance, restricted involution, longest increasing subsequence, Ulam’s problem, Motzkin path, generating function

© 2022 Toufik Mansour et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Schlüsselwörter
pattern avoidance, restricted involution, longest increasing subsequence, Ulam’s problem, Motzkin path, generating function