[HTML][HTML] On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids

AJ Cain, RD Gray, A Malheiro - Information and Computation, 2017 - Elsevier
This paper investigates the class of finitely presented monoids defined by homogeneous
(length-preserving) relations from a computational perspective. The properties of admitting a …

On hopfian cofinite subsemigroups

V Maltcev, N Ruskuc - arXiv preprint arXiv:1307.6929, 2013 - arxiv.org
If a finitely generated semigroup S has a hopfian (meaning: every surjective endomorphism
is an automorphism) cofinite subsemigroup T then S is hopfian too. This no longer holds if S …

For a few elements more: A survey of finite Rees index

AJ Cain, V Maltcev - arXiv preprint arXiv:1307.8259, 2013 - arxiv.org
This paper makes a comprehensive survey of results relating to finite Rees index for
semigroups. In particular, we survey of the state of knowledge on whether various finiteness …

[HTML][HTML] Homotopy bases and finite derivation type for subgroups of monoids

RD Gray, A Malheiro - Journal of Algebra, 2014 - Elsevier
Given a monoid defined by a presentation, and a homotopy base for the derivation graph
associated to the presentation, and given an arbitrary subgroup of the monoid, we give a …

Finite derivation type for semilattices of semigroups

A Malheiro - Semigroup Forum, 2012 - Springer
In this paper we investigate how the combinatorial property finite derivation type (FDT) is
preserved in a semilattice of semigroups. We prove that if S=SY,S_α is a semilattice of …

On trivializers and subsemigroups

A MALHEIRO - Semigroups and formal languages, 2007 - World Scientific
The aim of this paper is to develop the calculus of trivializers for subsemigroups. Given a
finite presentation defining a semigroup S and a trivializer of the Squier complex of, we …

Finiteness properties for semigroups and their substructures

D Lubbock - 2021 - ueaeprints.uea.ac.uk
In this thesis we consider finiteness properties of infinite semigroups and infinite monoids. In
particular we investigate finite presentations which have the property finite derivation type …

Topics in combinatorial semigroup theory

V Maltcev - 2012 - research-repository.st-andrews.ac …
In this thesis we discuss various topics from Combinatorial Semigroup Theory: automaton
semigroups; finiteness conditions and their preservation under certain semigroup theoretic …

Geometrik metotlar altında kelime problemi ve sonuçları

EG Karpuz - 2009 - dspace.balikesir.edu.tr
Bu tez birinci bölüm olan giriş kısmı dışında altı bölümden oluşmaktadır. İkinci bölümde,
grup, monoid ve yarı grupların sunuşları ile ilgili hatırlatmalar yapılmış ve karar verme …

On finite complete presentations and exact decompositions of semigroups

J Araujo, A Malheiro - Communications in Algebra, 2011 - Taylor & Francis
We prove that given a finite (zero) exact right decomposition (M, T) of a semigroup S, if M is
defined by a finite complete presentation, then S is also defined by a finite complete …