In
general topology
In mathematics, general topology (or point set topology) is the branch of topology that deals with the basic set-theoretic definitions and constructions used in topology. It is the foundation of most other branches of topology, including differ ...
, the lexicographic ordering on the unit square (sometimes the dictionary order on the unit square
) is a
topology
Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
on the
unit square
In mathematics, a unit square is a square whose sides have length . Often, ''the'' unit square refers specifically to the square in the Cartesian plane with corners at the four points ), , , and .
Cartesian coordinates
In a Cartesian coordinat ...
''S'', i.e. on the set of points (''x'',''y'') in the
plane such that and
Construction
The
lexicographical order
In mathematics, the lexicographic or lexicographical order (also known as lexical order, or dictionary order) is a generalization of the alphabetical order of the dictionaries to sequences of ordered symbols or, more generally, of elements of a ...
ing gives a total ordering
on the points in the unit square: if (''x'',''y'') and (''u'',''v'') are two points in the square, if and only if either or both and . Stated symbolically,