The lattice of strict completions of a poset
暂无分享,去创建一个
Abstract For a given finite poset (P,⩽), a strict completion of P is a finite lattice L such that the set of join-irreducible elements of L is isomorphic to P. The family MP of strict completions of P turns out to be itself a lattice, which is lower bounded and lower semimodular. We study the cases where this lattice is atomistic, distributive or boolean. We relate some other properties of lattice MP to properties of our given poset P, and in particular we characterize the posets P for which ∣MP∣ ⩽ 2.
[1] Peter C. Fishburn,et al. Interval orders and interval graphs : a study of partially ordered sets , 1985 .
[2] E. S. Wolk,et al. THE IMBEDDING OPERATORS ON A PARTIALLY ORDERED SET , 1957 .
[3] V. B. Repnitskiî. On finite lattices which are embeddable in subsemigroup lattices , 1993 .
[4] Alex Pogel,et al. The Lattice of Completions of an Ordered Set , 1997 .