Word Explorer

Linear order

💡 Words with a Similar Meaning to "Linear order"

Found via reverse dictionary — words that share a conceptual meaning.

WordDefinition
totally ordered setnoun(set theory) A set having a specified total order.
well-ordernoun(set theory, order theory) A total order of some set such that every nonempty subset contains a least element.
total ordering relationnoun(mathematics, rare) A total order.
ordernoun(countable) A command.
ordered setnoun(mathematics) A totally ordered set.
total ordernoun(set theory, order theory) A partial order, ≤, (a binary relation that is reflexive, antisymmetric, and transitive) on some set S, such that any two elements of S are comparable (for any x, y ∈ S, either x ≤ y or y ≤ x).
chainnounA series of interconnected rings or links usually made of metal.
partial ordernoun(set theory, order theory) (informal) An ordering of the elements of a collection that behaves like that of the natural numbers by size, except that some elements may not be comparable (if all elements are comparable, it is called a total order); (formal) a binary relation that is reflexive, antisymmetric, and transitive.
partial ordering relationnoun(set theory) A partial order.
partially ordered setnoun(set theory, order theory, loosely) A set that has a given, elsewhere specified partial order.
order typenoun(set theory) In the context of sets equipped with an order (especially, the context of totally ordered sets), the characteristic of being a member of some equivalence class of such sets under the equivalence relation "existence of an order-preserving bijection".
ordered ringnoun(algebra, order theory, ring theory) A ring, R, equipped with a total order, ≤, such that for arbitrary a, b, c ∈ R, if a ≤ b then a + c ≤ b + c, and if, additionally, 0 ≤ c, then both ca ≤ cb and ac ≤ bc.
posetnoun(set theory, order theory) A partially ordered set.
preordernounAn order for goods or services placed in advance.
lexicographic ordernoun(mathematics) 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ₘ )
prewellorderingnoun(mathematics, set theory) A binary relation that is transitive, total, and well-founded.
filtrationnounThe act or process of filtering; the mechanical separation of a liquid from the undissolved particles floating in it.
quasiordernoun(set theory) A preorder.
strict orderingnoun(mathematics) A relation which is asymmetric and transitive.
ordered fieldnoun(algebra) A field which has an order relation satisfying these properties: trichotomy, transitivity, preservation of an inequality when the same element is added to both sides, and preservation of an inequality when the same strictly positive element is multiplied to both sides.

Translate “Linear order” into Another Language

Pick a language — the word will be pre-filled in the translator.

Home/Dictionary/Linear order