2006/11/17 by Alexander Gnedin, Gnedin, Alexander
Computer Science · Mathematics · #60C05 #60G09 #Bayesian Methods and Mixture Models #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR) #Random Matrices and Applications #Statistical Distribution Estimation and Applications #math.CO #math.PR #msc:60C05 #msc:60G09
paper · pdf · doi:10.48550/arxiv.math/0611538
17 pages
arxiv created 2006/11/17 · openalex publication_date 2006/11/17 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Random permutations with distribution conditionally uniform given the set of record values can be generated in a unified way, coherently for all values of n. Our central example is a two-parameter family of random permutations that are conditionally uniform given the counts of upper and lower records. This family interpolates between two versions of Ewens' distribution. We discuss characterisations of the conditionally uniform permutations, their asymptotic properties, constructions and relations to random partitions.