Large deviations for permutations avoiding monotone patterns

zbMath1353.05009arXiv1606.07906MaRDI QIDQ504968

Lerna Pehlivan, Neal Madras

Publication date: 18 January 2017

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

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

zbMATH Keywords

large deviationsrandom permutationleft-to-right minimummonotone pattern-avoiding permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items (8)

Bounded affine permutations. II: Avoidance of decreasing patterns ⋮ Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes ⋮ Unnamed Item ⋮ Square permutations are typically rectangular ⋮ Longest monotone subsequences and rare regions of pattern-avoiding permutations ⋮ Fixed points of 321-avoiding permutations ⋮ Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences ⋮ Almost square permutations are typically square

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The shape of random pattern-avoiding permutations
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Patterns in permutations and words.
• Symmetric functions and P-recursiveness
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Asymptotic values for degrees associated with strips of Young diagrams
• Wilf-equivalence for singleton classes
• Structure of random 312-avoiding permutations
• Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations
• Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations

This page was built for publication: Large deviations for permutations avoiding monotone patterns