Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-09T19:01:37.287Z Has data issue: false hasContentIssue false
  • English
  • Français

Orthogonal Decomposition of Symmetric Functions Defined on Random Permutations

Published online by Cambridge University Press:  11 April 2005

M. BLOZNELIS
M. BLOZNELIS
Affiliation:
Vilnius University, Vilnius 01513, Lithuania and Institute of Mathematics and Informatics, Vilnius, Lithuania (e-mail: mindaugas.bloznelis@maf.vu.lt)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 14 , Issue 3 , May 2005 , pp. 249 - 268
Copyright
© 2005 Cambridge University Press