Loop-erased random walks associated with markov processes
| dc.contributor.author | Dorogovtsev, A. A. | |
| dc.contributor.author | Nishchenko, I. I. | |
| dc.date.accessioned | 2022-07-13T09:32:29Z | |
| dc.date.available | 2022-07-13T09:32:29Z | |
| dc.date.issued | 2021 | |
| dc.description.abstracten | A new class of loop-erased random walks (LERW) on a finite set, defined as functionals from a Markov chain is presented. We propose a scheme in which, in contrast to the general settings of LERW, the loop-erasure is performed on a non-markovian sequence and moreover, not all loops are erased with necessity. We start with a special example of a random walk with loops, the number of which at every moment of time does not exceed a given fixed number. Further we consider loop-erased random walks, for which loops are erased at random moments of time that are hitting times for a Markov chain. The asymptotics of the normalized length of such loop-erased walks is established. We estimate also the speed of convergence of the normalized length of the loop-erased random walk on a finite group to the Rayleigh distribution. | uk |
| dc.description.abstractuk | Розглянуто новий клас випадкових блукань з видаленими петлями (LERW), які визначаються як функціонал від ланцюга Маркова. Ми пропонуємо схему, в якій, на відміну від класичних припущень щодо LERW, видалення петель відбувається на немарківській послідовності і крім того, не всі петлі видаляються. Спочатку ми розглядаємо приклад випадкового блукання з петлями, кількість яких в кожен момент часу не перевищує деякого заданого числа. Далі ми розглядаємо випадкові блукання, в яких петлі видаляються у випадкові моменти часу, які є моментами досягнення для ланцюга Маркова. Встановлено асимптотику нормованої довжини такого випадкового блукання. Оцінено також швидкість збіжності розподілу нормованої довжини випадкового блукання з видаленими петлями на скінченній групі до розподілу Релея. | uk |
| dc.format.pagerange | P. 15-24 | uk |
| dc.identifier.citation | Dorogovtsev, A. A. Loop-erased random walks associated with markov processes / A. A. Dorogovtsev, I. I. Nishchenko // Theory of Stochastic Processes. – 2020. – Volume 25(41), no. 2. – P. 15–24. | uk |
| dc.identifier.orcid | 0000-0003-0385-7897 | uk |
| dc.identifier.orcid | 0000-0001-7373-2286 | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/48743 | |
| dc.language.iso | en | uk |
| dc.source | Theory of Stochastic Processes, Volume 25(41), no. 2 | uk |
| dc.subject | loop-erased random walk | uk |
| dc.subject | випадкове блукання з видаленими петлями | uk |
| dc.subject | ehrenfest model | uk |
| dc.subject | модель Еренфестів | uk |
| dc.subject.udc | 519.21 | uk |
| dc.title | Loop-erased random walks associated with markov processes | uk |
| dc.type | Article | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- DORONIart2520_03.pdf
- Розмір:
- 270.28 KB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: