The range order of a product of i transformations from a finite full transformation semigroup (Q1097972): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:11, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The range order of a product of i transformations from a finite full transformation semigroup |
scientific article |
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