English
Related papers

Related papers: Random walks on tori and normal numbers in self si…

200 papers

Our paper gives bounds for the rate of convergence for a class of random walks on the d-dimensional torus generated by a set of n vectors in R^d/Z^d. We give bounds on the discrepancy distance from Haar measure; our lower bound holds for…

Probability · Mathematics 2007-05-23 Timothy Prescott , Francis Edward Su

Let $\theta$ be a Bernoulli measure which is stationary for a random walk generated by finitely many contracting rational affine dilations of $\mathbb{R}^d$, and let $\mathcal{K} = \mathrm{supp}(\theta)$ be the corresponding attractor. An…

Dynamical Systems · Mathematics 2025-02-28 Osama Khalil , Manuel Luethi , Barak Weiss

The main result of this paper is a decomposition theorem for a measure on the one-dimensional torus. Given a sufficiently large subset $S$ of the positive integers, an arbitrary measure on the torus is decomposed as the sum of two measures.…

Dynamical Systems · Mathematics 2020-03-05 Tom Gilat

This paper investigates the properties of trajectories in harmonic oscillator systems equipped with a point, absolutely continuous, or singular measure. As demonstrated in [30], infinite-dimensional linear flows of countable oscillator…

Dynamical Systems · Mathematics 2025-08-15 Vsevolod Sakbaev , Igor Volovich

Let $\mu$ be a borelian probability measure on $\mathbf{G}:=\mathrm{SL}_d(\mathbb{Z}) \ltimes \mathbb{T}^d$. Define, for $x\in \mathbb{T}^d$, a random walk starting at $x$ denoting for $n\in \mathbb{N}$, \[ \left\{\begin{array}{rcl} X_0…

Probability · Mathematics 2017-02-28 Jean-baptiste Boyer

We consider random walks on the torus arising from the action of the group of affine transformations. We give a quantitative equidistribution result for this random walk under the assumption that the Zariski closure of the group generated…

Dynamical Systems · Mathematics 2025-10-07 Weikun He , Tsviqa Lakrec , Elon Lindenstrauss

We consider Kac's random walk on $n$-dimensional rotation matrices, where each step is a random rotation in the plane generated by two randomly picked coordinates. We show that this process converges to the Haar measure on $\mathit{SO}(n)$…

Probability · Mathematics 2009-08-10 Roberto Imbuzeiro Oliveira

We extend results of Y. Benoist and J.-F. Quint concerning random walks on homogeneous spaces of simple Lie groups to the case where the measure defining the random walk generates a semigroup which is not necessarily Zariski dense, but…

Dynamical Systems · Mathematics 2016-11-21 David Simmons , Barak Weiss

We consider random walks on the group of orientation-preserving homeomorphisms of the real line ${\mathbb R}$. In particular, the fundamental question of uniqueness of an invariant measure of the generated process is raised. This problem…

Probability · Mathematics 2020-08-05 Sara Brofferio , Dariusz Buraczewski , Tomasz Szarek

We classify Radon stationary measures for a random walk on $\mathbb{T}^d \times \mathbb{R}$. This walk is realised by a random action of $SL_{d}(\mathbb{Z})$ on the $\mathbb{T}^d$ component, coupled with a translation on the $\mathbb{R}$…

Dynamical Systems · Mathematics 2020-06-11 Timothée Bénard

We study the behavior of random walk on dynamical percolation. In this model, the edges of a graph G are either open or closed and refresh their status at rate \mu\ while at the same time a random walker moves on G at rate 1 but only along…

Probability · Mathematics 2013-08-29 Yuval Peres , Alexandre Stauffer , Jeffrey E. Steif

The question of the total measure of invariant tori in analytic, nearly--integrable Hamiltonian systems is considered. In 1985, Arnol'd, Kozlov and Neishtadt, in the Encyclopaedia of Mathematical Sciences \cite{AKN1}, and in subsequent…

Dynamical Systems · Mathematics 2023-10-02 Luca Biasco , Luigi Chierchia

We consider a random walk on a homogeneous space $G/\Lambda$ where $G$ is a non-compact simple Lie group and $\Lambda$ is a lattice. The walk is driven by a probability measure $\mu$ on $G$ whose support generates a Zariski-dense subgroup.…

Dynamical Systems · Mathematics 2026-05-27 Timothée Bénard , Weikun He

Let $G=(V,E)$ be a $d$-regular graph on $n$ vertices and let $\mu_0$ be a probability measure on $V$. The act of moving to a randomly chosen neighbor leads to a sequence of probability measures supported on $V$ given by $\mu_{k+1} = A…

Combinatorics · Mathematics 2022-06-14 Stefan Steinerberger , Rekha R. Thomas

We study independent and identically distributed random iterations of continuous maps defined on a connected closed subset $S$ of the Euclidean space $\mathbb{R}^{k}$. We assume the maps are monotone (with respect to a suitable partial…

Dynamical Systems · Mathematics 2020-05-28 Edgar Matias , Eduardo Silva

Let a simple random walk run inside a torus of dimension three or higher for a number of steps which is a constant proportion of the volume. We examine geometric properties of the range, the random subgraph induced by the set of vertices…

Probability · Mathematics 2014-08-06 Eviatar B. Procaccia , Eric Shellef

We investigate the asymptotic variance of Gaussian nodal excursions in the Euclidean space, focusing on the case where the spectral measure has incommensurable atoms. This study requires to establish fine recurrence properties in 0 for the…

Probability · Mathematics 2022-09-22 Raphaël Lachièze-Rey

We explore some of the connections between the local picture left by the trace of simple random walk on a discrete cylinder with base a d-dimensional torus, d at least 2, of side-length N running for times of order N^{2d} and the model of…

Probability · Mathematics 2009-07-06 Alain-Sol Sznitman

In this paper, we consider the stationary measure of the Hadamard walk on the one-dimensional integer lattice. Here all the stationary measures given by solving the eigenvalue problem are completely determined via the transfer matrix…

Quantum Physics · Physics 2021-12-17 Takashi Komatsu , Norio Konno

Inspired by the study of edge statistics of random band matrices, we investigate random walks on large $d$-dimensional periodic lattices, whose transition matrices are determined by discretized density functions. Under certain moment…

Probability · Mathematics 2024-11-07 Yandong Gu , Dang-Zheng Liu
‹ Prev 1 2 3 10 Next ›