Unchecked

Nowhere dense set

From Wikipedia
Jump to navigation Jump to search

In mathematics, a subset of a topological space is called nowhere dense[1][2] or rare[3] if its closure has empty interior. In a very loose sense, it is a set whose elements are not tightly clustered (as defined by the topology on the space) anywhere. For example, the integers are nowhere dense among the reals, whereas the interval (0, 1) is not nowhere dense.

A countable union of nowhere dense sets is called a meagre set. Meagre sets play an important role in the formulation of the Baire category theorem, which is used in the proof of several fundamental results of functional analysis.

Definition

[edit]

Density nowhere can be characterized in different (but equivalent) ways. The simplest definition is the one from density:

A subset   of a topological space   is said to be dense in another set   if the intersection   is a dense subset of   The set   is nowhere dense or rare in   if   is not dense in any nonempty open subset   of  

Expanding out the negation of density, it is equivalent that each nonempty open set   contains a nonempty open subset disjoint from  [4] It suffices to check either condition on a base for the topology on   In particular, density nowhere in   is often described as being dense in no open interval.[5][6]

Definition by closure

[edit]

The second definition above is equivalent to requiring that the closure,   cannot contain any nonempty open set.[7] This is the same as saying that the interior of the closure of   is empty; that is,

 [8][9]

Alternatively, the complement of the closure   must be a dense subset of  [4][8] in other words, the exterior of   is dense in  

Properties

[edit]

The notion of nowhere dense set is always relative to a given surrounding space. Suppose   where   has the subspace topology induced from   The set   may be nowhere dense in   but not nowhere dense in   Notably, a set is always dense in its own subspace topology. So if   is nonempty, it will not be nowhere dense as a subset of itself. However the following results hold:[10][11]

  • If   is nowhere dense in   then   is nowhere dense in  
  • If   is open in  , then   is nowhere dense in   if and only if   is nowhere dense in  
  • If   is dense in  , then   is nowhere dense in   if and only if   is nowhere dense in  

A set is nowhere dense if and only if its closure is.[1]

Every subset of a nowhere dense set is nowhere dense, and a finite union of nowhere dense sets is nowhere dense.[12][13] Thus the nowhere dense sets form an ideal of sets, a suitable notion of negligible set. In general they do not form a 𝜎-ideal, as meager sets, which are the countable unions of nowhere dense sets, need not be nowhere dense. For example, the set   is not nowhere dense in  

The boundary of every open set and of every closed set is closed and nowhere dense.[14][2] A closed set is nowhere dense if and only if it is equal to its boundary,[14] if and only if it is equal to the boundary of some open set[2] (for example the open set can be taken as the complement of the set). An arbitrary set   is nowhere dense if and only if it is a subset of the boundary of some open set (for example the open set can be taken as the exterior of  ).

Examples

[edit]
  • The set   and its closure   are nowhere dense in   since the closure has empty interior.
  • The Cantor set is an uncountable nowhere dense set in  
  •   viewed as the horizontal axis in the Euclidean plane is nowhere dense in  
  •   is nowhere dense in   but the rationals   are not (they are dense everywhere).
  •   is not nowhere dense in  : it is dense in the open interval   and in particular the interior of its closure is  
  • The empty set is nowhere dense. In a discrete space, the empty set is the only nowhere dense set.[15]
  • In a T1 space, any singleton set that is not an isolated point is nowhere dense.
  • A vector subspace of a topological vector space is either dense or nowhere dense.[16]

Nowhere dense sets with positive measure

[edit]

A nowhere dense set is not necessarily negligible in every sense. For example, if   is the unit interval   not only is it possible to have a dense set of Lebesgue measure zero (such as the set of rationals), but it is also possible to have a nowhere dense set with positive measure. One such example is the Smith–Volterra–Cantor set.

For another example (a variant of the Cantor set), remove from   all dyadic fractions, i.e. fractions of the form   in lowest terms for positive integers   and the intervals around them: Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(a/2^n - 1/2^{2n+1}, a/2^n + 1/2^{2n+1}\right).} Since for each   this removes intervals adding up to at most Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1/2^{n+1},} the nowhere dense set remaining after all such intervals have been removed has measure of at least Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1/2} (in fact just over Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 0.535\ldots} because of overlaps[17]) and so in a sense represents the majority of the ambient space Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle [0, 1].} This set is nowhere dense, as it is closed and has an empty interior: any interval Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (a, b)} is not contained in the set since the dyadic fractions in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (a, b)} have been removed.

Generalizing this method, one can construct in the unit interval nowhere dense sets of any measure less than Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1,} although the measure cannot be exactly 1 (because otherwise the complement of its closure would be a nonempty open set with measure zero, which is impossible).[18]

