Twisted products of monoids Abstract A twisting of a monoid S S is a map Φ : S × S → ℕ \Phi:S\times S\to\mathbb{N} satisfying the identity Φ ⁡ ( a , b ) + Φ ⁡ ( a ​ b , c ) = Φ ⁡ ( a , b ​ c ) + Φ ⁡ ( b , c ) \Phi(a,b)+\Phi(ab,c)=\Phi(a,bc)+\Phi(b,c) . Together with an additive commutative monoid M M , and a fixed q ∈ M q\in M , this gives rise a so-called twisted product M × Φ q S M\times_{\Phi}^{q}S , which has underlying set M × S M\times S and multiplication ( i , a ) ​ ( j , b ) = ( i + j + Φ ⁡ ( a , b ) ​ q , a ​ b ) (i,a)(j,b)=(i+j+\Phi(a,b)q,ab) . This construction has appeared in the special cases where M M is ℕ \mathbb{N} or ℤ \mathbb{Z} under addition, S S is a diagram monoid (e.g. partition, Brauer or Temperley-Lieb), and Φ \Phi counts floating components in concatenated diagrams. In this paper we identify a special kind of ‘tight’ twisting, and give a thorough structural description of the resulting twisted products. This involves characterising Green’s relations, (von Neumann) regular elements, idempotents, biordered sets, maximal subgroups, Schützenberger groups, and more. We also consider a number of examples, including several apparently new ones, which take as their starting point certain generalisations of Sylvester’s rank inequality from linear algebra. Keywords : Twistings, twisted products, diagram monoids, linear monoids, independence algebras. MSC: 20M10, 20M20. James East, 1 1 1 Centre for Research in Mathematics and Data Science, Western Sydney University, Locked Bag 1797, Penrith NSW 2751, Australia. Emails: J.East@westernsydney.edu.au , A.ParayilAjmal@westernsydney.edu.au . Robert D. Gray, 2 2 2 School of Engineering, Mathematics and Physics, University of East Anglia, Norwich NR4 7TJ, England, UK. Email: Robert.D.Gray@uea.ac.uk . P.A. Azeef Muhammed, 1 Nik Ruškuc 3 3 3 Mathematical Institute, School of Mathematics and Statistics, University of St Andrews, St Andrews, Fife KY16 9SS, UK. Email: Nik.Ruskuc@st-andrews.ac.uk 3 3 footnotetext: This work was supported by the following grants: Future Fellowship FT190100632 of the Australian Research Council; EP/V032003/1, EP/S020616/1 and EP/V003224/1 of the Engineering and Physical Sciences Research Council. The first author thanks the Heilbronn Institute for partially funding his visit to St Andrews in 2025. The second author thanks the Sydney Mathematical Research Institute, the University of Sydney and Western Sydney University for partially funding his visit to Sydney in 2023. Dedicated to Prof. Mikhail V. Volkov on the occasion of his 70th birthday. 1 Introduction Twistings arise in many parts of mathematics, under many different names, such as cocycles and multipliers [ 27 , 14 , 49 , 35 , 12 , 3 , 41 , 10 , 4 , 6 ] . Notably, diagram algebras are twisted semigroup algebras over the corresponding diagram monoids. Let us give an example. If \Phi(a,b) denotes the number of ‘floating loops’ when Temperley–Lieb diagrams a and b are stacked together to form the product ab (see Figure 1 ), then the following identity holds: \Phi(a,b)+\Phi(ab,c)=\Phi(a,bc)+\Phi(b,c). (1.1) The set of all formal \mathbb{C} -linear combinations of such diagrams can then be turned into a twisted semigroup algebra, in which the product of basis elements is given by a\star b=\xi^{\Phi(a,b)}ab, for some fixed \xi\in\mathbb{C} ; this is the Temperley–Lieb algebra [ 51 ] . Analogous statements hold for other diagram algebras, such as partition, Brauer and Motzkin algebras [ 9 , 44 , 43 , 37 , 7 ] . This has proved to be a fruitful way to study diagram algebras, for example by creating a link between the cellular structure of the algebra and the ideals and Green’s relations of the monoid [ 52 , 18 , 21 , 17 , 33 , 38 ] . To mirror the fundamental idea behind twisted algebras, one can define a so-called twisted diagram monoid, with underlying set \mathbb{N}\times S , and product (i,a)(j,b)=(i+j+\Phi(a,b),ab). Associativity follows from the twisting identity ( 1.1 ). Twisted diagram monoids have been studied frequently in the literature; see for example [ 26 , 25 , 22 , 8 , 16 , 40 , 15 , 39 , 11 , 5 , 42 ] . It was advantageous in [ 22 , 39 , 40 ] to embed these into larger twisted monoids with underlying sets \mathbb{Z}\times S and the same multiplication. It is in fact possible to change \mathbb{N} into an arbitrary commutative monoid M , and then for a fixed parameter q\in M , define the product (i,a)(j,b)=(i+j+\Phi(a,b)q,ab), resulting in what we will call a twisted product, M\times_{\Phi}^{q}S . This can in turn be done for any monoid S with a twisting, i.e. a function \Phi:S\times S\to\mathbb{N} satisfying ( 1.1 ), allowing one to capture many more important examples, including transformation monoids, linear monoids, and more general monoids of (partial) endomorphisms/automorphisms of independence algebras. The purpose of the current paper is to initiate a systematic study of twisted products M\times_{\Phi}^{q}S . Specifically, we will investigate Green’s relations, idempotents, subgroups, and regularity properties. We obtain the sharpest results by identifying a key ‘tight’ property of a twisting. The above-mentioned ‘loop-counting’ twisting is tight for the partition monoid \mathcal{P}_{n} , the planar partition monoid \mathscr{P}\mathcal{P}_{n} , the Brauer monoid \mathcal{B}_{n} and the Temperley–Lieb monoid \mathcal{T}\!\mathcal{L}_{n} , but loose for the partial Brauer monoid \mathcal{P}\mathcal{B}_{n} and the Motzkin monoid \mathcal{M}_{n} . The resulting difference in structure can be glimpsed by comparing Figure 3 (middle) to Figure 4 (middle), which respectively show a tight twisted product M\times_{\Phi}^{q}\mathcal{P}_{2} and a loose twisted product M\times_{\Phi}^{q}\mathcal{P}\mathcal{B}_{2} . Formal explanations of what these diagrams represent will be given below. a= b= =ab Figure 1: Stacking Temperley–Lieb diagrams a and b (left). Here there are two floating loops (shown in red), so \Phi(a,b)=2 . Removing these components leads to the product ab (right). The article is organised as follows. We begin in Section 2 with preliminary/background material, and then give definitions and basic properties of (tight) twistings and twisted products in Section 3 . We look at a number of examples of twistings in Section 4 , starting with the canonical float-counting twisting of diagram monoids, and then a new family of twistings that we call ‘rigid’. The latter are based on natural generalisations of Sylvester’s rank inequality from linear algebra, and apply to diagram monoids and to endomorphism monoids of certain independence algebras. Curiously, these rigid twistings are tight for the Brauer monoid, but loose for the other diagram monoids listed above, including the partition and Temperley–Lieb monoids. We then proceed to discuss the structure of a tight twisted product, specifically by characterising Green’s relations (Section 5 ), idempotents and biordered sets (Section 6 ), and (von Neumann) regularity (Section 7 ). The results of these three sections are fully general, in the sense that they apply to any tight twisted product. We conclude in Section 8 by considering a problem that crucially depends on the actual twisted product under consideration, namely the determination of the idempotent-generated submonoid. We completely describe these submonoids for rigid twisted products over groups, and for partition monoids with respect to the canonical twisting, and also compare these to existing results in the literature. 2 Preliminaries We now give the preliminary definitions we need concerning semigroups (Section 2.1 ), transformation and diagram monoids (Section 2.2 ) and independence algebras (Section 2.3 ). For more details, see for example [ 36 , 13 , 21 , 31 ] . Throughout the paper we write \mathbb{N}=\{0,1,2,\ldots\} and \mathbb{Z}=\{0,\pm 1,\pm 2,\ldots\} for the sets of natural numbers and integers, respectively. 2.1 Semigroups Let S be a semigroup, and denote by S^{1} its monoid completion. That is, S^{1}=S if S is a monoid, or else S=S\cup\{1\} , where 1\not\in S acts as an adjoined identity element. Green’s \operatorname{\mathscr{L}} , \operatorname{\mathscr{R}} and \operatorname{\mathscr{J}} pre-orders and equivalences are defined, for a,b\in S , by \displaystyle a\leq_{\operatorname{\mathscr{L}}}b \displaystyle\ \Leftrightarrow\ S^{1}a\subseteq S^{1}b, \displaystyle a\operatorname{\mathscr{L}}b \displaystyle\ \Leftrightarrow\ S^{1}a=S^{1}b, \displaystyle a\leq_{\operatorname{\mathscr{R}}}b \displaystyle\ \Leftrightarrow\ aS^{1}\subseteq bS^{1}, \displaystyle a\operatorname{\mathscr{R}}b \displaystyle\ \Leftrightarrow\ aS^{1}=bS^{1}, \displaystyle a\leq_{\operatorname{\mathscr{J}}}b \displaystyle\ \Leftrightarrow\ S^{1}aS^{1}\subseteq S^{1}bS^{1}, \displaystyle a\operatorname{\mathscr{J}}b \displaystyle\ \Leftrightarrow\ S^{1}aS^{1}=S^{1}bS^{1}. From these, we can also define the pre-order {\leq_{\operatorname{\mathscr{H}}}}={\leq_{\operatorname{\mathscr{L}}}}\cap{\leq_{\operatorname{\mathscr{R}}}} , and the equivalences {\operatorname{\mathscr{H}}}={\operatorname{\mathscr{L}}}\cap{\operatorname{\mathscr{R}}} and {\operatorname{\mathscr{D}}}={\operatorname{\mathscr{L}}}\vee{\operatorname{\mathscr{R}}} . The latter denotes the join of \operatorname{\mathscr{L}} and \operatorname{\mathscr{R}} in the lattice of all equivalence relations of S , i.e. the transitive closure of {\operatorname{\mathscr{L}}}\cup{\operatorname{\mathscr{R}}} . It is well known that {\operatorname{\mathscr{D}}}={\operatorname{\mathscr{L}}}\circ{\operatorname{\mathscr{R}}}={\operatorname{\mathscr{R}}}\circ{\operatorname{\mathscr{L}}} (where \circ is the usual composition operation on binary relations), and that {\operatorname{\mathscr{D}}}={\operatorname{\mathscr{J}}} when S is finite. If S is commutative, then all five of Green’s equivalences are equal, i.e. {\operatorname{\mathscr{L}}}={\operatorname{\mathscr{R}}}={\operatorname{\mathscr{J}}}={\operatorname{\mathscr{H}}}={\operatorname{\mathscr{D}}} , and similarly the four pre-orders are equal. If \operatorname{\mathscr{K}} is any of \operatorname{\mathscr{L}} , \operatorname{\mathscr{R}} , \operatorname{\mathscr{J}} , \operatorname{\mathscr{H}} or \operatorname{\mathscr{D}} , we denote by K_{a} the \operatorname{\mathscr{K}} -class of an element a\in S . If {\operatorname{\mathscr{K}}}\not={\operatorname{\mathscr{D}}} , then the set S/{\operatorname{\mathscr{K}}} of all such \operatorname{\mathscr{K}} -classes is partially ordered by K_{a}\leq K_{b}\ \Leftrightarrow\ a\leq_{\operatorname{\mathscr{K}}}b\hskip 20.00003pt\text{for $a,b\in S$.} Aspects of the structure of a finite semigroup can be conveniently visualised by using a so-called egg-box diagram . Elements of each {\operatorname{\mathscr{D}}}={\operatorname{\mathscr{J}}} -class are drawn in a rectangular array, with rows containing \operatorname{\mathscr{R}} -related elements, columns containing \operatorname{\mathscr{L}} -related elements, and hence cells (intersections of rows and columns) containing \operatorname{\mathscr{H}} -related elements. The \leq -relationships between {\operatorname{\mathscr{D}}}={\operatorname{\mathscr{J}}} classes are also indicated as a Hasse diagram. Several examples can be seen in Figures 3 – 5 . An element a of a semigroup S is (von Neumann) regular if a\in aSa , i.e. if a=aba for some b\in S . Note then that the element c=bab satisfies a=aca and c=cac ; in this case, a and c are said to be (semigroup) inverses of each other. If a is regular, then so too is every element of its \operatorname{\mathscr{D}} -class D_{a} . We write \operatorname{Reg}(S) for the set of all regular elements of S , and we say that S is regular if S=\operatorname{Reg}(S) . The semigroup S is said to be inverse if every element a has a unique inverse, denoted a^{-1} ; it is well known that a\mapsto a^{-1} is an involution of S , meaning that (a^{-1})^{-1}=a and (ab)^{-1}=b^{-1}a^{-1} for all a,b\in S . An idempotent of a semigroup S is an element e\in S satisfying e=e^{2} . The set of all idempotents is denoted E(S) . The \operatorname{\mathscr{H}} -class of any idempotent is a group. All group \operatorname{\mathscr{H}} -classes contained in a common \operatorname{\mathscr{D}} -class are isomorphic. If D is a regular \operatorname{\mathscr{D}} -class, then every \operatorname{\mathscr{L}} -class contained in D contains at least one idempotent, and similarly for the \operatorname{\mathscr{R}} -classes in D . In egg-box diagrams, cells containing idempotents (i.e. the group \operatorname{\mathscr{H}} -classes) are shaded grey; again see Figures 3 – 5 . When S is a monoid with identity 1 , the \operatorname{\mathscr{H}} -class H_{1} is called the group of units of S . We say that S is unipotent if E(S)=\{1\} . 2.2 Transformation and diagram monoids For a set X , we denote by \mathcal{P}\mathcal{T}_{X} the partial transformation monoid , \mathcal{T}_{X} the full transformation monoid , \mathcal{I}_{X} the symmetric inverse monoid , and \mathcal{S}_{X} the symmetric group . These consist, respectively, of all partial transformations X\to X , full transformations X\to X , partial bijections X\to X , and bijections X\to X , under composition in each case. All four monoids are regular, and moreover \mathcal{I}_{X} is inverse and \mathcal{S}_{X} is a group. When X=\{1,\ldots,n\} for some integer n\geq 1 , we write \mathcal{P}\mathcal{T}_{n}=\mathcal{P}\mathcal{T}_{X} , and similarly for \mathcal{T}_{n} , \mathcal{I}_{n} and \mathcal{S}_{n} . A further key class of examples are the diagram monoids , which are all submonoids of the partition monoids, to which we now turn. Fix a positive integer n , and write {\bf n}=\{1,\ldots,n\} and {{\bf n}^{\prime}=\{1^{\prime},\ldots,n^{\prime}\}} . The partition monoid \mathcal{P}_{n} consists of all set partitions of {\bf n}\cup{\bf n}^{\prime} . A partition a\in\mathcal{P}_{n} is identified with any graph on vertex set {\bf n}\cup{\bf n}^{\prime} whose connected components are the blocks of a ; such a graph is typically drawn with vertices 1<\cdots0 then this is loose. If T is a subsemigroup of S , then any twisting \Phi of S restricts to a twisting of T . If \Phi is tight, then the restricted twisting need not be tight in general; similarly, a loose twisting could restrict to a tight one. Several examples of twistings will be considered in Section 4 . In particular, in Remark 4.10 we will see an example where (T2) (T2)(b) holds, but (T2) (T2)(a) does not. Here is the key definition, using a twisting to combine M and S into a single semigroup: Definition 3.3 . Let \Phi:S\times S\to\mathbb{N} be a twisting, and fix some q\in M . The twisted product M\times_{\Phi}^{q}S is defined to be the semigroup with underlying set M\times S , and operation (i,a)(j,b)=(i+j+\Phi(a,b)q,ab)\hskip 20.00003pt\text{for $i,j\in M$ and $a,b\in S$.} The product M\times_{\Phi}^{q}S is said to be tight if \Phi is tight, or loose otherwise. Associativity of the above operation follows quickly from (T1) , and in fact we have (i,a)(j,b)(k,c)=(i+j+k+\Phi(a,b,c)q,abc)\hskip 20.00003pt\text{for $i,j,k\in M$ and $a,b,c\in S$.} Note that if \Phi is the trivial twisting, or if q=0 , then M\times_{\Phi}^{q}S is the classical direct product M\times S , with operation (i,a)(j,b)=(i+j,ab) . The following lemma gathers some basic consequences of (T1) and (T2) . Lemma 3.4 . If \Phi:S\times S\to\mathbb{N} is a tight twisting, then for all a,b,c\in S , the following hold: (T3) a\leq_{\operatorname{\mathscr{L}}}b\ \Rightarrow\ \Phi(a,c)\geq\Phi(b,c) , and a\operatorname{\mathscr{L}}b\ \Rightarrow\ \Phi(a,c)=\Phi(b,c) , (T4) a\leq_{\operatorname{\mathscr{R}}}b\ \Rightarrow\ \Phi(c,a)\geq\Phi(c,b) , and a\operatorname{\mathscr{R}}b\ \Rightarrow\ \Phi(c,a)=\Phi(c,b) , (T5) \Phi(1,a)=\Phi(a,1)=0 , (T6) there exist a^{\prime},c^{\prime}\in S such that abc=a^{\prime}bc^{\prime} and \Phi(a^{\prime},b,c^{\prime})=0 . Proof. (T3) . For the first implication, suppose a\leq_{\operatorname{\mathscr{L}}}b . Then a=sb for some s\in S , and by (T2) we can assume that \Phi(s,b)=0 . Combining this with (T1) , we have \Phi(a,c)=0+\Phi(a,c)=\Phi(s,b)+\Phi(sb,c)=\Phi(s,bc)+\Phi(b,c)\geq\Phi(b,c). The second implication follows from the first. (T4) . This is dual to (T3) . (T5) . By (T2) , there exists a^{\prime}\in M such that a\cdot 1=a^{\prime}\cdot 1 and \Phi(a^{\prime},1)=0 . But a\cdot 1=a^{\prime}\cdot 1 simply says that a=a^{\prime} , so indeed \Phi(a,1)=\Phi(a^{\prime},1)=0 . We obtain \Phi(1,a)=0 by symmetry. (T6) . By (T2) there exist a^{\prime},c^{\prime}\in S such that ab=a^{\prime}b and a^{\prime}b\cdot c=a^{\prime}b\cdot c^{\prime} , with \Phi(a^{\prime},b)=0 and \Phi(a^{\prime}b,c^{\prime})=0 . We then have a^{\prime}bc^{\prime}=a^{\prime}bc=abc\and\Phi(a^{\prime},b,c^{\prime})=\Phi(a^{\prime},b)+\Phi(a^{\prime}b,c^{\prime})=0+0=0.\qed We now list some fundamental properties of a tight twisted product T=M\times_{\Phi}^{q}S , which we will use without explicit reference. The third is easily checked, and the rest are simple consequences of (T5) . (P1) T is a monoid with identity (0,1) . (P2) The set M\times\{1\} is a submonoid of T , and is isomorphic to M . (P3) If M has an absorbing element \infty (so i+\infty=\infty for all i\in M ), then \{\infty\}\times S is a submonoid of T , and is isomorphic to S . (This holds more generally if \infty is replaced by any element w\in M for which 2w=w=w+q .) (P4) T is generated by the union of M\times\{1\} and \{0\}\times S . Specifically, we have (i,a)=(i,1)(0,a)=(0,a)(i,1)\hskip 20.00003pt\text{for any $i\in M$ and $a\in S$.} While the subset \{0\}\times S of T is in one-one correspondence with S , it is typically not a submonoid, as (0,a)(0,b)=(\Phi(a,b)q,ab) for a,b\in S . The next result will be used when we consider idempotents in Section 6 . Lemma 3.5 . If \Phi is a twisting of a monoid S , and if a\in S and e\in E(S) , then a\leq_{\operatorname{\mathscr{L}}}e\ \Rightarrow\ \Phi(a,e)=\Phi(e,e)\and a\leq_{\operatorname{\mathscr{R}}}e\ \Rightarrow\ \Phi(e,a)=\Phi(e,e). Proof. For the first implication (the second is dual), note that a\leq_{\operatorname{\mathscr{L}}}e implies a=ae . Combining this with (T1) yields \Phi(a,e)+\Phi(a,e)=\Phi(a,e)+\Phi(ae,e)=\Phi(a,ee)+\Phi(e,e)=\Phi(a,e)+\Phi(e,e), and the assertion follows. ∎ Some of our motivating examples involve semigroups S with an involution ∗ . We say that a twisting \Phi of such a semigroup is * -symmetric if \Phi(a,b)=\Phi(b^{*},a^{*})\hskip 20.00003pt\text{for all $a,b\in S$.} (3.6) Lemma 3.7 . If \Phi is a * -symmetric twisting of a monoid S with involution, then (T2) (T2)(a) and (T2) (T2)(b) are equivalent. Consequently, \Phi is tight if and only if either of these holds. Proof. It suffices by symmetry to show that (T2) (T2)(a) implies (T2) (T2)(b) , so suppose (T2) (T2)(a) holds. To verify (T2) (T2)(b) , let a,b\in S . By assumption there exists c\in S such that b^{*}a^{*}=ca^{*} and \Phi(c,a^{*})=0 . We then take b^{\prime}=c^{*} , and we note that ab^{\prime}=ac^{*}=(ca^{*})^{*}=(b^{*}a^{*})^{*}=ab\and\Phi(a,b^{\prime})=\Phi(a,c^{*})=\Phi(c,a^{*})=0.\qed 4 Motivating examples The purpose of this section is to describe some natural examples of twistings. These include the canonical twistings of diagram monoids (Section 4.1 ), a new twisting for monoids of partial endomorphisms of strong independence algebras (Section 4.3 ), including full transformation monoids and matrix monoids, and analogous new twistings for diagram monoids (Section 4.4 ). 4.1 Diagram monoids and their canonical twistings As just noted, our first motivating example concerns diagram monoids, and we begin with the partition monoid \mathcal{P}_{n} . For partitions a,b\in\mathcal{P}_{n} , we let \Phi(a,b) be the number of floating components in the product graph \Pi(a,b) . It is a non-trivial fact that this \Phi is a tight twisting. Properties (T1) and (T2) are [ 28 , Lemma 4.1] and [ 25 , Lemma 2.9(i)] , respectively. We call this \Phi the canonical twisting of \mathcal{P}_{n} . It is clear from the definition that \Phi is * -symmetric with respect to the standard involution ∗ of \mathcal{P}_{n} . Taking M to be either (\mathbb{N},+) or (\mathbb{Z},+) , and q=1 in either case, leads to two twisted products: \mathbb{N}\times_{\Phi}^{1}\mathcal{P}_{n} and \mathbb{Z}\times_{\Phi}^{1}\mathcal{P}_{n} . The first of these monoids was the subject of the papers [ 26 , 25 ] . The second has not been explicitly studied, to the best of our knowledge, but will play a pivotal role in the forthcoming paper [ 22 ] . Of course \Phi restricts to a twisting of any submonoid of \mathcal{P}_{n} . Curiously, this restriction is not always tight, as we will see in Proposition 4.2 . For the proof we require a technical lemma about planar partitions: Lemma 4.1 . For any a\in\mathscr{P}\mathcal{P}_{n} with \operatorname{rank}(a)\geq 1 , there exists c\in\mathscr{P}\mathcal{P}_{n} such that ac\operatorname{\mathscr{R}}a , \operatorname{codom}(ac)={\bf n} and \Phi(a,c)=0 . Proof. If r=1 we can simply take c=\binom{{\bf n}}{{\bf n}} , the partition with a single block. Now suppose r\geq 2 , and write a=\Bigl(\hskip-4.2679pt\scriptsize\begin{array}[]{@{\hskip 3pt} c *{\theincols}{|c} @{\hskip 3pt} }.0pt\lx@intercol\hfil A_{1}&\cdots&A_{r}&C_{1}&\cdots&C_{s}\hfil\hskip 3.0pt\\ \hline\cr.0pt\lx@intercol\hfil B_{1}&\cdots&B_{r}&D_{1}&\cdots&D_{t}\hfil\hskip 3.0pt\end{array}\normalsize\hskip-4.2679pt\Bigr) . By [ 24 , Lemma 7.1] we can assume that {B_{1}<\cdots0 for those in the second. Similar comments apply to both (tight) twisted products T=M\times_{\Phi}^{\infty}\mathcal{B}_{4} pictured in Figure 5 (and also to M\times_{\Phi}^{\infty}\mathcal{B}_{3} ). For the canonical twisting we have, among many examples, {(0,e)\in E(T)} and {(0,f)\not\in E(T)} for the idempotents e={\lower 6.02773pt\hbox{ \hbox to29.02pt{\vbox to20.49pt{\pgfpicture\makeatletter\hbox{\hskip-6.82875pt\lower-1.70715pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}} {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 11.81 23.62 M 14.17 23.62 C 14.17 24.93 13.12 25.98 11.81 25.98 C 10.51 25.98 9.45 24.93 9.45 23.62 C 9.45 22.32 10.51 21.26 11.81 21.26 C 13.12 21.26 14.17 22.32 14.17 23.62 Z M 11.81 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 23.62 23.62 M 25.98 23.62 C 25.98 24.93 24.93 25.98 23.62 25.98 C 22.32 25.98 21.26 24.93 21.26 23.62 C 21.26 22.32 22.32 21.26 23.62 21.26 C 24.93 21.26 25.98 22.32 25.98 23.62 Z M 23.62 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 35.43 23.62 M 37.8 23.62 C 37.8 24.93 36.74 25.98 35.43 25.98 C 34.13 25.98 33.07 24.93 33.07 23.62 C 33.07 22.32 34.13 21.26 35.43 21.26 C 36.74 21.26 37.8 22.32 37.8 23.62 Z M 35.43 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 47.24 23.62 M 49.61 23.62 C 49.61 24.93 48.55 25.98 47.24 25.98 C 45.94 25.98 44.88 24.93 44.88 23.62 C 44.88 22.32 45.94 21.26 47.24 21.26 C 48.55 21.26 49.61 22.32 49.61 23.62 Z M 47.24 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 11.81 0 M 14.17 0 C 14.17 1.3 13.12 2.36 11.81 2.36 C 10.51 2.36 9.45 1.3 9.45 0 C 9.45 -1.3 10.51 -2.36 11.81 -2.36 C 13.12 -2.36 14.17 -1.3 14.17 0 Z M 11.81 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 23.62 0 M 25.98 0 C 25.98 1.3 24.93 2.36 23.62 2.36 C 22.32 2.36 21.26 1.3 21.26 0 C 21.26 -1.3 22.32 -2.36 23.62 -2.36 C 24.93 -2.36 25.98 -1.3 25.98 0 Z M 23.62 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 35.43 0 M 37.8 0 C 37.8 1.3 36.74 2.36 35.43 2.36 C 34.13 2.36 33.07 1.3 33.07 0 C 33.07 -1.3 34.13 -2.36 35.43 -2.36 C 36.74 -2.36 37.8 -1.3 37.8 0 Z M 35.43 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 47.24 0 M 49.61 0 C 49.61 1.3 48.55 2.36 47.24 2.36 C 45.94 2.36 44.88 1.3 44.88 0 C 44.88 -1.3 45.94 -2.36 47.24 -2.36 C 48.55 -2.36 49.61 -1.3 49.61 0 Z M 47.24 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}{{}}{} {}{}{}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 11.81 23.62 C 11.81 21.01 13.93 18.9 16.54 18.9 M 16.54 18.9 L 18.9 18.9 M 18.9 18.9 C 21.51 18.9 23.62 21.01 23.62 23.62}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}{{}}{} {}{}{}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 23.62 0 C 23.62 2.61 25.74 4.72 28.35 4.72 M 28.35 4.72 L 30.71 4.72 M 30.71 4.72 C 33.32 4.72 35.43 2.61 35.43 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 35.43 23.62 L 11.81 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 47.24 23.62 L 47.24 0}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}} }} and f={\lower 6.02773pt\hbox{ \hbox to29.02pt{\vbox to20.49pt{\pgfpicture\makeatletter\hbox{\hskip-6.82875pt\lower-1.70715pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}} {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 11.81 23.62 M 14.17 23.62 C 14.17 24.93 13.12 25.98 11.81 25.98 C 10.51 25.98 9.45 24.93 9.45 23.62 C 9.45 22.32 10.51 21.26 11.81 21.26 C 13.12 21.26 14.17 22.32 14.17 23.62 Z M 11.81 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 23.62 23.62 M 25.98 23.62 C 25.98 24.93 24.93 25.98 23.62 25.98 C 22.32 25.98 21.26 24.93 21.26 23.62 C 21.26 22.32 22.32 21.26 23.62 21.26 C 24.93 21.26 25.98 22.32 25.98 23.62 Z M 23.62 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 35.43 23.62 M 37.8 23.62 C 37.8 24.93 36.74 25.98 35.43 25.98 C 34.13 25.98 33.07 24.93 33.07 23.62 C 33.07 22.32 34.13 21.26 35.43 21.26 C 36.74 21.26 37.8 22.32 37.8 23.62 Z M 35.43 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 47.24 23.62 M 49.61 23.62 C 49.61 24.93 48.55 25.98 47.24 25.98 C 45.94 25.98 44.88 24.93 44.88 23.62 C 44.88 22.32 45.94 21.26 47.24 21.26 C 48.55 21.26 49.61 22.32 49.61 23.62 Z M 47.24 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 11.81 0 M 14.17 0 C 14.17 1.3 13.12 2.36 11.81 2.36 C 10.51 2.36 9.45 1.3 9.45 0 C 9.45 -1.3 10.51 -2.36 11.81 -2.36 C 13.12 -2.36 14.17 -1.3 14.17 0 Z M 11.81 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 23.62 0 M 25.98 0 C 25.98 1.3 24.93 2.36 23.62 2.36 C 22.32 2.36 21.26 1.3 21.26 0 C 21.26 -1.3 22.32 -2.36 23.62 -2.36 C 24.93 -2.36 25.98 -1.3 25.98 0 Z M 23.62 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 35.43 0 M 37.8 0 C 37.8 1.3 36.74 2.36 35.43 2.36 C 34.13 2.36 33.07 1.3 33.07 0 C 33.07 -1.3 34.13 -2.36 35.43 -2.36 C 36.74 -2.36 37.8 -1.3 37.8 0 Z M 35.43 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 47.24 0 M 49.61 0 C 49.61 1.3 48.55 2.36 47.24 2.36 C 45.94 2.36 44.88 1.3 44.88 0 C 44.88 -1.3 45.94 -2.36 47.24 -2.36 C 48.55 -2.36 49.61 -1.3 49.61 0 Z M 47.24 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}{{}}{} {}{}{}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 11.81 23.62 C 11.81 21.01 13.93 18.9 16.54 18.9 M 16.54 18.9 L 18.9 18.9 M 18.9 18.9 C 21.51 18.9 23.62 21.01 23.62 23.62}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}{{}}{} {}{}{}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 11.81 0 C 11.81 2.61 13.93 4.72 16.54 4.72 M 16.54 4.72 L 18.9 4.72 M 18.9 4.72 C 21.51 4.72 23.62 2.61 23.62 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 35.43 23.62 L 35.43 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 47.24 23.62 L 47.24 0}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}} }} from \mathcal{B}_{4} , as \Phi(e,e)=0 and \Phi(f,f)=1 . On the other hand, for the rank-based twisting we have \Phi(e,e)=4-\operatorname{rank}(e)>0 for any idempotent e\in E(\mathcal{B}_{4}) of rank less than 4 . 6.2 Schützenberger groups An arbitrary \operatorname{\mathscr{H}} -class H of a semigroup can be given a group structure, even if H does not contain an idempotent; these are known as Schützenberger groups. In this section we want to describe the Schützenberger groups of a tight twisted product. Let us first briefly review the basic definitions and facts; for details and proofs see [ 13 , Section 2.4] and [ 2 , pp. 166–167] . Let S be an arbitrary semigroup. Define the set P=P(H)=\{u\in S^{1}:Hu\cap H\not=\varnothing\}=\{u\in S^{1}:Hu=H\}. Each u\in P determines a bijection \rho_{u}:H\to H:a\mapsto au , and the set of all these forms the Schützenberger group of H : \Gamma=\Gamma(H)=\{\rho_{u}:u\in P(H)\}. This is a simply transitive group of permutations of H , and in the case that H is a subgroup of S we have \Gamma(H)\cong H . We can also give H itself a group operation \star , as follows. For this, fix some element h\in H . For a,b\in H we define a\star b=a\beta\hskip 20.00003pt\text{where $\beta\in\Gamma$ is such that $b=h\beta$.} (6.7) Note that \beta here is uniquely determined, due to \Gamma being simply transitive. The group (H,\star) is isomorphic to \Gamma(H) , so we refer to both groups as ‘the Schützenberger group’ of H . All \operatorname{\mathscr{H}} -classes in a common \operatorname{\mathscr{D}} -class have isomorphic Schützenberger groups. Returning now to tight twisted products, we saw in Theorem 6.2 that the group \operatorname{\mathscr{H}} -classes in T=M\times_{\Phi}^{q}S are direct products of group \operatorname{\mathscr{H}} -classes of M and S . This holds more generally for Schützenbeger groups: Theorem 6.8 . For any \operatorname{\mathscr{H}}^{T} -class H\times H^{\prime} of a tight twisted product T=M\times_{\Phi}^{q}S , we have \Gamma(H\times H^{\prime})\cong\Gamma(H)\times\Gamma(H^{\prime}). Proof. Fix elements i\in H and a\in H^{\prime} , so that H=H_{i}^{M},\hskip 20.00003ptH^{\prime}=H_{a}^{S}\and H\times H^{\prime}=H_{(i,a)}^{T}. Let \displaystyle P=P(H) \displaystyle=\{j\in M:H+j=H\} and \displaystyle P^{\prime}=P(H^{\prime}) \displaystyle=\{u\in S:H^{\prime}u=H^{\prime}\} \displaystyle=\{j\in M:i+j\in H\} \displaystyle=\{u\in S:au\in H^{\prime}\}, and also define P^{\prime\prime}=\{u\in P^{\prime}:\Phi(a,u)=0\}=\{u\in P^{\prime}:\Phi(b,u)=0\text{ for all $b\in H^{\prime}$}\}, noting that the second equality follows from (T3) . We first claim that \Gamma(H^{\prime})=\{\rho_{u}:u\in P^{\prime\prime}\}. (6.9) To prove this, we need to show that for any u\in P^{\prime} we have \rho_{u}=\rho_{v} for some v\in P^{\prime\prime} . By (T2) we have au=av for some v\in S with \Phi(a,v)=0 . Since also av=au\in H^{\prime} , we have v\in P^{\prime} , so indeed v\in P^{\prime\prime} . Now for any b\in H^{\prime} we have b=sa for some s\in S , and so b\rho_{v}=sav=sau=b\rho_{u} , which gives \rho_{v}=\rho_{u} . This completes the proof of ( 6.9 ). Returning now to the main proof, we will show that (H\times H^{\prime},\star)\cong(H,\star)\times(H^{\prime},\star), where here we write \star for the operations in all three Schützenberger groups, as in ( 6.7 ), with respect to the fixed elements i\in H , a\in H^{\prime} , and (i,a)\in H\times H^{\prime} . Now consider two elements (j,b) and (k,c) of H\times H^{\prime} . We must show that (j,b)\star(k,c)=(j\star k,b\star c). By definition, we have j\star k=j\kappa\hskip 10.00002pt\text{and}\hskip 10.00002ptb\star c=b\gamma,\hskip 10.00002pt\text{where $\kappa\in\Gamma(H)$ and $\gamma\in\Gamma(H^{\prime})$ are such that $k=i\kappa$ and $c=a\gamma$.} Now, \kappa=\rho_{h} for some h\in P , and by ( 6.9 ) we have \gamma=\rho_{u} for some u\in P^{\prime\prime} . Note that (i,a)(h,u)=(i+h+\Phi(a,u)q,au)=(i\rho_{h},a\rho_{u})=(i\kappa,a\gamma)=(k,c). Since (i,a) and (k,c) both belong to H\times H^{\prime} , this shows that (h,u)\in P(H\times H^{\prime}) , and also that (i,a)\rho_{(h,u)}=(k,c) . It follows that \displaystyle(j,b)\star(k,c)=(j,b)\rho_{(h,u)}=(j,b)(h,u)=(j+h+\Phi(b,u)q,bu)=(j\rho_{h},b\rho_{u}) \displaystyle=(j\kappa,b\gamma) \displaystyle=(j\star k,b\star c), as required. ∎ 6.3 The biordered set The set of idempotents of a semigroup need not be a subsemigroup, but it has a partial operation giving it the structure of a so-called biordered set, as defined by Nambooripad [ 46 ] . Having characterised the idempotents of a tight twisted product, here we wish to describe the associated biordered structure. First we give the relevant definitions. Let S be an arbitrary semigroup. Define two pre-orders, \mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{{ {{{\lx@inpgf@ignorespaces}} \lxSVG@setdash{0.0pt}\lx@inpgf@ignorespaces\lxSVG@roundcap\lx@inpgf@ignorespaces\lxSVG@roundjoin\lx@inpgf@ignorespaces{} {\lx@inpgf@ignorespaces}{}{} {}{}{} \lxSVG@stroke}} }{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}} and \mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 19.13 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{14.02638pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}} on E(S) by e\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}f\ \Leftrightarrow\ e=ef\and e\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 19.13 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{14.02638pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}f\ \Leftrightarrow\ e=fe. A pair (e,f) of idempotents is called basic if (at least) one of e\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}f , e\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 19.13 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{14.02638pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}f , f\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}e or f\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 19.13 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{14.02638pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}e holds. In this case, ef and fe are both idempotents (at least one of which is equal to e or f ). The biordered set of S is the set E(S) with the partial product which is the restriction of the product of S to the set of all basic pairs. For two biordered sets E(S) and E(T) , their direct product E(S)\times E(T) is the partial algebra in which (e_{1},f_{1})(e_{2},f_{2}) is defined if and only if e_{1}e_{2} is defined in E(S) and f_{1}f_{2} is defined in E(T) , in which case (e_{1},f_{1})(e_{2},f_{2})=(e_{1}e_{2},f_{1}f_{2}) . A morphism of biordered sets is a map \phi:E(S)\to E(T) , for semigroups S and T , such that whenever ef is defined in E(S) , so too is e\phi\cdot f\phi in E(T) , and e\phi\cdot f\phi=(ef)\phi . An isomorphism of biordered sets is a bijective morphism whose inverse is also a morphism. Now, returning to our earlier notation, let T=M\times_{\Phi}^{q}S be a tight twisted product. We wish to describe the biordered set E(T) in terms of E(S) and E(M) . This amounts to describing all the products that exist in E(T) , which involves characterising the \mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}} and \mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 19.13 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{14.02638pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}} pre-orders. This characterisation is in terms of the corresponding pre-orders in E(S) and E(M) . But note that since M is commutative, the biordered set E(M) is a semilattice, and so {\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}}={\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 19.13 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{14.02638pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}} in E(M) ; this coincides with the usual partial order \leq , given by {i\leq j\ \Leftrightarrow\ i=i+j(=j+i)} , which is in turn the restriction of \leq_{\operatorname{\mathscr{J}}}^{M} to E(M) . Proposition 6.10 . Let (i,e),(j,f)\in\Omega . Then (i) \varepsilon(i,e)\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}\varepsilon(j,f)\ \Leftrightarrow\ i\leq j and e\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}f , in which case \varepsilon(j,f)\varepsilon(i,e)=\varepsilon(i,fe) , (ii) \varepsilon(i,e)\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 19.13 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{14.02638pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}\varepsilon(j,f)\ \Leftrightarrow\ i\leq j and e\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 19.13 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{14.02638pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}f , in which case \varepsilon(i,e)\varepsilon(j,f)=\varepsilon(i,ef) . Consequently, the product \varepsilon(i,e)\varepsilon(j,f) is defined in the biordered set E(T) if and only if (i,e)(j,f) is defined in the direct product E(M)\times E(S) , in which case \varepsilon(i,e)\varepsilon(j,f)=\varepsilon(i+j,ef) . Proof. The final assertion follows by combining parts (i) and (ii) . Thus, by symmetry, it suffices to prove (i) . For the rest of the proof we write s=p(i,e)\in H_{i}^{M} and {t=p(j,f)\in H_{j}^{M}} , so that \varepsilon(i,e)=(s,e),\hskip 20.00003pt\varepsilon(j,f)=(t,f),\hskip 20.00003pti=s+\Phi(e,e)q\and j=t+\Phi(f,f)q. Suppose first that \varepsilon(i,e)\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}\varepsilon(j,f) . Then (s,e)=\varepsilon(i,e)=\varepsilon(i,e)\varepsilon(j,f)=(s,e)(t,f)=(s+t+\Phi(e,f)q,ef). It follows that e=ef (i.e. e\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}f ) and s=s+t+\Phi(e,f)q\leq_{\operatorname{\mathscr{J}}}^{M}t . Since s\operatorname{\mathscr{J}}^{M}i and t\operatorname{\mathscr{J}}^{M}j , we deduce that i\leq_{\operatorname{\mathscr{J}}}^{M}j , so indeed i\leq j . Conversely, suppose i\leq j and e\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}f , meaning that {i=i+j} and e=ef . We must show that \displaystyle\varepsilon(i,e)\varepsilon(j,f) \displaystyle=\varepsilon(i,e),\hskip 20.00003pt\text{i.e.}\hskip 20.00003pt\varepsilon(i,e)\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}\varepsilon(j,f), (6.11) \displaystyle\text{and}\hskip 20.00003pt\varepsilon(j,f)\varepsilon(i,e) \displaystyle=\varepsilon(i,fe). (6.12) For ( 6.11 ), we first note that \varepsilon(i,e)\varepsilon(j,f)=(s,e)(t,f)=(s+t+\Phi(e,f)q,ef)=(s+t+\Phi(e,f)q,e). (6.13) From e=ef we have e\leq_{\operatorname{\mathscr{L}}}f , so it follows from Lemma 3.5 that {\Phi(e,f)=\Phi(f,f)} . Since i is the identity element of the group H_{i}^{M}=H_{s}^{M} , we also have s+j=(s+i)+j=s+(i+j)=s+i=s . Combining the previous two conclusions with ( 6.13 ) and the definition of t yields \varepsilon(i,e)\varepsilon(j,f)=(s+t+\Phi(e,f)q,e)=(s+t+\Phi(f,f)q,e)=(s+j,e)=(s,e)=\varepsilon(i,e). We can now deduce ( 6.12 ) fairly quickly. Since \varepsilon(i,e)\mathrel{\hbox to14.63pt{\vbox to5.2pt{\pgfpicture\makeatletter\hbox{\hskip 0.2pt\lower-2.59998pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{{}}{} {}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 2.88 0 L 19.69 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-1.0}{0.0}{0.0}{-1.0}{2.27998pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M 2.88 3.32 C 2.35 1.33 1.18 0.39 0 0 C 1.18 -0.39 2.35 -1.33 2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}\varepsilon(j,f) , it follows that \varepsilon(j,f)\varepsilon(i,e) is an idempotent in the \operatorname{\mathscr{L}}^{T} -class of \varepsilon(i,e) . This product therefore has the form \varepsilon(i,g) for some idempotent g\in E(S) . This idempotent must in fact be g=fe , since the second coordinate in \varepsilon(j,f)\varepsilon(i,e)=(t,f)(s,e) is simply fe . ∎ As a consequence, we have the following: Theorem 6.14 . For a tight twisted product T=M\times_{\Phi}^{q}S , the map E(T)\to E(M)\times E(S):\varepsilon(i,e)\mapsto(i,e)\hskip 20.00003pt\text{for $(i,e)\in\Omega$} is a well-defined embedding of biordered sets. It is an isomorphism if and only if one of the following holds: (i) q is a unit of M , or (ii) \Phi(e,e)=0 for all idempotents e\in E(S) . Proof. Since \varepsilon(i,e) is the unique idempotent in the \operatorname{\mathscr{H}}^{T} -class of (i,e)\in\Omega , the map is well defined. It follows from Proposition 6.10 that it is a morphism, and it is clearly injective. For the second assertion, first note that the map is surjective (and hence bijective) if and only if {\Omega=E(M)\times E(S)} . By Proposition 6.4 , this is equivalent to having i\leq_{\operatorname{\mathscr{J}}}^{M}\Phi(e,e)q\hskip 20.00003pt\text{for all $i\in E(M)$ and $e\in E(S)$.} Since i\leq_{\operatorname{\mathscr{J}}}^{M}0 for all i\in E(M) , this is equivalent to having 0\leq_{\operatorname{\mathscr{J}}}^{M}\Phi(e,e)q for all e\in E(S) , which is in turn equivalent to \Phi(e,e)q being a unit for all such e . This is equivalent to one of (i) or (ii) holding. Finally we note that when the map is surjective, its inverse (i,e)\mapsto\varepsilon(i,e) is a morphism as well, as follows from the final assertion of Proposition 6.10 . ∎ Corollary 6.15 . If M is unipotent and q is a unit (e.g. if M is a group), then the biordered sets E(T)=E(M\times_{\Phi}^{q}S) and E(S) are isomorphic. Proof. By Theorem 6.14 we have E(T)\cong E(M)\times E(S)=\{0\}\times E(S)\cong E(S) . ∎ Remark 6.16 . As in Remark 6.5 , note that when M is a group, each idempotent of T has the form \varepsilon(0,e)=(-\Phi(e,e)q,e) for e\in E(S) . Denoting this idempotent by \overline{e}=\varepsilon(0,e) , the map E(S)\to E(T):e\mapsto\overline{e} determines an isomorphism of biordered sets. Thus, \overline{e}\overline{f}=\overline{ef} for any basic pair (e,f) in E(S) . This does not extend to non-basic products in general, however. That is, if ef happens to be an idempotent of S , then we need not have \overline{e}\overline{f}=\overline{ef} in T ; in fact, \overline{e}\overline{f} might not even be an idempotent of T . For a concrete instance of this, consider T=\mathbb{Z}\times_{\Phi}^{1}\mathcal{P}_{n} for n\geq 3 , where \Phi is the canonical twisting on the partition monoid \mathcal{P}_{n} , and where the group M is (\mathbb{Z},+) and we take q=1 . Also consider the idempotents e={\lower 6.02773pt\hbox{ \hbox to54.63pt{\vbox to20.49pt{\pgfpicture\makeatletter\hbox{\hskip-6.82875pt\lower-1.70715pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}} {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 11.81 23.62 M 14.17 23.62 C 14.17 24.93 13.12 25.98 11.81 25.98 C 10.51 25.98 9.45 24.93 9.45 23.62 C 9.45 22.32 10.51 21.26 11.81 21.26 C 13.12 21.26 14.17 22.32 14.17 23.62 Z M 11.81 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 23.62 23.62 M 25.98 23.62 C 25.98 24.93 24.93 25.98 23.62 25.98 C 22.32 25.98 21.26 24.93 21.26 23.62 C 21.26 22.32 22.32 21.26 23.62 21.26 C 24.93 21.26 25.98 22.32 25.98 23.62 Z M 23.62 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 35.43 23.62 M 37.8 23.62 C 37.8 24.93 36.74 25.98 35.43 25.98 C 34.13 25.98 33.07 24.93 33.07 23.62 C 33.07 22.32 34.13 21.26 35.43 21.26 C 36.74 21.26 37.8 22.32 37.8 23.62 Z M 35.43 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 47.24 23.62 M 49.61 23.62 C 49.61 24.93 48.55 25.98 47.24 25.98 C 45.94 25.98 44.88 24.93 44.88 23.62 C 44.88 22.32 45.94 21.26 47.24 21.26 C 48.55 21.26 49.61 22.32 49.61 23.62 Z M 47.24 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 82.68 23.62 M 85.04 23.62 C 85.04 24.93 83.98 25.98 82.68 25.98 C 81.37 25.98 80.32 24.93 80.32 23.62 C 80.32 22.32 81.37 21.26 82.68 21.26 C 83.98 21.26 85.04 22.32 85.04 23.62 Z M 82.68 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 11.81 0 M 14.17 0 C 14.17 1.3 13.12 2.36 11.81 2.36 C 10.51 2.36 9.45 1.3 9.45 0 C 9.45 -1.3 10.51 -2.36 11.81 -2.36 C 13.12 -2.36 14.17 -1.3 14.17 0 Z M 11.81 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 23.62 0 M 25.98 0 C 25.98 1.3 24.93 2.36 23.62 2.36 C 22.32 2.36 21.26 1.3 21.26 0 C 21.26 -1.3 22.32 -2.36 23.62 -2.36 C 24.93 -2.36 25.98 -1.3 25.98 0 Z M 23.62 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 35.43 0 M 37.8 0 C 37.8 1.3 36.74 2.36 35.43 2.36 C 34.13 2.36 33.07 1.3 33.07 0 C 33.07 -1.3 34.13 -2.36 35.43 -2.36 C 36.74 -2.36 37.8 -1.3 37.8 0 Z M 35.43 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 47.24 0 M 49.61 0 C 49.61 1.3 48.55 2.36 47.24 2.36 C 45.94 2.36 44.88 1.3 44.88 0 C 44.88 -1.3 45.94 -2.36 47.24 -2.36 C 48.55 -2.36 49.61 -1.3 49.61 0 Z M 47.24 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 82.68 0 M 85.04 0 C 85.04 1.3 83.98 2.36 82.68 2.36 C 81.37 2.36 80.32 1.3 80.32 0 C 80.32 -1.3 81.37 -2.36 82.68 -2.36 C 83.98 -2.36 85.04 -1.3 85.04 0 Z M 82.68 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}{{}}{} {}{}{}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 11.81 23.62 C 11.81 21.01 13.93 18.9 16.54 18.9 M 16.54 18.9 L 18.9 18.9 M 18.9 18.9 C 21.51 18.9 23.62 21.01 23.62 23.62}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}{{}}{} {}{}{}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 11.81 0 C 11.81 2.61 13.93 4.72 16.54 4.72 M 16.54 4.72 L 18.9 4.72 M 18.9 4.72 C 21.51 4.72 23.62 2.61 23.62 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 35.43 23.62 L 35.43 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 47.24 23.62 L 47.24 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 82.68 23.62 L 82.68 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setdash{0.4pt,2.0pt}{0.0pt}\lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 53.15 23.62 L 76.77 23.62}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setdash{0.4pt,2.0pt}{0.0pt}\lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 53.15 0 L 76.77 0}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}} }},\hskip 20.00003ptf={\lower 6.02773pt\hbox{ \hbox to54.63pt{\vbox to20.49pt{\pgfpicture\makeatletter\hbox{\hskip-6.82875pt\lower-1.70715pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}} {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 11.81 23.62 M 14.17 23.62 C 14.17 24.93 13.12 25.98 11.81 25.98 C 10.51 25.98 9.45 24.93 9.45 23.62 C 9.45 22.32 10.51 21.26 11.81 21.26 C 13.12 21.26 14.17 22.32 14.17 23.62 Z M 11.81 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 23.62 23.62 M 25.98 23.62 C 25.98 24.93 24.93 25.98 23.62 25.98 C 22.32 25.98 21.26 24.93 21.26 23.62 C 21.26 22.32 22.32 21.26 23.62 21.26 C 24.93 21.26 25.98 22.32 25.98 23.62 Z M 23.62 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 35.43 23.62 M 37.8 23.62 C 37.8 24.93 36.74 25.98 35.43 25.98 C 34.13 25.98 33.07 24.93 33.07 23.62 C 33.07 22.32 34.13 21.26 35.43 21.26 C 36.74 21.26 37.8 22.32 37.8 23.62 Z M 35.43 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 47.24 23.62 M 49.61 23.62 C 49.61 24.93 48.55 25.98 47.24 25.98 C 45.94 25.98 44.88 24.93 44.88 23.62 C 44.88 22.32 45.94 21.26 47.24 21.26 C 48.55 21.26 49.61 22.32 49.61 23.62 Z M 47.24 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 82.68 23.62 M 85.04 23.62 C 85.04 24.93 83.98 25.98 82.68 25.98 C 81.37 25.98 80.32 24.93 80.32 23.62 C 80.32 22.32 81.37 21.26 82.68 21.26 C 83.98 21.26 85.04 22.32 85.04 23.62 Z M 82.68 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 11.81 0 M 14.17 0 C 14.17 1.3 13.12 2.36 11.81 2.36 C 10.51 2.36 9.45 1.3 9.45 0 C 9.45 -1.3 10.51 -2.36 11.81 -2.36 C 13.12 -2.36 14.17 -1.3 14.17 0 Z M 11.81 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 23.62 0 M 25.98 0 C 25.98 1.3 24.93 2.36 23.62 2.36 C 22.32 2.36 21.26 1.3 21.26 0 C 21.26 -1.3 22.32 -2.36 23.62 -2.36 C 24.93 -2.36 25.98 -1.3 25.98 0 Z M 23.62 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 35.43 0 M 37.8 0 C 37.8 1.3 36.74 2.36 35.43 2.36 C 34.13 2.36 33.07 1.3 33.07 0 C 33.07 -1.3 34.13 -2.36 35.43 -2.36 C 36.74 -2.36 37.8 -1.3 37.8 0 Z M 35.43 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 47.24 0 M 49.61 0 C 49.61 1.3 48.55 2.36 47.24 2.36 C 45.94 2.36 44.88 1.3 44.88 0 C 44.88 -1.3 45.94 -2.36 47.24 -2.36 C 48.55 -2.36 49.61 -1.3 49.61 0 Z M 47.24 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 82.68 0 M 85.04 0 C 85.04 1.3 83.98 2.36 82.68 2.36 C 81.37 2.36 80.32 1.3 80.32 0 C 80.32 -1.3 81.37 -2.36 82.68 -2.36 C 83.98 -2.36 85.04 -1.3 85.04 0 Z M 82.68 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}{{}}{} {}{}{}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 23.62 23.62 C 23.62 21.01 25.74 18.9 28.35 18.9 M 28.35 18.9 L 30.71 18.9 M 30.71 18.9 C 33.32 18.9 35.43 21.01 35.43 23.62}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}{{}}{} {}{}{}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 23.62 0 C 23.62 2.61 25.74 4.72 28.35 4.72 M 28.35 4.72 L 30.71 4.72 M 30.71 4.72 C 33.32 4.72 35.43 2.61 35.43 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 11.81 23.62 L 11.81 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 47.24 23.62 L 47.24 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 82.68 23.62 L 82.68 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setdash{0.4pt,2.0pt}{0.0pt}\lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 53.15 23.62 L 76.77 23.62}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setdash{0.4pt,2.0pt}{0.0pt}\lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 53.15 0 L 76.77 0}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}} }}\and ef={\lower 6.02773pt\hbox{ \hbox to54.63pt{\vbox to20.49pt{\pgfpicture\makeatletter\hbox{\hskip-6.82875pt\lower-1.70715pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}} {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 11.81 23.62 M 14.17 23.62 C 14.17 24.93 13.12 25.98 11.81 25.98 C 10.51 25.98 9.45 24.93 9.45 23.62 C 9.45 22.32 10.51 21.26 11.81 21.26 C 13.12 21.26 14.17 22.32 14.17 23.62 Z M 11.81 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 23.62 23.62 M 25.98 23.62 C 25.98 24.93 24.93 25.98 23.62 25.98 C 22.32 25.98 21.26 24.93 21.26 23.62 C 21.26 22.32 22.32 21.26 23.62 21.26 C 24.93 21.26 25.98 22.32 25.98 23.62 Z M 23.62 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 35.43 23.62 M 37.8 23.62 C 37.8 24.93 36.74 25.98 35.43 25.98 C 34.13 25.98 33.07 24.93 33.07 23.62 C 33.07 22.32 34.13 21.26 35.43 21.26 C 36.74 21.26 37.8 22.32 37.8 23.62 Z M 35.43 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 47.24 23.62 M 49.61 23.62 C 49.61 24.93 48.55 25.98 47.24 25.98 C 45.94 25.98 44.88 24.93 44.88 23.62 C 44.88 22.32 45.94 21.26 47.24 21.26 C 48.55 21.26 49.61 22.32 49.61 23.62 Z M 47.24 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 82.68 23.62 M 85.04 23.62 C 85.04 24.93 83.98 25.98 82.68 25.98 C 81.37 25.98 80.32 24.93 80.32 23.62 C 80.32 22.32 81.37 21.26 82.68 21.26 C 83.98 21.26 85.04 22.32 85.04 23.62 Z M 82.68 23.62}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 11.81 0 M 14.17 0 C 14.17 1.3 13.12 2.36 11.81 2.36 C 10.51 2.36 9.45 1.3 9.45 0 C 9.45 -1.3 10.51 -2.36 11.81 -2.36 C 13.12 -2.36 14.17 -1.3 14.17 0 Z M 11.81 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 23.62 0 M 25.98 0 C 25.98 1.3 24.93 2.36 23.62 2.36 C 22.32 2.36 21.26 1.3 21.26 0 C 21.26 -1.3 22.32 -2.36 23.62 -2.36 C 24.93 -2.36 25.98 -1.3 25.98 0 Z M 23.62 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 35.43 0 M 37.8 0 C 37.8 1.3 36.74 2.36 35.43 2.36 C 34.13 2.36 33.07 1.3 33.07 0 C 33.07 -1.3 34.13 -2.36 35.43 -2.36 C 36.74 -2.36 37.8 -1.3 37.8 0 Z M 35.43 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 47.24 0 M 49.61 0 C 49.61 1.3 48.55 2.36 47.24 2.36 C 45.94 2.36 44.88 1.3 44.88 0 C 44.88 -1.3 45.94 -2.36 47.24 -2.36 C 48.55 -2.36 49.61 -1.3 49.61 0 Z M 47.24 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@fill\lxSVG@drawpath@unclipped{M 82.68 0 M 85.04 0 C 85.04 1.3 83.98 2.36 82.68 2.36 C 81.37 2.36 80.32 1.3 80.32 0 C 80.32 -1.3 81.37 -2.36 82.68 -2.36 C 83.98 -2.36 85.04 -1.3 85.04 0 Z M 82.68 0}{stroke:none} \lx@inpgf@ignorespaces {}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}{{}}{} {}{}{}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 11.81 23.62 C 11.81 21.01 13.93 18.9 16.54 18.9 M 16.54 18.9 L 18.9 18.9 M 18.9 18.9 C 21.51 18.9 23.62 21.01 23.62 23.62}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}{{}}{} {}{}{}{{}}{}{{}{}{\lx@inpgf@ignorespaces}{{\lx@inpgf@ignorespaces}}{{{}{}{}{}}}}{} {} {} {} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 23.62 0 C 23.62 2.61 25.74 4.72 28.35 4.72 M 28.35 4.72 L 30.71 4.72 M 30.71 4.72 C 33.32 4.72 35.43 2.61 35.43 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 35.43 23.62 L 11.81 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 47.24 23.62 L 47.24 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 82.68 23.62 L 82.68 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setdash{0.4pt,2.0pt}{0.0pt}\lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 53.15 23.62 L 76.77 23.62}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setdash{0.4pt,2.0pt}{0.0pt}\lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 53.15 0 L 76.77 0}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}} }}, all from \mathcal{P}_{n} . We then have \overline{e}=(-1,e) , \overline{f}=(-1,f) and \overline{ef}=(0,ef) , yet \overline{e}\overline{f}=(-2,ef) . 7 Regularity We again fix a tight twisted product T=M\times_{\Phi}^{q}S , and consider the regular elements of T , as well as regularity of T itself. Analogously to our treatment of idempotents in Section 6 , where we first described the group \operatorname{\mathscr{H}}^{T} -classes, here we begin by characterising the regular \operatorname{\mathscr{D}}^{T} -classes before focussing on the regular elements themselves. For a regular \operatorname{\mathscr{D}}^{S} -class D (of S ), let \Phi(D)=\min\{\Phi(e,e):e\in E(D)\}. Note that this is somewhat different in nature to the \Phi(H) parameters defined in Section 6 ; specifically, it is possible for the set {\{\Phi(e,e):e\in E(D)\}} to have size greater than 1 . Theorem 7.1 . Let T=M\times_{\Phi}^{q}S be a tight twisted product. For an {\operatorname{\mathscr{H}}^{M}}(={\operatorname{\mathscr{D}}^{M}}) -class H and a \operatorname{\mathscr{D}}^{S} -class D , the following are equivalent: (i) the \operatorname{\mathscr{D}}^{T} -class H\times D is regular, (ii) H is a group, D is regular, and H=H+\Phi(D)q , (iii) H is a group, D is regular, and i\leq_{\operatorname{\mathscr{J}}}^{M}\Phi(D)q for some (equivalently all) i\in H , (iv) H is a group, D is regular, and either \Phi(D)=0 or else i\leq_{\operatorname{\mathscr{J}}}^{M}q for some (equivalently all) {i\in H} . Every group \operatorname{\mathscr{H}}^{T} -class contained in a regular \operatorname{\mathscr{D}}^{T} -class H\times D is isomorphic to the direct product (H,+)\times(G,\cdot) for some (equivalently, any) group \operatorname{\mathscr{H}}^{S} -class G\subseteq D . Proof. By considering a product of the form (i,a)(j,b)(i,a) , it is clear that for H\times D to be regular, it is necessary for H and D to be regular, and in particular for H to be a group. So suppose this is the case, and fix some i\in H . Keeping in mind that H is a group, we see that \displaystyle H\times D\text{ is regular} \displaystyle\ \Leftrightarrow\ H\times D\text{ contains an idempotent} \displaystyle\ \Leftrightarrow\ H\times H_{e}^{S}\text{ is a group for some $e\in E(D)$} \displaystyle\ \Leftrightarrow\ i\leq_{\operatorname{\mathscr{J}}}^{M}\Phi(e,e)q\text{ for some $e\in E(D)$} by Theorem 6.2 \displaystyle\ \Leftrightarrow\ i\leq_{\operatorname{\mathscr{J}}}^{M}\Phi(D)q as \Phi(D)\leq\Phi(e,e) \displaystyle\ \Leftrightarrow\ H=H+\Phi(D)q by Lemma 6.1 . This shows that (i) \ \Leftrightarrow\ (ii) \ \Leftrightarrow\ (iii) . The equivalence (iii) \ \Leftrightarrow\ (iv) is exactly as in the proof of Theorem 6.2 , which also gives the final assertion. ∎ Remark 7.2 . Consider the case that a \operatorname{\mathscr{D}}^{T} -class H\times D is regular and no element of H is \leq_{\operatorname{\mathscr{J}}}^{M} -below q . It then follows from Theorem 7.1 that \Phi(D)=0 , and so \Phi(e,e)=0 for some e\in E(D) . Since H\times D is regular, it follows from general semigroup structure theory that every \operatorname{\mathscr{R}}^{T} - and \operatorname{\mathscr{L}}^{T} -class contained in H\times D contains an idempotent. Such an idempotent has the form (j,f) for some j\in H and f\in E(D) . Expanding the product (j,f)(j,f) , we see that j=2j+\Phi(f,f)q ; since j\not\leq_{\operatorname{\mathscr{J}}}^{M}q , this forces \Phi(f,f)=0 . So we are led to the following statement (and its dual): • If \Phi(e,e)=0 for some idempotent e\in E(S) , then every \operatorname{\mathscr{L}}^{S} -class contained in D_{e} contains an idempotent f such that \Phi(f,f)=0 . This statement refers only to the monoid S and its (tight) twisting \Phi , and says nothing about the monoid M (or T ). One can in fact prove this statement directly without reference to the structure of M\times_{\Phi}^{q}S , as follows. Fix some \operatorname{\mathscr{L}}^{S} -class L\subseteq D_{e} . Since e\in D_{e} we can fix some a\in L with a\operatorname{\mathscr{R}}^{S}e . We then have e=ab for some b\in S , and by (T2) we can assume that \Phi(a,b)=0 . We then set f=ba . Note first that a=ea (as a\operatorname{\mathscr{R}}^{S}e ) and so af=aba=ea=a , so that f\in L_{a}^{S}=L ; we also have f^{2}=baf=ba=f . We additionally claim that \Phi(f,f)=0 . Indeed, we have \displaystyle\Phi(f,f)=\Phi(ba,ba) \displaystyle=\Phi(a,ba) by (T3) , as a\operatorname{\mathscr{L}}^{S}f=ba \displaystyle\leq\Phi(a,ba)+\Phi(b,a) \displaystyle=\Phi(a,b)+\Phi(ab,a) by (T1) \displaystyle=0+\Phi(ab,ab) by (T4) , as a\operatorname{\mathscr{R}}^{S}e=ab \displaystyle=\Phi(e,e)=0. Since also \Phi(f,f)\geq 0 , it follows that indeed \Phi(f,f)=0 . We now give a direct characterisation of the regular elements of T : Corollary 7.3 . For a tight twisted product T=M\times_{\Phi}^{q}S , we have \operatorname{Reg}(T)=\{(i,a)\in\operatorname{Reg}(M)\times\operatorname{Reg}(S):i\leq_{\operatorname{\mathscr{J}}}^{M}\Phi(D_{a}^{S})q\}. Proof. Observe that (i,a)\in T is regular if and only if its \operatorname{\mathscr{D}}^{T} -class D_{(i,a)}^{T}=H_{i}^{M}\times D_{a}^{S} is regular. We now apply Theorem 7.1 . ∎ We can also say precisely when the entire twisted product T is regular: Theorem 7.4 . For a tight twisted product T=M\times_{\Phi}^{q}S , the following are equivalent: (i) T is regular, (ii) M and S are both regular, and either q is a unit or else \Phi(D)=0 for every \operatorname{\mathscr{D}}^{S} -class D . Proof. It follows from Corollary 7.3 that T is regular if and only if M and S are regular and i\leq_{\operatorname{\mathscr{J}}}^{M}\Phi(D)q for every i\in M and every \operatorname{\mathscr{D}}^{S} -class D . As in the proof of Theorem 6.14 , this is equivalent to \Phi(D)q being a unit for every \operatorname{\mathscr{D}}^{S} -class D , and hence to q being a unit or having \Phi(D)=0 for all D . ∎ Remark 7.5 . One can examine Figures 3 and 5 , and locate the regular \operatorname{\mathscr{D}} -classes in the various tight twisted products pictured there. For example, consider M\times_{\Phi}^{\infty}\mathcal{P}_{2} , where M=\{0,\infty\} and \Phi is the canonical twisting, as shown in Figure 3 (middle). The \operatorname{\mathscr{D}} -classes of \mathcal{P}_{2} are {D_{0}j$.}\end{cases} In what follows, we will use (without mention) the fact that each t_{ij} , e_{ij} and e_{ij}^{*} belong to E_{0}(\mathcal{P}_{n}) . This follows from the more general fact (which will also be used without mention) that \Phi(a,b)=0\hskip 20.00003pt\text{if $\operatorname{codom}(a)\cup\operatorname{dom}(b)={\bf n}$,} which includes the case that either \operatorname{codom}(a)={\bf n} or \operatorname{dom}(b)={\bf n} . Lemma 8.4 . For any a\in\operatorname{Sing}(\mathcal{P}_{n})\cup\{1\} we have a=e_{1}\cdots e_{k}\hskip 20.00003pt\text{for some $e_{1},\ldots,e_{k}\in E_{0}(\mathcal{P}_{n})$ with $\Phi(e_{1},\ldots,e_{k})=0$.} Proof. By the above-mentioned result of [ 19 ] , we have a=f_{1}\cdots f_{l} for some l\geq 0 and {f_{1},\ldots,f_{l}\in\Sigma} . We now proceed by induction on l . If l=0 , we take k=1 and e_{1}=1 . So suppose l\geq 1 , and let b=f_{1}\cdots f_{l-1} . By induction, we have b=g_{1}\cdots g_{m}\hskip 20.00003pt\text{for some $g_{1},\ldots,g_{m}\in E_{0}(\mathcal{P}_{n})$ with $\Phi(g_{1},\ldots,g_{m})=0$.} If f_{l}=t_{ij} for some 1\leq i