The Cardinal of Various Monoids of Transformations That Preserve a Uniform Partition

Vítor H. Fernandes ; Teresa M. Quinteiro

Bulletin of the Malaysian Mathematical Society, Tome 35 (2012) no. 4

Résumé

In this paper we give formulas for the number of elements of the monoids ${\mathcal{OR}}_{m \times n}$ of all full transformations on a finite chain with $mn$ elements that preserve a uniform $m$-partition and preserve or reverse the orientation and for its submonoids ${\mathcal{OD}}_{m \times n}$ of all order-preserving or order-reversing elements, ${\mathcal{OP}}_{m\times n}$ of all orientation-preserving elements, ${\mathcal{O}}_{m \times n}$ of all order-preserving elements, ${\mathcal{O}}_{m \times n}^+$ of all extensive order-preserving elements and ${\mathcal{O}}_{m \times n}^-$ of all co-extensive order-preserving elements.

Détail

Classification : 20M20, 05A10.