Displaying 101 – 120 of 313

Showing per page

Harmonic measures versus quasiconformal measures for hyperbolic groups

Sébastien Blachère, Peter Haïssinsky, Pierre Mathieu (2011)

Annales scientifiques de l'École Normale Supérieure

We establish a dimension formula for the harmonic measure of a finitely supported and symmetric random walk on a hyperbolic group. We also characterize random walks for which this dimension is maximal. Our approach is based on the Green metric, a metric which provides a geometric point of view on random walks and, in particular, which allows us to interpret harmonic measures as quasiconformal measures on the boundary of the group.

Homomorphisms to constructed from random walks

Anna Erschler, Anders Karlsson (2010)

Annales de l’institut Fourier

We give a construction of homomorphisms from a group into the reals using random walks on the group. The construction is an alternative to an earlier construction that works in more general situations. Applications include an estimate on the drift of random walks on groups of subexponential growth admitting no nontrivial homomorphism to the integers and inequalities between the asymptotic drift and the asymptotic entropy. Some of the entropy estimates obtained have applications independent of the...

Horocyclic products of trees

Laurent Bartholdi, Markus Neuhauser, Wolfgang Woess (2008)

Journal of the European Mathematical Society

Let T 1 , , T d be homogeneous trees with degrees q 1 + 1 , , q d + 1 3 , respectively. For each tree, let 𝔥 : T j be the Busemann function with respect to a fixed boundary point (end). Its level sets are the horocycles. The horocyclic product of T 1 , , T d is the graph 𝖣𝖫 ( q 1 , , q d ) consisting of all d -tuples x 1 x d T 1 × × T d with 𝔥 ( x 1 ) + + 𝔥 ( x d ) = 0 , equipped with a natural neighbourhood relation. In the present paper, we explore the geometric, algebraic, analytic and probabilistic properties of these graphs and their isometry groups. If d = 2 and q 1 = q 2 = q then we obtain a Cayley graph of the...

Interlaced processes on the circle

Anthony P. Metcalfe, Neil O’Connell, Jon Warren (2009)

Annales de l'I.H.P. Probabilités et statistiques

When two Markov operators commute, it suggests that we can couple two copies of one of the corresponding processes. We explicitly construct a number of couplings of this type for a commuting family of Markov processes on the set of conjugacy classes of the unitary group, using a dynamical rule inspired by the RSK algorithm. Our motivation for doing this is to develop a parallel programme, on the circle, to some recently discovered connections in random matrix theory between reflected and conditioned...

Jucys-Murphy element and walks on modified Young graph

Akihito Hora (2006)

Banach Center Publications

Biane found out that irreducible decomposition of some representations of the symmetric group admits concentration at specific isotypic components in an appropriate large n scaling limit. This deepened the result on the limit shape of Young diagrams due to Vershik-Kerov and Logan-Shepp in a wider framework. In particular, it is remarkable that asymptotic behavior of the Littlewood-Richardson coefficients in this regime was characterized in terms of an operation in free probability of Voiculescu....

Large-scale isoperimetry on locally compact groups and applications

Romain Tessera (2006/2007)

Séminaire de théorie spectrale et géométrie

We introduce various notions of large-scale isoperimetric profile on a locally compact, compactly generated amenable group. These asymptotic quantities provide measurements of the degree of amenability of the group. We are particularly interested in a class of groups with exponential volume growth which are the most amenable possible in that sense. We show that these groups share various interesting properties such as the speed of on-diagonal decay of random walks, the vanishing of the reduced first...

Currently displaying 101 – 120 of 313