The longest increasing subsequence in involutions avoiding 3412 and another pattern

Toufik Mansour, Reza Rastegar, Alexander Roitershtein, Gökhan Yıldırım

Published: 2020-01-27 | Updated: 2020-06-13

Comments: 12 pages, 1 table, minor revisions

Note:

DOI: 10.2478/puma-2022-0032

increasing subsequence longest increasing subsequence

# BIB PDF ARXIV

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++ Combinatorics

The longest increasing subsequence in involutions avoiding 3412 and another pattern

Abstract

BibTeX