Minimal unique expansions with digits in ternary alphabets (Q716484)

From MaRDI portal





scientific article; zbMATH DE number 5949310
Language Label Description Also known as
default for all languages
No label defined
    English
    Minimal unique expansions with digits in ternary alphabets
    scientific article; zbMATH DE number 5949310

      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