Related papers: On random walks on the mapping class group

We study random walks on metric spaces with contracting isometries. In this first article of the series, we establish sharp deviation inequalities by adapting Gou\"ezel's pivotal time construction. As an application, we establish the…

The extremal process of a branching random walk is the point measure recording the position of particles alive at time $n$, shifted around the expected position of the minimal position. Madaule proved that this point measure converges, as…

We consider continuous-time random walks on a random locally finite subset of $\mathbb{R}^d$ with random symmetric jump probability rates. The jump range can be unbounded. We assume some second--moment conditions and that the above…

Let G be a free product of a finite family of finite groups, with the set of generators being formed by the union of the finite groups. We consider a transient nearest-neighbour random walk on G. We give a new proof of the fact that the…

We prove a normal form theorem for principal Hamiltonian actions on Poisson manifolds around the zero locus of the moment map. The local model is the generalization to Poisson geometry of the classical minimal coupling construction from…

We consider a finite-dimensional, locally finite CAT(0) cube complex X admitting a co-compact properly discontinuous countable group of automorphisms G. We construct a natural compact metric space B(X) on which G acts by homeomorphisms, the…

This paper is about the role of Planck's constant, $\hbar$, in the geometric quantization of Poisson manifolds using symplectic groupoids. In order to construct a strict deformation quantization of a given Poisson manifold, one can use all…

We propose a phenomenon of discrete-time quantum walks on graphs called the pulsation, which is a generalization of a phenomenon in the quantum searches. This phenomenon is discussed on a composite graph formed by two connected graphs…

Given a Hamiltonian action of a proper symplectic groupoid (for instance, a Hamiltonian action of a compact Lie group), we show that the transverse momentum map admits a natural constant rank stratification. To this end, we construct a…

We investigate network exploration by random walks defined via stationary and adaptive transition probabilities on large graphs. We derive an exact formula valid for arbitrary graphs and arbitrary walks with stationary transition…

We describe the full exit boundary of random walks on homogeneous trees, in particular, on the free groups. This model exhibits a phase transition, namely, the family of Markov measures under study loses ergodicity as a parameter of the…

Let S be a non-exceptional oriented surface of finite type. We classify all Radon measures on the space of measured geodesic laminations for S which are invariant under the mapping class group.

We use recently introduced notion of stochastic soliton lattice for quantitative description of soliton turbulence. We consider the stochastic soliton lattice on a special band-gap scaling of the spectral surface of genus $N$ so that the…

We study the effect of random scattering in quantum walks on a finite graph and compare it with the effect of repeated measurements. To this end, a constructive approach is employed by introducing a localized and a delocalized basis for the…

I propose to study the complex physics of topological phases by an all optical implementation of a discrete-time quantum walk. The main novel ingredient is the use of parametric amplifiers in the random network which can in turn be used to…

We consider a generalization of a one-dimensional stochastic process known in the physical literature as L\'evy-Lorentz gas. The process describes the motion of a particle on the real line in the presence of a random array of marked points,…

We show bounds on total variation and $L^{\infty}$ mixing times, spectral gap and magnitudes of the complex valued eigenvalues of a general (non-reversible non-lazy) Markov chain with a minor expansion property. This leads to the first…

A complete representation of the Martin boundary of killed random walks on a half-space $\Z^{d-1}\times\N^*$ is obtained. In particular, it is proved that the corresponding Martin boundary is homemorphic to the half-sphere ${\cal S}^d_+ =…

We use the concept of a Kirchhoff resistor network (alternatively random walk on a network) to probe connected graphs and produce symmetry revealing canonical labelings of the graph(s) nodes and edges.

We outline a strategy for showing convergence of loop-erased random walk on the Z^2 square lattice to SLE(2), in the supremum norm topology that takes the time parametrization of the curves into account. The discrete curves are parametrized…