Random association of symmetric arrays
Authors:
A. D. Barbour a;
G. K. Eagleson b
| Affiliations: | a Universit t Z rich, Institut f r Angewandte Mathematik, ZUERICH, Switzerland |
| b CSIRO, Division of Mathematics and Statistics, Lindfield, NSW, Australia |
DOI:
10.1080/07362998608809090
Publication Frequency:
6 issues per year
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
A study is made of the asymptotic behaviour of quantities of the form
, where π is randomly chosen from the uniform distribution over the set of permutations of . U can always be decomposed into the sum of two uncorrelated parts, one degenerate and the other non-degenerate. When the non-degeneratepart dominates asymptotically, the limit law for U is typically nonn.al. When the degenerate part dominates, the limit law is sometimes normal and sometimes a quadratic form in correlated normal variables. Applications to random vertex colourings of graphs are discussed
|
| view references (10) |

Download Citation

t Z
rich, Institut f

CiteULike
Del.icio.us
BibSonomy
Connotea