ORBITS OF ANTICHAINS IN RANKED POSETS

被引：23

作者：

FONDERFLAASS, DG ^{[1
]}

机构：

[1] NOVOSIBIRSK MATH INST,NOVOSIBIRSK 630090,RUSSIA

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 1993年 / 14卷 / 01期

关键词：

D O I：

10.1006/eujc.1993.1003

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We consider the permutation f of antichains of a ranked poset P, moving the set of lower units of any monotone boolean function on P to the set of its upper zeros. A duality relation on orbits of this permutation is found, which is used for proving a conjecture by M. Deza and K. Fukuda. For P a direct product of two chains, possible lengths of orbits are completely determined. © 1993 Academic Press, Inc.

引用

页码：17 / 22

页数：6