Large deviations and ratio limit theorems for pattern-avoiding permutations

DOI10.1017/S0963548313000576MaRDI QIDQ5410254zbMATH OpenOpenAlexFDO

Authors Mahshid Atapour, Neal Madras

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 deviationspattern avoidingrandom permutations

Mathematics Subject Classification ID

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

Recommendations

• Large deviations for permutations avoiding monotone patterns
• scientific article; zbMATH DE number 5831716
• The shape of random pattern-avoiding permutations
• On the number of permutations avoiding a given pattern
• Patterns in random permutations avoiding the pattern 321

Cites work

• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Algorithmic Probability and Combinatorics
• Analytic combinatorics
• Asymptotic values for degrees associated with strips of Young diagrams
• Excluded permutation matrices and the Stanley-Wilf conjecture
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• New records in Stanley-Wilf limits
• On the number of permutations avoiding a given pattern
• On the Number of Self-Avoiding Walks
• On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
• Restricted permutations
• Restricted permutations and the wreath product
• The solution of a conjecture of Stanley and Wilf for all layered patterns
• Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns

Cited in

(22)

• The Brownian limit of separable permutations
• Sorting probability of Catalan posets
• Independence of permutation limits at infinitely many scales
• Classical length-5 pattern-avoiding permutations
• Universal limits of substitution-closed permutation classes
• Limit densities of patterns in permutation inflations
• Longest monotone subsequences and rare regions of pattern-avoiding permutations
• The runsort permuton
• Structure of random 312-avoiding permutations
• Some open problems on permutation patterns
• Permutations avoiding 1324 and patterns in Łukasiewicz paths
• The shape of random pattern-avoiding permutations
• Right-jumps and pattern avoiding permutations
• Large deviations for permutations avoiding monotone patterns
• An algorithm computing combinatorial specifications of permutation classes
• Self-avoiding walks and polygons crossing a domain on the square and hexagonal lattices
• The gerrymander sequence, or A348456
• Large deviations for the longest alternating and the longest increasing subsequence in a random permutation avoiding a pattern of length three
• Clustering of consecutive numbers in permutations avoiding a pattern of length three or avoiding a finite number of simple patterns
• Mini-workshop: Permutation patterns. Abstracts from the mini-workshop held January 28 -- February 2, 2024
• Large deviation principle for random permutations
• Bounded affine permutations. II: Avoidance of decreasing patterns

This page was built for publication: Large deviations and ratio limit theorems for pattern-avoiding permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5410254)