Burnside's lemma

From formulasearchengine
Revision as of 20:38, 30 January 2014 by 89.74.119.184 (talk) (History: the lemma that is not Burnside's: link Stigler's law of eponymy)
Jump to navigation Jump to search

In the mathematical field of topology, a Gδ set is a subset of a topological space that is a countable intersection of open sets. The notation originated in Germany with G for Gebiet (German: area, or neighborhood) meaning open set in this case and δ for Durchschnitt (German: intersection). The term inner limiting set is also used. Gδ sets, and their dual Fσ sets, are the second level of the Borel hierarchy.

Definition

In a topological space a Gδ set is a countable intersection of open sets. The Gδ sets are exactly the level Π20 sets of the Borel hierarchy.

Examples

  • Any open set is trivially a Gδ set
  • The set of rational numbers Q is not a Gδ set in R. If we were able to write Q as the intersection of open sets An, each An would have to be dense in R since Q is dense in R. However, the construction above gave the irrational numbers as a countable intersection of open dense subsets. Taking the intersection of both of these sets gives the empty set as a countable intersection of open dense sets in R, a violation of the Baire category theorem.
  • The zero-set of a derivative of an everywhere differentiable real-valued function on R is a Gδ set; it can be a dense set with empty interior, as shown by Pompeiu's construction.

A more elaborate example of a Gδ set is given by the following theorem:

Theorem: The set D={fC([0,1]):f is not differentiable at any point of [0,1]} contains a dense Gδ subset of the metric space C([0,1])[1]

Properties

The notion of Gδ sets in metric (and topological) spaces is strongly related to the notion of completeness of the metric space as well as to the Baire category theorem. This is described by the Mazurkiewicz theorem:

Theorem (Mazurkiewicz): Let (𝒳,ρ) be a complete metric space and A𝒳. Then the following are equivalent:

  1. A is a Gδ subset of 𝒳
  2. There is a metric σ on A which is equivalent to ρ|A such that (A,σ) is a complete metric space.

A key property of Gδ sets is that they are the possible sets at which a function from a topological space to a metric space is continuous. Formally: The set of points where a function f is continuous is a Gδ set. This is because continuity at a point p can be defined by a Π20 formula, namely: For all positive integers n, there is an open set U containing p such that d(f(x),f(y))<1/n for all x,y in U. If a value of n is fixed, the set of p for which there is such a corresponding open U is itself an open set (being a union of open sets), and the universal quantifier on n corresponds to the (countable) intersection of these sets. In the real line, the converse holds as well; for any Gδ subset A of the real line, there is a function f: RR which is continuous exactly at the points in A. As a consequence, while it is possible for the irrationals to be the set of continuity points of a function (see the popcorn function), it is impossible to construct a function which is continuous only on the rational numbers.

Basic properties

  • The intersection of countably many Gδ sets is a Gδ set, and the union of finitely many Gδ sets is a Gδ set; a countable union of Gδ sets is called a Gδσ set.
  • A set that contains the intersection of a countable collection of dense open sets is called comeagre or residual. These sets are used to define generic properties of topological spaces of functions.

The following results regard Polish spaces:[2]

Gδ space

A Gδ space is a topological space in which every closed set is a Gδ set Template:Harv. A normal space which is also a Gδ space is perfectly normal. Every metrizable space is perfectly normal, and every perfectly normal space is completely normal: neither implication is reversible.

See also

  • Fσ set, the dual concept; note that "G" is German (Gebiet) and "F" is French (fermé).
  • P-space, any space having the property that every Gδ set is open

References

  • John L. Kelley, General topology, van Nostrand, 1955. P.134.
  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 P. 162.
  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 P. 334.
  • Roy A. Johnson (1970). "A Compact Non-Metrizable Space Such That Every Closed Subset is a G-Delta". The American Mathematical Monthly, Vol. 77, No. 2, pp. 172–176. on JStor

Notes

  1. 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  2. 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534