본문 바로가기
KERD
논문KCI 등재

On The Representations of Finite Distributive Lattices

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

A simple but elegant result of Rival states that every sublattice L of a finite distributive lattice P can be constructed from P by removing a particular family IL of its irreducible intervals. Applying this in the case that P is a product of a finite set C of chains, we get a one-to-one correspondence L → D_P(L) between the sublattices of P and the preorders spanned by a canonical sublattice C of P. We then show that L is a tight sublattice of the product of chains P if and only if D_P(L) is asymmetric. This yields a one-to-one correspondence between the tight sublattices of P and the posets spanned by its poset J(P) of non-zero join-irreducible elements. With this we recover and extend, among other classical results, the correspondence derived from results of Birkhoff and Dilworth, between the tight embeddings of a finite distributive lattice L into products of chains, and the chain decompositions of its poset J(L) of non-zero join-irreducible elements.

Abstract

A simple but elegant result of Rival states that every sublattice L of a finite distributive lattice P can be constructed from P by removing a particular family IL of its irreducible intervals. Applying this in the case that P is a product of a finite set C of chains, we get a one-to-one correspondence L → D_P(L) between the sublattices of P and the preorders spanned by a canonical sublattice C of P. We then show that L is a tight sublattice of the product of chains P if and only if D_P(L) is asymmetric. This yields a one-to-one correspondence between the tight sublattices of P and the posets spanned by its poset J(P) of non-zero join-irreducible elements. With this we recover and extend, among other classical results, the correspondence derived from results of Birkhoff and Dilworth, between the tight embeddings of a finite distributive lattice L into products of chains, and the chain decompositions of its poset J(L) of non-zero join-irreducible elements.

참고문헌 (9)

  1. G. Birkhoff, "Rings of sets", Duke Math. J., 3(3), pp.443~454 (1937)
  2. R. Dilworth, "A decomposition theorem for partially ordered sets", Ann. of Math, 51, pp.161~166 (1950)
  3. R. Dilworth, "Some combinatorial problems on partially ordered sets", Proc. Sympos. Appl. Math, 10, pp.85~90 (1960), American Mathematical Society
  4. G. Gratzer, "Lattice theory: foundation", pp.2011, Birkhauser
  5. K. M. Koh, "On the lattice of maximum-sized antichains of a finite poset", Alg. Universalis, 17, pp.73~86 (1983)
  6. R. N. Larson, "Embeddings of finite distributive lattices into products of chains", Semigroup Forum, 56, pp.70~77 (1998)
  7. V. Retakh, "On the rational relationships among pseudo-roots of a non-commutative polynomial"
  8. I. Rival, "Maximal sublattices of finite distributive lattices II", Proc. Amer. Math. Soc, 44, pp.263~268 (1974)
  9. 시거스, 마크 할버, "Distributive lattice polymorphisms on reflexive graphs", 대한수학회보, 55(1), pp.81~105 (2018), 대한수학회

관련 논문AI추천

이 간행물의 다른 논문 (14건)