Minimal weight expansions in Pisot bases
From MaRDI portal
Publication:3612245
DOI10.1515/JMC.2008.017zbMath1170.11003MaRDI QIDQ3612245
Wolfgang Steiner, Christiane Frougny
Publication date: 3 March 2009
Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)
68Q45: Formal languages and automata
11A63: Radix representation; digital problems
11B39: Fibonacci and Lucas numbers and polynomials and generalizations
Related Items
Unnamed Item, Beta-expansions, natural extensions and multiple tilings associated with Pisot units, Comments on the height reducing property, Redundancy of minimal weight expansions in Pisot bases, Height reducing problem on algebraic integers, Parallel addition in non-standard numeration systems, Dual systems of algebraic iterated function systems, Normality in Pisot numeration systems
Cites Work
- On the number of optimal base 2 representations of integers
- On \(\tau\)-adic representations of integers
- Efficient arithmetic on Koblitz curves
- Analysis of alternative digit sets for nonadjacent representations
- Ergodic properties of signed binary expansions
- Minimal expansions in redundant number systems: Fibonacci bases and greedy algorithms
- Finite beta-expansions
- Representations for real numbers and their ergodic properties
- On theβ-expansions of real numbers
- Representations of numbers and finite automata
- Minimality and other properties of the width-đ¤ nonadjacent form
- A SIGNED BINARY MULTIPLICATION TECHNIQUE