Subsemigroups of groups: presentations, Malcev presentations, and automatic structures

DOI10.1515/JGT.2006.027zbMATH Open1151.20044OpenAlexW2105779894MaRDI QIDQ5480098FDOQ5480098

Authors: Alan J. Cain, E. F. Robertson, N. Ruškuc 

Publication date: 25 July 2006

Published in: jgth (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jgt.2006.027

Recommendations

• Malcev presentation for subsemigroups of groups -- a survey.
• Malcev presentations for subsemigroups of direct products of coherent groups.
• Subsemigroups of virtually free groups: finite Malcev presentations and testing for freeness
• Automatic structures for subsemigroups of Baumslag-Solitar semigroups.
• Automatic subsemigroups of free products.

zbMATH Keywords

finitely generated semigroupsvirtually nilpotent groupsvirtually free groupsasynchronously automatic semigroupsfinite Malcev presentations

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Generalizations of solvable and nilpotent groups (20F19) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• Automatic semigroups
• Automatic groups and amalgams
• Groups, the theory of ends, and context-free languages
• A Remark on Generalised Free Products
• A short proof of Rédei's theorem
• Subsemigroups of nilpotent groups
• Presentations et presentations simplifiables d'un monoide simplifiable
• Automaticity and commutative semigroups
• Every finitely generated submonoid of a free monoid has a finite Malcev's presentation
• On the representation of finite deterministic 2-tape automata
• DETERMINISTIC AND NON-DETERMINISTIC ASYNCHRONOUS AUTOMATIC STRUCTURES

Cited In (8)

• Automatic semigroups and Bruck-Reilly extensions.
• CANCELLATIVE AND MALCEV PRESENTATIONS FOR FINITE REES INDEX SUBSEMIGROUPS AND EXTENSIONS
• Subsemigroups of virtually free groups: finite Malcev presentations and testing for freeness
• Malcev presentations for subsemigroups of direct products of coherent groups.
• Malcev presentation for subsemigroups of groups -- a survey.
• Indicable groups and endomorphic presentations.
• Automatic structures for subsemigroups of Baumslag-Solitar semigroups.
• Title not available (Why is that?)

This page was built for publication: Subsemigroups of groups: presentations, Malcev presentations, and automatic structures

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