О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки

О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки

Изучается влияние процесса итерирования на структуру графа Gn исходной равновероятной случайной подстановки п: S S. Выписаны точные формулы для распределения длинв1 вп (x) цикл a Kn (x), содержащего произволвную фиксированную вершину x G S. Получено выражение для математического ожидания случайной в...

Полное описание

Библиографическая информация
Опубликовано в: :	Прикладная дискретная математика № 62. С. 5-12
Главный автор:	Миронкин, Владимир Олегович
Формат:	Статья в журнале
Язык:	Russian
Предметы:	равновероятная случайная подстановка итерация циклы графов математическое моделирование статьи в журналах
Online-ссылка:	http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001016266

Похожие документы

Об оценках распределения длины отрезка апериодичности в графе k-кратной итерации равновероятного случайного отображения
по: Миронкин, Владимир Олегович

О способе построения дифференциально 2δ-равномерных подстановок на F22m
по: Фомин, Денис Бониславович

Оценка для распределения чисел серий в случайной последовательности, управляемой стационарной цепью Маркова
по: Меженная, Наталья Михайловна

Итерации вещественных функций и функциональные уравнения
по: Нечепуренко, Михаил Иванович
Публикация: (2005)

Об эвристическом подходе к построению биективных векторных булевых функций с заданными криптографическими характеристиками
по: Коврижных, Мария Антоновна

Идиш-славянские языковые параллели (на материале префиксальных глаголов в рассказе Дер Нистера "Shiker" и в его украинском переводе)
по: Шишигин, Кирилл Александрович

О подстановках, совершенно рассеивающих классы разбиений векторного пространства Vln(2m)
по: Погорелов, Борис Александрович

Nonlinearity of APN functions: comparative analysis and estimates
по: Ryabov, V. G.

Итерационные методы решения уравнений
по: Трауб, Джо Фред
Публикация: (1985)

Исследование бумеранговой равномерности квадратичных взаимно однозначных векторных булевых функций
по: Калинин, Юрий Сергеевич

Head First. Паттерны проектирования: руководство/
по: Фримен, Э. Эрик, et al.
Публикация: (2022)

Итерационно-интерполяционный метод и его приложения
по: Гришин, Анатолий Михайлович 1939-2018
Публикация: (1981)

Resource queueing system M/M/∞ in random environment
по: Krishtalev, Nikita

Информационно - статистическая теория измерений: учебное пособие/
по: Соболев, В. И. Владимир Иванович
Публикация: (1983)

The beauty of fractals images of complex dynamical systems
по: Peitgen, H.-O
Публикация: (1986)

Исследование особенностей спектра СВЧ-поглощения нанокристаллических тонких магнитных пленок

Теория вероятностей для астрономов и физиков Учебное пособие для университетов по специальности "Астрономия" и "Физика"
по: Агекян, Татеос Артемьевич
Публикация: (1974)

Математическое моделирование неустойчивых сетей случайного доступа в диффузионной среде при дважды стохастическом входящем потоке
по: Вавилов, Вячеслав Анатольевич

Итеративное решение задач математического программирования (Алгоритмы метода внутренних точек)
по: Дикин, Илья Иосифович
Публикация: (1980)

Красота фракталов Образы комплексных динамических систем
по: Пайтген, Хайнц-Отто
Публикация: (1993)

Относительно внутренняя точка оптимальных решений доклад на заседании Президиума Коми фил. АН СССР 3 мая 1984 г.
по: Зоркальцев, Валерий Иванович
Публикация: (1984)

Возможности метода динамического программирования для подсчета числа циклов в графе
по: Караваев, Артем Михайлович

Особенности двухмагнонных процессов релаксации в нанокристаллических тонких магнитных пленках

Математическое моделирование турбулентного течения в центробежном сепараторе
по: Маликов, Зафар Маматкулович

Многомерный дисперсионный анализ
по: Аренс, Хайнц
Публикация: (1985)

Вычислительная гидродинамика
по: Роуч, П. Дж
Публикация: (1980)

Определение структурной константы и размера нанокристаллитов тонких магнитных пленок методом ферромагнитного резонанса

Итерационные методы решения систем линейных алгебраических уравнений методические указания
Публикация: (2005)

Элементарная теория обобщенных функций
по: Микусинский, Ян
Публикация: (1963)

Об образах и прообразах в графе композиции независимых равновероятных случайных отображений
по: Миронкин, Владимир Олегович

Введение в резонансную аналитическую динамику
по: Гребеников, Евгений Александрович 1932-2013
Публикация: (1999)

О кратной транзитивности поточных и блочных шифров
по: Мизеров, В. В.

Матричные вычисления и математическое обеспечение
по: Райс, Джон Р.
Публикация: (1984)

К криптоанализу шифров инволюционной подстановки
по: Андреева, Людмила Николаевна

Кусочно-аффинные подстановки конечных полей
по: Бугров, Алексей Дмитриевич

Оптическая рефракция в земной атмосфере (горизонтальные трассы)
по: Алексеев, Александр Владимирович
Публикация: (1982)

Итеративные методы в теории игр и программировании
Публикация: (1974)

Введение в статистическую динамику систем автоматического управления
по: Солодовников, В. В.
Публикация: (1952)

Подсчет простых циклов фиксированной длины в графах. Явные формулы для случая малых длин
по: Воропаев, А. Н.

Итеративные методы решения некорректных задач
по: Бакушинский, Анатолий Борисович
Публикация: (1989)