Long cycle of random permutations with polynomially growing cycle weights. Issue 4 (22nd December 2020)
- Record Type:
- Journal Article
- Title:
- Long cycle of random permutations with polynomially growing cycle weights. Issue 4 (22nd December 2020)
- Main Title:
- Long cycle of random permutations with polynomially growing cycle weights
- Authors:
- Zeindler, Dirk
- Abstract:
- Abstract : We study random permutations of n objects with respect to multiplicative measures with polynomial growing cycle weights. We determine in this paper the asymptotic behavior of the long cycles under this measure and also prove that the cumulative cycle numbers converge in the region of the long cycles to a Poisson process.
- Is Part Of:
- Random structures & algorithms. Volume 58:Issue 4(2021)
- Journal:
- Random structures & algorithms
- Issue:
- Volume 58:Issue 4(2021)
- Issue Display:
- Volume 58, Issue 4 (2021)
- Year:
- 2021
- Volume:
- 58
- Issue:
- 4
- Issue Sort Value:
- 2021-0058-0004-0000
- Page Start:
- 726
- Page End:
- 739
- Publication Date:
- 2020-12-22
- Subjects:
- cycle counts -- long cycles -- Poisson process -- random permutations -- saddle point method
Random graphs -- Periodicals
Mathematical analysis -- Periodicals
519 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1098-2418 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/rsa.20989 ↗
- Languages:
- English
- ISSNs:
- 1042-9832
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 7254.411950
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 16728.xml