MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Record-dependent measures on the symmetric groups

Author(s)
Gnedin, Alexander; Gorin, Vadim
Thumbnail
Download1202.3680.pdf (262.8Kb)
OPEN_ACCESS_POLICY

Open Access Policy

Creative Commons Attribution-Noncommercial-Share Alike

Terms of use
Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/
Metadata
Show full item record
Abstract
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.
Date issued
2014-03
URI
http://hdl.handle.net/1721.1/115903
Department
Massachusetts Institute of Technology. Department of Mathematics
Journal
Random Structures & Algorithms
Publisher
Wiley Blackwell
Citation
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
Version: Author's final manuscript
ISSN
1042-9832
1098-2418

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.