Clustering of consecutive numbers in permutations under Mallows distributions and super-clustering under general \(p\)-shifted distributions

DOI10.1214/22-EJP812MaRDI QIDQ2082650

Ross G. Pinsky

Publication date: 4 October 2022

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

clusteringinversionrandom permutationrunsMallows distribution\(p\)-shiftedbackward ranks

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• The two-sided infinite extension of the Mallows model for random permutations
• Limit theorems for longest monotone subsequences in random Mallows permutations
• On the cycle structure of Mallows permutations
• Lengths of monotone subsequences in a Mallows permutation
• Regenerative random permutations of integers
• Comparing the inversion statistic for distribution-biased and distribution-shifted permutations with the geometric and the GEM distributions
• The Asymptotic Distribution of Runs of Consecutive Elements
• Note on Runs of Consecutive Elements
• Permutations avoiding a pattern of length three under Mallows distributions

This page was built for publication: Clustering of consecutive numbers in permutations under Mallows distributions and super-clustering under general \(p\)-shifted distributions