The range order of a product of i transformations from a finite full transformation semigroup (Q1097972): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2061106028 / rank | |||
Normal rank |
Latest revision as of 11:28, 30 July 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