Аннотация:
Пусть Sn – полугруппа отображений множества из n элементов в себя, A – некоторое фиксированное подмножество множества натуральных чисел N, Vn(A) – множество отображений из Sn, размеры контуров которых принадлежат множеству A. Отображения из Vn(A) принято называть A-отображениями. Рассмотрим случайное отображение σn, равномерно распределенное на Vn(A). Пусть νn – число компонент, а λn – число циклических точек случайного отображения σn. В статье для определенного класса множеств A получена асимптотика числа элементов множества Vn(A) и доказаны предельные теоремы для случайных величин νn и λn при n→∞.
Библиография: 27 названий.
А. Л. Якымив, “Асимптотика числа A-отображений с остаточным членом”, Дискрет. матем., 36:3 (2024), 141–148
А. Л. Якымив, “Распределение объёма наибольшей компоненты случайного A-отображения”, Дискрет. матем., 31:4 (2019), 116–127; A. L. Yakymiv, “Size distribution of the largest component of a random A-mapping”, Discrete Math. Appl., 31:2 (2021), 145–153
А. Л. Якымив, “О числе компонент случайного A-отображения”, Теория вероятн. и ее примен., 59:1 (2014), 81–96; A. L. Yakymiv, “On a number of components in a random A-mapping”, Theory Probab. Appl., 59:1 (2015), 114–127
А. Л. Якымив, “О числе циклических точек случайного A-отображения”, Дискрет. матем., 25:3 (2013), 116–127; A. L. Yakymiv, “On the number of cyclic points of random A-mapping”, Discrete Math. Appl., 23:5-6 (2013), 503–515