相关论文: Poisson-Furstenberg boundary and growth of groups

A group presentation is said to have rational growth if the generating series associated to its growth function represents a rational function. A long-standing open question asks whether the Heisenberg group has rational growth for all…

We extend some properties of random walks on hyperbolic groups to random walks on convergence groups. In particular we prove that if a convergence group $G$ acts on a compact metrizable space $M$ with the convergence property then we can…

We derive a functional central limit theorem for the excursion of a random walk conditioned on sweeping a prescribed geometric area. We assume that the increments of the random walk are integer-valued, centered, with a third moment equal to…

Let $\Gamma$ be a dense countable subgroup of a locally compact continuous group $G$. Take a probability measure $\mu$ on $\Gamma$. There are two natural spaces of harmonic functions: the space of $\mu$-harmonic functions on the countable…

We bound the rate of convergence to uniformity for certain random walks on the complete monomial groups G \wr S_n for any group G. These results provide rates of convergence for random walks on a number of groups of interest: the…

We consider random walks on semisimple Lie groups where the support of the step distribution generates (as a group) a Zariski dense discrete subgroup of infinite covolume. When the semisimple Lie group has property (T), we show that the…

We clarify the relation between noncommutative Poisson boundaries and Furstenberg-Hamana boundaries of quantum groups. Specifically, given a compact quantum group $G$, we show that in many cases where the Poisson boundary of the dual…

We consider the group of permutations of the vertices of a lattice. A random walk is generated by unit steps that each interchange two nearest neighbor vertices of the lattice. We study the heat equation on the permutation group, using the…

Let $\Gamma$ be a non-elementary hyperbolic group and $\mu$ be a probability on $\Gamma$. We study the $\mu$-proximal, stationary actions, also known as boundary actions, of $\Gamma$. In particular, we are interested in the spectrum of…

This paper extends the study of fringe trees in random plane trees with a given degree statistic. While previous work established the asymptotic normality of the count of fringe trees isomorphic to a fixed tree, we investigate the case…

In arXiv:1609.05666v1 [math.PR] a functional limit theorem was proved. It states that symmetric processes associated with resistance metric measure spaces converge when the underlying spaces converge with respect to the…

On torsion Grigorchuk groups we construct random walks of finite entropy and power-law tail decay with non-trivial Poisson boundary. Such random walks provide near optimal volume lower estimates for these groups. In particular, for the…

This note constructs a finitely generated group $W$ whose word-growth is exponential, but for which the infimum of the growth rates over all finite generating sets is 1 -- in other words, of non-uniformly exponential growth. This answers a…

Given a probability measure on a finitely generated group, its Martin boundary is a way to compactify the group using the Green function of the corresponding random walk. It is known from the work of W. Woess that when a finitely supported…

The rate of convergence of simple random walk on the Heisenberg group over $Z/nZ$ with a standard generating set was determined by Bump et al [1,2]. We extend this result to random walks on the same groups with an arbitrary minimal…

Finding the most powerful node in a dynamic random network, the largest set in a partition-valued stochastic process, or the largest family in an evolving population at a given time, can be a very difficult problem. This is particularly the…

We construct the Poisson boundary for a random walk supported by the general linear group on the rational numbers as the product of flag manifolds over the $p$-adic fields. To this purpose, we prove a law of large numbers using the…

This paper develops a theory of conformal density at infinity for groups with contracting elements. We start by introducing a class of convergence boundary encompassing many known hyperbolic-like boundaries, on which a detailed study of…

We consider a branching random walk on the line. Biggins and Kyprianou [6] proved that, in the boundary case, the associated derivative martingale converges almost surly to a finite nonnegative limit, whose law serves as a fixed point of a…

We consider (random) walks in a multidimensional orthant. Using the idea of universality in probability theory, one can associate a unique polyhedral domain to any given walk model. We use this connection to prove two sets of new results.…