Minimal weight expansions in Pisot bases

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)

zbMATH Keywords

automata; Pisot numbers; Fibonacci numbers; minimal weight, beta-expansions

Mathematics Subject Classification ID

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