Longest monotone subsequences and rare regions of pattern-avoiding permutations

zbMath1372.05004arXiv1608.06326MaRDI QIDQ2409846

Neal Madras, Gökhan Yıldırım

Publication date: 16 October 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.06326

zbMATH Keywords

pattern-avoiding permutationslongest alternating subsequencelongest increasing subsequence problemrare regions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic enumeration (05A16) Limit theorems in probability theory (60F99)

Related Items (6)

Unnamed Item ⋮ Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons ⋮ Universal limits of substitution-closed permutation classes ⋮ Fixed points of 321-avoiding permutations ⋮ Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large deviations for permutations avoiding monotone patterns
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Patterns in permutations and words.
• On the limiting distribution for the length of the longest alternating sequence in a random permutation
• Longest alternating subsequences of permutations
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Level-spacing distributions and the Airy kernel
• The Brownian limit of separable permutations
• Asymptotic values for degrees associated with strips of Young diagrams
• Longest increasing subsequences in pattern-restricted permutations
• Longest alternating subsequences in pattern-restricted permutations
• Prolific permutations and permuted packings: downsets containing many large patterns
• On a new law of large numbers
• Unsplittable classes of separable permutations
• Combinatorics of Permutations
• Permutations avoiding 1324 and patterns in Łukasiewicz paths
• Permutation classes
• The Longest Run of Heads
• Longest Increasing and Decreasing Subsequences
• On the distribution of the length of the longest increasing subsequence of random permutations
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Combinatorics of Compositions and Words
• Growth rates of permutation grid classes, tours on graphs, and the spectral radius
• Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations
• Restricted permutations

This page was built for publication: Longest monotone subsequences and rare regions of pattern-avoiding permutations