Word Explorer

Binary relation

💡 Words with a Similar Meaning to "Binary relation"

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

WordDefinition
relationnounThe manner in which two things may be associated.
ordered pairnoun(set theory) An object containing exactly two elements in a fixed order, so that, when the elements are different, exchanging them gives a different object. Notation: (a, b) or ⟨a,b⟩.
partial ordering relationnoun(set theory) A partial order.
equivalence relationnoun(set theory) A binary relation that is reflexive, symmetric and transitive.
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.
correspondencenoun(uncountable) Reciprocal exchange of civilities, especially conversation between persons by means of letters.
cartesian productnoun(set theory, of two sets X and Y) The set of all possible ordered pairs of elements, the being first from X, the second from Y, written X×Y. Formally, the set (x,y);|;x∈X;and;y∈Y.
ordered setnoun(mathematics) A totally ordered set.
partially ordered setnoun(set theory, order theory, loosely) A set that has a given, elsewhere specified partial order.
ringnoun(physical) A solid object in the shape of a circle.
selectionnounThe process or act of selecting.
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ₘ )
preordernounAn order for goods or services placed in advance.
setoidnoun(set theory) A set together with an equivalence relation.
ordernoun(countable) A command.
direct productnoun(set theory) The set of all possible tuples whose elements are elements of given, separately specified, sets.
subbosetnoun(mathematics) A subset of a biordered set.
boolean algebranoun(algebra, logic, computing) Specifically, an algebra in which all elements can take only one of two values (typically 0 and 1, or "true" and "false") and are subject to operations based on AND, OR and NOT
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.
algebraic structurenoun(algebra, universal algebra) Any one of the numerous types of mathematical object studied in algebra and especially in universal algebra.

Translate “Binary relation” into Another Language

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

Home/Dictionary/Binary relation