scientific article; zbMATH DE number 3909433
A sequence \(X_ n\) of random variables is defined to be asymptotically quasi-deterministic (AQD) if there exist deterministic functions \(\beta_ 1(n)<\beta_ 2(n)\), and a constant \(c>0\) with \(\lim \sup (\beta_ 2-\beta_ 1)\leq c,\) such that, with probability 1, \(\beta_ 1(n)<X_ n<\beta_ 2(n)\) except for finitely many n. If \(\lim (\beta_ 2-\beta_ 1)=0\), then the sequence is asymptotically deterministic (AD). The author presents some surprising examples of AQD and AD sequences from various probabilistic models including coin tossing, the Poisson process, and Brownian motion. For instance, the length \(Q_ N\) of the longest increasing run in a sequence of N independent random variables each uniformly distributed on (0,1) is an AQD sequence. A well-known example of an AD sequence is given by the \(\max (Z_ 1,Z_ 2,...,Z_ N)\), where the \(Z_ i\) are independent, standard normal random variables.
- Some limit theorems for the homogeneous Poisson process
- Path properties of an infinite system of Wiener processes
- On the number of points of a homogeneous Poisson process
- Do stronger definitions of randomness exist?
- How complex is a random picture?
- Is there a social cost of randomization?
- On the Erdős-Renyi theorem for random fields and sequences and its relationship with the theory of runs and spacings
- scientific article; zbMATH DE number 1351876 (Why is no real title available?)
- Can the freedom-of-choice loophole be closed merely with genuine randomness?
- How Do Mobile Agents Benefit from Randomness?
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3685753)