Growth degree classification for finitely generated semigroups of integer matrices

DOI10.1007/s00233-015-9725-1zbMath1356.20034arXiv1410.5519OpenAlexW1683991801MaRDI QIDQ284638

Jason P. Bell, Michael Coons, Kevin G. Hare

Publication date: 18 May 2016

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.5519

zbMATH Keywords

automatic sequencesfinitely generated semigroupsmatrix semigroupsregular sequences

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Automata sequences (11B85) Matrices of integers (15B36)

Related Items

Automatic sequences as good weights for ergodic theorems, A note on the marginal instability rates of two-dimensional linear cocycles, A Stability Dichotomy for Discrete-Time Linear Switching Systems in Dimension Two, A height gap theorem for coefficients of Mahler functions, Binary Constant-Length Substitutions and Mahler Measures of Borwein Polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A gap result for the norms of semigroups of matrices
• An explicit counterexample to the Lagarias-Wang finiteness conjecture
• Resonance and marginal instability of switching systems
• Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
• The ring of \(k\)-regular sequences
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• On the finiteness property for rational matrices
• Efficient algorithms for deciding the type of growth of products of integer matrices
• Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
• Extremal sequences of polynomial complexity
• THE MINIMAL GROWTH OF A -REGULAR SEQUENCE
• An Elementary Counterexample to the Finiteness Conjecture
• Computationally Efficient Approximations of the Joint Spectral Radius
• Structure Theory of Simple Rings Without Finiteness Assumptions