Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Concept
Total order
Summary
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 :
(reflexive).
If and then (transitive).
If and then (antisymmetric).
or (strongly connected, formerly called total).
Reflexivity (1.) already follows from 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.
A set equipped with a total order is a totally ordered set; the terms simply ordered set, linearly ordered set, and loset are also used. The term chain is sometimes defined as a synonym of totally ordered set, but refers generally to some sort of totally ordered subsets of a given partially ordered set.
An extension of a given partial order to a total order is called a linear extension of that partial order.
A on a set is a strict partial order on in which any two distinct elements are comparable. That is, a strict total order is a binary relation on some set , which satisfies the following for all and in :
Not (irreflexive).
If then not (asymmetric).
If and then (transitive).
If , then or (connected).
Asymmetry follows from transitivity and irreflexivity; moreover, irreflexivity follows from asymmetry.
For delimitation purposes, a total order as defined in the lead is sometimes called non-strict order.
For each (non-strict) total order there is an associated relation , called the strict total order associated with that can be defined in two equivalent ways:
if and (reflexive reduction).
if not (i.e., is the complement of the converse of ).
Conversely, the reflexive closure of a strict total order is a (non-strict) total order.
Any subset of a totally ordered set X is totally ordered for the restriction of the order on X.
The unique order on the empty set, ∅, is a total order.
Any set of cardinal numbers or ordinal numbers (more strongly, these are well-orders).
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Ontological neighbourhood
Related courses (36)
PHYS-432: Quantum field theory II
The goal of the course is to introduce relativistic quantum field theory as the conceptual and mathematical framework describing fundamental interactions such as Quantum Electrodynamics.
MATH-351: Advanced numerical analysis
The student will learn state-of-the-art algorithms for solving differential equations. The analysis and implementation of these algorithms will be discussed in some detail.
AR-202(a): Studio BA4 (Bakker & Blanc A.)
MANSLAB se concentre sur la question de l'assemblage programmatique et spatial entre des territoires différents afin de provoquer la manufacture d'une densité physique et métaphysique.
Related lectures (191)
Monster Group: Representation
Explores the Monster group, a sporadic simple group with a unique representation theory.
Normal Ordered Product And Wick Theorem
Covers normal ordered product, Wick's theorem, creation and destruction fields, and efficient computation methodology.
Numerical Methods: Order of Accuracy
Covers the concept of order of accuracy in numerical methods and its implications on final results.
Related publications (617)
Measurement of the K+ → π+γγ decay
Alessandro Mapelli, Radoslav Marchevski, Alina Kleimenova
A sample of 3984 candidates of the K+ -> pi(+)gamma gamma decay, with an estimated background of 291 +/- 14 events, was collected by the NA62 experiment at CERN during 2017-2018. In order to describe the observed di-photon mass spectrum, the next-to-leadin ...
Elsevier2024Related people (47)
Related concepts (26)
Real number
In mathematics, a real number is a number that can be used to measure a continuous one-dimensional quantity such as a distance, duration or temperature. Here, continuous means that pairs of values can have arbitrarily small differences. Every real number can be almost uniquely represented by an infinite decimal expansion. The real numbers are fundamental in calculus (and more generally in all mathematics), in particular by their role in the classical definitions of limits, continuity and derivatives.
Partially ordered set
In mathematics, especially order theory, a partial order on a set is an arrangement such that, for certain pairs of elements, one precedes the other. The word partial is used to indicate that not every pair of elements needs to be comparable; that is, there may be pairs for which neither element precedes the other. Partial orders thus generalize total orders, in which every pair is comparable. Formally, a partial order is a homogeneous binary relation that is reflexive, transitive and antisymmetric.
Binary relation
In mathematics, a binary relation associates elements of one set, called the domain, with elements of another set, called the codomain. A binary relation over sets X and Y is a new set of ordered pairs (x, y) consisting of elements x in X and y in Y. It is a generalization of the more widely understood idea of a unary function. It encodes the common concept of relation: an element x is related to an element y, if and only if the pair (x, y) belongs to the set of ordered pairs that defines the binary relation.
Related MOOCs (3)
Introduction to optimization on smooth manifolds: first order methods
Learn to optimize on smooth, nonlinear spaces: Join us to build your foundations (starting at "what is a manifold?") and confidently implement your first algorithm (Riemannian gradient descent).
Geographical Information Systems 2
This course is the second part of a course dedicated to the theoretical and practical bases of Geographic Information Systems (GIS).
It offers an introduction to GIS that does not require prior compu
Geographical Information Systems 2
This course is the second part of a course dedicated to the theoretical and practical bases of Geographic Information Systems (GIS).
It offers an introduction to GIS that does not require prior compu