Difference between revisions of "Sublattice"
From Encyclopedia of Mathematics
m (Added category TEXdone) |
m (links) |
||
Line 1: | Line 1: | ||
{{TEX|done}} | {{TEX|done}} | ||
− | A subset of a [[Lattice|lattice]] that is closed under the operations + and \cdot, i.e. a subset A such that a+b \in A and ab \in A for any a and b from A. Therefore, a sublattice is a subalgebra of the lattice considered as a universal algebra with two binary operations. A A is called convex if a,b \in A and a\leq c\leq b imply c\in A. An example of a sublattice is any one-element subset of a lattice; other examples are: an ideal, a filter and an interval. All these sublattices are convex. Any subset in a chain is a sublattice of it (not necessarily convex). The sublattices of a given lattice, ordered by inclusion, form a lattice. | + | A subset A of a [[Lattice|lattice]] that is closed under the operations + and \cdot, i.e. a subset A such that a+b \in A and ab \in A for any a and b from A. Therefore, a sublattice is a subalgebra of the lattice considered as a universal algebra with two binary operations. A sublattice A is called convex if a,b \in A and a\leq c\leq b imply c\in A. An example of a sublattice is any one-element subset of a lattice; other examples are: an [[ideal]], a [[filter]] and an [[Interval and segment|interval]]. All these sublattices are convex. Any subset in a chain is a sublattice of it (not necessarily convex). The sublattices of a given lattice, ordered by inclusion, form a lattice. |
====References==== | ====References==== | ||
− | <table><TR><TD valign="top">[1]</TD> <TD valign="top"> G. Birkhoff, "Lattice theory" , ''Colloq. Publ.'' , '''25''' , Amer. Math. Soc. (1973)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top"> L.A. Skornyakov, "Elements of lattice theory" , A. Hilger & Hindushtan Publ. Comp. (1977) (Translated from Russian)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top"> G.I. Zhitomirskii, "Lattices of subsets" , ''Ordered sets and lattices'' , '''7''' , Saratov (1983) pp. 69–97 (In Russian)</TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top"> G. Grätzer, "General lattice theory" , Birkhäuser (1978) (Original: Lattice theory. First concepts and distributive lattices. Freeman, 1978)</TD></TR></table> | + | <table> |
+ | <TR><TD valign="top">[1]</TD> <TD valign="top"> G. Birkhoff, "Lattice theory" , ''Colloq. Publ.'' , '''25''' , Amer. Math. Soc. (1973)</TD></TR> | ||
+ | <TR><TD valign="top">[2]</TD> <TD valign="top"> L.A. Skornyakov, "Elements of lattice theory" , A. Hilger & Hindushtan Publ. Comp. (1977) (Translated from Russian)</TD></TR> | ||
+ | <TR><TD valign="top">[3]</TD> <TD valign="top"> G.I. Zhitomirskii, "Lattices of subsets" , ''Ordered sets and lattices'' , '''7''' , Saratov (1983) pp. 69–97 (In Russian)</TD></TR> | ||
+ | <TR><TD valign="top">[4]</TD> <TD valign="top"> G. Grätzer, "General lattice theory" , Birkhäuser (1978) (Original: Lattice theory. First concepts and distributive lattices. Freeman, 1978)</TD></TR> | ||
+ | </table> |
Latest revision as of 21:15, 20 December 2015
A subset A of a lattice that is closed under the operations + and \cdot, i.e. a subset A such that a+b \in A and ab \in A for any a and b from A. Therefore, a sublattice is a subalgebra of the lattice considered as a universal algebra with two binary operations. A sublattice A is called convex if a,b \in A and a\leq c\leq b imply c\in A. An example of a sublattice is any one-element subset of a lattice; other examples are: an ideal, a filter and an interval. All these sublattices are convex. Any subset in a chain is a sublattice of it (not necessarily convex). The sublattices of a given lattice, ordered by inclusion, form a lattice.
References
[1] | G. Birkhoff, "Lattice theory" , Colloq. Publ. , 25 , Amer. Math. Soc. (1973) |
[2] | L.A. Skornyakov, "Elements of lattice theory" , A. Hilger & Hindushtan Publ. Comp. (1977) (Translated from Russian) |
[3] | G.I. Zhitomirskii, "Lattices of subsets" , Ordered sets and lattices , 7 , Saratov (1983) pp. 69–97 (In Russian) |
[4] | G. Grätzer, "General lattice theory" , Birkhäuser (1978) (Original: Lattice theory. First concepts and distributive lattices. Freeman, 1978) |
How to Cite This Entry:
Sublattice. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Sublattice&oldid=31009
Sublattice. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Sublattice&oldid=31009
This article was adapted from an original article by T.S. Fofanova (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article