A classification of disjoint unions of two or three copies of the free monogenic semigroup.

DOI10.1007/S00233-014-9638-4MaRDI QIDQ896226zbMATH OpenOpenAlexFDO

Authors N. Abu-Ghazalh, J. D. Mitchell, Y. Péresse, N. Ruškuc

Publication date 9 December 2015

Published in Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

decompositionsfinite presentationsfinitely presented semigroupsfree monogenic semigroup

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05)

Abstract: We prove that, up to isomorphism and anti-isomorphism, there are only two semigroups which are the union of two copies of the free monogenic semigroup. Similarly, there are only nine semigroups which are the union of three copies of the free monogenic semigroup. We provide finite presentations for each of these semigroups.

Recommendations

• On disjoint unions of finitely many copies of the free monogenic semigroup.
• Linear growth for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup.
• Concrete algorithms for word problem and subsemigroup problem for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup
• scientific article; zbMATH DE number 3959786
• On generators and relations for unions of semigroups

Cites work

• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 774488 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• Finitely approximable regular semigroups
• On disjoint unions of finitely many copies of the free monogenic semigroup.
• On generators and relations for unions of semigroups
• On residual finiteness of monoids, their Schützenberger groups and associated actions.
• Presentations for subgroups of monoids

Cited in

(5)

• On the number of subsemigroups of direct products involving the free monogenic semigroup
• Unions of dominant chains of pairwise disjoint, completely isolated subsemigroups.
• On disjoint unions of finitely many copies of the free monogenic semigroup.
• Concrete algorithms for word problem and subsemigroup problem for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup
• scientific article; zbMATH DE number 7523842 (Why is no real title available?)

This page was built for publication: A classification of disjoint unions of two or three copies of the free monogenic semigroup.

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