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

automataPisot numbersFibonacci numbersminimal weight, beta-expansions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Radix representation; digital problems (11A63) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (8)

Comments on the height reducing property ⋮ Unnamed Item ⋮ Normality in Pisot numeration systems ⋮ Dual systems of algebraic iterated function systems ⋮ Redundancy of minimal weight expansions in Pisot bases ⋮ Beta-expansions, natural extensions and multiple tilings associated with Pisot units ⋮ Height reducing problem on algebraic integers ⋮ Parallel addition in non-standard 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

This page was built for publication: Minimal weight expansions in Pisot bases