Definition of partial order in English:

partial order

Line breaks: par|tial order
(also partial ordering)

noun

Mathematics
A transitive antisymmetric relation among the elements of a set, which does not necessarily apply to each pair of elements.
More example sentences
  • In terms of sets, a partial ordering can be obtained by using set inclusion, the relation ‘is a subset of,’ where subset also includes the meaning that a set is a subset of itself.
  • Viewed another way, what this says is that if we define a partial ordering on strings such that one string is greater than another if it contains the second as a substring, then there is no infinite antichain.
  • Shoham's theory is based on a partial order over models: S can then be characterized as the set of models in K that are minimal in K.

Definition of partial order in:

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day hypnopompic
Pronunciation: ˌhɪpnə(ʊ)ˈpɒmpɪk
adjective
relating to the state immediately preceding waking up