Journal of Formalized Mathematics
Volume 12, 2000
University of Bialystok
Copyright (c) 2000 Association of Mizar Users

Representation Theorem for Finite Distributive Lattices


Marek Dudzicz
University of Bialystok

Summary.

In the article the representation theorem for finite distributive lattice as rings of sets is presented. Auxiliary concepts are introduced. Namely, the concept of the height of an element, the maximal element in a chain, immediate predecessor of an element and ring of sets. Besides the scheme of induction in finite lattice is proved.

MML Identifier: LATTICE7

The terminology and notation used in this paper have been introduced in the following articles [11] [8] [15] [16] [6] [7] [13] [2] [4] [10] [18] [9] [14] [5] [1] [17] [12] [3]

Contents (PDF format)

  1. Induction in a Finite Lattice
  2. Join Irreducible Elements in a Finite Distributive Lattice
  3. Representation Theorem

Bibliography

[1] Grzegorz Bancerek. Cardinal numbers. Journal of Formalized Mathematics, 1, 1989.
[2] Grzegorz Bancerek. Complete lattices. Journal of Formalized Mathematics, 4, 1992.
[3] Grzegorz Bancerek. Continuous, stable, and linear maps of coherence spaces. Journal of Formalized Mathematics, 7, 1995.
[4] Grzegorz Bancerek. Bounds in posets and relational substructures. Journal of Formalized Mathematics, 8, 1996.
[5] Grzegorz Bancerek. Directed sets, nets, ideals, filters, and maps. Journal of Formalized Mathematics, 8, 1996.
[6] Czeslaw Bylinski. Functions and their basic properties. Journal of Formalized Mathematics, 1, 1989.
[7] Czeslaw Bylinski. Functions from a set to a set. Journal of Formalized Mathematics, 1, 1989.
[8] Czeslaw Bylinski. Some basic properties of sets. Journal of Formalized Mathematics, 1, 1989.
[9] Czeslaw Bylinski. Galois connections. Journal of Formalized Mathematics, 8, 1996.
[10] Adam Grabowski and Robert Milewski. Boolean posets, posets under inclusion and products of relational structures. Journal of Formalized Mathematics, 8, 1996.
[11] Andrzej Trybulec. Tarski Grothendieck set theory. Journal of Formalized Mathematics, Axiomatics, 1989.
[12] Andrzej Trybulec. Many-sorted sets. Journal of Formalized Mathematics, 5, 1993.
[13] Wojciech A. Trybulec. Partially ordered sets. Journal of Formalized Mathematics, 1, 1989.
[14] Wojciech A. Trybulec. Groups. Journal of Formalized Mathematics, 2, 1990.
[15] Zinaida Trybulec. Properties of subsets. Journal of Formalized Mathematics, 1, 1989.
[16] Edmund Woronowicz. Relations and their basic properties. Journal of Formalized Mathematics, 1, 1989.
[17] Edmund Woronowicz and Anna Zalewska. Properties of binary relations. Journal of Formalized Mathematics, 1, 1989.
[18] Mariusz Zynel and Czeslaw Bylinski. Properties of relational structures, posets, lattices and maps. Journal of Formalized Mathematics, 8, 1996.

Received January 6, 2000


[ Download a postscript version, MML identifier index, Mizar home page]