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