The Distribution of the Size of the Union of Cycles for Two Types of Random Permutations
Author
Source
International Journal of Combinatorics
Issue
Vol. 2010, Issue 2010 (31 Dec. 2010), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2010-10-24
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
We discuss some problems and permutation statistics involving two different types of random permutations.
Under the usual model of random permutations, we prove that the shifted coverage of the elements of {1, 2, …, k} of a random permutation over {1, 2, …, n}; that is, the size of the union of the cycles containing these elements, excluding these elements themselves, follows a negative hypergeometric distribution.
This fact gives a probabilistic model for the coverage via the canonical cycle representation.
For a different random model, we determine some random permutation statistics regarding the problem of the lost boarding pass and its variations.
American Psychological Association (APA)
Lengyel, Tamás. 2010. The Distribution of the Size of the Union of Cycles for Two Types of Random Permutations. International Journal of Combinatorics،Vol. 2010, no. 2010, pp.1-10.
https://search.emarefa.net/detail/BIM-495895
Modern Language Association (MLA)
Lengyel, Tamás. The Distribution of the Size of the Union of Cycles for Two Types of Random Permutations. International Journal of Combinatorics No. 2010 (2010), pp.1-10.
https://search.emarefa.net/detail/BIM-495895
American Medical Association (AMA)
Lengyel, Tamás. The Distribution of the Size of the Union of Cycles for Two Types of Random Permutations. International Journal of Combinatorics. 2010. Vol. 2010, no. 2010, pp.1-10.
https://search.emarefa.net/detail/BIM-495895
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-495895