Minimal unique expansions with digits in ternary alphabets (Q716484): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
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
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