Growth degree classification for finitely generated semigroups of integer matrices

DOI10.1007/S00233-015-9725-1zbMATH Open1356.20034arXiv1410.5519OpenAlexW1683991801MaRDI QIDQ284638FDOQ284638

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

Publication date: 18 May 2016

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

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.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• Automatic sequences as good weights for ergodic theorems
• 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)