The range order of a product of i transformations from a finite full transformation semigroup (Q1097972)

From MaRDI portal
Revision as of 11:28, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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
    0 references
    rank of transformations
    0 references
    0 references
    0 references
    0 references