On the length of the longest subsequence avoiding an arbitrary pattern in a random permutation

Michael H. Albert

We consider the distribution of the length of the longest subsequence avoiding a given pattern in a random permutation of length n. The well-studied case of a longest increasing su…