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.