Abstract In this paper we construct a family of ternary interpolatory Hermite subdivision schemes order 1 with small support and ${\mathscr{H}}\mathcal {C}^{2}$ H C 2 -smoothness. Indeed, leaving the binary domain, it is possible ...

Weighted automata over the tropical semiring Zmax = (Z ∪ {−∞},max,+) are closely related to finitely generated semigroups of matrices over Zmax. In this paper, we use results in automata theory to study two quantities associated with sets of matrices: the joint spectral radius and the ultimate rank. We prove that these two quantities are not computable over the tropical semiring, i.e. there is ...

Acknowledgements I first would like to thank my promotor Vincent Blondel for accepting me as his first Ph.D student, and providing me with a challenging research subject. His constructive comments, his pragmatism and his initiative were essential in the realization of this thesis. Several researchers contributed to this thesis. I would like to especially thank Alexander Vladimirov and Yurii Nes...

We classify the growth of a k-regular sequence based on information from its k-kernel. In order to provide such a classification, we introduce the notion of a growth exponent for k-regular sequences and show that this exponent is equal to the joint spectral radius of any set of a special class of matrices determined by the k-kernel.