112 research outputs found

    Redundancy of minimal weight expansions in Pisot bases

    Get PDF
    Motivated by multiplication algorithms based on redundant number representations, we study representations of an integer nn as a sum n=∑kϵkUkn=\sum_k \epsilon_k U_k, where the digits ϵk\epsilon_k are taken from a finite alphabet Σ\Sigma and (Uk)k(U_k)_k is a linear recurrent sequence of Pisot type with U0=1U_0=1. The most prominent example of a base sequence (Uk)k(U_k)_k is the sequence of Fibonacci numbers. We prove that the representations of minimal weight ∑k∣ϵk∣\sum_k|\epsilon_k| 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

    Full text link
    We study measures that are obtained as push-forwards of measures of maximal entropy on sofic shifts under digital maps (xk)k∈N↦∑k∈Nxkβ−k(x_k)_{k\in\mathbb{N}}\mapsto\sum_{k\in\mathbb{N}}x_k\beta^{-k}, where β>1\beta>1 is a Pisot number. We characterise the continuity of such measures in terms of the underlying automaton and show a purity result
    • …
    corecore