A map from the lower-half of the n-cube onto the (n-1)-cube which preserves intersecting antichains

被引：1

作者：

Miyakawa, M

Nozaki, A

Pogosyan, G

Rosenberg, IG

机构：

[1] Tsukuba Coll Technol, Tsukuba, Ibaraki 3050821, Japan

[2] Otsuma Womens Univ, Tokyo 2060035, Japan

[3] Int Christian Univ, Mitaka, Tokyo 1810015, Japan

[4] Univ Montreal, Montreal, PQ H3C 3J7, Canada

来源：

DISCRETE APPLIED MATHEMATICS | 1999年 / 92卷 / 2-3期

关键词：

n-cube; antichain; intersecting antichain;

D O I：

10.1016/S0166-218X(99)00054-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We prove that there is a 1-1 correspondence between the set of intersecting antichains in the lower-half of the n-cube and the set of intersecting antichains in the (n - 1)-cube. This reduces the enumeration of intersecting antichains contained in the former set to that in the latter. (C) 1999 Elsevier Science B.V. All rights reserved.

引用

页码：223 / 228

页数：6