ON WEAKLY GRADED POSETS OF ORDER-PRESERVING MAPS UNDER THE NATURAL PARTIAL ORDER

被引：0

作者：

Jitjankarn, Phichet ^{[1
]}

机构：

[1] Walailak Univ, Div Math, Nakhon Si Thammarat 80161, Thailand

来源：

COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY | 2020年 / 35卷 / 02期

关键词：

Transformation semigroup; partial order; (3+1)-avoidance; SEMIGROUPS; TRANSFORMATIONS;

D O I：

10.4134/CKMS.c190054

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we simplify the natural partial ordering <= on the semigroup O([n]) under composition of all order-preserving maps on [n] = {1, ..., n}, and describe its maximal elements. Also, we show that the poset (O([n]), <=) is weakly graded and determine when (O([n]), <=) has a structure of (i + 1)-avoidance.

引用

页码：347 / 358

页数：12

共 19 条

[1] Counting (3+1)-avoiding permutations [J].

Atkinson, M. D. ;

Sagan, Bruce E. ;

Vatter, Vincent .

EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (01) :49-61

[2]

Brylawski T., 1973, Discrete Mathematics, V6, P201, DOI 10.1016/0012-365X(73)90094-0

[3] THE NATURAL PARTIAL ORDER ON LINEAR SEMIGROUPS WITH NULLITY AND CO-RANK BOUNDED BELOW [J].

Chaopraknoi, Sureeporn ;

Phongpattanacharoen, Teeraphong ;

Prakitsri, Pongsan .

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 91 (01) :104-115

[4] THE NATURAL PARTIAL ORDER ON SOME TRANSFORMATION SEMIGROUPS [J].

Chaopraknoi, Sureeporn ;

Phongpattanacharoen, Teeraphong ;

Rawiwan, Pattanachai .

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 89 (02) :279-292

[5]

GREENE C, 1986, EUR J COMBIN, V7, P1

[6]

Hartwig R.E., 1980, MATH JPN, V25, P1

[7] COMBINATORIAL RESULTS FOR SEMIGROUPS OF ORDER-PRESERVING MAPPINGS [J].

HIGGINS, PM .

MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1993, 113 :281-296

[8] PRODUCTS OF IDEMPOTENTS IN CERTAIN SEMIGROUPS OF TRANSFORMATIONS [J].

HOWIE, JM .

PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1971, 17 (JUN) :223-&

[9] NATURALLY ORDERED TRANSFORMATION SEMIGROUPS [J].

KOWOL, G ;

MITSCH, H .

MONATSHEFTE FUR MATHEMATIK, 1986, 102 (02) :115-138

[10] Combinatorial results for semigroups of order-preserving full transformations [J].

Laradji, A ;

Umar, A .

SEMIGROUP FORUM, 2006, 72 (01) :51-62

← 1 2 →