Permutations avoiding a pattern of length three under Mallows distributions

DOI10.1002/RSA.20988MaRDI QIDQ6074643zbMATH OpenOpenAlexFDO

Authors Ross G. Pinsky

Publication date 12 October 2023

Published in Random Structures \& Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

random permutationpattern-avoiding permutationMallows distributionpattern of length three

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Abstract: We consider permutations avoiding a pattern of length three under the family of Mallows distributions. In particular, for any pattern $auin{S}_3-321$, we obtain rather precise results on the asymptotic probability as $noinfty$ that a permutation $sigmain{S}_n$ under the Mallows distribution with parameter $qin(0,1)$ avoids the pattern. By a duality between the parameters $q$ and $frac1q$, we also obtain rather precise results on the above probability for $q>1$ and any pattern $auin{S}_3-123$.

Recommendations

• The probability of avoiding consecutive patterns in the Mallows distribution
• Pattern avoidance for random permutations
• Patterns in random permutations avoiding some sets of multiple patterns
• Patterns in random permutations avoiding some other patterns
• Patterns in random permutations avoiding the pattern 321

Cites work

• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• scientific article; zbMATH DE number 1431596 (Why is no real title available?)
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Lengths of monotone subsequences in a Mallows permutation
• On the cycle structure of Mallows permutations
• The probability of avoiding consecutive patterns in the Mallows distribution

Cited in

(11)

• scientific article; zbMATH DE number 2192165 (Why is no real title available?)
• A view from the bridge spanning combinatorics and probability
• Crossings over permutations avoiding some pairs of patterns of length three
• Pattern avoidance for random permutations
• scientific article; zbMATH DE number 2197910 (Why is no real title available?)
• Limits of Mallows trees
• Cycles in Mallows random permutations
• Thresholds for patterns in random permutations with a given number of inversions
• The probability of avoiding consecutive patterns in the Mallows distribution
• Clustering of consecutive numbers in permutations under Mallows distributions and super-clustering under general \(p\)-shifted distributions
• scientific article; zbMATH DE number 7106992 (Why is no real title available?)

This page was built for publication: Permutations avoiding a pattern of length three under Mallows distributions

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