The range order of a product of i transformations from a finite full transformation semigroup (Q1097972)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The range order of a product of i transformations from a finite full transformation semigroup |
scientific article; zbMATH DE number 4036084
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The range order of a product of i transformations from a finite full transformation semigroup |
scientific article; zbMATH DE number 4036084 |
Statements
The range order of a product of i transformations from a finite full transformation semigroup (English)
0 references
1988
0 references
Let r be the rank of a product of i random transformations on a set of n elements. The author proves that the limit \(M_ i\) of the expected value of r/n as n goes to infinity is determined by \(M_{i+1}=1-e^{-M_ i}\), using results of Feller on the classical occupancy problem.
0 references
rank of transformations
0 references
