Poset
Definition, Meaning & Examples
Pronunciation /ˈpəʊsɛt/ · Part of speech noun
Quick meaning: Poset is a noun meaning (set theory, order theory) A partially ordered set.
Meaning
(set theory, order theory) A partially ordered set.
Example Sentences
The combinatorial interest in posets is largely due to two unoriented graphs associated with a given poset: the comparability graph (which we shall not consider here) and the covering graph.
1973, Barbara L. Osofsky, Homological Dimensions of Modules, American Mathematical Society, →ISBN, 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.
Word Forms
- posets
Related Words
Related dictionary entries include order, chain, subposet, pomset, tomset, quasiorder.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.