11.07.2015 Views

Malcev presentations for subsemigroups of direct products of ...

Malcev presentations for subsemigroups of direct products of ...

Malcev presentations for subsemigroups of direct products of ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Let U be the subset <strong>of</strong> T where each padding string is either empty or oneletter long — elements <strong>of</strong> R are either adjacent or separated by a single (a, a)<strong>for</strong> some a ∈ A. Observe that the set U is finite because Y — which dictates howmany elements <strong>of</strong> R can appear — is finite. . Every relation in T is a <strong>Malcev</strong> consequence <strong>of</strong> those in U.Pro<strong>of</strong> <strong>of</strong> 18. Let (αwβ, γwζ) be a relation in T, with (w, w) being padding. Suppose(w, w) = (a, a)(w ′ , w ′ ) <strong>for</strong> a ∈ A. Since0 H = (αwβ, γwζ)δ= (αwβ)ρ H − (γwζ)ρ H= (αβ)ρ H − (γζ)ρ H + (w)ρ H − (w)ρ H= (αβ)ρ H − (γζ)ρ H= (αβ, γζ)δ,the relations(αaβ, γaζ), (αw ′ β, γw ′ ζ), (αβ, γζ)()are all in ker ρ. They are all clearly in T.The following <strong>Malcev</strong> chain shows that (αwβ, γwζ) is a <strong>Malcev</strong> consequence<strong>of</strong> the relations ():αwβ→ αaw ′ β→ αaββ R w ′ β→ γaζβ R w ′ β→ γaγ L γζβ R w ′ β→ γaγ L αββ R w ′ β→ γaγ L αw ′ β→ γaγ L γw ′ ζ→ γaw ′ ζ= γwζ.by induction on |w|Apply such reasoning to every padding string in the relation to show that it isa <strong>Malcev</strong> consequence <strong>of</strong> U. 18Conclusion. By Lemmata , , and ,ker ρ = S M = T M = U M .There<strong>for</strong>e S admits the finite <strong>Malcev</strong> presentation SgM⟨A|U⟩. Since S was an arbitraryfinite generated subsemigroup G, the group G — which was an arbitrary<strong>direct</strong> product <strong>of</strong> a free group and an abelian group — is <strong>Malcev</strong> coherent. 9 The <strong>direct</strong> product <strong>of</strong> a free group and a polycyclic group is coherent.Of course, Corollary implies that such <strong>direct</strong> <strong>products</strong> are not in general<strong>Malcev</strong> coherent. This leaves the following question unanswered:

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!