Аналіз випадкових блукань на гіперкубі

Скорочена інформація про документ
dc.contributor.authorМіснік, А. О.
dc.contributor.authorНіщенко, І. І.
dc.date.accessioned2026-05-28T09:24:19Z
dc.date.available2026-05-28T09:24:19Z
dc.date.issued2025
dc.description.abstractРоботу присвячено аналізу випадкового блукання пари частинок на гіперкубі, динаміка руху якої описується двовимірним ланцюгом Маркова. Матриця перехідних ймовірностей цього ланцюга є такою, що обидва маргінальні розподіли пари відповідають простому випадковому блуканню на гіперкубі і, крім того, закон руху пари вибрано так, щоб мінімізувати математичне сподівання відстані між частинками за один крок. Для такого блукання було знайдено розподіл відстані між частинками в кожен момент часу за допомогою твірних функцій. Було отримано числові характеристики моменту зустрічі, знайдено його граничний розподіл, а також оцінено ймовірність великих відхилень за допомогою нерівності Чернова. Отримані аналітичні результати доповнено чисельним експериментом, що демонструє поведінку моменту зустрічі на практиці.
dc.format.pagerangeС. 456-459
dc.identifier.citationМіснік, А. О. Аналіз випадкових блукань на гіперкубі / А. О. Міснік, І. І. Ніщенко // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 14−17 травня 2025 р. / КПІ ім. Ігоря Сікорського. – Київ, 2025. – С. 456-459.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/81337
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofТеоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, 14−17 травня 2025 р., м. Київ, Україна
dc.subjectвипадкові блукання
dc.subjectгіперкуб
dc.subjectрозподіл моменту зустрічі
dc.subject.udc519.21
dc.titleАналіз випадкових блукань на гіперкубі
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
(456-459)_SectionCrypto_Misnik.pdf
Розмір:
634.54 KB
Формат:
Adobe Portable Document Format
Опис:
Full Text
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.04 KB
Формат:
Plain Text
Опис:
Завантажити

Зібрання

Теоретичні і прикладні проблеми фізики, математики та інформатики (23 ; 2025 ; Київ)