On dynamical bit sequences
From MaRDI portal
Publication:6205874
arXiv0706.1520MaRDI QIDQ6205874FDOQ6205874
Authors: D. Khoshnevisan, David A. Levin, Pedro J. Méndez-Hernández 
Publication date: 11 June 2007
Abstract: Let X^{(k)}(t) = (X_1(t), ..., X_k(t)) denote a k-vector of i.i.d. random variables, each taking the values 1 or 0 with respective probabilities p and 1-p. As a process indexed by non-negative t, is constructed--following Benjamini, Haggstrom, Peres, and Steif (2003)--so that it is strong Markov with invariant measure ((1-p)delta_0+pdelta_1)^k. We derive sharp estimates for the probability that ``X_1(t)+...+X_k(t)=k-ell for some t in F, where F subset [0,1] is nonrandom and compact. We do this in two very different settings: (i) Where ell is a constant; and (ii) Where ell=k/2, k is even, and p=q=1/2. We prove that the probability is described by the Kolmogorov capacitance of F for case (i) and Howroyd's 1/2-dimensional box-dimension profiles for case (ii). We also present sample-path consequences, and a connection to capacities that answers a question of Benjamini et. al. (2003)
Discrete-time Markov processes on general state spaces (60J05) Continuous-time Markov processes on general state spaces (60J25) Hausdorff and packing measures (28A78) Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20) Limit theorems in probability theory (60Fxx)
This page was built for publication: On dynamical bit sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6205874)
