112 research outputs found
Redundancy of minimal weight expansions in Pisot bases
Motivated by multiplication algorithms based on redundant number
representations, we study representations of an integer as a sum , where the digits are taken from a finite alphabet
and is a linear recurrent sequence of Pisot type with
. The most prominent example of a base sequence is the
sequence of Fibonacci numbers. We prove that the representations of minimal
weight are recognised by a finite automaton and obtain an
asymptotic formula for the average number of representations of minimal weight.
Furthermore, we relate the maximal order of magnitude of the number of
representations of a given integer to the joint spectral radius of a certain
set of matrices
Purity results for some arithmetically defined measures
We study measures that are obtained as push-forwards of measures of maximal
entropy on sofic shifts under digital maps
, where
is a Pisot number. We characterise the continuity of such measures in
terms of the underlying automaton and show a purity result
- …