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 the normal view instead:
scientific article; zbMATH DE number 4036084
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7720633745193481
0 references
0.7621772289276123
0 references
0.7292785048484802
0 references
