Coherent random permutations with record statistics

Simple item page
dc.creatorGnedin, Alexander
dc.date2006-11-17
dc.date.accessioned2026-07-07T07:33:04Z
dc.date.available2026-07-07T07:33:04Z
dc.descriptionRandom 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.
dc.description17 pages
dc.identifierhttps://arxiv.org/abs/math/0611538
dc.identifierhttp://arxiv.org/abs/math/0611538
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/119330
dc.subjectProbability
dc.subjectCombinatorics
dc.subject60G09, 60C05
dc.titleCoherent random permutations with record statistics
dc.typetext

Files

Collections

arXiv