75 citations · 230 across the 32 of their papers we have counts for
Showing 2005Show all
2 papers · 1 filter
math.CO2005
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…
math.CO2005★ 52 cited
On the Wilf-Stanley limit of 4231-avoiding permutations and a conjecture of Arratia
M. H. Albert, M. Elder, A. Rechnitzer +2
We construct a sequence of finite automata that accept subclasses of the class of 4231-avoiding permutations. We thereby show that the Wilf-Stanley limit for the class of 4231-avoi…