English
Related papers

Related papers: Space-time boundaries for random walks and their a…

200 papers

We investigate the conditions under which the space of bounded harmonic functions of a probability measure $\mu$ on a group $G$ is contained in that of another measure $\theta$. We establish that asymptotic commutativity, defined by the…

Probability · Mathematics 2026-01-27 Yair Hartman , Aranka Hrušková , Omer Segev

This survey is concerned with random walks on mapping class groups. We illustrate how the actions of mapping class groups on Teichm\"uller spaces or curve complexes reveal the nature of random walks, and vice versa. Our emphasis is on the…

Geometric Topology · Mathematics 2021-10-12 Inhyeok Choi , Hyungryul Baik

We consider random walks in which the walk originates in one set of nodes and then continues until it reaches one or more nodes in a target set. The time required for the walk to reach the target set is of interest in understanding the…

Systems and Control · Computer Science 2019-01-11 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

For a manifold with nonpositive curvature, the Martin boundary is described by the behavior of normalized Green's functions at infinity. A classical result by Anderson and Schoen states that if the manifold has pinched negative curvature,…

Differential Geometry · Mathematics 2017-11-21 Ran Ji

We show that, as in the case of the principle of minimum action in classical and quantum mechanics, there exists an even more general principle in the very fundamental structure of {\it quantum space-time}: This is the principle of {\it…

General Physics · Physics 2024-01-23 Diego J. Cirilo-Lombardo , Norma G. Sanchez

Let $\Gamma$ be a countable discrete group, $H$ a lcsc totally disconnected group and $\rho : \Gamma \rightarrow H$ a homomorphism with dense image. We develop a general and explicit technique which provides, for every compact open subgroup…

Dynamical Systems · Mathematics 2020-06-30 Michael Björklund , Yair Hartman , Hanna Oppelmayer

In this paper we study asymptotic properties of symmetric and non-degenerate random walks on transient hyperbolic groups. We prove a central limit theorem and a law of iterated logarithm for the drift of a random walk, extending previous…

Probability · Mathematics 2009-05-11 Michael Bjorklund

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a regular (aperiodic and irreducible) finite Markov chain. Specially, consider a random walk on a regular Markov chain and a Hermitian matrix-valued…

Machine Learning · Statistics 2020-10-30 Jiezhong Qiu , Chi Wang , Ben Liao , Richard Peng , Jie Tang

Partially motivated by the study of I. Binder, N. Makarov, and S. Smirnov [BMS03] on dimension spectra of polynomial Cantor sets, we initiate the investigation on some general harmonic measures, inspired by Sullivan's dictionary, for…

Dynamical Systems · Mathematics 2024-05-07 Zhiqiang Li , Ruicen Qiu

We introduce a family of two-dimensional reflected random walks in the positive quadrant and study their Martin boundary. While the minimal boundary is systematically equal to a union of two points, the full Martin boundary exhibits an…

Probability · Mathematics 2022-09-27 Irina Ignatiouk-Robert , Irina Kourkova , Kilian Raschel

We investigate reflected random walks in the quarter plane, with particular emphasis on the time spent along the reflection boundary axes. Assuming the drift of the random walk lies within the cone, the local time converges -- without the…

Probability · Mathematics 2025-07-08 Viet Hung Hoang , Kilian Raschel

As an analogue of the topological boundary of discrete groups $\Gamma$, we define the noncommutative topological boundary of tracial von Neumann algebras $(M, \tau)$ and apply it to generalize the main results of [AHO23], showing that for a…

Operator Algebras · Mathematics 2025-07-29 Shuoxing Zhou

We study quotients of the Toeplitz C*-algebra of a random walk, similar to those studied by the author and Markiewicz for finite stochastic matrices. We introduce a new Cuntz-type quotient C*-algebra for random walks that have convergent…

Operator Algebras · Mathematics 2021-11-16 Adam Dor-On

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…

Probability · Mathematics 2015-03-12 Sara Brofferio

We establish Chernoff-type bounds for the largest eigenvalue of sums of Hermitian random matrices generated by a time-inhomogeneous Markov chain. Our primary regime assumes a compact state space and contractivity of each Markov kernel in…

Probability · Mathematics 2026-05-26 Luca Zanetti

We want to consider fractals generated by a probabilistic iterated function scheme with open set condition and we want to interpret the probabilities as weights for every part of the fractal. In the homogenous case, where the weights are…

Probability · Mathematics 2019-07-18 Uta Freiberg , Stefan Kohl

We study paths of time-length $t$ of a continuous-time random walk on $\mathbb Z^2$ subject to self-interaction that depends on the geometry of the walk range and a collection of random, uniformly positive and finite edge weights. The…

Probability · Mathematics 2020-01-06 Marek Biskup , Eviatar B. Procaccia

We show under weak hypotheses that $\partial X$, the Roller boundary of a finite dimensional CAT(0) cube complex $X$ is the Furstenberg-Poisson boundary of a sufficiently nice random walk on an acting group $\Gamma$. In particular, we show…

Group Theory · Mathematics 2015-07-21 Talia Fernós

The branching rule is one of the most fundamental properties of the Macdonald symmetric polynomials. It expresses a Macdonald polynomial as a nonnegative linear combination of Macdonald polynomials with smaller number of variables. Taking a…

Probability · Mathematics 2022-10-21 Leonid Petrov

We describe random walk boundaries (in particular, the Poisson--Furstenberg, or PF-boundary) for a vast family of groups in terms of the hyperbolic boundary of a special free subgroup. We prove that almost all trajectories of the random…

Geometric Topology · Mathematics 2008-09-15 A. V. Malyutin , A. M. Vershik