偏序集的秩

偏序集的秩(rank of poset)一類組合不變數.它是偏序集上滿足下述條件的非負整值函式r;
1. P有最小元0,且r(0)=0.
2.若y覆蓋x,則二(必一二((x)+1.
可定義秩的偏序集稱為有秩偏序集.在刻畫偏序集的結構性質時,秩的作用是本質的.例如有秩偏序集必為有最小元的分層偏序集.

相關詞條

熱門詞條

聯絡我們