Specialization (pre)order - Definition and Motivation

Definition and Motivation

Consider any topological space X. The specialization preorder ≤ on X is defined by setting

xy if and only if cl{x} is a subset of cl{y},

where cl{x} denotes the closure of the singleton set {x}, i.e. the intersection of all closed sets containing {x}. While this brief definition is convenient, it is helpful to note that the following statement is equivalent:

xy if and only if y is contained in all open sets that contain x.

This definition explains why one speaks of a "specialization": y is more special than x, since it is contained in more open sets. This is particularly intuitive if one views open sets as properties that a point x may or may not have. The more open sets contain a point, the more properties it has, and the more special it is. The usage is consistent with the classical logical notions of genus and species; and also with the traditional use of generic points in algebraic geometry. Specialization as an idea is applied also in valuation theory.

The intuition of upper elements being more specific is typically found in domain theory, a branch of order theory that has ample applications in computer science.

Read more about this topic:  Specialization (pre)order

Famous quotes containing the words definition and/or motivation:

    ... if, as women, we accept a philosophy of history that asserts that women are by definition assimilated into the male universal, that we can understand our past through a male lens—if we are unaware that women even have a history—we live our lives similarly unanchored, drifting in response to a veering wind of myth and bias.
    Adrienne Rich (b. 1929)

    Self-determination has to mean that the leader is your individual gut, and heart, and mind or we’re talking about power, again, and its rather well-known impurities. Who is really going to care whether you live or die and who is going to know the most intimate motivation for your laughter and your tears is the only person to be trusted to speak for you and to decide what you will or will not do.
    June Jordan (b. 1939)