Growth degree classification for finitely generated semigroups of integer matrices

DOI10.1007/S00233-015-9725-1MaRDI QIDQ284638zbMATH OpenOpenAlexFDO

Authors 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 sequencesregular sequencesfinitely generated semigroupsmatrix semigroups

Mathematics Subject Classification ID

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

Abstract: Let $mathcalA$ be a finite set of $dimesd$ matrices with integer entries and let $m_n(mathcalA)$ be the maximum norm of a product of $n$ elements of $mathcalA$. In this paper, we classify gaps in the growth of $m_n(mathcalA)$; specifically, we prove that $li{m}_{noinfty}log{m}_n(mathcalA)/logninmathbb{Z}_{geqslant0}cupinfty.$ This has applications to the growth of regular sequences as defined by Allouche and Shallit.

Recommendations

• A gap result for the norms of semigroups of matrices
• A combinatorial property and growth for semigroups of matrices
• Regular sequences and the joint spectral radius
• Semigroups of matrices of intermediate growth.
• A note on a gap result for norms of semigroups of matrices

Cites work

• scientific article; zbMATH DE number 3155071 (Why is no real title available?)
• scientific article; zbMATH DE number 1970438 (Why is no real title available?)
• scientific article; zbMATH DE number 778079 (Why is no real title available?)
• A gap result for the norms of semigroups of matrices
• An Elementary Counterexample to the Finiteness Conjecture
• An explicit counterexample to the Lagarias-Wang finiteness conjecture
• Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
• Computationally Efficient Approximations of the Joint Spectral Radius
• Efficient algorithms for deciding the type of growth of products of integer matrices
• Extremal sequences of polynomial complexity
• Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
• Noncommutative rational series with applications
• On the finiteness property for rational matrices
• Resonance and marginal instability of switching systems
• Structure Theory of Simple Rings Without Finiteness Assumptions
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• The minimal growth of a \(k\)-regular sequence
• The ring of k-regular sequences

Cited in

(9)

• Binary constant-length substitutions and Mahler measures of Borwein polynomials
• A Stability Dichotomy for Discrete-Time Linear Switching Systems in Dimension Two
• A gap result for the norms of semigroups of matrices
• A height gap theorem for coefficients of Mahler functions
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• Automatic sequences as good weights for ergodic theorems
• scientific article; zbMATH DE number 2073944 (Why is no real title available?)
• Efficient algorithms for deciding the type of growth of products of integer matrices
• A note on the marginal instability rates of two-dimensional linear cocycles

This page was built for publication: Growth degree classification for finitely generated semigroups of integer matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q284638)