基于Psoset结构的Galois伴随

刘睿,  耿俊

刘睿, 耿俊. 基于Psoset结构的Galois伴随 [J]. 首都师范大学学报(自然科学版), 2026, 47(2): 28-31. DOI: 10.19789/j.1004-9398.2026.02.004
引用本文: 刘睿, 耿俊. 基于Psoset结构的Galois伴随 [J]. 首都师范大学学报(自然科学版), 2026, 47(2): 28-31. DOI: 10.19789/j.1004-9398.2026.02.004
LIU Rui, GENG Jun. Galois adjunction based on Psoset [J]. Journal of Capital Normal University (Natural Science Edition), 2026, 47(2): 28-31. DOI: 10.19789/j.1004-9398.2026.02.004
Citation: LIU Rui, GENG Jun. Galois adjunction based on Psoset [J]. Journal of Capital Normal University (Natural Science Edition), 2026, 47(2): 28-31. DOI: 10.19789/j.1004-9398.2026.02.004

基于Psoset结构的Galois伴随

DOI: 10.19789/j.1004-9398.2026.02.004
基金项目: 

国家自然科学基金项目 12461093;

内蒙古自然科学基金项目 2023MS01009;

内蒙古师范大学科研专项项目 2023JBQN044.

详细信息
    通讯作者:

    耿俊, gengjun@imnu.edu.cn.

  • 中图分类号: O153; O159

