HP Labs Technical Reports

Click here for full text: PDF

A Large Deviation Principle for the Order of a Random Permutation

O'Connell, Neil


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

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map] [Home] [Hewlett-Packard]