Math 2.0

Order, lattices, ordered algebraic structures Definition

Ultrafilter on a Boolean algebra

Builds on Boolean algebraOrder filter

Definition

Let BB be a Boolean algebra with order ≤\le. A filter of BB is a subset F⊆BF \subseteq B such that 1∈F1 \in F, a∧b∈Fa \wedge b \in F for all a,b∈Fa, b \in F, and b∈Fb \in F whenever a∈Fa \in F and a≤ba \le b. It is proper if 0∉F0 \notin F. An ultrafilter of BB is a proper filter UU such that for every proper filter FF with U⊆FU \subseteq F, one has F=UF = U.

Remarks

The filters of BB are the nonempty order filters of BB seen as a lattice. For a proper filter UU, these are equivalent. (a) UU is an ultrafilter. (b) For every a∈Ba \in B, exactly one of aa and ¬a\neg a lies in UU. (c) UU is prime: a∨b∈Ua \vee b \in U implies a∈Ua \in U or b∈Ub \in U. Ultrafilters UU correspond to homomorphisms χ ⁣:B→{0,1}\chi \colon B \to \set{0, 1}, by U=χ−1(1)U = \chi^{-1}(1).

Example: in the power set of a set XX, for x∈Xx \in X, the family {A⊆X:x∈A}\set{A \subseteq X : x \in A} is an ultrafilter. It is a proper filter, and for each AA, either x∈Ax \in A or x∈X∖Ax \in X \setminus A.

Non-example: in the power set of {1,2}\set{1, 2}, the family F={{1,2}}F = \set{\set{1, 2}} is a proper filter but not an ultrafilter. It contains neither {1}\set{1} nor its complement {2}\set{2}, and it lies in the larger proper filter {{1},{1,2}}\set{\set{1}, \set{1, 2}}.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Boolean algebra concept
  2. Order filter concept
  3. Ultrafilter on a Boolean algebra definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Ultrafilter
About this page
TagHF00FDAW2F
URIm2://HF00FDAW2F
Kinddefinition
WritingW0 stub
MSC06E05, 03G05
DefinesUltrafilter on a Boolean algebra
UsesBoolean algebra, Order filter

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.