HP Labs Technical Reports
Click here for full text:
A Large Deviation Principle for the Order of a Random Permutation
Keyword(s): No keywords available.
Abstract: We obtain a large deviation principle for the scaled logarithm of the order of a random permutation of a large number of objects, and give an explicit expression for the convex dual of the rate function.
Back to Index