For another simpler example, if Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle U} is any dense open subset of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} having finite Lebesgue measure then Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R \setminus U} is necessarily a closed subset of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} having infinite Lebesgue measure that is also nowhere dense in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} (because its topological interior is empty). Such a dense open subset Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle U} of finite Lebesgue measure is commonly constructed when proving that the Lebesgue measure of the rational numbers Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Q} is Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 0.} This may be done by choosing any bijection Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f : \N \to \Q} (it actually suffices for Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f : \N \to \Q} to merely be a surjection) and for every Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle r > 0,} letting Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle U_r ~:=~ \bigcup_{n \in \N} \left(f(n) - r/2^n, f(n) + r/2^n\right) ~=~ \bigcup_{n \in \N} f(n) + \left(- r/2^n, r/2^n\right)} (here, the Minkowski sum notation Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f(n) + \left(- r/2^n, r/2^n\right) := \left(f(n) - r/2^n, f(n) + r/2^n\right)} was used to simplify the description of the intervals). The open subset Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle U_r} is dense in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} because this is true of its subset Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Q} and its Lebesgue measure is no greater than Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sum_{n \in \N} 2 r / 2^n = 2 r.} Taking the union of closed, rather than open, intervals produces the [[Fσ set|FTemplate:Sigma-subset]] Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S_r ~:=~ \bigcup_{n \in \N} f(n) + \left[- r/2^n, r/2^n\right]} that satisfies Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S_{r/2} \subseteq U_r \subseteq S_r \subseteq U_{2r}.} Because Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R \setminus S_r} is a subset of the nowhere dense set Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R \setminus U_r,} it is also nowhere dense in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R.} Because Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} is a Baire space, the set Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle D := \bigcap_{m=1}^{\infty} U_{1/m} = \bigcap_{m=1}^{\infty} S_{1/m}} is a dense subset of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} (which means that like its subset Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Q,} Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle D} cannot possibly be nowhere dense in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} ) with Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 0} Lebesgue measure that is also a nonmeager subset of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} (that is, Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle D} is of the second category in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} ), which makes Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R \setminus D} a comeager subset of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} whose interior in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} is also empty; however, Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R \setminus D} is nowhere dense in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} if and only if its closure in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} has empty interior. The subset Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Q} in this example can be replaced by any countable dense subset of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} and furthermore, even the set Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R} can be replaced by Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \R^n} for any integer Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n > 0.}

See also

[edit]

References

[edit]
  1. 1.0 1.1 Bourbaki 1989, ch. IX, section 5.1.
  2. 2.0 2.1 2.2 Willard 2004, Problem 4G.
  3. Narici & Beckenstein 2011, section 11.5, pp. 387-389.
  4. 4.0 4.1 Fremlin 2002, 3A3F(a).
  5. Oxtoby, John C. (1980). Measure and Category (2nd ed.). New York: Springer-Verlag. pp. 1–2. ISBN 0-387-90508-1. A set is nowhere dense if it is dense in no interval; although note that Oxtoby later gives the interior-of-closure definition on page 40.
  6. Natanson, Israel P. (1955). Teoria functsiy veshchestvennoy peremennoy [Theory of functions of a real variable]. I (Chapters 1-9). Translated by Boron, Leo F. New York: Frederick Ungar. p. 88. hdl:2027/mdp.49015000681685. LCCN 54-7420.
  7. Steen, Lynn Arthur; Seebach Jr., J. Arthur (1995). Counterexamples in Topology (Dover republication of Springer-Verlag 1978 ed.). New York: Dover. p. 7. ISBN 978-0-486-68735-3. A subset Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} is said to be nowhere dense in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} if no nonempty open set of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} is contained in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \overline{A}.}
  8. 8.0 8.1 Gamelin, Theodore W. (1999). Introduction to Topology (2nd ed.). Mineola: Dover. pp. 36–37. ISBN 0-486-40680-6.
  9. Rudin 1991, p. 41.
  10. Narici & Beckenstein 2011, Theorem 11.5.4.
  11. Haworth & McCoy 1977, Proposition 1.3.
  12. Fremlin 2002, 3A3F(c).
  13. Willard 2004, Problem 25A.
  14. 14.0 14.1 Narici & Beckenstein 2011, Example 11.5.3(e).
  15. Narici & Beckenstein 2011, Example 11.5.3(a).
  16. Narici & Beckenstein 2011, Example 11.5.3(f).
  17. "Some nowhere dense sets with positive measure and a strictly monotonic continuous function with a dense set of points with zero derivative".
  18. Folland, G. B. (1984). Real analysis: modern techniques and their applications. New York: John Wiley & Sons. p. 41. hdl:2027/mdp.49015000929258. ISBN 0-471-80958-6.

Bibliography

[edit]
[edit]