Minimal unique expansions with digits in ternary alphabets (Q716484)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimal unique expansions with digits in ternary alphabets
scientific article

    Statements

    Minimal unique expansions with digits in ternary alphabets (English)
    0 references
    0 references
    22 September 2011
    0 references
    The study of the redundancy of non-integer base numeration systems involves several fields of mathematics and of theoretical computer science, including number theory, ergodic theory, topology, and combinatorics on words. When the base is smaller than a sharp value, called critical base, only trivial expansions in a non-integer base are unique, while for greater bases there exist some non-trivial unique expansions. In this paper, by investigating an unexpected relation between balanced sequences and unique expansions, the author explicitly characterized for a large class of three-letter alphabets the minimal unique expansions, namely those unique expansions that first appear when the author chose bases larger than the critical base.
    0 references
    0 references
    ternary alphabet
    0 references
    unique expansion
    0 references
    noninteger base
    0 references
    beta-expansion
    0 references
    critical base
    0 references
    greedy expansion
    0 references
    lazy expansion
    0 references
    univoque sequence
    0 references
    balanced sequences
    0 references
    0 references