Cargando…

Redundancy of minimal weight expansions in Pisot bases

Motivated by multiplication algorithms based on redundant number representations, we study representations of an integer [Formula: see text] as a sum [Formula: see text] , where the digits [Formula: see text] are taken from a finite alphabet [Formula: see text] and [Formula: see text] is a linear re...

Descripción completa

Detalles Bibliográficos
Autores principales: Grabner, Peter J., Steiner, Wolfgang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: North-Holland Pub. Co 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3204904/
https://www.ncbi.nlm.nih.gov/pubmed/22163376
http://dx.doi.org/10.1016/j.tcs.2011.08.018