Symbolic representation of piecewise linear functions on the unit interval and application to discrepancy (Q1314404)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Symbolic representation of piecewise linear functions on the unit interval and application to discrepancy |
scientific article |
Statements
Symbolic representation of piecewise linear functions on the unit interval and application to discrepancy (English)
0 references
28 September 1994
0 references
Let \(D_ N^*(U)\) denote the star-discrepancy of a sequence \(U\) in the unit interval. ``Self-similar sequences'' \(U\) are known for having a small discrepancy, i.e. \(L(U) : = \lim \sup ND_ N^*(U)/ \log N\) is finite, under some additional assumptions. In this paper the author applies techniques concerning substitutions on finite alphabets and automata to prove upper bounds for \(L(U)\), in a special case of such sequences. In an appendix (by H. Faure) the best possible values for the discrepancy of van der Corput and \((n \alpha)\)-sequences are given.
0 references
selfsimilar sequences
0 references
van der Corput sequences
0 references
star-discrepancy
0 references
small discrepancy
0 references
substitutions on finite alphabets
0 references
automata
0 references