Galois adjunction based on Psoset

  • 摘要:

    本文引入了Psoset上Galois伴随的概念,通过讨论其相关性质给出Psoset上内部算子、闭包算子与Galois伴随之间的关系。

     

    Abstract:

    This paper introduces the concept of Galois adjunction on Psoset, studies its related properties, and further discusses the relationship between the internal operator, closure operator and Galois adjunction on Psoset.

     

  • 布尔巴基学派(school of Bourbaki)将数学分为代数、拓扑和序3种结构。偏序集作为序的一类结构,在理论研究和实际应用方面均具有重要作用。传递性是偏序关系的重要特征之一,但在数学和其他领域中非传递关系是普遍存在的,而且具有不可替代的作用,比如相邻关系、正交关系、生物多样性[1]等均不具有传递性。非传递关系具有2个特征:一是循环(A优于B,B优于C,C优于A); 二是不可比(A优于B,B优于C,但A和C不可比较)。1970年,Fried[2]引入了Psoset的概念,其是一类具有自反性和反对称性的集合,可视作偏序集的一般化;1971年,Skala[3]在Psoset的基础上定义了Trellis的概念,并研究了Trellis的一些相关性质。随后,众多学者对Psoset与Trellis展开了系统讨论[4-11],其中Trellis上的聚合算子理论逐渐成为当前研究的前沿热点。2023年,Zedam和Baets[12]率先提出Trellis上三角模的定义;随后,Kong和Zhao[13]则对Trellis上的一致模进行了分析,并给出了相应的构造方法。

    Galois伴随由Schmidt在1953年提出[14],后被Kan推广到了范畴论的框架下[15],其在格序理论中起着重要作用,是构造序结构上聚合算子的有力工具。2005年,Zhang[16]首次利用Galois伴随在偏序集上构造了一类三角模,引起了学者们的广泛关注。自然地,研究更一般的序结构Psoset上的Galois伴随及其相关性质显得尤为重要,可为进一步研究Psoset上的聚合算子奠定基础。

    本文将阐述Psoset上Galois伴随的定义,系统分析其基本性质,并揭示其与偏序集上Galois伴随的相同及不同处。在此基础上讨论了Psoset上闭包算子、内部算子与Galois伴随之间的内在联系。

    定义1.1[8]  设X是一个非空集合,⊴是X上的二元关系,若它满足自反性和反对称性,则称是X上的一个Pseudo序。具有Pseudo序关系的集合X称为Psoset,记作$ P=(X, ⊴) $。$ \forall a, b\in X $,若$ a⊴b $且$ a\ne b $,记为$ a⊲b $,若$ a⊴b $不成立,记为$ a⋬b $。

    注1.1  若⊴满足自反性,反对称性和传递性,则称其是X上的一个偏序关系。

    定义1.2[12]  设$ P=(X, ⊴) $是Psoset,$ C\subseteq X $。对$ x, y\in C $,称$ x{\precsim }_{C}y $,若存在C中有限个元素$ {x}_{1}, {x}_{2}, \cdots , {x}_{n} $使得$ x⊴{x}_{1}⊴{x}_{2}⊴\cdots ⊴{x}_{n}⊴y $。若$ \forall x, y\in C $,有$ x{\precsim }_{C}y $和$ y{\precsim }_{C}x $同时成立,则称C为循环。

    定义1.3  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,$ f:P\to Q $,称f是保序映射,若$ \forall a⊴b $,有$ f\left(a\right)⊴f\left(b\right) $。

    定义1.4  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,$ f:P\to Q和g:Q\to P $是保序映射,若$ \forall a\in P, $ $ b\in Q $都有

    $$ f\left(a\right) ⊴b\iff a⊴g\left(b\right), $$

    则称$ (f, g) $是P与Q之间的Galois伴随,记作

    $$ f⊣g:P\rightharpoonup Q 。 $$

    若$ P=Q $,则称$ (f, g) $是P上的Galois伴随。不失一般性,f称为(g的)左伴,g称为(f的)右伴。

    定义1.5  设$ P=(P, ⊴) $是Psoset,$ f:P\to P $,若:

    (1)x ⊴ y ⇒ f (x) ⊴ f (y),∀ x,y ∈ P;

    (2)x ⊴ f (x),∀ x ∈ P;

    (3)f (f (x)) = f (x),∀ x ∈ P;

    则称f为P上的闭包算子。

    定义1.6  设$ P=(P, ⊴) $是Psoset,$ f:P\to P $,若:

    (1)x ⊴ y ⇒ f (x) ⊴ f (y),∀ x,y ∈ P;

    (2)f (x) ⊴ x,∀ x ∈ P;

    (3)f (f (x)) = f (x),∀ x ∈ P;

    则称f为P上的内部算子。

    设$ P=(X, ⊴) $是Psoset,$ \forall x\in X $,记

    $$ \uparrow x=\{y\in X|x⊴y\}, \downarrow x=\{y\in X|y⊴x\} 。 $$

    定义1.7  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,$ h:P\to Q $是一个映射,

    (1)若$ \forall a\in Q, \exists b\in P $使得$ {h}^{-1}(\downarrow a)=\downarrow b $,则称h是剩余映射;

    (2)若$ \forall a\in Q, \exists b\in P $使得$ {h}^{-1}(\uparrow a)=\uparrow b $,则称h是残余映射。

    定义1.8  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,$ h:P\to Q $是一个映射,$ {h}^{\circ }:P\to h\left(P\right)(a\mapsto h(a\left)\right) $是h的余限制,$ {h}_{\circ }: h\left(P\right)\to Q(b\mapsto b) $是h的嵌入映射,则$ h={h}_{\circ }\circ {h}^{\circ } $。

    定理2.1  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,$ f:P\to Q和g:Q\to P $是保序映射,若$ f⊣g:P\rightharpoonup Q $,则:

    (1)idP ⊴ g ∘ f,f ∘ g ⊴ idQ;

    (2)f = f ∘ g ∘ f,g = g ∘ f ∘ g;

    (3)g ∘ f:P → P是闭包算子,f ∘ g:Q → Q是内部算子。

    证明  (1)$ \forall a\in P, 由f\left(a\right)⊴f\left(a\right)知 $ $ a⊴g\circ $ $ f\left(a\right) $。因此$ i{d}_{P}⊴g\circ f。 $同理可证$ f\circ g⊴i{d}_{Q} $。

    (2)由定理2.1(1),因为$ i{d}_{P}⊴g\circ f $,所以$ f⊴f\circ g\circ f $,又因为$ f\circ g⊴i{d}_{Q} $,所以$ f\circ g\circ f⊴f $,所以$ f=f\circ g\circ f $。同理可证$ g=g\circ f\circ g $。

    (3)$ g\circ f $保序显然。由定理2.1(1)可知$ \forall x\in P, x⊴g\circ f\left(x\right) $。下证幂等性,因为$ f=f\circ g\circ f $,所以$ g\circ f=g\circ f\circ g\circ f $。因此,$ g\circ f:P\to P $是闭包算子。同理可证$ f\circ g:Q\to Q $是内部算子。

    值得注意的是,与偏序集情况不同,定理2.1中条件(1)成立并不能保证$ (f, g) $构成Galois伴随,反例如下。

    例2.1  设$ P=(P, ⊴) $是图 1(a)所示的Psoset,$ f, g $是保序映射,定义为

    $$ f\left(x\right)=\left\{\begin{array}{l}a, x\in \{a, b\}, \\ b, x=c, \end{array}\right.g\left(x\right)=\left\{\begin{array}{l}b, x=a, \\ c, x\in \{b, c\}, \end{array}\right. $$
    图  1  Psoset P
    (a)例2.1;(b)例2.2
    Fig.  1  Psoset P
    (a)example 2.1;(b)example 2.2
    下载: 全尺寸图片

    易证$ i{d}_{P}⊴g\circ f $且$ f\circ g⊴i{d}_{P} $成立,但$ b⊴c=g\left(c\right), f\left(b\right)=a⋬c $,故$ (f, g) $不是Galois伴随。

    定理2.2  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,$ f:P\to Q, g:Q\to P $,若$ f⊣g:P\rightharpoonup Q $,则$ f\left(P\right)\cong g\left(Q\right) $。

    证明  $ f, g $分别为:$ f:g\left(Q\right)\to f\left(P\right), g:f\left(P\right)\to $ $ g\left(Q\right) $,由定理2.1可知,$ f, g $互为逆映射,所以$ f\left(P\right)\cong g\left(Q\right) $。

    定理2.3  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,$ f:P\to Q, g:Q\to P $,若$ f⊣g:P\rightharpoonup Q $,则:

    (1)∀a ∈ P,f (a) = min (g−1 (↑a));

    (2)∀b ∈ Q,g (b) = max (f−1 (↓b))。

    证明  只证明(1),(2)的证明类似于(1)。$ \forall a\in P, a⊴gf\left(a\right) $,有$ f\left(a\right)\in {g}^{-1}(\uparrow a) $。取$ y\in {g}^{-1}(\uparrow a) $,有$ a⊴g\left(y\right) $,从而$ f\left(a\right)⊴y $,故$ f\left(a\right)=min\left({g}^{-1}\right(\uparrow a\left)\right) $。

    定理2.4  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,h是$ P\to Q $上的映射,则:

    (1)h有右伴随⇒ h是剩余映射;

    (2)h有左伴随⇒ h是残余映射。

    证明  只证明(1),(2)的证明类似于(1)。设h的右伴随为g,则$ \forall b\in Q $,由定理2.3(2)知,$ {h}^{-1}(\downarrow b) $有最大元$ g\left(b\right) $,下证$ {h}^{-1}(\downarrow b)=\downarrow g\left(b\right) $。由于$ a\in {h}^{-1}(\downarrow b) $当且仅当$ h\left(a\right)⊴b $当且仅当$ a⊴g\left(b\right) $当且仅当$ a\in \downarrow g\left(b\right) $,由此可得h是剩余映射。

    与偏序集情形不同,Psoset之间的剩余映射、残余映射不一定保序,因此定理2.4不是充要条件,如下例。

    例2.2  设$ P=(P, ⊴) $是图 1(b)所示的Psoset,定义h: P→P为

    $$ h\left(x\right)=\left\{\begin{array}{l}x, x\in \{a, c, e\}, \\ d, x=b, \\ b, x=d。\end{array}\right. $$

    容易证明h是P上的剩余映射,但h不保序,因此不存在右伴。

    定理2.5  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,若$ f⊣g:P\rightharpoonup Q $,则左伴f保任意存在并,右伴g保任意存在交。

    证明  设$ A\subseteq P $,且$ \vee A $存在。若$ A=\varnothing $且P有最小元$ {0}_{P} $,则$ \forall y\in Q $,由$ {0}_{P}⊴g\left(y\right) $知$ f\left({0}_{P}\right)⊴y $,故$ f\left({0}_{P}\right) $是Q的最小元,即$ f(\vee \varnothing )=f\left({0}_{P}\right)={0}_{Q}=\vee f\left(\varnothing \right) $。若$ A\ne \varnothing $,令$ b=\vee A $,需证$ f\left(b\right)=\bigvee \left\{f\right(a)\left|a\right.\in A\} $。由f的保序性知$ f\left(b\right) $是$ \left\{f\right(a)\left|a\right.\in A\} $的一个上界。设c也是$ \left\{f\right(a)\left|a\right.\in A\} $的一个上界,即对任意的$ a\in A $都有$ f\left(a\right)⊴c $,从而$ a⊴g\left(c\right) $,$ b=\vee A⊴g\left(c\right) $,故$ f\left(b\right)⊴c $。由此可知$ f\left(b\right) $是$ \left\{f\right(a)\left|a\right.\in A\} $的最小上界,因此$ f(\vee A)=\bigvee f\left(A\right) $。

    类似可证g保任意存在交。

    定理2.6  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,$ f:P\to Q和g:Q\to P $是保序映射,若$ f⊣g:P\rightharpoonup Q $,则下列条件等价:

    (1)f是单射;

    (2)g ∘ f = idP;

    (3)g是满射。

    证明  (1)⇒(2):由定理2.1(2)可知,$ \forall x\in P, 有f\left(x\right)=f\circ g\circ f\left(x\right) $,又f是单射,所以$ x=g\circ f\left(x\right) $,因此$ g\circ f=i{d}_{P} $。

    (2)⇒(3):$ \forall x\in P $,令$ y=f\left(x\right) $,则$ x=i{d}_{P}\left(x\right)=g\circ f\left(x\right)=g\left(y\right) $,所以g是满射。

    (3)⇒(1):设$ {x}_{1}, {x}_{2}\in P $,且$ f\left({x}_{1}\right)=f\left({x}_{2}\right) $.由于g是满射,$ \exists {y}_{1}, {y}_{2}\in Q $使,使$ {x}_{1}=g\left({y}_{1}\right), {x}_{2}=g\left({y}_{2}\right) $,则$ {x}_{1}=g\left({y}_{1}\right)=g\circ f\circ g\left({y}_{1}\right)=g\circ f\left({x}_{1}\right)=g\circ f\left({x}_{2}\right)= $ $ g\circ f\circ g\left({y}_{2}\right)=g\left({y}_{2}\right)={x}_{2} $,所以f是单射。

    定理2.7  设$ P=(P, ⊴) $,$ Q=(Q, ⊴) $是Psoset,$ f:P\to Q和g:Q\to P $是保序映射,若$ f⊣g:P\rightharpoonup Q $,则下列条件等价:

    (1)f是满射;

    (2)f ∘ g = idQ;

    (3)g是单射。

    证明  证明与定理2.6类似。

    定理2.8  设$ P=(P, ⊴) $是Psoset,$ h:P\to P $是一个保序映射,

    (1)若$ {h}^{\circ }⊣{h}_{\circ }:P\rightharpoonup h\left(P\right) $,则存在$ f⊣g:P\rightharpoonup S $使得$ h=g\circ f $,从而h是闭包算子;

    (2)若$ {h}_{\circ }⊣{h}^{\circ }: h\left(P\right)\rightharpoonup P $,则存在$ f⊣g:S\rightharpoonup P $使得$ h=f\circ g $,从而h是内部算子。

    证明  证明显然。

    定理2.9  设$ P=(P, ⊴) $是Psoset,f和g分别是P上的闭包算子和内部算子,若$ f⊣g:P\rightharpoonup P $,则$ Imf=Img $。

    证明  设$ a\in Imf $,即$ f\left(a\right)=a $,则$ a⊴g\circ f\left(a\right)=g\left(a\right) $。又由g是内部算子知$ g\left(a\right)⊴a $,故$ g\left(a\right)=a $,$ a\in Img $。因此$ Imf\subseteq Img $。反之,设$ a\in Img $,即$ g\left(a\right)=a $,则$ f\left(a\right)=f\circ g\left(a\right)⊴a $。又由f是闭包算子知$ a⊴f\left(a\right) $,故$ f\left(a\right)=a $,$ a\in Imf $,因此$ Img\subseteq Imf $。

    定理2.10  设$ P=(P, ⊴) $是Psoset,$ f⊣g:P\rightharpoonup P $,则如下条件等价:

    (1)$ f:P\to P $是内部算子;

    (2)$ g:P\to P $是闭包算子;

    (3)f ∘ g = f;

    (4)g ∘ f = g。

    证明  (1)⇒(2)。$ \forall a\in P $,由$ f\left(a\right)⊴a $,得$ a⊴g\left(a\right) $,因此,$ g\left(a\right)⊴g\circ g\left(a\right) $。由$ g\circ g\left(a\right)⊴g\circ g\left(a\right) $,知$ f\circ g\circ g\left(a\right)=f\circ f\circ g\circ g\left(a\right)⊴a $,故$ g\circ g\left(a\right)⊴g\left(a\right) $,故g是幂等的。因此g是闭包算子。

    (2)⇒(3)。$ \forall a\in P $,由$ a⊴g\left(a\right) $,知$ f\left(a\right)⊴f\circ g\left(a\right) $。另一方面,由$ a⊴g\circ f\left(a\right) $得$ g\left(a\right)⊴g\circ g\circ f\left(a\right)=g\circ f\left(a\right) $,从而$ f\circ g\left(a\right)⊴f\left(a\right) $。因此$ f\circ g=f $。

    (3)⇒(4)。g ∘ f = g (f ∘ g) = g ∘ f ∘ g = g。

    (4)⇒(1)。$ \forall a\in P $,由$ a⊴g\circ f\left(a\right)=g\left(a\right) $知$ f\left(a\right)⊴a $,于是,$ f\circ f\left(a\right)⊴f\left(a\right) $。由$ a⊴g\circ f\left(a\right)=g\circ f\circ f\left(a\right) $得$ f\left(a\right)⊴f\circ f\left(a\right) $。因此f是内部算子。

    本文基于Psoset结构引入了Galois伴随的概念,并深入探讨了闭包算子、内部算子、剩余映射、残余映射等相关性质,同时指出了Psoset上Galois伴随与偏序集上Galois伴随的本质区别。所得主要结论将为后续研究Psoset结构上的三角模、三角余模、一致模、重叠函数、分组函数等聚合算子提供坚实的理论基础。

  • 图  1   Psoset P

    (a)例2.1;(b)例2.2

    Fig.  1   Psoset P

    (a)example 2.1;(b)example 2.2

    下载: 全尺寸图片
  • [1] REICHENBACH T, MOBILIA M, FREY E. Mobility promotes and jeopardizes biodiversity in rock -paper-scissors game[J]. Nature, 2007, 448(30): 1046-1049. DOI: 10.1038/nature0609.
    [2] FRIED E. Tournaments and non-associative lattices[J]. Annual University Science Budapest, 1970, 13: 151-164. DOI: 10.1016/J.FSS.2023.01.003.
    [3] SKALA H. Trellis theory[J]. Algebra University, 1971(1): 218-233. DOI: 10.1007/bf02944982.
    [4] SHASHIREKHA B. R, PRASHANTHA R. Modular, weakly distributive and normal trellises[J]. Journal of Physics(Conference Series), 2021, 1850(1): 012090. DOI: 10.1088/1742-6596/1850/1/012090.
    [5] RAI B S, BHATTA P S. Some characterizations of pseudo-chains in pseudo-ordered sets[J]. Asian-European Journal of Mathematics, 2020, 14(5): 2150074. DOI: 10.1142/s1793557121500741.
    [6] ABUEIDA A A, DIESTELKAMP S W, EDWARDS P S, et al. Determining properties of a multipartite tournament from its lattice of convex subsets[J]. The Australasian Journal of Combinatorics, 2005, 31: 217-230.
    [7] GáCS A, SZIKLAI P. On the structure of a generalization of weakly associative lattices[J]. Ars Combinatoria, 2002, 62: 221-226.
    [8] DAMIAN S, ADAM G. On weakly associative lattices and near lattices[J]. Formalized Mathematics, 2021, 29(2): 77-85. DOI: 10.2478/forma-2021-0008.
    [9] MOURAD Y, ABDELAZIZ A, LEMNAOUAR Z. A binary operation-based representation of a lattice[J]. Kybernetika, 2019, 55(2): 252-272. DOI: 10.14736/kyb-2019-2-0252.
    [10] FRIED E, GRÄTZER G. Some examples of weakly associative lattices[J]. In Collobquium Mathematicae, 1973, 27(2): 215-221. DOI: 10.4064/cm-27-2-215-221.
    [11] CRUZ-QUINONES D M, HARDING J. Completions of pseudo ordered sets[J]. Order, 2021, 39(1): 1-17. DOI: 10.1007/s11083-025-09712-1.
    [12] ZEDAM L, BAETS B D. Triangular norms on bounded trellises[J]. Fuzzy Sets and Systems, 2023, 462: 108468. DOI: 10.1016/J.FSS.2023.01.003.
    [13] KONG Y, ZHAO B. Uninorms on bounded trellises[J]. Fuzzy Sets and Systems, 2024(481): 108898. DOI: 10.1016/J.FSS.2024.108898.
    [14] SCHMIDT J. Beitra? ge zur filtertheorie Ⅱ[J]. Mathematische Nachrichten, 1953, 10(3/4): 197-232. DOI: 10.1002/mana.19530100309.
    [15] KAN D M. Adjoint functors[J]. Transactions of the American Mathematical Society, 1958, 87(2): 294-329. DOI: 10.1007/978-3-642-65364-3_16.
    [16] ZHANG D X. Triangular norms on partially ordered sets[J]. Fuzzy Sets and Systems, 2005, 153(2): 195-209. DOI: 10.1016/j.fss.2005.02.001.
WeChat 点击查看大图
图(1)
出版历程
  • 收稿日期:  2024-06-18

目录

    /

    返回文章
    返回