On the Cycle Structure of Mallows Permutations

2016/01/26 by Gladkich, Alexey, Peled, Ron · 2 citations
#05A05 #60B20 #60B99 #60C05 #60F05 #60K35 #82B23 #82B26 #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.1601.06991

Abstract

We study the length of cycles of random permutations drawn from the Mallows distribution. Under this distribution, the probability of a permutation π∈ \mathbbS_n is proportional to q^\textrminv(π) where 0

Cited by

• Inversions in Random Permutations Under the Ewens Sampling Distribution With and Without a Prescribed Number of Fixed Points
• Heights of butterfly trees

Related

• Cycles in Mallows random permutations
• Limit Theorems for Longest Monotone Subsequences in Random Mallows Permutations
• Cycle structure of Mallows permutation model with the L¹ distance
• Classical patterns in Mallows permutations
• A central limit theorem for cycles of Mallows permutations