Commun. Korean Math. Soc. 2020; 35(2): 347-358
Online first article November 12, 2019 Printed April 30, 2020
https://doi.org/10.4134/CKMS.c190054
Copyright © The Korean Mathematical Society.
Phichet Jitjankarn
Walailak University
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: Primary 20M20, 06A06
Supported by: This research has been financially supported by Walailak
University, Thailand (Grant no. WU61114).
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd