On the local discrepancy of (\(n\alpha \))-sequences (Q538175): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
The authors of this paper consider the local discrepancy of an infinite sequence of real numbers in the interval \([0,1)\). For an infinite sequence \((x_n)_{n\geq 1}\) of points in \([0,1)\), the local discrepancy of the first \(N\) points of the sequence at \(x\in [0,1)\) is defined as \[ \sum_{n=1}^N c_{[0,x)}(x_n)-Nx, \] where \(c_{[0,x)}\) denotes the indicator function of the interval \([0,x)\). Here, a special case of sequences well known in the theory of uniform distribution modulo one is studied, namely the case \(x_n=\{n\alpha\}\), where \(\alpha\) is an irrational number, and where \(\{\cdot\}\) denotes the fractional part of a real. The authors relate the local discrepancy \(D_N (\alpha,x)\) of the first \(N\) points of a sequence \(x_n=\{n\alpha\}\) at a point \(x\in [0,1)\) to the continued fraction expansion of \(\alpha\). As an example, the results are then applied to the special case \(x=1/2\). | |||
Property / review text: The authors of this paper consider the local discrepancy of an infinite sequence of real numbers in the interval \([0,1)\). For an infinite sequence \((x_n)_{n\geq 1}\) of points in \([0,1)\), the local discrepancy of the first \(N\) points of the sequence at \(x\in [0,1)\) is defined as \[ \sum_{n=1}^N c_{[0,x)}(x_n)-Nx, \] where \(c_{[0,x)}\) denotes the indicator function of the interval \([0,x)\). Here, a special case of sequences well known in the theory of uniform distribution modulo one is studied, namely the case \(x_n=\{n\alpha\}\), where \(\alpha\) is an irrational number, and where \(\{\cdot\}\) denotes the fractional part of a real. The authors relate the local discrepancy \(D_N (\alpha,x)\) of the first \(N\) points of a sequence \(x_n=\{n\alpha\}\) at a point \(x\in [0,1)\) to the continued fraction expansion of \(\alpha\). As an example, the results are then applied to the special case \(x=1/2\). / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Peter Kritzer / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K38 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5899190 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Discrepancy | |||
Property / zbMATH Keywords: Discrepancy / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Ostrowski expansion | |||
Property / zbMATH Keywords: Ostrowski expansion / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
continued fractions | |||
Property / zbMATH Keywords: continued fractions / rank | |||
Normal rank |
Revision as of 10:33, 1 July 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the local discrepancy of (\(n\alpha \))-sequences |
scientific article |
Statements
On the local discrepancy of (\(n\alpha \))-sequences (English)
0 references
23 May 2011
0 references
The authors of this paper consider the local discrepancy of an infinite sequence of real numbers in the interval \([0,1)\). For an infinite sequence \((x_n)_{n\geq 1}\) of points in \([0,1)\), the local discrepancy of the first \(N\) points of the sequence at \(x\in [0,1)\) is defined as \[ \sum_{n=1}^N c_{[0,x)}(x_n)-Nx, \] where \(c_{[0,x)}\) denotes the indicator function of the interval \([0,x)\). Here, a special case of sequences well known in the theory of uniform distribution modulo one is studied, namely the case \(x_n=\{n\alpha\}\), where \(\alpha\) is an irrational number, and where \(\{\cdot\}\) denotes the fractional part of a real. The authors relate the local discrepancy \(D_N (\alpha,x)\) of the first \(N\) points of a sequence \(x_n=\{n\alpha\}\) at a point \(x\in [0,1)\) to the continued fraction expansion of \(\alpha\). As an example, the results are then applied to the special case \(x=1/2\).
0 references
Discrepancy
0 references
Ostrowski expansion
0 references
continued fractions
0 references