Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userThe asymptotic comparison of random walks on topological abelian groups
71
0
0.0
(
0
)
Authors
Tobias Fritz
Ask ChatGPT about the research
No Arabic abstract
We study the asymptotic behaviour of random walks on topological abelian groups $G$. Our main result is a sufficient condition for one random walk to overtake another in the stochastic order induced by any suitably large positive cone $G_+ subseteq G$, assuming that both walks have Radon distributions and compactly supported steps. We explain in which sense our sufficient condition is very close to a necessary one. Our result is a direct application of a recently proven theorem of real algebra, namely a Positivstellensatz for preordered semirings. It is due to Aubrun and Nechita in the one-dimensional case, but new already for $R^n$ with $n > 1$. We use our result to derive a formula for the rate at which the probabilities of a random walk decay relative to those of another, again for walks on $G$ with compactly supported Radon steps. In the case where one walk is a constant, this formula specializes to a version of Cramers large deviation theorem.
rate research
Read More
In this article we prove existence of the asymptotic entropy for isotropic random walks on regular Fuchsian buildings. Moreover, we give formulae for the asymptotic entropy, and prove that it is equal to the rate of escape of the random walk with respect to the Green distance. When the building arises from a Fuchsian Kac-Moody group our results imply results for random walks induced by bi-invariant measures on these groups, however our results are proven in the general setting without the assumption of any group acting on the building. The main idea is to consider the retraction of the isotropic random walk onto an apartment of the building, to prove existence of the asymptotic entropy for this retracted walk, and to `lift this in order to deduce the existence of the entropy for the random walk on the building.
In this article we consider transient random walks on HNN extensions of finitely generated groups. We prove that the rate of escape w.r.t. some generalised word length exists. Moreover, a central limit theorem with respect to the generalised word length is derived. Finally, we show that the rate of escape, which can be regarded as a function in the finitely many parameters which describe the random walk, behaves as a real-analytic function in terms of probability measures of constant support.
Random walks on a group $G$ model many natural phenomena. A random walk is defined by a probability measure $p$ on $G$. We are interested in asymptotic properties of the random walks and in particular in the linear drift and the asymptotic entropy. If the geometry of the group is rich, then these numbers are both positive and the way of dependence on $p$ is itself a property of $G$. In this note, we review recent results about the regularity of the drift and the entropy for free groups, free products and hyperbolic groups.
In this short note we give various near optimal characterizations of random walks over finite Abelian groups with large maximum discrepancy from the uniform measure. We also provide several interesting connections to existing results in the literature.
We study the frog model on Cayley graphs of groups with polynomial growth rate $D geq 3$. The frog model is an interacting particle system in discrete time. We consider that the process begins with a particle at each vertex of the graph and only one of these particles is active when the process begins. Each activated particle performs a simple random walk in discrete time activating the inactive particles in the visited vertices. We prove that the activation time of particles grows at least linearly and we show that in the abelian case with any finite generator set the set of activated sites has a limiting shape.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
