Coarse structure
From Wikipedia, the free encyclopedia
In the mathematical fields of geometry and topology, a coarse structure on a set X is a collection of subsets of the cartesian product X × X with certain properties which allow the large-scale structure of metric spaces and topological spaces to be defined.
The concern of traditional geometry and topology is with the small-scale structure of the space: properties such as the continuity of a function depend on whether the inverse images of small open sets, or neighborhoods, are themselves open. Large-scale properties of a space—such as boundedness, or the degrees of freedom of the space—do not depend on such features. Coarse geometry and coarse topology provide tools for measuring the large-scale properties of a space, and just as a metric or a topology contains information on the small-scale structure of a space, a coarse structure contains information on its large-scale properties.
Contents |
[edit] Definition
A coarse structure on a set X is a collection E of subsets of X × X, called controlled sets, such that the following hold.
- The diagonal Δ = {(x, x) : x in X} is a member of E.
- If E is a member of E and F is a subset of E, then F is a member of E.
- If E is a member of E then the inverse E −1 = {(y, x) : (x, y) in E} is a member of E.
- If E and F are members of E then the union of E and F is a member of E.
- If E and F are members of E then the product E o F = {(x, y) : there is a z in X such that (x, z) is in E, (z, y) is in F} is a member of E.
A set X endowed with a coarse structure E is a coarse space. The set E −1 [K] is defined as {x in X : there is a y in K such that (x, y) is in E}. We define the section of E by x to be the set E[{x}], also denoted E x. The symbol Ey denotes E −1[{y}].
[edit] Examples
- The bounded coarse structure on a metric space (X, d) is the collection E of all subsets E of X × X such that sup{d(x, y) : (x, y) is in E} is finite.
- The C0 coarse structure on a metric space X is a the collection of all subsets E of X × X such that for all ε > 0 there is a compact set K of X such that d(x, y) < ε for all (x, y) in E − K × K. Alternatively, the collection of all subsets E of X × X such that {(x, y) in E : d(x, y) ≥ ε} is compact.
- The discrete coarse structure on a set X consists of the diagonal together with subsets E of X × X which contain only a finite number of points (x, y) off the diagonal.
- If X is a topological space then the indiscrete coarse structure on X consists of all proper subsets of X × X , meaning all subsets E such that E [K] and E −1[K] are relatively compact whenever K is relatively compact.
[edit] References
- John Roe, Lectures in Coarse Geometry, University Lecture Series Vol. 31, American Mathematical Society: Providence, Rhode Island, 2003. Corrections to Lectures in Coarse Geometry
- Roe, John (June/July 2006). "What is...a Coarse Space?" (PDF). Notices of the American Mathematical Society 53 (6): pp.668–669.