Connected relation in the context of "Total order"

Play Trivia Questions online!

or

Skip to study material about Connected relation in the context of "Total order"

Ad spacer

⭐ Core Definition: Connected relation

Connectedness features prominently in the definition of total orders: a total (or linear) order is a partial order in which any two elements are comparable; that is, the order relation is connected. Similarly, a strict partial order that is connected is a strict total order.A relation is a total order if and only if it is both a partial order and strongly connected. A relation is a strict total order if, and only if, it is a strict partial order and just connected. A strict total order can never be strongly connected (except on an empty domain).

↓ Menu

>>>PUT SHARE BUTTONS HERE<<<
In this Dossier

Connected relation in the context of Serial relation

In set theory a serial relation is a homogeneous relation expressing the connection of an element of a sequence to the following element. The successor function used by Peano to define natural numbers is the prototype for a serial relation.

Bertrand Russell used serial relations in The Principles of Mathematics (1903) as he explored the foundations of order theory and its applications. The term serial relation was also used by B. A. Bernstein for an article showing that particular common axioms in order theory are nearly incompatible: connectedness, irreflexivity, and transitivity.

↑ Return to Menu

Connected relation in the context of Totally ordered set

In mathematics, a total order or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation on some set , which satisfies the following for all and in :

  1. (reflexive).
  2. If and then (transitive).
  3. If and then (antisymmetric).
  4. or (strongly connected, formerly called totality).

Requirements 1. to 3. just make up the definition of a partial order.Reflexivity (1.) already follows from strong connectedness (4.), but is required explicitly by many authors nevertheless, to indicate the kinship to partial orders.Total orders are sometimes also called simple, connex, or full orders.

↑ Return to Menu