Longest increasing subsequences in pattern-restricted permutations

Emeric Deutsch, A. J. Hildebrand, Herbert S. Wilf

Inspired by the results of Baik, Deift and Johansson on the limiting distribution of the lengths of the longest increasing subsequences in random permutations, we find those limiti…