State transition system: Difference between revisions
en>Dougher m →Comparison with abstract rewriting systems: spell out mnemonic |
|||
Line 1: | Line 1: | ||
< | {{DISPLAYTITLE:F<sub>σ</sub> set}} | ||
In mathematics, an '''F<sub>σ</sub> set''' (said '''F-sigma set''') is a [[countable]] [[union (set theory)|union]] of [[closed set]]s. The notation originated in [[France]] with F for ''[[wikt:fermé#French|fermé]]'' (''[[French language|French]]'': closed) and σ for ''[[wikt:somme#French|somme]]'' (''French'': sum, union). | |||
In [[metrizable]] spaces, every [[open set]] is an F<sub>σ</sub> set. | |||
The complement of an F<sub>σ</sub> set is a [[G-delta set|G<sub>δ</sub> set]]. In a metrizable space, any closed set is a G<sub>δ</sub> set. | |||
The union of countably many F<sub>σ</sub> sets is an F<sub>σ</sub> set, and the intersection of finitely many F<sub>σ</sub> sets is an F<sub>σ</sub> set. F<sub>σ</sub> is the same as <math>\mathbf{\Sigma}^0_2</math> in the Borel hierarchy. | |||
== Examples == | |||
Each closed set is an F<sub>σ</sub> set. | |||
The set <math>\mathbb{Q}</math> of rationals is an F<sub>σ</sub> set. The set <math>\mathbb{R}\setminus\mathbb{Q}</math> of irrationals is not a F<sub>σ</sub> set. | |||
In a Tychonoff space, each countable set is an F<sub>σ</sub> set, because a point <math>{x}</math> is closed. | |||
For example, the set <math>A</math> of all [[Point (geometry)|point]]s <math>(x,y)</math> in the [[Cartesian plane]] such that <math>x/y</math> is [[rational number|rational]] is an F<sub>σ</sub> set because it can be expressed as the union of all the [[line (mathematics)|line]]s passing through the [[origin (mathematics)|origin]] with rational [[slope (mathematics)|slope]]: | |||
:<math> A = \bigcup_{r \in \mathbb{Q}} \{(ry,y) \mid y \in \mathbb{R}\},</math> | |||
where <math>\mathbb{Q}</math>, is the set of rational numbers, which is a countable set. | |||
==See also== | |||
*[[G-delta set|G<sub>δ</sub> set]] — the [[duality (mathematics)|dual]] notion. | |||
*[[Borel hierarchy]] | |||
* [[P-space|''P''-space]], any space having the property that every F<sub>σ</sub> set is closed | |||
{{DEFAULTSORT:F Set}} | |||
[[Category:Topology]] | |||
[[Category:Descriptive set theory]] | |||
{{topology-stub}} |
Latest revision as of 12:50, 27 September 2013
In mathematics, an Fσ set (said F-sigma set) is a countable union of closed sets. The notation originated in France with F for fermé (French: closed) and σ for somme (French: sum, union).
In metrizable spaces, every open set is an Fσ set. The complement of an Fσ set is a Gδ set. In a metrizable space, any closed set is a Gδ set.
The union of countably many Fσ sets is an Fσ set, and the intersection of finitely many Fσ sets is an Fσ set. Fσ is the same as in the Borel hierarchy.
Examples
Each closed set is an Fσ set.
The set of rationals is an Fσ set. The set of irrationals is not a Fσ set.
In a Tychonoff space, each countable set is an Fσ set, because a point is closed.
For example, the set of all points in the Cartesian plane such that is rational is an Fσ set because it can be expressed as the union of all the lines passing through the origin with rational slope:
where , is the set of rational numbers, which is a countable set.
See also
- Gδ set — the dual notion.
- Borel hierarchy
- P-space, any space having the property that every Fσ set is closed