Ergodic sequences of integers (Q3321177)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3852129
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Ergodic sequences of integers |
scientific article; zbMATH DE number 3852129 |
Statements
1983
0 references
ergodic sequence
0 references
random sequence
0 references
Borel measure
0 references
0.8198813199996948
0 references
0.8006125688552856
0 references
Ergodic sequences of integers (English)
0 references
An increasing sequence \(S=\{k_ 1,k_ 2,...\}\) of positive integers is called ergodic if, for all \(0<\alpha<2\pi\), \(\lim_{n\to \infty}n^{-1} \sum^{n}_{j=1} e^{i\alpha Kj}=0\). One of the author's two principal results is the following: let \(S_ n=\{k_ 1...,k_ n\}\), \(S_ n^{(r)}=\{k_ 1+r,...,k_ n+r\}\), \(r\in Z\). Assume that for \(r\in Z\), \(\nu_ r=\lim_{n\to \infty} n^{-1}| S_ n^{(r)}\cap S_ n|\) exists, where \(| \cdot |\) denotes cardinality. Also, suppose that S has positive density; i.e. \(\lim_{n\to \infty}n^{- 1}\sum^{n}_{j=1} X_ s(j)=d>0\), where \(X_ s\) is the indicator function of S. Then (by a theorem of Wiener and Winter) there is a Borel measure \(\mu\) on the circle with Fourier coefficients \({\hat \mu}\)(k)\(=d\nu_ k\), and furthermore, \(\lim_{n\to \infty}n^{- 1}\sum^{n}_{j=1} e^{i\lambda k}j=0\) for every \(\lambda\) which is a continuity point of \(\mu\). As an application, let \(x\in(0,1)\) with base two expansion \(X=\sum^{\infty}_{n=1}x_ n2^{-n}\). Then if \(\{k_ n\}\) is the sequence consisting of those integers n such that \(x_ n=1\), \(\{k_ n\}\) is ergodic. The other main result concerns random sequences. Let (\(\Omega\),F,P) be a probability space, and \(\tau\) a measure preserving transformation on \(\Omega\) which is mixing. Let \(A\in F\) with \(0<P(A)\), and for \(\omega\in \Omega\), define \(\{k_ n(A,\omega): n=1,2,...\}\) to be the sequence consisting of those integers j for which \(\chi_ A(\tau^ jw)=1\). Then \(\{k_ n(A,w)\}\) is an ergodic sequence. There is a misprint in the definition of ergodic sequence, equation 1.1. In 1.1, the summation \(\sum^{n}_{j=1}\) is missing.
0 references