Redundancy of minimal weight expansions in Pisot bases
From MaRDI portal
Publication:653321
DOI10.1016/j.tcs.2011.08.018zbMath1261.11004OpenAlexW1969388096WikidataQ38880905 ScholiaQ38880905MaRDI QIDQ653321
Peter J. Grabner, Wolfgang Steiner
Publication date: 9 January 2012
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2011.08.018
Pisot numbersFibonacci numberslinear recurrent base sequenceRedundant numeration systemsrepresentation of minimal weight
Formal languages and automata (68Q45) Special sequences and polynomials (11B83) Radix representation; digital problems (11A63) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distribution results for low-weight binary representations for pairs of integers
- On the number of optimal base 2 representations of integers
- On digit expansions with respect to linear recurrences
- Minimal weight expansions in Pisot bases
- Matrix Analysis
- Representations of numbers and finite automata
- Functional iterations and stopping times for Brownian motion on the Sierpiński gasket
- An Introduction to Symbolic Dynamics and Coding
- Linear numeration systems, θ-developments and finite automata
- Handbook of Elliptic and Hyperelliptic Curve Cryptography
- Number representation and finite automata
- Analysis of digital functions and applications
