Valuation (measure theory)

From testwiki
Jump to navigation Jump to search

In measure theory, or at least in the approach to it via the domain theory, a valuation is a map from the class of open sets of a topological space to the set of positive real numbers including infinity, with certain properties. It is a concept closely related to that of a measure, and as such, it finds applications in measure theory, probability theory, and theoretical computer science.

Domain/Measure theory definition

Let (X,𝒯) be a topological space: a valuation is any set function v:𝒯→ℝ+βˆͺ{+∞} satisfying the following three properties v(βˆ…)=0Strictness propertyv(U)≀v(V)ifUβŠ†VU,Vβˆˆπ’―Monotonicity propertyv(UβˆͺV)+v(U∩V)=v(U)+v(V)βˆ€U,Vβˆˆπ’―Modularity property

The definition immediately shows the relationship between a valuation and a measure: the properties of the two mathematical object are often very similar if not identical, the only difference being that the domain of a measure is the Borel algebra of the given topological space, while the domain of a valuation is the class of open sets. Further details and references can be found in Template:Harvnb and Template:Harvnb.

Continuous valuation

A valuation (as defined in domain theory/measure theory) is said to be continuous if for every directed family {Ui}i∈I of open sets (i.e. an indexed family of open sets which is also directed in the sense that for each pair of indexes i and j belonging to the index set I, there exists an index k such that UiβŠ†Uk and UjβŠ†Uk) the following equality holds: v(⋃i∈IUi)=supi∈Iv(Ui).

This property is analogous to the Ο„-additivity of measures.

Simple valuation

A valuation (as defined in domain theory/measure theory) is said to be simple if it is a finite linear combination with non-negative coefficients of Dirac valuations, that is, v(U)=βˆ‘i=1naiΞ΄xi(U)βˆ€Uβˆˆπ’― where ai is always greater than or at least equal to zero for all index i. Simple valuations are obviously continuous in the above sense. The supremum of a directed family of simple valuations (i.e. an indexed family of simple valuations which is also directed in the sense that for each pair of indexes i and j belonging to the index set I, there exists an index k such that vi(U)≀vk(U) and vj(U)≀vk(U)) is called quasi-simple valuation vΒ―(U)=supi∈Ivi(U)βˆ€Uβˆˆπ’―.

See also

Examples

Dirac valuation

Let (X,𝒯) be a topological space, and let x be a point of X: the map Ξ΄x(U)={0ifxβˆ‰U1ifx∈U for all Uβˆˆπ’― is a valuation in the domain theory/measure theory, sense called Dirac valuation. This concept bears its origin from distribution theory as it is an obvious transposition to valuation theory of Dirac distribution: as seen above, Dirac valuations are the "bricks" simple valuations are made of.

See also

Notes

Template:Notelist

Works cited

Template:Refbegin

Template:Refend

Template:Measure theory