- Title
- Regular sequences and the joint spectral radius
- Creator
- Coons, Michael
- Relation
- ARC.DE140100223 http://purl.org/au-research/grants/arc/DE140100223
- Relation
- International Journal of Foundations of Computer Science Vol. 28, Issue 2, p. 135-140
- Publisher Link
- http://dx.doi.org/10.1142/S0129054117500095
- Publisher
- World Scientific Publishing
- Resource Type
- journal article
- Date
- 2017
- Description
- 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 base-k logarithm of the joint spectral radius of any set of a special class of matrices determined by the k-kernel.
- Subject
- automatic sequences; regular sequences; joint spectral radius
- Identifier
- http://hdl.handle.net/1959.13/1352517
- Identifier
- uon:30905
- Identifier
- ISSN:0129-0541
- Language
- eng
- Reviewed
- Hits: 550
- Visitors: 522
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|