In
mathematics, a
linear order,
total order,
simple order, or
(non-strict) ordering is a
binary relation on some
set X, which is
transitive,
antisymmetric, and
total (this relation is denoted here by
infix =). A set paired with a total order is called a
totally ordered set, a
linearly ordered set, a
simply ordered set, or a
chain.