設R是集合A上的一個關係,如果R是自反的、反對稱的和可傳遞的,則稱R是集合A的偏序關係,簡稱偏序,記作“≤”。對於(a,b)∈R,就把它表示成a≤b。
若在集合A上給定一個偏序關係≤,則稱集合A按偏序關係≤構成一個偏序集合,集合A和偏序R一起稱為偏序集,記作(A,≤)。
基本介紹
- 中文名:偏序集
- 外文名:Partially ordered set (Poset)
- 記作:≦
- 自反性:對任一,則x≦x;
- 反對稱性:如果x≦y,且y≦x,則x=y;
- 傳遞性:如果x≦y,且y≦c ,則x≦c
設R是集合A上的一個關係,如果R是自反的、反對稱的和可傳遞的,則稱R是集合A的偏序關係,簡稱偏序,記作“≤”。對於(a,b)∈R,就把它表示成a≤b。
若在集合A上給定一個偏序關係≤,則稱集合A按偏序關係≤構成一個偏序集合,集合A和偏序R一起稱為偏序集,記作(A,≤)。
設R是集合A上的一個關係,如果R是自反的、反對稱的和可傳遞的,則稱R是集合A的偏序關係,簡稱偏序,記作“≤”。對於(a,b)∈R,就把它表示成a≤b。若在集合...
偏序集合(英語:Partiallyordered set,簡寫poset)是數學中,特別是序理論中,指配備了部分排序關係的集合。 這個理論將排序、順序或排列這個集合的元素的直覺概念抽象化...
偏序集合(英語:Partially ordered set,簡寫 poset)在數學中,特別是序理論中,是指配備了偏序關係的集合。這個關係形式化了排序、順序或排列這個集合的元素的直覺概念...
偏序集乘積(product of partially ordered sets) 偏序集的一種運算。...... 偏序集乘積(product of partially ordered sets) 偏序集的一種運算。設為兩個偏序集,...
偏序集的閉運算元(closure operator on poset)偏序集的一種變換.它是關於偏序集屍一(E,G),滿足如下條件的從集族2“到其自身的映射6; 1.對於E的任意子集s及...
偏序集的秩(rank of poset)一類組合不變數.它是偏序集上滿足下述條件的非負整值函式r; 1. P有最小元0,且r(0)=0. 2.若y覆蓋x,則二(必一二((x)+1...
偏序集稠密嵌入(dense embedding of partiallyordered sets)一種映射.指一個偏序集到另一個偏序集的映射.設(P}CP>>CC2}}R>為偏序集,2為屍到Q的一個映射,...
局部有限偏序集上的默比烏斯反演公式(Mobius inversion formula on a locally finiteposet)一類函式反演公式...
哈斯圖(英語Hasse 發音為/ˈhæsə/, 德語: /ˈhasə/)、在數學分支序理論中,是用來表示有限偏序集的一種數學圖表,它是一種圖形形式的對偏序集的...
上界(upper bound)是一個與偏序集有關的特殊元素,指的是偏序集中大於或等於它的子集中一切元素的元素。若數集S為實數集R的子集有上界,則顯然它有無窮多個...
有向系統(directed system)是特殊的有向偏序集。若一個偏序集的任意兩個元素有上界,則稱此偏序集為有向偏序集。...
全序集合形成了偏序集合的範疇的全子範疇,通過是關於這些次序的映射的態射,比如,映射 f 使得"如果 a≤ b 則f(a)≤ f(b)"。...
在數學領域的序理論中,偏序集合的緊緻或有限元素是還未包含在緊緻元素之上的成員的任何非空有向子集的上確界所不能包容的那些元素。注意在數學中還有其他的緊緻...
上集(supper set) 對於一個偏序集(P,≦),A包含於P,定義↑A=〈y∈P∣存在x∈A,x≦y〉,如果A=↑A,我們把A成為(P,≦)的上集,同理下集也是這樣定義...
實數的子集是有界的,如果存在一個上界和一個下限。此定義可擴展到任何偏序集的子集[2] 。須要注意, 這個更一般的有界概念並不對應於 "數的大小" 的概念,...
兼納集(generic set )亦稱脫殊集.力迫法的一個概念.設M為一個非空集合,P為M中的偏序集,PEM,若GCP為P的濾子,且對任何P的稠密子集D,DEM-"GnD}Q},則...
脫殊集亦稱兼納集。力迫法的一個概念。設M為一個非空集合,P為M中的偏序集,P∈M,若G⊂P為P的濾子,且對任何P的稠密子集D,D∈M→G∩D≠∅,則稱G...
《粗糙集理論及其數據挖掘套用》是東北大學出版社出版的圖書。...... 包括結合粒子群最佳化的粗糙集屬性約簡算法、條件粗糙熵的層次樹模型構造方法、加權TOPSIS偏序關係...
為集x和集y的並集,交運算 為集x和集y的交集。又如,若自然數n的所有正整除數組成集合為E,E的元素 有序關係 若且唯若x能整除y,則偏序集 為格, 為x和y...
理想格(ideal lattice)亦稱幻格。由格的理想構成的一類格。指格L的一切理想的集合I(L)按集合的包含關係偏序化所構成的格。若J,K∈I(L), J∧K=J∩K, J...