You are here
Home ›intersection structure
Primary tabs
intersection structure
Intersection structures
An intersection structure is a set such that
1. 2. intersection of a non-empty family of elements of is again in .
If order by set inclusion, then becomes a poset.
There are numerous examples of intersection structures. In algebra, the set of all subgroups of a group, the set of all ideals of a ring, and the set of all subspaces of a vector space. In topology, the set of all closed sets of a topological space is an intersection structure. Finally, in functional analysis, the set of all convex subsets of a topological vector space is also an intersection structure.
The set of all partial orderings on a set is also an intersection structure. A final example can be found in domain theory: let be the set of all partial functions from a non-empty set to a non-empty set . Since each partial function is a subset of , is a subset of . Let be an arbitrary collection of partial functions in and . is clearly a relation between and . Suppose is in the domain of . Let . Then for each where is in the domain of . Since is a partial function, , so that is uniquely determined. This means that is a singleton, hence is a partial function, so that , meaning that is an intersection structure.
The main difference between the last two examples and the previous examples is that in the last two examples, is rarely a complete lattice. For example, let be a partial ordering on a set . Then its dual is also a partial ordering on . But the join of and does not exist. Here is another example: let and . Then . and are the maximal elements of , but the join of these two elements does not exist.
Topped intersection strucutres
If, in condition 2 above, we remove the requirement that be non-empty, then we have an intersection structure called a topped intersection structure.
The reason for calling them topped is because the top element of such an intersection structure always exists; it is the intersection of the empty family. In addition, a topped intersection structure is always a complete lattice. For a proof of this fact, see this link.
As a result, for example, to show that the subgroups of a group form a complete lattice, it is enough to observe that arbitrary intersection of subgroups is again a subgroup.
Remarks.
-
A topped intersection structure is also called a closure system. The reason for calling this is that every topped intersection structure induces a closure operator on , making a closure space. given by
is well-defined.
-
Conversely, it is not hard to see that every closure space gives rise to a closure system .
-
An intersection structure is said to be algebraic if for every directed set , we have that . All of the examples above, except the set of closed sets in a topological space, are algebraic intersection structures. A topped intersection structure that is algebraic is called an algebraic closure system if,
-
Every algebraic closure system is an algebraic lattice.
References
- 1 B. A. Davey, H. A. Priestley, Introduction to Lattices and Order, 2nd Edition, Cambridge (2003)
- 2 G. Grätzer: Universal Algebra, 2nd Edition, Springer, New York (1978).
Mathematics Subject Classification
03G10 Lattices and related structures06B23 Complete lattices, completions
- 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 image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden
new question: Solving the word problem for isomorphic groups by unlord
new image: LineDiagrams.jpg by m759
new image: ProjPoints.jpg by m759
new image: AbstrExample3.jpg by m759
new image: four-diamond_figure.jpg by m759
May 16
new problem: Curve fitting using the Exchange Algorithm. by jeremyboden
new question: Undirected graphs and their Chromatic Number by Serchinnho


