You are here
Home ›join-infinite distributive
Primary tabs
join-infinite distributive
A lattice is said to be join-infinite distributive if it is complete, and for any element and any subset of , we have
| (1) |
Equation (1) is called the join-infinite identity, or JID for short. We also call a JID lattice.
If is any two-element set, then we see that the equation above is just one of the distributive laws, and hence any JID lattice is distributive. The converse of this statement is false. For example, take the set of non-negative integers ordered by division, that is, iff . Then is a distributive lattice. However, fails JID, for if is the set of all odd primes, then , so , where as .
Also any completely distributive lattice is JID. The converse of this is also false. For an example of a JID lattice that is not completely distributive, see the last paragraph below before the remarks.
Dually, a lattice is said to be meet-infinite distributive if it is complete, and for any element and any subset of , we have
| (2) |
Equation (2) is called the meet-infinite identity, or MID for short. is also called a MID lattice.
Now, unlike the case with a distributive lattice, where one distributive law implies its dual, JID does not necessarily imply MID, and vice versa. An example of a lattice satisfying MID but not JID can be found here. The dual of this lattice then satisfies JID but not MID, and therefore is an example of a JID lattice that is not completely distributive. When a lattice is both join-infinite and meet-infinite distributive, it is said to be infinite distributive.
Remarks
-
It can be shown that any complete Boolean lattice is infinite distributive.
-
An intermediate concept between distributivity and infinite-distributivity is that of countable-distributivity: a lattice is join-countable distributive if JID holds for all countable subsets of , and meet-countable distributive if MID holds for all countable .
-
When the sets in JID are restricted to filtered sets, then the lattice is join continuous. When are directed sets in MID, then is meet continuous.
Mathematics Subject Classification
06D99 None of the above, but in MSC2010 section 06Dxx- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord
May 17
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden


