Range and Speed of Rotor Walks on Trees
We prove a law of large numbers for the range of rotor walks with random initial configuration on regular trees and on Galton-Watson trees. We also show the existence of the for such rotor walks. More precisely, we show that on the classes of trees under consideration, even in the case when the rotor walk is recurrent, the range grows at linear speed.
-Solutions and Comparison Results for Lévy-Driven Backward Stochastic Differential Equations in a Monotonic, General Growth Setting
We present a unified approach to -solutions ( ) of multidimensional backward stochastic differential equations (BSDEs) driven by Lévy processes and more general filtrations. New existence, uniqueness and comparison results are obtained. The generator functions obey a time-dependent extended monotonicity (Osgood) condition in the -variable and have general growth in . Within this setting, the results generalize those of Royer, Yin and Mao, Yao, Kruse and Popier, and Geiss and Steinicke.
The Generalized Entropy Ergodic Theorem for Nonhomogeneous Bifurcating Markov Chains Indexed by a Binary Tree
In this paper, we study the generalized entropy ergodic theorem for nonhomogeneous bifurcating Markov chains indexed by a binary tree. Firstly, by constructing a class of random variables with a parameter and the mean value of one, we establish a strong limit theorem for delayed sums of the bivariate functions of such chains using the Borel-Cantelli lemma. Secondly, we prove the strong law of large numbers for the frequencies of occurrence of states of delayed sums and the generalized entropy ergodic theorem. As corollaries, we generalize some known results.
Some Optimal Conditions for the ASCLT
Let be independent random variables with and . Set and assume that . We prove that under the Kolmogorov condition we have for any almost everywhere continuous function satisfying , . We also show that replacing the in (1) by , relation (2) becomes generally false. Finally, in the case when (1) is not assumed, we give an optimal condition for (2) in terms of the remainder term in the Wiener approximation of the partial sum process by a Wiener process.