Abstract:
Suppose that Sn is the semigroup of mappings of the set of n elements into itself, A is a fixed subset of the set of natural numbers N, and Vn(A) is the set of mappings from Sn whose contours are of sizes belonging to A. Mappings from Vn(A) are usually called A-mappings. Consider a random mapping σn, uniformly distributed on Vn(A). Suppose that νn is the number of components and λn is the number of cyclic points of the random mapping σn. In this paper, for a particular class of sets A, we obtain the asymptotics of the number of elements of the set Vn(A) and prove limit theorems for the random variables νn and λn as n→∞.
Keywords:A-mapping, symmetric semigroup of mappings, random mapping, random variable, Euler gamma function, uniform distribution.