The loop problem for Rees matrix semigroups.

DOI10.1007/S00233-007-9016-6zbMATH Open1142.20034arXivmath/0702691OpenAlexW2054646223MaRDI QIDQ2481325FDOQ2481325

Authors: Mark Kambites 

Publication date: 9 April 2008

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

Abstract: We study the relationship between the loop problem of a semigroup, and that of a Rees matrix construction (with or without zero) over the semigroup. This allows us to characterize exactly those completely zero-simple semigroups for which the loop problem is context-free. We also establish some results concerning loop problems for subsemigroups and Rees quotients.

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

Recommendations

• The loop problem for monoids and semigroups
• Automatic completely-simple semigroups
• scientific article; zbMATH DE number 1750601
• Rees matrix semigroups
• On finiteness conditions for Rees matrix semigroups

zbMATH Keywords

Cayley graphsfinitely generated semigroupsRees matrix semigroupscompletely zero-simple semigroupsloop problem

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• ALGORITHMIC PROBLEMS IN VARIETIES
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The accessibility of finitely presented groups
• Word problems recognisable by deterministic blind monoid automata
• ON GROUPS AND COUNTER AUTOMATA
• GROUPS WITH CONTEXT-FREE CO-WORD PROBLEM
• Simple projecting maps
• Groups, the theory of ends, and context-free languages
• On a subclass of context-free groups
• Rees Matrix Covers for Locally Inverse Semigroups
• PRESENTATIONS FOR SEMIGROUPS AND SEMIGROUPOIDS
• The loop problem for monoids and semigroups
• Title not available (Why is that?)
• Higman's embedding theorem in a general setting and its application to existentially closed algebras
• An algebraic characterization of groups with soluble word problem
• Embedding semigroups into idempotent generated ones.
• Automatic semigroups and categories.
• Title not available (Why is that?)
• Generators and relations of Rees matrix semigroups
• Title not available (Why is that?)

Cited In (5)

• Rees matrix constructions for clustering of data.
• The loop problem for monoids and semigroups
• Title not available (Why is that?)
• On special Rees matrix semigroups over semigroups
• Title not available (Why is that?)

This page was built for publication: The loop problem for Rees matrix semigroups.

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