关于序半群的正则和反强正则同余
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
余 和反 强正则 同余 的一般 刻 画. 关 键 词 : 反 拟 链 ; 反 强 正 则 同余 ; 正 则 同余
中 图 分 类 号 :O1 2 7 5 .
文献标 志码 : A
On I v r eS r n l g l rCo g u nc so de e e i r u s n e s t o g y Re u a n r e e n Or r d S m g o p
文章 编 号 :1 0 ・ 3 2 ( 0 2)0 ・0 10 0 67 0 2 1 10 0 - 5
关 于序 半 群 的正 则 和 反 强 正 则 同余
谢祥 云 ,谷泽
( 邑大学 数 学与计算科 学 学院 ,广 东 江 门 5 9 2 五 2 0 0)
摘要 :引入 了序 半群 中反拟链 和 反 强正则 同余 等概 念 ,讨论 了它们的 一些 性质 , 出了正则 同 给
模 糊代 数 、粗 糙 集理 论 .
2
五邑大学学报 ( 然科学版 ) 自
2 1 矩 02
构 映射 厂使 得 f a=h.关 于 可 剩 余 半 群 和 D bel等价 可 参 见 文献 【】 u ri 3的第 三 章 .为 了 回答 一 般 序半 群上 同余 理 论 的上 述 问题 ,上 世 纪 九 十年 代 , 祥 云 提 出了序 半 群 的正 则 同 余 理论 【 1 hy p l 谢 ,Keaouu — 等[7 绍 了序 半 群 中拟 序 的 概 念 ,即如果 是 上 的拟 序 , 么存 在 的 同余 使 得 / 是 序 61 -介 那 半群 ,且 到 / 存 在 保 序 同态 .这样 ,序半 群 的正则 同余 理 论 和 拟 序理 论 在 一 定 程 度上 可 以 相互 表示 .近 年 ,序 半 群 的 正则 同余 理 论 得 到 了更 深 入 的 发展 [i ,并 进 一 步推 广到 序 s 8o -】 一系理论 中去 刻 画 序 S一系 的 同余 理 论 [i 以上 研 究 的 基 础 上 ,本 文 引进 了序 半 群 中反 拟 链 和 反 强 正 则 同 余 等概 h.在
定义 2 35 序半群 (, ) 17 1 1 . 上的正则同余称为反强正则的,如果≤ P 。 . , 。 P ≤
由性 质 1 ,有推 论 1 .
推论 1 设 P 是序半群(, ) s. 上的反强正则同余且 是包含P的最小拟序,则 = o ・ , p≤
证 明 因为 P是 反 强 正 则 的 ,有
第2卷 6
21 0 2年
第1 期
2月
五 邑大学学报 ( 然科 学版 ) 自
J R L OU NA OF WUY UN VE IY I I RST (Na rl c n e dt n) ta u S i c E io e i
Vb .6 No 1 1 2 . Fe . b 20 2 1
性质 1。 设 P是序半群 (, ) l】 ’ . 的正则 同余 , 是 的包含 P的最小 的拟序. , ≤ 则 是 上的二
元关系 P( 。 的传递闭包,即 (。)= ≤ . 。 或P ) = ≤ J ( ) l
第2卷 第 1 6 期
谢祥云等:关于序半群的正则和反强正则同余
1 引言 与 预 备知 识
一
个 代 数 系 统 (,称 为半 群 ,如 果 S满 足 结 合律 ,即 : (yz xy)V ,,ES.半 群 (, 称 为 ・ ) x) = (z, xYz ・ )
序 半 群 ,如 果 (, 还 赋 予 偏 序 关 系 “ . ) ≤”使 得 上 的偏 序 关 系与 其 上 的二 元 运算 是 左 右相 容 的 ,即 :
收 稿 日期 :2 1 .72 0 10 -6
基 金 项 目 :国家 自然科 学基 金 资助 项 目 ( o19 1 1 ;广 东省科 技 计 划 资助 项 目 ( 0 0 0 0 0 0 9 ;广 东 N .0 60 4) 2 1B 16 0 3 ) 省 自然科 学基 金 资助 项 目 ( 2 1 0 0 0 6 S 0 1 1 0 3 8) 作 者 简 介 :谢 祥 云 ( 9 4 ) 男 ,安 徽舒 城人 ,教 授 ,博 士 ,硕 士 生 导 师 ,研 究 方 向为 序 半 群 的代 数 理论 、 1 6一 ,
完 备格 :
(6 I 售刍 =, … 6 S 使 对 个 ∈ 】, cC ) . 口) - ,∈ I c 口 ,, ∈ , 得 某 ,{ 有(, , 0 q = Jj ∈ +
aE厂 :
设P为S 的同余,则 (i,是S S p‘ 的商半群 ( / ) 这里 上的运算 “ ”定义为()’ ) :( p, ・ p( p = )
c r c e ie r g l rc ng u n e n n e s to g yr g l rc n r e c s ha a t rz e u a o r e c sa d i v re sr n l e u a o g u n e .
Ke r J i v r equ s-c a n; n e s to g yr g l rc ng u n e ; e u a o r e c s y wo d : n e s a i h i i v r es r n l e u a o r e c s r g l rc ng u n e
引理 13 设s {8 10 1 为序半群,P为s 上的正则同余. 则P的任一同余类(),∈ 为凸子集. 口。a S
引理 2¨’ 设(,≤序半群 , t】 .) ,
1 为 的 拟序 ; )
S S. x 则下列结果是等价的:
2 存 序 群( ) 态映 :-T -=(6 ss ( < () ) 在 半 , 及同 射 S-  ̄ 仃 {,∈ xla 6 . , ≤ - ) 口) r) ) a -
s m ir up r n r d c d.S me o h i r p ri s r t id,a d ome t e r ms r i e o e g o s a e i to u e o f t e r p o e te a e sud e n s h o e a e g v n t
是 一 个 带 有 单 位 元 e 可 剩 余 序 半 群 ,F cs 】 明 了 上 存 在 同余 0 我 们 称 之 为 上 的 的 u h ̄ 证 I (
Du riJct bel aoi ・ n同余 ) 使 得 关 于 的 商是 序 半 群 且 存 在 到 该 序半 群 的保 序 同态 映 射 .如果 是 一 , 个 带 有 单 位 元 e 格 序 半 群 ,并 且 对 于 任 意 的 a 有 a≤e,McCoty 过 S的子 半 群 描述 的 ES都 . r t通 h 1 了一 个 同余 0,证 明 了 如果 是 可 剩余 序 半 群 ,h是 到 的保 剩 余 同态 ,那 么 就 存 在 / 0到 的 同
V,∈ ,具体参见文献【 】 . (, ) xy s) . 1 ) 设 s・ 是序半群,s 2 , 上的关系 称为拟序 6 2 ,如果 ≤ ,
。 ,
而 且 与运 算 “・ ”相 容 .
设 和 为序 半 群 ,映 射 . S- T称 为 同态 ,如果 它 是 半 群 同态 并且 保 序 【 . 厂: ÷ 】 本 文 用 到 的其 他 定 义 和 术 语参 见 文 献 [21] 1-3.
( xY ∈ ≤ V ,, ) Y z, Z y . Y X z
类 似 于 半 群 的 同 余 理 论 ,序 半 群 的 同余 对 于 研 究 序 半 群 的结 构 也 有 着 很 重 要 的作 用 . 设 是 序 半 群 , P是 上 的 同余 ,那 么 商半 群 s/ P一 般情 况下 不 是 带 有 非 平 凡 序 的序 半 群 .进 一 步 看 ,即使 S P是 序半 群 ,我 们 也 不 知 道 / / P上 的序 关 系 是 否 和 S上 的 序 关 系有 关 .对 于 一 些 特殊 的序 半 群 , 存 在一 些 同余 使 得 它们 的 商 半 群 是 序半 群 , 且 商 半 群 的 序 关 系 和原 半 群 的序 关 系有 关 .例 如 , 而 设
XI Xi n -y n E a g u ,GU Z e
(c o l f t e t sa dC mp tt nS in e Wu i nv ri , in me 2 0 0 C ia S h o h mai n o u ai ce c , y iest Ja g n 5 9 2 , hn ) o Ma c o U y
(。 )= 。 。) P (。) P ≤ P≤ P ( 。 。 ≤。 。 , ≤
因此 p ≤ 传 递 的 .故 o是
=
U(o )= o . P ≤ p ≤
J r / \ | r /
性 2 {) 为 半 S 反 正 同 簇 ≤ 、厂 l 质 设 序 群 的 强 则 余 , 。 、 , 则I 厂 H H o <
2 正则 和 反 强正 则 同余
定 义 11 设 s是一 个 序 半群 ,P为 S的 同余 .P称 为 S的 正则 同余 如果 在 商 半 群 / 存在 f】 P上 序 关 系 “ ”满 足 :
1 /,≤是一序半群; )( P.) ,
2)映射 : ÷ S_ / _ ) ÷ 是保 序 的 ,即序 半 群 S到序 半 群 / P存 在 同态 映射 .
引理 3¨7 设(, ) t】 4 . 序半群,P为 的同余. , ≤ 则下列各款等价:
1 )P为正 则 同余 ;
2 存 一 序 群( ) 同 映 :.7 得P {,la 6 ; ) 在 个 半 , 及 态 射 S÷ 使 = a)( = (} , ’ 6 ) )
3 )存在 的拟序则同余 P 而言, 商半群(/, ) S p・ 上存在的序关系 “ ”一般情况下 , ≤ ≤
不是 唯 一 的 ,故包 含 P的拟 序 不 是 唯 一 的 . 实 上 ,设 是 拟序 ,P=aNa 事 是 包 含 在 中的最 大 的正 则 同余 .设 为 包含 在 中 的 的正 则 同余 ,则 = Np , oN ' =P.
念 ,讨 论 了 它们 的 一些 性 质 ,给 出 了正 则 同余 和 反 强正 则 同 余 的一 般 刻 画.
本文 中 , 始终 表示 序 半 群 . 的一 个 非空 子 集 称 为 凸集 ,如 果 a6 ,∈A,对任 意 元 素 c 有 ,S E a ≤b,则 c ≤c EA.S的 同余 P是 J上 的等 价 关 系 ,且 与 上 的乘 法 相 容 【 2.记 S上 的所 有 同余 集 s 】 2 为 c ,则 c() 于集 合 的包 含 关 系 “ ”构成 偏 序 集 ,其 关 于集 合 的交 和 下 面 定 义 的并 运算 构 成 () 关
Absrc :I h s p p r nv re u s-c a n n n e s to gy e u a o r e c s n o d r d ta t n t i a e ,i e s q a i h i a d i v re sr n l r g l r c ng u n e o r e e
中 图 分 类 号 :O1 2 7 5 .
文献标 志码 : A
On I v r eS r n l g l rCo g u nc so de e e i r u s n e s t o g y Re u a n r e e n Or r d S m g o p
文章 编 号 :1 0 ・ 3 2 ( 0 2)0 ・0 10 0 67 0 2 1 10 0 - 5
关 于序 半 群 的正 则 和 反 强 正 则 同余
谢祥 云 ,谷泽
( 邑大学 数 学与计算科 学 学院 ,广 东 江 门 5 9 2 五 2 0 0)
摘要 :引入 了序 半群 中反拟链 和 反 强正则 同余 等概 念 ,讨论 了它们的 一些 性质 , 出了正则 同 给
模 糊代 数 、粗 糙 集理 论 .
2
五邑大学学报 ( 然科学版 ) 自
2 1 矩 02
构 映射 厂使 得 f a=h.关 于 可 剩 余 半 群 和 D bel等价 可 参 见 文献 【】 u ri 3的第 三 章 .为 了 回答 一 般 序半 群上 同余 理 论 的上 述 问题 ,上 世 纪 九 十年 代 , 祥 云 提 出了序 半 群 的正 则 同 余 理论 【 1 hy p l 谢 ,Keaouu — 等[7 绍 了序 半 群 中拟 序 的 概 念 ,即如果 是 上 的拟 序 , 么存 在 的 同余 使 得 / 是 序 61 -介 那 半群 ,且 到 / 存 在 保 序 同态 .这样 ,序半 群 的正则 同余 理 论 和 拟 序理 论 在 一 定 程 度上 可 以 相互 表示 .近 年 ,序 半 群 的 正则 同余 理 论 得 到 了更 深 入 的 发展 [i ,并 进 一 步推 广到 序 s 8o -】 一系理论 中去 刻 画 序 S一系 的 同余 理 论 [i 以上 研 究 的 基 础 上 ,本 文 引进 了序 半 群 中反 拟 链 和 反 强 正 则 同 余 等概 h.在
定义 2 35 序半群 (, ) 17 1 1 . 上的正则同余称为反强正则的,如果≤ P 。 . , 。 P ≤
由性 质 1 ,有推 论 1 .
推论 1 设 P 是序半群(, ) s. 上的反强正则同余且 是包含P的最小拟序,则 = o ・ , p≤
证 明 因为 P是 反 强 正 则 的 ,有
第2卷 6
21 0 2年
第1 期
2月
五 邑大学学报 ( 然科 学版 ) 自
J R L OU NA OF WUY UN VE IY I I RST (Na rl c n e dt n) ta u S i c E io e i
Vb .6 No 1 1 2 . Fe . b 20 2 1
性质 1。 设 P是序半群 (, ) l】 ’ . 的正则 同余 , 是 的包含 P的最小 的拟序. , ≤ 则 是 上的二
元关系 P( 。 的传递闭包,即 (。)= ≤ . 。 或P ) = ≤ J ( ) l
第2卷 第 1 6 期
谢祥云等:关于序半群的正则和反强正则同余
1 引言 与 预 备知 识
一
个 代 数 系 统 (,称 为半 群 ,如 果 S满 足 结 合律 ,即 : (yz xy)V ,,ES.半 群 (, 称 为 ・ ) x) = (z, xYz ・ )
序 半 群 ,如 果 (, 还 赋 予 偏 序 关 系 “ . ) ≤”使 得 上 的偏 序 关 系与 其 上 的二 元 运算 是 左 右相 容 的 ,即 :
收 稿 日期 :2 1 .72 0 10 -6
基 金 项 目 :国家 自然科 学基 金 资助 项 目 ( o19 1 1 ;广 东省科 技 计 划 资助 项 目 ( 0 0 0 0 0 0 9 ;广 东 N .0 60 4) 2 1B 16 0 3 ) 省 自然科 学基 金 资助 项 目 ( 2 1 0 0 0 6 S 0 1 1 0 3 8) 作 者 简 介 :谢 祥 云 ( 9 4 ) 男 ,安 徽舒 城人 ,教 授 ,博 士 ,硕 士 生 导 师 ,研 究 方 向为 序 半 群 的代 数 理论 、 1 6一 ,
完 备格 :
(6 I 售刍 =, … 6 S 使 对 个 ∈ 】, cC ) . 口) - ,∈ I c 口 ,, ∈ , 得 某 ,{ 有(, , 0 q = Jj ∈ +
aE厂 :
设P为S 的同余,则 (i,是S S p‘ 的商半群 ( / ) 这里 上的运算 “ ”定义为()’ ) :( p, ・ p( p = )
c r c e ie r g l rc ng u n e n n e s to g yr g l rc n r e c s ha a t rz e u a o r e c sa d i v re sr n l e u a o g u n e .
Ke r J i v r equ s-c a n; n e s to g yr g l rc ng u n e ; e u a o r e c s y wo d : n e s a i h i i v r es r n l e u a o r e c s r g l rc ng u n e
引理 13 设s {8 10 1 为序半群,P为s 上的正则同余. 则P的任一同余类(),∈ 为凸子集. 口。a S
引理 2¨’ 设(,≤序半群 , t】 .) ,
1 为 的 拟序 ; )
S S. x 则下列结果是等价的:
2 存 序 群( ) 态映 :-T -=(6 ss ( < () ) 在 半 , 及同 射 S-  ̄ 仃 {,∈ xla 6 . , ≤ - ) 口) r) ) a -
s m ir up r n r d c d.S me o h i r p ri s r t id,a d ome t e r ms r i e o e g o s a e i to u e o f t e r p o e te a e sud e n s h o e a e g v n t
是 一 个 带 有 单 位 元 e 可 剩 余 序 半 群 ,F cs 】 明 了 上 存 在 同余 0 我 们 称 之 为 上 的 的 u h ̄ 证 I (
Du riJct bel aoi ・ n同余 ) 使 得 关 于 的 商是 序 半 群 且 存 在 到 该 序半 群 的保 序 同态 映 射 .如果 是 一 , 个 带 有 单 位 元 e 格 序 半 群 ,并 且 对 于 任 意 的 a 有 a≤e,McCoty 过 S的子 半 群 描述 的 ES都 . r t通 h 1 了一 个 同余 0,证 明 了 如果 是 可 剩余 序 半 群 ,h是 到 的保 剩 余 同态 ,那 么 就 存 在 / 0到 的 同
V,∈ ,具体参见文献【 】 . (, ) xy s) . 1 ) 设 s・ 是序半群,s 2 , 上的关系 称为拟序 6 2 ,如果 ≤ ,
。 ,
而 且 与运 算 “・ ”相 容 .
设 和 为序 半 群 ,映 射 . S- T称 为 同态 ,如果 它 是 半 群 同态 并且 保 序 【 . 厂: ÷ 】 本 文 用 到 的其 他 定 义 和 术 语参 见 文 献 [21] 1-3.
( xY ∈ ≤ V ,, ) Y z, Z y . Y X z
类 似 于 半 群 的 同 余 理 论 ,序 半 群 的 同余 对 于 研 究 序 半 群 的结 构 也 有 着 很 重 要 的作 用 . 设 是 序 半 群 , P是 上 的 同余 ,那 么 商半 群 s/ P一 般情 况下 不 是 带 有 非 平 凡 序 的序 半 群 .进 一 步 看 ,即使 S P是 序半 群 ,我 们 也 不 知 道 / / P上 的序 关 系 是 否 和 S上 的 序 关 系有 关 .对 于 一 些 特殊 的序 半 群 , 存 在一 些 同余 使 得 它们 的 商 半 群 是 序半 群 , 且 商 半 群 的 序 关 系 和原 半 群 的序 关 系有 关 .例 如 , 而 设
XI Xi n -y n E a g u ,GU Z e
(c o l f t e t sa dC mp tt nS in e Wu i nv ri , in me 2 0 0 C ia S h o h mai n o u ai ce c , y iest Ja g n 5 9 2 , hn ) o Ma c o U y
(。 )= 。 。) P (。) P ≤ P≤ P ( 。 。 ≤。 。 , ≤
因此 p ≤ 传 递 的 .故 o是
=
U(o )= o . P ≤ p ≤
J r / \ | r /
性 2 {) 为 半 S 反 正 同 簇 ≤ 、厂 l 质 设 序 群 的 强 则 余 , 。 、 , 则I 厂 H H o <
2 正则 和 反 强正 则 同余
定 义 11 设 s是一 个 序 半群 ,P为 S的 同余 .P称 为 S的 正则 同余 如果 在 商 半 群 / 存在 f】 P上 序 关 系 “ ”满 足 :
1 /,≤是一序半群; )( P.) ,
2)映射 : ÷ S_ / _ ) ÷ 是保 序 的 ,即序 半 群 S到序 半 群 / P存 在 同态 映射 .
引理 3¨7 设(, ) t】 4 . 序半群,P为 的同余. , ≤ 则下列各款等价:
1 )P为正 则 同余 ;
2 存 一 序 群( ) 同 映 :.7 得P {,la 6 ; ) 在 个 半 , 及 态 射 S÷ 使 = a)( = (} , ’ 6 ) )
3 )存在 的拟序则同余 P 而言, 商半群(/, ) S p・ 上存在的序关系 “ ”一般情况下 , ≤ ≤
不是 唯 一 的 ,故包 含 P的拟 序 不 是 唯 一 的 . 实 上 ,设 是 拟序 ,P=aNa 事 是 包 含 在 中的最 大 的正 则 同余 .设 为 包含 在 中 的 的正 则 同余 ,则 = Np , oN ' =P.
念 ,讨 论 了 它们 的 一些 性 质 ,给 出 了正 则 同余 和 反 强正 则 同 余 的一 般 刻 画.
本文 中 , 始终 表示 序 半 群 . 的一 个 非空 子 集 称 为 凸集 ,如 果 a6 ,∈A,对任 意 元 素 c 有 ,S E a ≤b,则 c ≤c EA.S的 同余 P是 J上 的等 价 关 系 ,且 与 上 的乘 法 相 容 【 2.记 S上 的所 有 同余 集 s 】 2 为 c ,则 c() 于集 合 的包 含 关 系 “ ”构成 偏 序 集 ,其 关 于集 合 的交 和 下 面 定 义 的并 运算 构 成 () 关
Absrc :I h s p p r nv re u s-c a n n n e s to gy e u a o r e c s n o d r d ta t n t i a e ,i e s q a i h i a d i v re sr n l r g l r c ng u n e o r e e