当前位置: X-MOL 学术Order › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Invariant Computation in a Poset
Order ( IF 0.6 ) Pub Date : 2021-03-10 , DOI: 10.1007/s11083-021-09559-2
DJamel Talem , Bachir Sadi

Kong and Ribemboim (1994) define for every poset P a sequence P = D0(P), D(P), D2(P), D3(P)… of posets, where Di(P) = D(Di− 1(P)) consists of all maximal antichains of Di− 1(P). They prove that for a finite poset P, there exists an integer i ≥ 0 such that Di(P) is a chain. In this paper, for every finite poset P, we show how to calculate the smallest integer i for which Di(P) is a chain.



中文翻译:

词组的不变计算

Kong和Ribemboim(1994)为每个波姿P定义了波姿P的序列P = D 0P),DP),D 2P),D 3P)…,其中D iP)= Dd- 1P))由所有极大反链的d- 1P)。他们证明对于一个有限的位姿P,存在一个整数i≥0,从而D iP)是一条链。在本文中,为每一个有限偏序集P,我们显示如何计算的最小整数为其ðP)是一种链。

更新日期:2021-03-10
down
wechat
bug