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:
. Is every <strong>direct</strong> product <strong>of</strong> a free group and a nilpotent group<strong>Malcev</strong> coherent?The class <strong>of</strong> coherent groups is closed under <strong>for</strong>ming finite extensions. There<strong>for</strong>ethe <strong>direct</strong> product <strong>of</strong> a free group and a virtually polycyclic group is alsocoherent. This immediately provokes the following question: . Is every <strong>direct</strong> product <strong>of</strong> a free group and a virtually abeliangroup <strong>Malcev</strong> coherent?It is not yet known whether the class <strong>of</strong> <strong>Malcev</strong> coherent groups is closed under<strong>for</strong>ming finite extensions. [The author opines that this is the most importantunsolved problem in the theory <strong>of</strong> <strong>Malcev</strong> <strong>presentations</strong>.] Thus it is conceiveablethat these two questions may have different answers if one replaces ‘free’by ‘virtually free’.For a general survey <strong>of</strong> the current state <strong>of</strong> knowledge <strong>of</strong> <strong>Malcev</strong> <strong>presentations</strong>,see [Cai].The author gratefully acknowledges the support <strong>of</strong> the CarnegieTrust <strong>for</strong> the Universities <strong>of</strong> Scotland. The author thanks the anonymous referee<strong>for</strong> many constructive comments, especially regarding the exposition <strong>of</strong>the pro<strong>of</strong> <strong>of</strong> Propostion . [Bau] G. Baumslag. ‘A remark on generalized free <strong>products</strong>’. Proc. Amer. Math.Soc., (), pp. –. doi: ./.[BMa] L. G. Budkina & A. A. Markov. ‘F-semigroups with three generators’.Mat. Zametki, (), pp. –. [In Russian. See [BMb] <strong>for</strong> a translation.].[BMb] L. G. Budkina & A. A. Markov. ‘F-semigroups with three generators’.Math. Notes, (), pp. –. [Translated from the Russian.].[Cai] A. J. Cain. ‘Automatic structures <strong>for</strong> <strong>subsemigroups</strong> <strong>of</strong> Baumslag–Solitarsemigroups’.[Cai] A. J. Cain. Presentations <strong>for</strong> Subsemigroups <strong>of</strong> Groups. Ph.D. Thesis, University<strong>of</strong> St Andrews, . Available from: www-groups.mcs.st-and.ac.uk/~alanc/publications/c_phdthesis/c_phdthesis.pdf.[Cai] A. J. Cain. ‘<strong>Malcev</strong> <strong>presentations</strong> <strong>for</strong> <strong>subsemigroups</strong> <strong>of</strong> groups — a survey’.In C. M. Campbell, M. Quick, E. F. Robertson, & G. C. Smith, eds,Groups St Andrews 2005 (Vol. ), no. in London Mathematical SocietyLecture Note Series, pp. –, Cambridge, . Cambridge UniversityPress.[CP] A. H. Clif<strong>for</strong>d & G. B. Preston. The Algebraic Theory <strong>of</strong> Semigroups (Vol. II).No. in Mathematical Surveys. Amer. Math. Soc., Providence, R.I., .[CRRa] A. J. Cain, E. F. Robertson, & N. Ruškuc. ‘Subsemigroups <strong>of</strong> groups: <strong>presentations</strong>,<strong>Malcev</strong> <strong>presentations</strong>, and automatic structures’. J. Group Theory,, no. (), pp. –. doi: ./jgt...[CRRb] A. J. Cain, E. F. Robertson, & N. Ruškuc. ‘Subsemigroups <strong>of</strong> virtuallyfree groups: finite <strong>Malcev</strong> <strong>presentations</strong> and testing <strong>for</strong> freeness’.