Comparing the inversion statistic for distribution-biased and distribution-shifted permutations with the geometric and the GEM distributions

zbMath1480.60014arXiv2006.09260MaRDI QIDQ5026474

Ross G. Pinsky

Publication date: 8 February 2022

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

zbMATH Keywords

inversionrandom permutationMallows distributionrandom allocation model\(p\)-shifted\(p\)-biasedGEM-distribution

Mathematics Subject Classification ID

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

Related Items (3)

The secretary problem with biased arrival order via a Mallows distribution ⋮ Unnamed Item ⋮ Clustering of consecutive numbers in permutations under Mallows distributions and super-clustering under general \(p\)-shifted distributions

Cites Work

• 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
• On the strange domain of attraction to generalized Dickman distributions for sums of independent random variables
• Lengths of monotone subsequences in a Mallows permutation
• Regenerative random permutations of integers

This page was built for publication: Comparing the inversion statistic for distribution-biased and distribution-shifted permutations with the geometric and the GEM distributions