Defining relations for non-permutational finite transformations (Q1279670)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Defining relations for non-permutational finite transformations |
scientific article; zbMATH DE number 1251161
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Defining relations for non-permutational finite transformations |
scientific article; zbMATH DE number 1251161 |
Statements
Defining relations for non-permutational finite transformations (English)
0 references
8 September 1999
0 references
Let \(I\) denote an arbitrary set and for \(i,j\in I\), denote by \([i/j]\) the transformation of \(I\) which maps \(i\) to \(j\) and fixes all other elements of \(I\). Such a transformation is referred to as a replacement on \(I\). Let \(T=\{[i/j]:i,j\in I\}\). The semigroup \(NP(I)\) which is generated by \(T\) is the semigroup of all nonpermutational finite transformations of I. \textit{R. J. Thompson} [Banach Cent. Publ. 28, 327-342 (1993; Zbl 0797.03062)] proved that \(NP(I)\) is presentable with finitely many schemas of defining relations. The author of the paper under review gives a simpler proof of this result. In addition, the length of the relations of his schemas is bounded and this settles a conjecture of \textit{I. Fleischer} [Algebra Univers. 33, No. 2, 186-190 (1995; Zbl 0821.03030)].
0 references
transformation semigroups
0 references
finite transformations
0 references
defining relations
0 references