Abstract:
Random uniformly distributed substitution is considered. Its cycles are independently labeled with probabilities depending only on cycle length and the degree of substitution. The exact and limit distribution of the characteristics of the cyclic structure of labeled cycles are studied.
Key words:random substitution, probabilistic cycle labeling scheme, parametric model of substitutions of random degree, total variation distance, convergence to Poisson and normal distributions.
Fulltext:
PDF file (481 kB)
First page:
PDF file