RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2005 Issue 4, Pages 28–35 (Mi adm318)

RESEARCH ARTICLE

Presentations and word problem for strong semilattices of semigroups

Gonca Ayik, Hayrullah Ayik, Yu. Ünlü

Çukurova University, Department of Mathematics 01330–Adana, Turkey

Abstract: Let $I$ be a semilattice, and $S_i(i\in I)$ be a family of disjoint semigroups. Then we prove that the strong semilattice $S=\mathcal{S} [I,S_i,\phi_{j,i}]$ of semigroups $S_i$ with homomorphisms $\phi _{j,i}:S_j\rightarrow S_i$ $(j\geq i)$ is finitely presented if and only if $I$ is finite and each $S_i$ $(i\in I)$ is finitely presented. Moreover, for a finite semilattice $I$$S$ has a soluble word problem if and only if each $S_i$ $(i\in I)$ has a soluble word problem. Finally, we give an example of non-automatic semigroup which has a soluble word problem.

Keywords: Semigroup presentations, strong semilattices of semigroups, word problems.

MSC: 20M05

Received: 12.09.2005
Revised: 15.12.2005

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024