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 等数据库收录! |
|