Permutations avoiding a pattern of length three under Mallows distributions

DOI10.1002/rsa.20988zbMath1522.05007arXiv1908.01382OpenAlexW3115724994MaRDI QIDQ6074643

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)

Related Items (3)

A view from the bridge spanning combinatorics and probability ⋮ Cycles in Mallows random permutations ⋮ Clustering of consecutive numbers in permutations under Mallows distributions and super-clustering under general \(p\)-shifted distributions

Cites Work

• Unnamed Item
• Unnamed Item
• Excluded permutation matrices and the Stanley-Wilf conjecture
• 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

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