International Journal of Pure and Applied Mathematics, Volume 86, Issue 3, Pages 501-514 , 09/08/2013
Combinatorial results for semigroups of order-preserving full transformations with pattern of range
Abstract
Let O[n] and C[n] be the semigroup of all order-preserving and all order-preserving and regressive transformations on the set [n] = {1, . . . , n}, respectively. In this paper, we give a pattern on [n]. Combinatorial properties on subsemigroups of O[n] with restricted range to the pattern are investigated. © 2013 Academic Publications, Ltd.
Document Type
Article
Source Type
Journal
Keywords
Catalan numbersFibonacci numbersOrder-preserving transformation semigroupsRegressive trans-formation semigroups
ASJC Subject Area
Mathematics : Mathematics (all)Mathematics : Applied Mathematics