Products of idempotents of defect 1 in certain semigroups of transformations (Q4253147)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1321933
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Products of idempotents of defect 1 in certain semigroups of transformations |
scientific article; zbMATH DE number 1321933 |
Statements
Products of idempotents of defect 1 in certain semigroups of transformations (English)
0 references
27 January 2000
0 references
lengths of factorizations
0 references
order-preserving transformations
0 references
finite chains
0 references
partial mappings
0 references
products of idempotents
0 references
total mappings
0 references
0.7849212288856506
0 references
0.7740420699119568
0 references
0.7614308595657349
0 references
0.7500255107879639
0 references
The author derives formulae for the minimum length of factorization of an order-preserving transformation of a finite chain (for both total and partial mappings) as a product of idempotents of defect one. The formulae are in terms of the range and the convex partition of the base set induced by the transformation. The formula for the case of total mappings appears as Theorem 3.2 of the reviewer [in Proc. R. Soc. Edinb., Sect. A 124, No. 5, 1045-1058 (1994; Zbl 0817.20063)].
0 references
