Regularities of the distribution of \(\beta\)-adic van der Corput sequences
type: Item
instance of: scholarly article
title: Regularities of the distribution of \(\beta\)-adic van der Corput sequences
zbMATH Open document ID: 1111.11039
author: Wolfgang Steiner
published in: Monatshefte für Mathematik
publication date: 2007-02-15T00:00:00Z
review text: Let \(x_n\), \(n=0,1,\dots\), be a sequence in \([0,1)\), \(I\) be an interval in \([0,1]\), \[ D(N,I)=| \#\{0\leq n<N-1;x_n\in I\}-N| I| | \] and \(| I| \) denote the length of \(I\). For \(D(N,I)\), \(N\to\infty\), we have: (i) For every sequence \(x_n\) there exists interval \(I\subset[0,1]\) for which \(D(N,I)\) is unbounded (T. Van Aardenne-Ehrenfest, 1949); (ii) The set of intervals \(I\) for which \(D(N,I)\) is bounded is at most countable (W.M. Schmidt, 1974); (iii) For \(x_n=n\alpha\bmod1\), \(\alpha\) irrational, the \(D(N,I)\) is bounded if and only if \(I=k\alpha\bmod1\) for some integer \(k\) (E. Hecke, 1921); (iv) If \(x_n\) is van der Corput sequence in base \(q\), then \(D(N,I)\) is bounded if and only if \(| I| \) has finite \(q\)-ary expansion (W.M. Schmidt, 1974); (v) If \(x_n=\alpha s_q(n)\), \(\alpha\) irrational and \(s_q(n)\) is the sum-of-digit function, then the only intervals \(I\) with bounded \(D(N,I)\) are the trivial ones \(| I| =0\) or \(| I| =1\) (P. Liardet, 1987). Exact references can be found in [\textit{O. Strauch} and \textit{Š. Porubský}, Distribution of Sequences: A Sampler. Schriftenreihe der Slowakischen Akademie der Wissenschaften 1. Bern: Peter Lang. (2005; Zbl 1078.11051)]. In this paper the author determines intervals \(I\) with bounded \(D(N,I)\) for \(\beta\)-adic van der Corput sequences. He proves: (vi) If \(\beta\) is a Parry number and \(D(N,I)\) is bounded, then \(| I| \in\mathbb Q(\beta)\); (vii) If \(\beta\) is a Pisot (special) number, then \(D(N,[0,y))\) is bounded if and only if the \(\beta\)-expansion of \(y\) is finite or its tail is the same as that of \(\beta\)-expansion of \(1\). Here: \(\beta\) is a Parry number if the expansion of \(1\) is finite or eventually periodic; \(\beta\)-adic van der Corput sequence is a sequence of \(x_n\in[0,1)\) with finite \(\beta\)-expansion ordered ``inverse'' lexicographically (see [\textit{S. Ninomiya}, RIMS Kokyuroku 1032, 129--141 (1998; Zbl 1044.11599)]); and basic p…
reviewed by: Oto Strauch
Mathematics Subject Classification ID: 11K31
Mathematics Subject Classification ID: 11K16
Mathematics Subject Classification ID: 37B10
zbMATH DE Number: 5126991
zbMATH Keywords: discrepancy function
zbMATH Keywords: van der Corput sequence
zbMATH Keywords: Pisot number
zbMATH Keywords: Parry number
MaRDI profile type: Publication
full work available at URL: s00605-005-0370-8
OpenAlex ID: W2080269374
cites work: Precise distribution properties of the van der Corput sequence and related sequences
cites work: Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
cites work: Etude des restes pour les suites de van der Corput generalisees
cites work: Discrepancy and diaphony of digital (0,1)-sequences in prime base
cites work: On regularities of the distribution of special sequences
cites work: Regularities in the distribution of special sequences
cites work: On theβ-expansions of real numbers
cites work: Representations for real numbers and their ergodic properties
cites work: On Periodic Expansions of Pisot Numbers and Salem Numbers
DOI: 10.1007/S00605-005-0370-8
Recommended article: On multiples of certain real sequences
Recommended article: Q3222270
Recommended article: On the \(b\)-ary expansion of an algebraic number
Recommended article: On the expansion \(1=\sum q^{-n_i}\)
Recommended article: Q4764705
Recommended article: On ''Tauberian theorems via block dominated matrices''
Recommended article: On a problem of Erdős and Szemerédi
Recommended article: Q3744247
Recommended article: Metrical theorems on fractional parts of real sequences.
Recommended article: How to write integers in a non-integral basis
description: scientific article; zbMATH DE number 5126991