Longest Monotone Subsequences and Rare Regions of Pattern-Avoiding Permutations

[摘要] We consider the distributions of the lengths of the longest monotone and alternating subsequences in classes of permutations of size $n$ that avoid a specific pattern or set of patterns, with respect to the uniform distribution on each such class. We obta

[学科分类] 离散数学和组合数学

[关键词] Pattern-avoiding permutations;Longest increasing subsequence problem;Longest alternating subsequence;Rare regions