5 papers · 1 filter
Broadcasting on Random Trees: Martingale Methods and Error Bounds
Tayfun Kardas, Vsevolod Shneer, Vitali Wachtel
The broadcasting problem on trees concerns the transmission of binary information along the edges of a tree. In the formulation studied here, each vertex carries one of two colours…
Persistence of AR() sequences with Rademacher innovations and linear mod transforms
Vladislav Vysotsky, Vitali Wachtel
We study the probability that an AR(1) Markov chain , where is a constant, stays non-negative for a long time. We find the exact asymptotics of th…
Green function for an asymptotically stable random walk in a half space
Denis Denisov, Vitali Wachtel
We consider an asymptotically stable multidimensional random walk . Let be the first time the random walk $S(n)…
Persistence of autoregressive sequences with logarithmic tails
Denis Denisov, Gunter Hinrich, Martin Kolb +1
We consider autoregressive sequences and with a constant and with positive, independent and identically distributed innova…
Tail asymptotics for the supercritical Galton-Watson process in the heavy-tailed case
Denis Denisov, Dmitry Korshunov, Vitali Wachtel
As well known, for a supercritical Galton-Watson process whose offspring distribution has mean , the ratio has a.s. limit, say . We study tail behaviou…