The Burnside problem for semigroups

DOI10.1016/0021-8693(75)90184-2MaRDI QIDQ1215588zbMATH OpenOpenAlexFDO

Authors Robert McNaughton, Yechezkel Zalcstein

Publication date 1975

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0021-8693(75)90184-2

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Semigroup rings, multiplicative semigroups of rings (20M25) General structure theory for semigroups (20M10)

Cites work

• scientific article; zbMATH DE number 1022141 (Why is no real title available?)
• scientific article; zbMATH DE number 1846962 (Why is no real title available?)
• scientific article; zbMATH DE number 3251424 (Why is no real title available?)
• scientific article; zbMATH DE number 3346614 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• Algebraic decision procedures for local testability
• Characterizations of locally testable events
• Complexity of finite semigroups
• Finiteness Conditions for Matrix Semigroups
• INFINITE PERIODIC GROUPS. I
• Locally testable languages
• Locally testable semigroups
• On finite monoids having only trivial subgroups
• The Burnside problem
• Unending chess, symbolic dynamics and a problem in semi-groups

Cited in

(25)

• La finitude des représentations linéaires des semi-groupes est decidable
• Rational languages and the Burnside problem
• On the degree of ambiguity of finite automata
• A Finiteness Theorem for Linear Semigroups
• On a type of matrix semigroup
• On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra
• A height gap theorem for coefficients of Mahler functions
• On the topological structure of a finitely generated semigroup of matrices
• Linear semigroups of polynomial growth in positive characteristic
• On finite semigroups of matrices
• Efficient algorithms for deciding the type of growth of products of integer matrices
• On finitely generated monoids of matrices with entries in $\mathbb {N}$
• Computing the spectral gap of a family of matrices
• Number theoretic aspects of regular sequences
• The minimal growth of a \(k\)-regular sequence
• Matrix semigroups with constant spectral radius
• A new inequality about matrix products and a Berger-Wang formula
• Un théorème de factorisation des produits d'endomorphismes de K^N
• Periodic subsemigroups of endomorphism monoids.
• Un algorithme calculant le cardinal, fini ou infini, des demi-groupes de matrices
• On irreducible matrix semigroups
• Periodic endomorphisms of polycyclic groups.
• The finiteness problem for monoids of morphisms.
• The Schur theorem for periodic semigroups of linear relations
• Matrix Mortality and the Černý-Pin Conjecture

This page was built for publication: The Burnside problem for semigroups

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