组合数学模板模 糊集范畴及其应用dmcq0211[精选]

1、l型广义扩张原理及其在模糊集范畴中的应用李海明（上海电力学院计信学院 201300）摘要：本文首先给出了l型模糊集的广义扩张原理，并讨论了它的基本性质；然后定义了两个l型模糊集范畴(l)与(l)，并证明了范畴(l)与范畴set同构且范畴(l)同构于范畴(l)的一个子范畴。本文的结果可应用于泛型信息处理的设计中.关键词：范畴；l型模糊集范畴；l型模糊集的广义扩张原理；扩张原理是zadeh模糊集合论的主要工具之一，关于扩张原理及其推广已有许多文献论及。文6曾针对模糊关系提出了广义扩张原理并讨论了它的一些基本性质。本文将给出基于l型模糊关系的l型广义扩张原理，在此基础上通过l型广义扩张原理构造两个模

2、糊集范畴，并讨论它们的相互关系。1预备知识本节将给出范畴理论中几个基本定义。定义1 所谓一个范畴，是指 （1）它有一类对象，其全体记为； （2）对于任意a，b，定义了一个集合，记作h(a,b)，其中的元素称为从a到b的态射； （3）对于任意a，b，c，定义了映射 ：h(a,b)h(b,c) h(a,c) 记(f,g)=gf，称为态射的复合运算，满足： 1）对任意f h(a,b)，g h(b,c)，h h(c,d)，如下结合律成立： h(gf)=(hg) f 2）对任意a，存在ia h(a,a)，使得对于任意b，c，任意f h(a,b)，g h(b,a)，有：f ia =f，iag=g。定义2

