Poset vs Ultrafilter - What's the difference?

poset | ultrafilter | holonyms |

Poset is a holonym of ultrafilter.

As nouns the difference between poset and ultrafilter

is that poset is (set theory) a partially ordered set while ultrafilter is a proper filter which has a law of dichotomy for complements.




(en noun)
  • (set theory) A partially ordered set.
  • * 1973, Barbara L. Osofsky, Homological Dimensions of Modules , American Mathematical Society, ISBN 0821816624, page 76,
  • 42. Definition.'' A poset (partially ordered set) (''X'', ?) (usually written just ''X'') is a set ''X'' together with a transitive, antisymmetric relation ? on ''X .
    43. Definition.'' A linearly ordered set or chain is a poset (''X'', ?), such that ?''a'', ''b'' ? ''X'', either ''a'' ? ''b'' or ''b'' ? ''a'' or ''a'' = ''b .


    * See also


    * * * * * * * ---- ==Serbo-Croatian==

    Alternative forms

    * (Ijekavian ): * (Montenegrin ):


  • visit
  • Declension

    {{sh-decl-noun , poset, poseti , poseta, poseta , posetu, posetima , poset, posete , posete, poseti , posetu, posetima , posetom, posetima }}




    (en noun)
  • A proper filter which has a law of dichotomy for complements.
  • A proper filter of a set has these three properties: (1) it does not contain the empty set, (2) if it contains a subset then it contains all supersets of that subset, and (3) if it contains a pair of subsets then it also contains their intersection. To make it into an ultrafilter''' it must be made as large as possible without including the empty set. That can be prevented by not allowing any pair of disjoint sets to be both included. If, given a pair of complementary subsets, one of them is prevented from being included, then all subsets of it should be prevented from being included as well, by the second rule. That takes care of all subsets disjoint from the other complementary subset, which should then be included, in order to make the filter approach maximality, i.e., turn it into an '''ultrafilter .
  • (mathematics, order theory) A filter (subset of a poset) that is maximal as a set with respect to the definition of (proper) (term).
  • An ultrafilter is maximal in the sense that if any other element of the poset not already in it were added to it, one could deduce (from the laws which define the filter, and the given ordering relation, i.e., the structure of the poset) that the resulting filter must be improper; i.e., it must contain all the elements of the poset.


    * poset


    * filter


    * free ultrafilter * principal ultrafilter