The rank of the semigroup of all order-preserving transformations on a finite fence (Q2272621)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The rank of the semigroup of all order-preserving transformations on a finite fence |
scientific article |
Statements
The rank of the semigroup of all order-preserving transformations on a finite fence (English)
0 references
20 September 2019
0 references
On the set \(\bar{n}=\{1, 2, \cdots, n\}\), a special partial order \(\preceq\) called the \textit{zigzag} order is considered and the pair \((\bar{n},\preceq)\) is called a (finite) \textit{fence}. In this paper, the authors study the semigroup \(\mathscr{TF}_n\) of all order preserving transformations on a finite fence. Given an arbitrary full transformation \(\alpha\), they characterise when \(\alpha\in \mathscr{TF}_n\). Using this, they provide a formula for the number of idempotent elements in the semigroup \(\mathscr{TF}_n\). Further, the rank of the semigroup \(\mathscr{TF}_n\) is explored in detail and a minimal sized set of generators of \(\mathscr{TF}_n\) is described. Given the semigroup \(\mathscr{TF}_n\), the exact value for the rank of the semigroup is obtained in Theorem 3.7 through a series of lemmas wherein the cases when \(n\) is odd and \(n\) is even is considered separately.
0 references
transformation semigroups
0 references
rank of semigroup
0 references
idempotents
0 references
order-preserving
0 references
fence
0 references
zig-zag order
0 references