3、设1，2是两个范畴，称t为1到2的函子，如果 （1）t：|1|2|是一个映射；（2）对任意a，b |1|，由t确定如下一个映射，仍记作t，t：h(a,b) h(t(a),t(b)，满足： 1）t(fg)=t(f) t(g) 2）t(ia)= it(a)定义3 称1是范畴的一个子范畴，如果1满足：（1）1是一个范畴；（2）|1|；（3）对于任意a，b|1|，满足h1 (a,b)h (a,b)。（4）对于f h (a,b)，g h (b,c)，则gf =gjf h(a,c)。定义4 设c，b是两个范畴，t：cb是一个函子。如果t既是范畴c和b的对象集之间的双射又是其相应态射集之间的双射，则称范畴c

4、和b是同构的，t称为c到b的同构函子。2l型模糊集的广义扩张原理及其性质：1975年，zadeh提出了扩张原理。扩张原理是模糊集合论的主要工具之一。它把普通集合之间的点态映射扩张为相应的模糊集之间集值映射，这样，数学中的很多结构，如序结构、可测结构、代数结构等，都可以从其论域上升到论域的幂集上，形成相应的结构。关于扩张原理的性质以及广义扩张原理问题，也有诸多文献论及。本节将讨论基于l型模糊关系的l型广义扩张原理及其基本性质。在本文中恒假设l是一个完全分配格，1和0表示l上的最大元和最小元。设x为一集合，(x)表示由集合x上的模糊集组成的集合。l(x)表示x上的l型模糊集组成的集合。若al(x)

5、，ua，都有a(u)=0，则a称为空集f；若ua，都有a(u)=1，则a称为全集x。l型扩张原理：设f：xy，则由f可导出f：l(x) l (y)，以及f-1：l (y) l (x)，对任意ax，by，有f(a)(y)=a(x)，yyf-1(b)(x)=b(f(x)，xxl型广义扩张原理：设rl(xy)是一l型模糊关系，则由r可导出：l(x) l(y)，以及-1：l(y) l(x)，对任意ax，by，定义如下：(a)(y)= (r(x,y)a(x)，yy-1(b)(x)= (r(x,y)b(y)，xx定义5 设f：xy为一映射，如下定义的二元关系rfl(xy)，称为由f确定的二元关系，其中，对

6、任意(x,y) xyrf(x,y)= 我们把根据l型广义扩张原理由rf导出的映射记为f；根据l型扩张原理由f导出的映射记为f。则我们有定理2.1 设f：xy，g：yz，根据l型扩张原理由f，g以及其复合映射gf导出的映射分别为f：l(x) l(y)，g：l(y) l(z)，h：l(x) l(z)，则h=gf。证明：对任意a l(x)，cc，有gf(a)(c)=g(f(a)(c)=f(a)(b)= (a(a)=a(a)=h(a)(c)所以有h= gf定理2.2 设f：xy，a l(x)，b l(y)，则有f(a)=f(a)f-1(b)=f-1(b)证明：对于yy，有f(a)(y)= (rf(x,

7、y)a(x) =(rf (x,y)a(x) (rf (x,y)a(x) = (rf (x,y) a(x)= a(x) =f(a)(y)从而有f(a)=f(a)。对于xx，f-1(b)(x)= (rf (x,y) b(y) =rf (x,f(x) b(f(x) = b(f(x) = f-1(b)(x)因此有f-1(b)=f-1(b)成立。证毕。此定理说明，l型广义扩张原理是zadeh扩张原理的自然推广。由定理2.1和可得如下推论。推论 设f：xy，g：yz，f与g分别为由f 与g确定的l型模糊关系，则有fg=fg定理2.3 设rl(xy)，ail(x)（ii），bjl(y)（jj），：l(x)l

8、(y)，-1：l(y)l(x)是由r根据l型广义扩张原理导出的映射。则（1） (f)=f，-1(f)=f（2）()=(ai)（3）-1(bj)= -1(bj)（4）若a1a2，则(a1) ( a2)；若b1b2，则-1(b1) -1(b2)；（5）( ai)(ai)（6）-1(bj)-1(bj)证明：（1）对yy，有 (f)(y)= (r(x,y) f (x)=0，从而 (f)=f。对xx，-1(f)(x)=(r(x,y) f(y)=0，从而-1(f)=f。（2）对yy，有 ()(y)= (r (x,y)( ai) (x) = (r (x,y)( ai (x) = ( r (x,y) ai (

9、x) = ( r (x,y) ai (x) =( (ai )(y) =( (ai )(y)从而()=(ai)。（3）对于xx，有-1(bj)(x)= (r(x,y)(bj )(y) = (r (x,y)( bj (y) = (r (x,y) bj (y) = (r (x,y) bj (y) =-1( bj) (x) =(-1(bj)(x)因此有-1(bj)= -1(bj)成立。（4）由定义，显然。（5）由（4），对于任意ii，有( ai) ( ai)，所以有( ai)(ai)成立。（6）类似于（5）可证。3三个范畴的定义及其相互关系关于模糊集的范畴以及由此产生的模糊代数系统的范畴问题，有许多人

10、进行过论说。汪培庄先生曾在文3中构造了模糊集范畴set(l)、setf(l)及setg(l)，并讨论了它们的关系。本节将借助于l型广义扩张原理构造两个l型模糊集范畴，并讨论它们的相互关系。3.1 范畴set的定义规定其对象集为全体集合组成的类；两个集合之间的态射集为两个集合之间的所有映射；一个集合到自身的单位态射是该集合上的恒等映射；两个态射的复合为两个映射的常规复合。容易验证以上定义使set成为一个范畴。(l)的定义(l)是如下定义的范畴：（1）|(l)|=(u,l(u) | u|set| （2）对任意(u1,l(u1)，(u2,l(u2) |(l)|，其态射集为h(u1,l(u1)，(u2

11、,l(u2)=|为l(u1)l(u2)的映射，并且满足：存在映射f：u1u2，使对任意al(u1)，vl(u2)，有(a)(v)=a(u) （实际上是由f按l型模糊集上的扩张原理扩张后得到)（3）若 h(u,l(u)，(v,l(v)， h(v,l(v)，(w,l(w)，则对任意al(u)，()(a)= (a)。这种定义是合理的，因为对任意ww，有()(a)(w)= (a)(w)=(a) (v)= (a(u)= a(u)（4）恒等态射规定为由恒等映射按照l型扩张原理扩张后的同态。要说明上述定义的(l)构成一范畴，只需证明这样定义的态射满足结合律即可，事实上，对任意 h(u,l(u)，(v,l(v

12、)， h(v,l(v)，(w,l(w)， h(w,l(w)，(q,l(q)，al(u)，qq有(a)(q)=(a)(q)=(a)(w)=(a)(u)=()(a)(u)= ()(a)(v)= ()(a)(q)从而(l)是一个范畴。(l)的定义(l)是如下定义的范畴：（1）|(l)|=(u, l(u) | u|set| （2）对任意(u1,l(u1)，(u2,l(u2) |(l)|，其态射集为h(u1,l(u1)，(u2,l(u2)=|为l(u1)l(u2)的映射，并且满足：存在l型模糊关系r：u1u2l，使r按l型广义扩张原理诱导出。（3）若1h(u1,l(u1)，(u2,l(u2)，2h(u2

13、,l(u2)，(u3,l(u3)，则对任意al(u)，21(a)=2(1(a)。这种定义是合理的，因为对wu3， (21(a)(w)= 2(1(a)(w)= (r2(v,w)1(a)(v) = (r2(v,w)( (r1(u,v) a(u) = (r2(v,w)r1(u,v) a(u) = (r2(v,w)r1(u,v) a(u) =( (r2(v,w)r1(u,v) a(u) =(r2r1)(u,w) a(u)（4）恒等态射规定为由恒等关系按l型广义扩张原理扩张后的同态。要说明上述定义的(l)构成一范畴，还需证明这样定义的态射满足结合律。事实上，对任意1 h(u1,l(u1)，(u2,l(u

14、2)，2 h(u2,l(u2)，(u3,l(u3)，3 h(u3,l(u3)，(u4,l(u4)，al(u1)，xu4，有(3(21)(a)(x)=(r3 (w,x) (21)(a)(w) = (r3(w,x) (r2(v,w) 1 (a)(v) = (r3(w,x) (r2(v,w) (r1 (u,v) a(u) = (r3(w,x) r2(v,w) r1 (u,v) a(u) = (r3(w,x) r2(v,w) r1 (u,v) a(u) = ( (r3(w,x) r2(v,w) (r1 (u,v) a(u) = ( (r3r2)(v,x) 1(a)(v)= (32)1)(a)(x)从而

15、(l)是一个范畴。定理3.1 范畴(l)与范畴set同构。证明：我们只需构造一个从范畴(l)到范畴set的同构函子即可。定义t：set(l)，使得l 对任意u|set|，t(u)=(u, l(u)；l 对任意u1 ,u2|set|，fhset(u1 ,u2)，t(f)=。其中为l(u1)l(u2)的映射且对al(u1)，vu2，有(a)(v)=a(u) 。下面证明t是函子。（1）对 u1 ,u2，u3|set|，fh(u1,u2)，gh(u2,u3)，由上述定义知：t(g f)= t(gf)：l(u1)l(u3)，对al(u1)，wu3，t(g f)(a)(w)= (a(u)= (a(u)=

16、(a) (v) = (a)(w)= ()(a)(w)=(t(g) t(f)(a)(w)从而t(g f)= t(g) t(f)（2） u|set|，t(iu)：l(u)l(u)，对al(u)，ua，有t(iu)(a)(u)= a (u)=it(a)(u)因此t(iu) =it(a)所以t是一个函子。下面证明t是同构函子。（1）显然，t是|set|(l)|的双射。（2）对任意f，g h(u1,u2) ， u1 ,u2|set|，若fg，则存在一个u u1,使得v1=f(u) g(u)=v2。其中，v1 ,v2u2。令a=u，t(f)(a)(v1)=a(u)=1，t(g)(a)(v1)=a(u)=0

17、因此t(f)(a) t(g)(a)，这说明t是单射。显然t是满射。因为对任意(u1,l(u1)，(u2,l(u2) |(l)|，h(u1,l(u1)，(u2,l(u2)都有原象即其被扩张的函数f。从而t是set(l)的一个同构函子。证毕。定理3.2 范畴(l)同构于范畴(l)的一个子范畴。证明：首先定义(l)的一个子范畴s(l)：（1）|s(l)|=|(l)|（2）对任意(u1,l(u1)，(u2,l(u2)|(l)|，其态射集为hs(l)(u1,l(u1)，(u2,l(u2)=f|f为l(u1)l(u2)的映射，并且满足：存在映射f：u1u2，由f确定的l型模糊关系为rf：u1u2l，使rf

18、按l型广义扩张原理诱导出f。显然，hs(l)(u1,l(u1)，(u2,l(u2) h(l)(u1,l(u1)，(u2,l(u2)下面证明s(l)中的态射关于态射的复合运算封闭。若f h s(l)(u1,l(u1)，(u2,l(u2)，g h s(l)(u2,l(u2)，(u3,l(u3)则有对wu3，al(u1)，根据定理1.1、定理1.2及其推论，有 (gf)(a)(w)= g(f(a)(w)= (rg(v,w)f(a)(v) = (rg(v,w)( (rf(u,v) a(u) = (rg(v,w)rf(u,v) a(u) = (rg(v,w)rf(u,v) a(u) = ( (rg(v,

19、w)rf(u,v)a(u) = (rgrf)(u,w) a(u) = (rgf(u,w) a(u)= gf(a)(w) h s(l)(u1,l(u1)，(u3,l(u3)从而s(l)是(l)的一个子范畴。下面构造函子g ：set(l)l （1）对任意u|set|，g(u)=(u, l(u) |(l)|；l 对任意u1 ,u2|set|，fhset(u1 ,u2)， g(f)= f h s(l)(u1,l(u1)，(u2,l(u2)。下面证明g是函子。（1）对 u1 ,u2，u3|set|，fhset(u1,u2)，ghset (u2,u3)，由上述定义知：g(g f)= g(gf)：l(u1)

20、l(u3)，对al(u1)，wu3，根据定理1.1、定理1.2及其推论，有g(g f)(a)(w)= gf(a)(w)=(gf)(a)(w)从而g(g f)=g(g) g(f)（2） u|set|，g(iu)：l(u)l(u)，对al(u)，ua，有g(iu)(a)(u)= a (u)=ig(a)(u)因此g(iu) =ig(a) ，所以g是一个函子。下面证明g是同构函子。（1）显然，t是|set|(l)|的双射。（2）对任意f，g h(u1,u2) ， u1 ,u2|set|，若fg，则存在一个u u1,使得v1=f(u) g(u)=v2。其中，v1 ,v2u2。令a=u，g(f)(a)(v1)=f(a)(v1)= (rf(u,v) a(u)=1，g(g)(a)(v1)=g(a)(v1)= (rg(u,v) a(u)=0因此t(f)(a) t(g)(a)，这说明t是单射。显然t是满射。因为对任意(u1,l(u1)，(u2,l(u2) | (l)|，fh s(l)(u1,l(u1)，(u2,l(u2)，g都有原象。从而g是set(l)的一个同构函子。由于同构关系是等价关系，所以由定理3.1