Related papers: Noise stability on hyperbolic groups
We show that non-elementary random walks on word hyperbolic groups with finite first moment are not noise sensitive in a strong sense for small noise parameters.
We show that aperiodic random walks with finite second moment on virtually abelian groups are noise sensitive in total variation if and only if the group admits no nonzero homomorphism onto the infinite cyclic group.
We consider nonelementary random walks on general hyperbolic spaces. Without any moment condition on the walk, we show that it escapes linearly to infinity, with exponential error bounds. We even get such exponential bounds up to the rate…
We show that the asymptotic entropy of a random walk on a nonelementary hyperbolic group, with symmetric and bounded increments, is differentiable and we identify its derivative as a correlation. We also prove similar results for the rate…
We show that the harmonic measure on a product of boundaries satisfies dimension conservation for a random walk with non-elementary marginals on a countable group acting on a product of hyperbolic spaces under the finite first moment…
We prove that the Poisson boundary of a random walk with finite entropy on a non-elementary hyperbolic group can be identified with its hyperbolic boundary, without assuming any moment condition on the measure. We also extend our method to…
A random walk on a group is noise sensitive if resampling every step independantly with a small probability results in an almost independant output. We precisely define two notions: $\ell^1$-noise sensitivity and entropy noise sensitivity.…
The paper deals with initial-boundary value problems for linear non-autonomous first order hyperbolic systems whose solutions stabilize to zero in a finite time. We prove that problems in this class remain exponentially stable in $L^2$ as…
In this work we study permanence of hyperbolicity for autonomous differential equations under nonautonomous random/stochastic perturbations. For the linear case, we study robustness and existence of exponential dichotomies for nonautonomous…
Discrete-time quantum walks are known to exhibit exotic topological states and phases. Physical realization of quantum walks in a noisy environment may destroy these phases. We investigate the behavior of topological states in quantum walks…
We define a dynamical simple symmetric random walk in one dimension, and show that there almost surely exist exceptional times at which the walk tends to infinity. This is in contrast to the usual dynamical simple symmetric random walk in…
We study local and global stability of nonhyperbolic chaotic attractors contaminated by noise. The former is given by the maximum distance of a noisy trajectory from the noisefree attractor, while the latter is provided by the minimal…
Quantum metrology protocols allow to surpass precision limits typical to classical statistics. However, in recent years, no-go theorems have been formulated, which state that typical forms of uncorrelated noise can constrain the quantum…
We establish the conditioned stochastic stability of equilibrium states for H\"older potentials on uniformly hyperbolic sets. While standard stochastic stability characterises measures on attractors, we analyse the statistics of transient…
A random walk $w_n$ on a separable, geodesic hyperbolic metric space $X$ converges to the boundary $\partial X$ with probability one when the step distribution supports two independent loxodromics. In particular, the random walk makes…
The goal of this article is two-fold: in a first part, we prove Azuma-Hoeffding type concentration inequalities around the drift for the displacement of non-elementary random walks on hyperbolic spaces. For a proper hyperbolic space $M$, we…
We consider harmonic measures that arise from random walks on the mapping class group determined by probability distributions that have finite first moment with respect to the Teichmuller metric, and whose supports generate non-elementary…
We study some discrete symmetries of unbiased (Hadamard) and biased quantum walk on a line, which are shown to hold even when the quantum walker is subjected to environmental effects. The noise models considered in order to account for…
Finding a non-sofic hyperbolic group will resolve two major problems in geometric group theory: Are there non sofic groups? Are there non residually finite hyperbolic groups? In this paper, we propose a new probabilistic approach to this…
We explore static noise in a discrete quantum random walk over a homogeneous cyclic graph, focusing on spectral and dynamical properties. Using a three-parameter unitary coin, we control the spectral structure of the noiseless step operator…