The longest increasing subsequence in involutions avoiding 3412 and another pattern
Toufik Mansour, Reza Rastegar, Alexander Roitershtein, Gökhan Yı·2020-01-28·via math.CO updates on arXiv.org
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.