Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations

DOI10.1017/S0963548313000576zbMath1304.60015OpenAlexW2885507564MaRDI QIDQ5410254

Neal Madras, Mahshid Atapour

Publication date: 16 April 2014

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548313000576

zbMATH Keywords

large deviationsrandom permutationspattern avoiding

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Large deviations (60F10) Asymptotic enumeration (05A16)

Related Items (13)

Classical length-5 pattern-avoiding permutations ⋮ The Brownian limit of separable permutations ⋮ Longest monotone subsequences and rare regions of pattern-avoiding permutations ⋮ Permutations avoiding 1324 and patterns in Łukasiewicz paths ⋮ The runsort permuton ⋮ The gerrymander sequence, or A348456 ⋮ The shape of random pattern-avoiding permutations ⋮ Universal limits of substitution-closed permutation classes ⋮ Large deviations for permutations avoiding monotone patterns ⋮ An algorithm computing combinatorial specifications of permutation classes ⋮ Sorting probability of Catalan posets ⋮ Structure of random 312-avoiding permutations ⋮ Self-avoiding walks and polygons crossing a domain on the square and hexagonal lattices

Cites Work

• Unnamed Item
• Unnamed Item
• Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
• Excluded permutation matrices and the Stanley-Wilf conjecture
• New records in Stanley-Wilf limits
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• The solution of a conjecture of Stanley and Wilf for all layered patterns
• Asymptotic values for degrees associated with strips of Young diagrams
• Restricted permutations and the wreath product
• On the number of permutations avoiding a given pattern
• On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
• Algorithmic Probability and Combinatorics
• On the Number of Self-Avoiding Walks
• Restricted permutations

This page was built for publication: Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations