The longest increasing subsequence in involutions avoiding 3412 and another pattern
Combinatorics
2020-06-16 v2
Abstract
In this note, we study the mean length of the longest increasing subsequence of a uniformly sampled involution that avoids the pattern and another pattern.
Keywords
Cite
@article{arxiv.2001.10030,
title = {The longest increasing subsequence in involutions avoiding 3412 and another pattern},
author = {Toufik Mansour and Reza Rastegar and Alexander Roitershtein and Gökhan Yıldırım},
journal= {arXiv preprint arXiv:2001.10030},
year = {2020}
}
Comments
12 pages, 1 table, minor revisions