加法幂等半环上幂零矩阵的传递闭包与简化.pdfVIP

第３７卷 第２期 福州大学学报（自然科学版） Ｖｏｌ．３７Ｎｏ．２ ２００９年４月 ＪｏｕｒｎａｌｏｆＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ａｐｒ．２００９ 文章编号：１０００－２２４３（２００９）０２－０１５７－０５ 加法幂等半环上幂零矩阵的传递闭包与简化 １，２ １ 官明友 ，谭宜家 （１．福州大学数学与计算机科学学院，福建 福州　３５０００２；２．福建农林大学计算机与信息学院，福建 福州　３５０００２） 摘要：给出了加法幂等半环上的幂零矩阵的传递闭包与简化的一些性质，证明加法剩余半环上幂零矩阵的传 递闭包与它的简化的传递闭包相等． 关键词：加法幂等半环；幂零矩阵；传递闭包；简化 中图分类号：Ｏ１５１．２１ 文献标识码：Ａ Ｔｈｅｔｒａｎｓｉｔｉｖｅｃｌｏｓｕｒｅａｎｄｔｈｅｒｅｄｕｃｔｉｏｎｏｆｎｉｌｐｏｔｅｎｔｍａｔｒｉｃｅｓｏｖｅｒ ａｎａｄｄｉｔｉｖｅｌｙｉｄｅｍｐｏｔｅｎｔｓｅｍｉｒｉｎｇ １，２ １ ＧＵＡＮＭｉｎｇ－ｙｏｕ ，ＴＡＮＹｉ－ｊｉａ （１．ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０００２，Ｃｈｉｎａ； ２．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＦｕｊｉａｎＡｇｒｉｃｕｌｔｕｒｅａｎｄＦｏｒｅｓｔＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０００２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｓｏｍｅｐｒｏｐｅｒｔｉｅｓｏｆｔｈｅｔｒａｎｓｉｔｉｖｅｃｌｏｓｕｒｅａｎｄｔｈｅｒｅｄｕｃｔｉｏｎｏｆｔｈｅｎｉｌｐｏｔｅｎｔｍａｔｒｉｃｅｓｏｖｅｒａｎ ａｄｄｉｔｉｖｅｌｙｉｄｅｍｐｏｔｅｎｔｓｅｍｉｒｉｎｇａｒｅｇｉｖｅｎ．Ａｎｄｉｔｉｓｐｒｏｖｅｄｔｈａｔｔｈｅｔｒａｎｓｉｔｉｖｅｃｌｏｓｕｒｅｏｆａｎｉｌｐｏｔｅｎｔｍａ ｔｒｉｘｉｓｔｈｅｓａｍｅａｓｔｈａｔｏｆｉｔｓｒｅｄｕｃｔｉｏｎｏｖｅｒａｎａｄｄｉｔｉｖｅｌｙｒｅｓｉｄｕａｔｅｄｓｅｍｉｒｉｎｇ． Ｋｅｙｗｏｒｄｓ：ａｄｄｉｔｉｖｅｌｙｉｄｅｍｐｏｔｅｎｔｓｅｍｉｒｉｎｇｓ；ｎｉｌｐｏｔｅｎｔｍａｔｒｉｘ；ｔｒａｎｓｉｔｉｖｅｃｌｏｓｕｒｅ；ｒｅｄｕｃｔｉｏｎ １　引言与预备知识 设Ｌ是一个非空集合，“＋”与“·”是Ｌ中的２个代数运算．如果 ① （Ｌ，＋，０）是一个交换么半群，其中０为Ｌ的加法恒等元； ② （Ｌ，·，１）是一个么半群，其中１为Ｌ的乘法恒等元； 对任意的ａ，ｂ，ｃ Ｌ，均有ａ（ｂ＋ｃ）＝ａｂ＋ａｃ，（ｂ＋ｃ）ａ＝ｂａ＋ｃａ； ③ ∈ ａ Ｌ，０ａ＝ａ０＝０； ④  ∈ ０ １． ⑤ 瓪 则称Ｌ为一个半环，记为（Ｌ，＋，·，０，１）或简记为Ｌ．其中加法恒等元０称为半环Ｌ的零元，而乘法恒 等元１称为半环Ｌ的单位元． 设（Ｌ，＋，·，０，１）是一个半环．Ｌ称为交换半环，如果 ａ，ｂ Ｌ，均有ａｂ＝ｂａ；Ｌ称为加法  ∈ 幂等半环，如果 ａ Ｌ，均有ａ＋ａ＝ａ．显然布尔代数，Ｆｕｚｚｙ代数，有界分配格以及坡均为特殊的加  ∈ 法幂等交换半环．另外，ｍａｘ－ｐｌｕｓ代数（Ｒ ｛－ ｝，ｍａｘ，＋）与 ｍｉｎ－ｐｌｕｓ代数 （Ｒ ｛ ｝，ｍｉｘ， ∪ ∞ ∪ ∞ ［１，２］ ＋） 也是特殊的加法幂