Pattern avoiding permutations and involutions with a unique longest increasing subsequence

Miklos Bona, Elijah DeJonge

Published: 2020-03-24

Comments: Ten pages

Note:

Publication:

increasing subsequence longest increasing subsequence permutation pattern permutation

# BIB PDF ARXIV

We investigate permutations and involutions that avoid a pattern of length three and have a {\em unique} longest increasing subsequence.

arXiv++ Combinatorics