Abstract | ||
---|---|---|
Given a permutation ω of {1, …, n}, let R(ω) be the root degree of ω, i.e. the smallest (prime) integer r such that there is a permutation σ with ω = σ r . We show that, for ω chosen uniformly at random, R(ω) = (lnlnn − 3lnlnln n + O p (1))−1 lnn, and find the limiting distribution of the remainder term. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/s00493-009-2343-3 | Combinatorica |
Keywords | Field | DocType |
remainder term,random permutation,integer r,root degree,o p | Prime (order theory),Integer,Discrete mathematics,Combinatorics,Permutation,Remainder,Random permutation,Mathematics,Asymptotic distribution | Journal |
Volume | Issue | ISSN |
29 | 2 | 0209-9683 |
Citations | PageRank | References |
2 | 0.65 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Béla Bollobás | 1 | 2696 | 474.16 |
BORIS PITTEL | 2 | 621 | 135.03 |