On disjoint unions of finitely many copies of the free monogenic semigroup

2012/05/28 by N. Abu-Ghazalh, Nik Ruškuc, Abu-Ghazalh, N. +1
Computer Science · Mathematics · #20M05 #Computability, Logic, AI Algorithms #FOS: Mathematics #Geometric and Algebraic Topology #Group Theory (math.GR) #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1205.6169

openalex publication_date 2012/05/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Every semigroup which is a finite disjoint union of copies of the free monogenic semigroup (natural numbers under addition) is finitely presented and residually finite.

Related

• A classification of disjoint unions of two or three 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\n semigroups which are disjoint unions of finitely many copies of the free\n monogenic semigroup
• Finite semigroups embed in finitely presented congruence-free monoids
• On the number of subsemigroups of direct products involving the free\n monogenic semigroup