lexicographic order

noun

Definitions

  1. Formally, given two partially ordered sets A and B, the order ≤ on the Cartesian product…

    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′).

  2. Given sets (A₁, A₂, ..., Aₙ) and their total orderings (<₁, <₂, ..., <ₙ), the order <ᵈ of…

    Given sets (A₁, A₂, ..., Aₙ) and their total orderings (<₁, <₂, ..., <ₙ), the order <ᵈ of A₁ × A₂ × ... × Aₙ such that (a₁, a₂, ..., aₙ) <ᵈ (b₁,b₂, ..., bₙ) iff (∃m > 0) (∀ i < m) (aᵢ = bᵢ ) and (aₘ <ₘ bₘ )

The neighborhood

Vish — recursive loop

No curated loop yet for lexicographic order. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA