Combinatorial results for certain semigroups of order-preserving full contraction mappings of a finite chain

preprint2013arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.