The longest increasing subsequence in involutions avoiding 3412 and another pattern

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.