首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Antichains in the set of subsets of a multiset
Authors:GF Clements
Institution:University of Colorado, Boulder, CO 80309, USA
Abstract:A set F of distinct subsets x of a finite multiset M (that is, a set with several different kinds of elements) is a c-antichain if for no c + 1 elements x0, x1, …, xc of F does x0 ? x1 ? ··· ? xc hold. The weight of F, wF, is the total number of elements of M in the various elements x of F. For given integers f and c, we find min wF, where the minimum is taken over all f-element c-antichains F. Daykin 9, 10] has solved this problem for ordinary sets and Clements 3] has solved it for multisets, but only for c = 1.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号