Article contents
Orthogonal Decomposition of Symmetric Functions Defined on Random Permutations
Published online by Cambridge University Press: 11 April 2005
Abstract
Let $T$ denote a real function defined on random subsets of a given family of finite sets. The random variable $T$ is decomposed into the sum of the linear, the quadratic, the cubic etc. parts which are mutually uncorrelated. Applications of this decomposition to the asymptotics of the probability distribution of $T$ (as the sizes of random subsets and of finite sets increase) are discussed.
- Type
- Paper
- Information
- Copyright
- © 2005 Cambridge University Press
- 5
- Cited by