On weakly graded posets of order-preserving maps under the natural partial order
Commun. Korean Math. Soc.
Published online November 12, 2019
Phichet Jitjankarn
Walailak University
Abstract : In this paper, we simplify the natural partial ordering $\preccurlyeq$ on the semigroup $\Op([n])$ under composition of all order-preserving maps on $[n]=\{1,\ldots,n\}$, and describe its maximal elements. Also, we show that the poset $(\Op([n]),\preccurlyeq)$ is weakly graded and determine when $(\Op([n]),\preccurlyeq)$ has a structure of $({\bf i+1})$-avoidance.
Keywords : transformation semigroup, partial order, (3+1)-avoidance
MSC numbers : 20M20, 06A06
Full-Text :


Copyright © Korean Mathematical Society. All Rights Reserved.
The Korea Science Technology Center (Rm. 411), 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd