Permutations avoiding a pattern of length three under Mallows distributions

DOI10.1002/RSA.20988zbMATH Open1522.05007arXiv1908.01382OpenAlexW3115724994MaRDI QIDQ6074643FDOQ6074643

Authors: Ross G. Pinsky 

Publication date: 12 October 2023

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

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$.

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

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

zbMATH Keywords

random permutationpattern-avoiding permutationMallows distributionpattern of length three

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Title not available (Why is that?)
• On the cycle structure of Mallows permutations
• Lengths of monotone subsequences in a Mallows permutation
• The probability of avoiding consecutive patterns in the Mallows distribution

Cited In (11)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)