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
    0 references

    Identifiers