Fragmenting random permutations
Dublin Core | PKP Metadata Items | Metadata for this Document | |
1. | Title | Title of document | Fragmenting random permutations |
2. | Creator | Author's name, affiliation, country | Christina Goldschmidt; Department of Statistics, University of Oxford |
2. | Creator | Author's name, affiliation, country | James B Martin; Department of Statistics, University of Oxford |
2. | Creator | Author's name, affiliation, country | Dario Spano; Department of Statistics, University of Warwick |
3. | Subject | Discipline(s) | |
3. | Subject | Keyword(s) | Fragmentation process, random permutation, Gibbs partition, Chinese restaurant process |
3. | Subject | Subject classification | 60C05; 05A18 |
4. | Description | Abstract | Problem 1.5.7 from Pitman's Saint-Flour lecture notes: Does there exist for each $n$ a fragmentation process $(\Pi_{n,k}, 1 \leq k \leq n)$ such that $\Pi_{n,k}$ is distributed like the partition generated by cycles of a uniform random permutation of $\{1,2,\ldots,n\}$ conditioned to have $k$ cycles? We show that the answer is yes. We also give a partial extension to general exchangeable Gibbs partitions. |
5. | Publisher | Organizing agency, location | |
6. | Contributor | Sponsor(s) | EPSRC |
7. | Date | (YYYY-MM-DD) | 2008-08-14 |
8. | Type | Status & genre | Peer-reviewed Article |
8. | Type | Type | |
9. | Format | File format | |
10. | Identifier | Uniform Resource Identifier | http://ecp.ejpecp.org/article/view/1402 |
10. | Identifier | Digital Object Identifier | 10.1214/ECP.v13-1402 |
11. | Source | Journal/conference title; vol., no. (year) | Electronic Communications in Probability; Vol 13 |
12. | Language | English=en | |
14. | Coverage | Geo-spatial location, chronological period, research sample (gender, age, etc.) | |
15. | Rights | Copyright and permissions | The Electronic Journal of Probability applies the Creative Commons Attribution License (CCAL) to all articles we publish in this journal. Under the CCAL, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles published in EJP, so long as the original authors and source are credited. This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available. Summary of the Creative Commons Attribution License You are free
|