Sciweavers

3 search results - page 1 / 1
» On the Limiting Distribution for the Length of the Longest A...
Sort
View
COMBINATORICS
2007
164views more  COMBINATORICS 2007»
13 years 3 months ago
Longest Alternating Subsequences in Pattern-Restricted Permutations
We determine the limiting distributions of the longest alternating subsequence for pattern-restricted permutations in which the pattern is any one of the six patterns of length th...
Ghassan Firro, Toufik Mansour, Mark C. Wilson
COMBINATORICS
2002
113views more  COMBINATORICS 2002»
13 years 3 months ago
Longest Increasing Subsequences in Pattern-Restricted Permutations
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 limit...
Emeric Deutsch, A. J. Hildebrand, Herbert S. Wilf