Accession Number:

ADA109663

Title:

Factoring Probabilities on Compact Groups.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CA DEPT OF STATISTICS

Personal Author(s):

Report Date:

1981-12-02

Pagination or Media Count:

21.0

Abstract:

When can a probability P be factored as P1 P2 This problem arises in efficient generation of pseudo random integers and permutations. It is thus natural to think of P defined on a group. We show that any strictly positive measure can be factored. The uniform distribution can be factored in a non-trivial way for any compact group having more than three elements. If it is required that U P P, then factorization is possible if and only if the group is not Abelian or the product of the quarternions and a finite number of two element groups. Author

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE