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


Some remarks on normalized matching
Authors:Douglas B West  Lawrence H Harper  David E Daykin
Institution:University of Illinois, Urbana, Illinois 61801, USA;University of California, Riverside, California 92502, USA;University of Reading, Berks, England
Abstract:A new class of LYM orders is obtained, and several results about general LYM orders are proved. (1) Let A1 ? A2 ? … ? Ar be a chain of subsets of n] = {l,…,n}. Let 〈ai〉 and 〈bi〉 be two nondecreasing sequences with ai ? bi for l ? i ? r. Then {X ? n]: ai ? | ∩ Ai|? bi}, ordered by inclusion, is a poset having the LYM property. (2) The smallest regular covering of an LYM order has M(P) chains, where M(P) is the least common multiple of the rank sizes. (3) Every LYM order has a smallest regular covering with at most || ? h(P) classes of distinct chains, where h(P) is the height of P. To obtain (3), we discuss “minimal sets” of covering relations between two adjacent levels of an LYM-order.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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