The Burnside problem for semigroups

DOI10.1016/0021-8693(75)90184-2zbMath0302.20054OpenAlexW2005948661MaRDI QIDQ1215588

Yechezkel Zalcstein, Robert McNaughton

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

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

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Locally testable semigroups
• The Burnside problem
• Complexity of finite semigroups
• Locally testable languages
• Characterizations of locally testable events
• Unending chess, symbolic dynamics and a problem in semi-groups
• Algebraic decision procedures for local testability
• On finite monoids having only trivial subgroups
• INFINITE PERIODIC GROUPS. I
• Finiteness Conditions for Matrix Semigroups