方向保序或反方向保序变换半群I（n,r）的极大正则子半群.pdfVIP

第46卷 第 12期 山 东 大 学 学 报 (理 学 版) 2011年 12月 Vo1．46 NO．12 JournalofShandongUniversity(NaturalScience) Dec．2011 文章编号：1671-9352(2011)12-0060-06 方 向保序或反方 向保序变换半群 (n，厂)的 极大正则子半群 赵平 ，胡华碧 ，徐波 (1．贵阳医学院基础学院，贵州 贵阳550004；2．贵k,H师范大学数学与计算机科学学院，贵州 贵阳550001) 摘要：设 P 是[n]上的方向保序或反方向保序变换半群，得到了半群 I(n，，)={ot∈P ：lim()l≤r}(3≤r≤ n一1)的极大正则子半群的完全分类 。 关键词：变换半群；方向保序变换半群；方向保序或反保序变换半群；极大正则子半群 中图分类号：O152．7 文献标志码 ：A Maximalregularsubsemigroupsoforientation—preservingor orientation—reservingtransformationsemigroupsI(n，r) ZHAO Ping ，HU Hua—bi，XU Bo (1．SchoolofBasicMedicine，GuiyangMedicalCollege，Guiyang550004，Guizhou，China； 2．SchoolofMathematicsandComputerScience，GuizhouNormalUniversity，Guiyang550001，Guizhou，China) Abstract：LetPbehteorientation—preservingororientation—reservingtransfomrationsemigroupon[n]，andletI(n， r)={oL∈P ：lim()I≤r}(3≤r≤n一1)．Theclassificationofhtemaximalregularsubsemigroupofhtesemigroupis completely obtmned． Keywords：rtansfomr ationsemigroup；orientation—preservingrtnasfomr ationsemigroup；orientation—preserv ingoroften— attion—reservingtrnasfomr ationsemigroup；maximalregulra subsemigroup 0 引言 设 [n]={1，2，…，n}并赋予 自然序， 是[n]上的全变换半群。设ol∈ ，若 (1，…，no1)是一个圈(反 圈)，即最多存在一个 自然数 i，使得 iol(i+1) (ia(i+1)Ot)，则称Ot是方向保序的(反方向保序的)。 设OP和P 分别为 中的所有方向保序变换之集和所有方向保序或反方向保序变换之集，则 OP 和P 都是 的子半群，称OP 和P 分别为方向保序变换半群和方向保序或反方向保序变换半群。 半群代数理论是20世纪5O年代发展起来的一个新的代数分支，它在 自动机理论、符号动力学、计算机 科学、组合数学、算子代数和概率论等方面都有广泛的应用。变换半群的具有某种性质的极大子半群的研究 一 直都是半群理论研究中的热点之一_1 。1999年，Yang 得到了有限对称逆半群的极大逆子半群的完全 分类 ；2000年，Yang_5得到了保序有限变换半群的具有某些性质的极大子半群的完全分类；2002年， You_6得到了有限全变换半群和部分变换半群的所有理想的极大正则子半群的完全分类；2007年，徐波 收稿 日期：2010—11-04；网络出版时间：2011-10—1415：04 网络 出版地址 ：http：／／www．cnki．net／kcms／detail／37．1389．N1504．003．html 基金项 目：贵州省科学技术基金资助项 目(黔科合[2010~