Abstract

Let S n be the semigroup of mappings of the set of n elements into itself, A be a fixed subset of the set of natural numbers ℕ, and V n (A) be the set of mappings from S n with cycle lengths belonging to A. Mappings from V n (A) are called A-mappings. Consider a random mapping σ n uniformly distributed on V n (A). Let λ n be the number of cyclic points of σ n . It is supposed that the set A has an asymptotic nonnegative density ς. We describe the asymptotic behaviour of the cardinality of the set V n (A) and prove a limit theorem for the sequence of random variables λ n as n → ∞.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.