arXiv++ Combinatorics

Let ${\cal PO}_n$ be the semigroup of all order-preserving partial transformations of a finite chain. It is shown that there exist bijections between the set of certain lattice paths in the Cartesian plane that start at $(0,0)$, end at $(n-1,n-1)$, and certain subsemigroups of ${\cal PO}_n$. Several consequences of these bijections were discussed.

Let ${\cal T}_n$ be the full symmetric semigroup on $X_n = \{1, 2,..., n\}$ and let ${\cal OCT}_n$ and ${\cal ORCT}_n$ be its subsemigroups of order-preserving and order-preserving or order-reversing full contraction mappings of $X_n$, respectively. In this paper we investigate the cardinalities of some equivalences on ${\cal OCT}_n$ and ${\cal ORCT}_n$ which lead naturally to obtaining the orders of these subsemigroups.

The aim of this note is to introduce fastest new general methods for the construction of double and single even order magic squares. As in [5], the method for double even order magic squares is fairly straight-forward but some adjustments are necessary for the single even order magic squares.