The Library
Random permutations with cycle weights
Tools
Tools
Tools
Betz, Volker, Ueltschi, Daniel and Velenik, Yvan (2011) Random permutations with cycle weights. Annals of Applied Probability, Volume 21 (Number 1). pp. 312-331. doi:10.1214/10-AAP697
Research output not available from this repository, contact author.
Official URL: http://dx.doi.org/10.1214/10-AAP697
Abstract
We study the distribution of cycle lengths in models of nonuniform random permutations with cycle weights. We identify several regimes. Depending on the weights, the length of typical cycles grows like the total number n of elements, or a fraction of n or a logarithmic power of n.
| Item Type: | Journal Article | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||
| Divisions: | Faculty of Science > Mathematics | ||||
| Library of Congress Subject Headings (LCSH): | Permutations, Probabilities | ||||
| Journal or Publication Title: | Annals of Applied Probability | ||||
| Publisher: | Institute of Mathematical Statistics | ||||
| ISSN: | 1050-5164 | ||||
| Official Date: | February 2011 | ||||
| Dates: |
|
||||
| Volume: | Volume 21 | ||||
| Number: | Number 1 | ||||
| Page Range: | pp. 312-331 | ||||
| DOI: | 10.1214/10-AAP697 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Funder: | Engineering and Physical Sciences Research Council (EPSRC), National Science Foundation (U.S.) (NSF), Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung [Swiss National Science Foundation] (SNSF) | ||||
| Grant number: | EP/D07181X/1 (EPSRC), DMS-0601075 (NSF) |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
