Regular sequences and the joint spectral radius
Combinatorics
2015-11-25 v1 Formal Languages and Automata Theory
Abstract
We classify the growth of a -regular sequence based on information from its -kernel. In order to provide such a classification, we introduce the notion of a growth exponent for -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 -kernel.
Cite
@article{arxiv.1511.07535,
title = {Regular sequences and the joint spectral radius},
author = {Michael Coons},
journal= {arXiv preprint arXiv:1511.07535},
year = {2015}
}
Comments
5 pages