Red–black tree: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Monkbot
en>John of Reading
m Typo/general fixing, replaced: vice-versa → vice versa using AWB
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
There are several well-known theorems in [[functional analysis]] known as the '''Riesz representation theorem'''. They are named in honour of [[Frigyes Riesz]].
Hello, dear friend! I am Graciela. I smile that I could join to the entire world. I live in Belgium, in the south region. I dream to head to the different nations, to obtain familiarized with interesting people.<br><br>my site [http://www.purevolume.com/sureshbabugaddamtopeka803/posts/5989568/Suresh+Babu+Gaddam+Topeka+San+Antonio+Weather+Forecast Suresh Babu Gaddam]
 
This article will describe his theorem concerning the dual of a [[Hilbert space]], which is sometimes called the Fréchet-Riesz theorem. For the theorems relating linear functionals to measures, see [[Riesz–Markov–Kakutani representation theorem]].
 
== The Hilbert space representation theorem ==
This theorem establishes an important connection between a [[Hilbert space]] and its (continuous) [[continuous dual space|dual space]]. If the underlying [[Field (mathematics)|field]] is the [[real number]]s, the two are [[isometry|isometrically]] [[isomorphism|isomorphic]]; if the underlying field is the [[complex number]]s, the two are isometrically [[antiisomorphic|anti-isomorphic]]. The (anti-) [[isomorphism]] is a particular, natural one as will be described next.
 
Let ''H'' be a Hilbert space, and let ''H*'' denote its dual space, consisting of all [[continuous linear functional]]s from ''H'' into the field '''R''' or '''C'''. If ''x'' is an element of ''H'', then the function φ<sub>''x''</sub>, defined by
 
:<math>\phi_x (y) = \left\langle y , x \right\rangle \quad \forall y \in H </math>
 
where <math>\langle\cdot,\cdot\rangle</math> denotes the [[inner product]] of the Hilbert space, is an element of ''H*''. The Riesz representation theorem states that ''every'' element of ''H*'' can be written uniquely in this form.
 
'''Theorem'''. The mapping Φ: ''H'' → ''H*'' defined by Φ(''x'') = φ<sub>''x''</sub> is an isometric (anti-) isomorphism, meaning that:
* Φ is [[bijective]].
* The norms of ''x'' and Φ(''x'') agree: <math>\Vert x \Vert = \Vert\Phi(x)\Vert</math>.
* Φ is additive: <math>\Phi( x_1 + x_2 ) = \Phi( x_1 ) + \Phi( x_2 )</math>.
* If the base field is '''R''', then <math>\Phi(\lambda x) = \lambda \Phi(x)</math> for all real numbers λ.
* If the base field is '''C''', then <math>\Phi(\lambda x) = \bar{\lambda} \Phi(x)</math> for all complex numbers λ, where <math>\bar{\lambda}</math> denotes the complex conjugation of λ.
 
The inverse map of Φ can be described as follows. Given an element φ of ''H*'', the orthogonal complement of the kernel of φ is a one-dimensional subspace of ''H''. Take a non-zero element ''z'' in that subspace, and set <math>x = \overline{\varphi(z)} \cdot z /{\left\Vert z \right\Vert}^2</math>. Then Φ(''x'') = φ.
 
Historically, the theorem is often attributed simultaneously to [[Frigyes Riesz|Riesz]] and [[Maurice René Fréchet|Fréchet]] in 1907 (see references).
 
In the mathematical treatment of [[quantum mechanics]], the theorem can be seen as a justification for the popular [[bra-ket notation]]. When the theorem holds, every ket <math>|\psi\rangle</math> has a corresponding bra <math>\langle\psi|</math>, and the correspondence is unambiguous.
 
== References ==
* M. Fréchet (1907). Sur les ensembles de fonctions et les opérations linéaires. ''[[Les Comptes rendus de l'Académie des sciences|C. R. Acad. Sci. Paris]]'' '''144''', 1414&ndash;1416.
* F. Riesz (1907). Sur une espèce de géométrie analytique des systèmes de fonctions sommables. ''C. R. Acad. Sci. Paris'' '''144''', 1409&ndash;1411.
* F. Riesz (1909). Sur les opérations fonctionnelles linéaires. ''C. R. Acad. Sci. Paris'' ''149'', 974&ndash;977.
* J. D. Gray, The shaping of the Riesz representation theorem: A chapter in the history of analysis, Archive for History in the Exact Sciences, Vol 31(2) 1984&ndash;85, 127&ndash;187.
* [[P. Halmos]] ''Measure Theory'', D. van Nostrand and Co., 1950.
* P. Halmos, ''A Hilbert Space Problem Book'', Springer, New York 1982 ''(problem 3 contains version for vector spaces with coordinate systems)''.
* D. G. Hartig, The Riesz representation theorem revisited, ''[[American Mathematical Monthly]]'', '''90'''(4), 277&ndash;280 ''(A category theoretic presentation as natural transformation)''.
* {{springer|title=Riesz representation theorem|id=p/r027172}}
* Walter Rudin, ''Real and Complex Analysis'', McGraw-Hill, 1966, ISBN 0-07-100276-6.
* {{mathworld|urlname=RieszRepresentationTheorem|title=Riesz Representation Theorem}}
* {{planetmath reference|id=6130|title=Proof of Riesz representation theorem for separable Hilbert spaces}}
 
[[Category:Theorems in functional analysis]]
[[Category:Duality theories]]
[[Category:Integral representations]]

Latest revision as of 09:44, 7 January 2015

Hello, dear friend! I am Graciela. I smile that I could join to the entire world. I live in Belgium, in the south region. I dream to head to the different nations, to obtain familiarized with interesting people.

my site Suresh Babu Gaddam