Record-dependent measures on the symmetric groups
Author(s)Gnedin, Alexander; Gorin, Vadim
MetadataShow full item record
A probability measure P[subscript n] on the symmetric group S[subscript n] is said to be record-dependent if P[subscript n]( σ ) depends only on the set of records of a permutation σ ∈ S[subscript n]. A sequence P = ( P n )[subscript n ∈ N] of consistent record-dependent measures determines a random order on N. In this paper we describe the extreme elements of the convex set of such P. This problem turns out to be related to the study of asymptotic behavior of permutation-valued growth processes, to random extensions of partial orders, and to the measures on the Young-Fibonacci lattice.
DepartmentMassachusetts Institute of Technology. Department of Mathematics
Random Structures & Algorithms
Gnedin, Alexander and Vadim Gorin. “Record-Dependent Measures on the Symmetric Groups.” Random Structures & Algorithms 46, 4 (March 2014): 688–706 © 2014 Wiley Periodicals, Inc
Author's final manuscript