English
Related papers

Related papers: Random walks in compact groups

200 papers

The harmonic measure $\nu$ on the boundary of the group $Sol$ associated to a discrete random walk of law $\mu$ was described by Kaimanovich. We investigate when it is absolutely continuous or singular with respect to Lebesgue measure. By…

Probability · Mathematics 2015-12-10 Jérémie Brieussel , Ryokichi Tanaka

On a compact group the Haar probability measure plays the role of uniform distribution. The entropy and rate distortion theory for this uniform distribution is studied. New results and simplified proofs on convergence of convolutions on…

Information Theory · Computer Science 2010-05-27 Peter Harremoes

We consider powers of the absolute value of the characteristic polynomial of Haar distributed random orthogonal or symplectic matrices, as well as powers of the exponential of its argument, as a random measure on the unit circle minus small…

Mathematical Physics · Physics 2022-09-15 Johannes Forkel , Jonathan P. Keating

We prove Gaussian concentration inequalities for maximal displacement of compactly supported random walks on a compactly generated locally compact group with polynomial growth. Concentration inequalities with different exponents hold for…

Probability · Mathematics 2026-01-28 Jérémie Brieussel , Romain Tessera , Tianyi Zheng

We consider a nonstationary random walk on a compact metrizable abelian group. Under a classical strict aperiodicity assumption we establish a weak-* convergence to the Haar measure, Ergodic Theorem and Large Deviation Type Estimate.

Dynamical Systems · Mathematics 2024-07-30 Grigorii Monakov

This paper considers random matrices distributed according to Haar measure in different classical compact groups. Utilizing the determinantal point structures of their nontrivial eigenangles, with respect to the $L_1$-Wasserstein distance,…

Probability · Mathematics 2026-02-19 Mengchun Cai

Random walks on the circle group $\mathbb{R}/\mathbb{Z}$ whose elementary steps are lattice variables with span $\alpha \not\in \mathbb{Q}$ or $p/q \in \mathbb{Q}$ taken mod $\mathbb{Z}$ exhibit delicate behavior. In the rational case we…

Probability · Mathematics 2024-02-20 Istvan Berkes , Bence Borda

The main result of this paper states that for independent random variables $X, Y$ taking values in a compact metrisable abelian group, $X + Y$ has the same distribution as $X$, if and only if there exists a compact subgroup $A$ such that…

Probability · Mathematics 2013-09-04 Michal Stanislaw Wojcik

Let $G$ be a finitely generated group of polynomial volume growth equipped with a word-length $|\cdot|$. The goal of this paper is to develop techniques to study the behavior of random walks driven by symmetric measures $\mu$ such that, for…

Probability · Mathematics 2015-07-14 Laurent Saloff-Coste , Tianyi Zheng

In this paper we study convergence of random walks, on finite quantum groups, arising from linear combination of irreducible characters. We bound the distance to the Haar state and determine the asymptotic behavior, i.e. the limit state if…

Quantum Algebra · Mathematics 2019-05-14 Isabelle Baraquin

Let $G$ be a compact Lie group. Suppose $g_1, \dots, g_k$ are chosen independently from the Haar measure on $G$. Let $\mathcal{A} = \cup_{i \in [k]} \mathcal{A}_i$, where, $\mathcal{A}_i := \{g_i\} \cup \{g_i^{-1}\}$. Let…

Probability · Mathematics 2018-11-15 Hariharan Narayanan

We consider random walks and L\'evy processes in a homogeneous group $G$. For all $p > 0$, we completely characterise (almost) all $G$-valued L\'evy processes whose sample paths have finite $p$-variation, and give sufficient conditions…

Probability · Mathematics 2018-06-18 Ilya Chevyrev

We prove a general noncommutative law of large numbers. This applies in particular to random walks on any locally finite homogeneous graph, as well as to Brownian motion on Riemannian manifolds which admit a compact quotient. It also…

Probability · Mathematics 2007-05-23 Anders Karlsson , François Ledrappier

This paper works out the rate of convergence of two "natural" random walks on the dicyclic group.

Probability · Mathematics 2009-03-17 Songzi Du

Random walk on the set of irreducible representations of a finite group is investigated. For the symmetric and general linear groups, a sharp convergence rate bound is obtained and a cutoff phenomenon is proved. As related results, an…

Probability · Mathematics 2007-05-23 Jason Fulman

Let $G$ be a real Lie group, $\Lambda\subseteq G$ a lattice, and $X=G/\Lambda$. We fix a probability measure $\mu$ on $G$ and consider the left random walk induced on $X$. It is assumed that $\mu$ is aperiodic, has a finite first moment,…

Probability · Mathematics 2021-12-14 Timothée Bénard

Our objective is to explore random walks on the general linear group, constrained to a specific domain, with a primary focus on establishing the conditioned local limit theorem. This paper marks the initial stride toward achieving this…

Probability · Mathematics 2024-10-10 Ion Grama , Jean-François Quint , Hui Xiao

On a locally compact group $E$ with countable base, we consider a random walk $X$ that has a unique (up to a positive factor) $r$-invariant measure for some $r>0$. Under some weak conditions on the measure, there is a unique continuous…

Probability · Mathematics 2015-11-10 M. G. Shur

An invariant random subgroup $H \leq G$ is a random closed subgroup whose law is invariant to conjugation by all elements of $G$. When $G$ is locally compact and second countable, we show that for every invariant random subgroup $H \leq G$…

Group Theory · Mathematics 2018-04-24 Ian Biringer , Omer Tamuz

For a Haar-distributed element $H$ of a compact Lie group \(L\), Eric Rains proved that there is a natural number $D = D_L$ such that, for all $d\ge D$, the eigenvalue distribution of $H^d$ is fixed, and Rains described this fixed…

Probability · Mathematics 2024-02-06 Donnelly Phillips