The variance of the Stirling cycle numbers
Combinatorics
2007-05-23 v2
Authors:
Herbert S. Wilf
Abstract
We show that the probability that two permutations of n letters have the same number of cycles is ∼2πlogn1.
Keywords
Cite
@article{arxiv.math/0511428,
title = {The variance of the Stirling cycle numbers},
author = {Herbert S. Wilf},
journal= {arXiv preprint arXiv:math/0511428},
year = {2007}
}
Related papers
View all related →
Probability · Mathematics
Circular law for the sum of random permutation matrices
Anirban Basak, Nicholas Cook, Ofer Zeitouni
2018-04-05
Probability · Mathematics
The Number of $k$-Cycles In a Family of Restricted Permutations
Enes Ozel
2018-01-30
Combinatorics · Mathematics
Enumeration of a dual set of Stirling permutations by their alternating runs
Shi-Mei Ma, Hai-Na Wang
2019-02-20
Probability · Mathematics
The time evolution of permutations under random stirring
Bálint Vető
2019-05-20
Combinatorics · Mathematics
Descent set distribution for permutations with cycles of only odd or only even lengths
Ron M. Adin, Pál Hegedűs, Yuval Roichman
2025-02-07
Combinatorics · Mathematics
Two Enumerative Results on Cycles of Permutations
Richard P. Stanley
2009-01-15
Combinatorics · Mathematics
Separation probabilities for products of permutations
Olivier Bernardi, Alejandro H. Morales, Richard P. Stanley, Rosena R. X. Du
2019-02-20
Combinatorics · Mathematics
Coalescence Probabilities of Cycle Products
Holden Mui
2025-03-27
Combinatorics · Mathematics
On plane permutations
Ricky X. F. Chen, Christian M. Reidys
2015-03-17
Combinatorics · Mathematics
Enumerating two permutation classes by the number of cycles
Kassie Archer
2023-06-22
Combinatorics · Mathematics
Profiles of permutations
Michael Lugo
2009-08-07
Group Theory · Mathematics
Most permutations power to a cycle of small prime length
S. P. Glasby, Cheryl E. Praeger, W. R. Unger
2023-06-22
Combinatorics · Mathematics
Separation probabilities and analogues of a Zagier-Stanley formula
Ricky X. F. Chen
2019-10-01
Combinatorics · Mathematics
Expected value of letters of permutations with a given number of $k$-cycles
Peter Kagey
2021-12-13
Combinatorics · Mathematics
Stirling permutations, cycle structures of permutations and perfect matchings
Shi-Mei Ma, Yeong-Nan Yeh
2015-04-14
Probability · Mathematics
On the Cycle Structure of Mallows Permutations
Alexey Gladkich, Ron Peled
2017-09-12
Combinatorics · Mathematics
Representing Random Permutations as the Product of Two Involutions
Charles Burnette, Eric Schmutz
2015-08-19
Combinatorics · Mathematics
Flattened Stirling Permutations
Adam Buck, Jennifer Elder, Azia A. Figueroa, Pamela E. Harris +2
2023-11-29
Combinatorics · Mathematics
The cycle structure of compositions of random involutions
Michael Lugo
2009-11-19
Probability · Mathematics
On the number of cycles in a random permutation
Kenneth Maples, Ashkan Nikeghbali, Dirk Zeindler
2013-08-16
Combinatorics · Mathematics
The most probable order of a random permutation
Adrian Beker
2025-10-14
Combinatorics · Mathematics
A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
Paweł Hitczenko
2024-03-07
Combinatorics · Mathematics
Eulerian polynomials, perfect matchings and Stirling permutations of the second kind
Shi-Mei Ma, Yeong-Nan Yeh
2016-07-07
Combinatorics · Mathematics
Cycle type of random permutations: A toolkit
Kevin Ford
2022-09-08
Combinatorics · Mathematics
Proof of a conjecture by Starr and log-concavity for random commuting permutations
Abdelmalek Abdesselam
2025-06-10