lexicographic order
Hello, you have come here looking for the meaning of the word lexicographic order. In DICTIOUS you will not only get to know all the dictionary meanings for the word lexicographic order, but we will also tell you about its etymology, its characteristics and you will know how to say lexicographic order in singular and plural. Everything you need to know about the word lexicographic order you have here. The definition of the word lexicographic order will help you to be more precise and correct when speaking or writing your texts. Knowing the definition oflexicographic order, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Alternative forms
Noun
lexicographic order (plural lexicographic orders)
- (mathematics) Formally, given two partially ordered sets A and B, the order ≤ on the Cartesian product A × B such that (a,b) ≤ (a′,b′) if and only if a < a′ or (a = a′ and b ≤ b′).
- (mathematics) Given sets (A1, A2, ..., An) and their total orderings (<1, <2, ..., <n), the order <d of A1 × A2 × ... × An such that (a1, a2, ..., an) <d (b1,b2, ..., bn) iff (∃m > 0) (∀ i < m) (ai = bi ) and (am <m bm )
Usage notes
More generally, one can define the lexicographic order (a) on the Cartesian product of n ordered sets, (b) on the Cartesian product of a countably infinite family of ordered sets, and (c) on the union of such sets.