HP Labs Technical Reports Click here for full text: 
A Large Deviation Principle for the Order of a Random Permutation O'Connell, Neil HPL-BRIMS-96-18
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. | ||
[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map] [Home] [Hewlett-Packard]