Which properties of a random sequence are dynamically sensitive?

DOI10.1214/aop/1046294302zbMath1021.60055OpenAlexW2006630960MaRDI QIDQ1872322

Olle Häggström, Yuval Peres, Jeffrey E. Steif, Itai Benjamini

Publication date: 6 May 2003

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1046294302

zbMATH Keywords

Hausdorff dimensionrandom walkexceptional timesrun testsdynamical limit theoremsvon Mises-Church randomness

Mathematics Subject Classification ID

Continuous-time Markov processes on general state spaces (60J25) Strong limit theorems (60F15) Fractals (28A80) Hausdorff and packing measures (28A78)

Related Items

Hausdorff dimension of the maximal run-length in dyadic expansion, Exceptional times of the critical dynamical Erdős-Rényi graph, Exceptional times for the dynamical discrete web, Volatility of Boolean functions, The Fourier spectrum of critical percolation, Self-averaging property of queuing systems, Transitions for exceptional times in dynamical first-passage percolation, Noise sensitivity and exceptional times of transience for a simple symmetric random walk in one dimension, Exceptional graphs for the random walk, Hausdorff dimension of the contours of symmetric additive Lévy processes, Marking \((1, 2)\) points of the Brownian web and applications, Local time on the exceptional set of dynamical percolation and the incipient infinite cluster, On dynamical Gaussian random walks, Convergence towards an asymptotic shape in first-passage percolation on cone-like subgraphs of the integer lattice

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gaussian estimates for Markov chains and random walks on groups
• A strong convergence theorem for Banach space valued random variables
• Exceptional planes of percolation
• Sets avoided by Brownian motion
• Tree-indexed random walks on groups and first passage percolation
• Dynamical percolation
• The number of infinite clusters in dynamical percolation
• Thin points for Brownian motion
• Limsup random fractals
• 4-dimensional Brownian motion is recurrent with positive capacity
• Algorithms and Randomness
• Noise sensitivity of Boolean functions and applications to percolation