Minimal unique expansions with digits in ternary alphabets (Q716484): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 01:04, 5 March 2024

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

    Identifiers