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.

arXiv comment12 pages, 1 table, minor revisions

Cited by in corpus (1)

• Linear-sized independent sets in random cographs and increasing subsequences in separable permutations