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

From MaRDI portal
Revision as of 02:29, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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
    0 references
    rank of transformations
    0 references