Überprüft

Chintschin-Ungleichung

aus Wikipedia, der freien Enzyklopädie

Seitenversionsstatus

Dies ist eine gesichtete Version dieser Seite

Dies ist die gesichtete Version, die am 9. Februar 2025 markiert wurde. Es existiert 1 ausstehende Änderung, die noch gesichtet werden muss.
Zur Navigation springen Zur Suche springen

Die Chintschin-Ungleichung, benannt nach Alexander Jakowlewitsch Chintschin, ist eine Ungleichung aus dem mathematischen Teilgebiet der Funktionalanalysis. Sie vergleicht Summen von Quadraten mit p-Normen zugehöriger Linearkombinationen von Rademacherfunktionen. Nach der französischen Transskiption des Namens Chintschin findet man diese Ungleichung oft unter der Bezeichnung Khintchine-Ungleichung.

Es seien c 1 , , c n {\displaystyle c_{1},\ldots ,c_{n}} {\displaystyle c_{1},\ldots ,c_{n}} reelle oder komplexe Zahlen. Diese kann man zu einem Vektor c = ( c 1 , , c n ) K n {\displaystyle c=(c_{1},\ldots ,c_{n})\in \mathbb {K} ^{n}} {\displaystyle c=(c_{1},\ldots ,c_{n})\in \mathbb {K} ^{n}} zusammenfassen, wobei K {\displaystyle \mathbb {K} } {\displaystyle \mathbb {K} } für R {\displaystyle \mathbb {R} } {\displaystyle \mathbb {R} } oder C {\displaystyle \mathbb {C} } {\displaystyle \mathbb {C} } stehe. Dieser Vektor hat als Element des euklidischen bzw. unitären Vektorraums eine Länge c 2 = ( | c 1 | 2 + + | c n | 2 ) 1 / 2 {\displaystyle \textstyle \|c\|_{2}=(|c_{1}|^{2}+\ldots +|c_{n}|^{2})^{1/2}} {\displaystyle \textstyle \|c\|_{2}=(|c_{1}|^{2}+\ldots +|c_{n}|^{2})^{1/2}}.

Es seien r n : [ 0 , 1 ] R , t sgn ( sin ( 2 n π t ) ) {\displaystyle r_{n}:[0,1]\rightarrow \mathbb {R} ,t\mapsto \operatorname {sgn}(\sin(2^{n}\pi t))} {\displaystyle r_{n}:[0,1]\rightarrow \mathbb {R} ,t\mapsto \operatorname {sgn}(\sin(2^{n}\pi t))} die Rademacherfunktionen. Dann kann man mit den gewählten Zahlen als Koeffizienten die Linearkombination c 1 r 1 + + c n r n {\displaystyle c_{1}r_{1}+\ldots +c_{n}r_{n}} {\displaystyle c_{1}r_{1}+\ldots +c_{n}r_{n}} bilden und erhält so eine beschränkte Funktion [ 0 , 1 ] R {\displaystyle [0,1]\rightarrow \mathbb {R} } {\displaystyle [0,1]\rightarrow \mathbb {R} }, die offenbar eine Treppenfunktion ist und daher in jedem Lp([0,1]) liegt, wobei 1 p < {\displaystyle 1\leq p<\infty } {\displaystyle 1\leq p<\infty }. Die Chintschin-Ungleichung vergleicht die p-Norm dieser Linearkombination mit der Länge des Vektors c {\displaystyle c} {\displaystyle c}.

Formulierung der Ungleichung

[Bearbeiten | Quelltext bearbeiten ]

Zu jedem p [ 1 , ) {\displaystyle p\in [1,\infty )} {\displaystyle p\in [1,\infty )} gibt es Konstanten A p , B p > 0 {\displaystyle A_{p},B_{p}>0} {\displaystyle A_{p},B_{p}>0}, so dass für alle c 1 , c n K {\displaystyle c_{1},\ldots c_{n}\in \mathbb {K} } {\displaystyle c_{1},\ldots c_{n}\in \mathbb {K} } gilt:[1] [2]

A p ( c 1 , , c n ) 2 k = 1 n c k r k p B p ( c 1 , , c n ) 2 {\displaystyle A_{p}\cdot \|(c_{1},\ldots ,c_{n})\|_{2}\leq \left\|\sum _{k=1}^{n}c_{k}r_{k}\right\|_{p}\leq B_{p}\cdot \|(c_{1},\ldots ,c_{n})\|_{2}} {\displaystyle A_{p}\cdot \|(c_{1},\ldots ,c_{n})\|_{2}\leq \left\|\sum _{k=1}^{n}c_{k}r_{k}\right\|_{p}\leq B_{p}\cdot \|(c_{1},\ldots ,c_{n})\|_{2}}.

Setzt man die Definitionen der Normen ein, bedeutet das

A p ( k = 1 n | c k | 2 ) 1 2 ( 0 1 | k = 1 n c k r k ( t ) | p d t ) 1 p B p ( k = 1 n | c k | 2 ) 1 2 {\displaystyle A_{p}\cdot \left(\sum _{k=1}^{n}|c_{k}|^{2}\right)^{\frac {1}{2}}\leq \left(\int _{0}^{1}\left|\sum _{k=1}^{n}c_{k}r_{k}(t)\right|^{p}\mathrm {d} t\right)^{\frac {1}{p}}\leq B_{p}\cdot \left(\sum _{k=1}^{n}|c_{k}|^{2}\right)^{\frac {1}{2}}} {\displaystyle A_{p}\cdot \left(\sum _{k=1}^{n}|c_{k}|^{2}\right)^{\frac {1}{2}}\leq \left(\int _{0}^{1}\left|\sum _{k=1}^{n}c_{k}r_{k}(t)\right|^{p}\mathrm {d} t\right)^{\frac {1}{p}}\leq B_{p}\cdot \left(\sum _{k=1}^{n}|c_{k}|^{2}\right)^{\frac {1}{2}}}.

Die volle Ungleichung findet sich erstmals bei John Edensor Littlewood,[3] Spezialfälle wurden aber bereits 1923 von Chintschin veröffentlicht,[4] weshalb die Ungleichung seinen Namen trägt.

Für p = 2 {\displaystyle p=2} {\displaystyle p=2} ist die Ungleichung trivial, es gilt dann sogar Gleichheit. Der Grund liegt darin, dass die Rademacherfunktionen im Hilbertraum L 2 ( [ 0 , 1 ] ) {\displaystyle L^{2}([0,1])} {\displaystyle L^{2}([0,1])} ein Orthonormalsystem bilden und daher

k = 1 n c k r k 2 2 = k = 1 n | c k | 2 {\displaystyle \left\|\sum _{k=1}^{n}c_{k}r_{k}\right\|_{2}^{2}=\sum _{k=1}^{n}|c_{k}|^{2}} {\displaystyle \left\|\sum _{k=1}^{n}c_{k}r_{k}\right\|_{2}^{2}=\sum _{k=1}^{n}|c_{k}|^{2}}

gilt.

Optimale Konstanten

[Bearbeiten | Quelltext bearbeiten ]
Funktionen p A p {\displaystyle p\mapsto A_{p}} {\displaystyle p\mapsto A_{p}} (blau) und p B p {\displaystyle p\mapsto B_{p}} {\displaystyle p\mapsto B_{p}} (rot)

Die üblichen Beweise der Chintschin-Ungleichung, wie sie sich in den zitierten Lehrbüchern finden, sind nicht besonders aufwändig, liefern aber nur recht grobe Abschätzungen für die Konstanten. Sehr viel schwieriger ist die Ermittlung der optimalen Konstanten, diese wurden von Uffe Haagerup, aufbauend auf Vorarbeiten von Stanisław Szarek, gefunden.[5] [6] Es bezeichne Γ {\displaystyle \Gamma } {\displaystyle \Gamma } die Gammafunktion und p 0 {\displaystyle p_{0}} {\displaystyle p_{0}} die Lösung der Gleichung

Γ ( p + 1 2 ) = π 2 {\displaystyle \Gamma \left({\frac {p+1}{2}}\right)={\frac {\sqrt {\pi }}{2}}} {\displaystyle \Gamma \left({\frac {p+1}{2}}\right)={\frac {\sqrt {\pi }}{2}}},   das heißt p 0 = 1,847 42 {\displaystyle p_{0}=1{,}84742\ldots } {\displaystyle p_{0}=1{,}84742\ldots }

Die optimalen Konstanten für die Chintschin-Ungleichungen in reellen Räumen lauten damit:

A p = { 2 1 2 1 p falls  1 p p 0 2 1 2 ( Γ ( p + 1 2 ) π ) 1 p falls  p 0 < p < 2 1 falls  2 p < {\displaystyle A_{p}={\begin{cases}2^{{\frac {1}{2}}-{\frac {1}{p}}}&{\text{falls }}1\leq p\leq p_{0}\2円^{\frac {1}{2}}\cdot \left({\frac {\Gamma ({\frac {p+1}{2}})}{\sqrt {\pi }}}\right)^{\frac {1}{p}}&{\text{falls }}p_{0}<p<2\1円&{\text{falls }}2\leq p<\infty \end{cases}}} {\displaystyle A_{p}={\begin{cases}2^{{\frac {1}{2}}-{\frac {1}{p}}}&{\text{falls }}1\leq p\leq p_{0}\2円^{\frac {1}{2}}\cdot \left({\frac {\Gamma ({\frac {p+1}{2}})}{\sqrt {\pi }}}\right)^{\frac {1}{p}}&{\text{falls }}p_{0}<p<2\1円&{\text{falls }}2\leq p<\infty \end{cases}}}

und

B p = { 1 falls  1 p 2 2 1 2 ( Γ ( p + 1 2 ) π ) 1 p falls  2 < p < {\displaystyle B_{p}={\begin{cases}1&{\text{falls }}1\leq p\leq 2\2円^{\frac {1}{2}}\cdot \left({\frac {\Gamma ({\frac {p+1}{2}})}{\sqrt {\pi }}}\right)^{\frac {1}{p}}&{\text{falls }}2<p<\infty \end{cases}}} {\displaystyle B_{p}={\begin{cases}1&{\text{falls }}1\leq p\leq 2\2円^{\frac {1}{2}}\cdot \left({\frac {\Gamma ({\frac {p+1}{2}})}{\sqrt {\pi }}}\right)^{\frac {1}{p}}&{\text{falls }}2<p<\infty \end{cases}}}

Aus den Abschätzungen der Chintschinschen-Ungleichung liest man direkt ab, dass der von den Rademacherfunktionen in L p ( [ 0 , 1 ] ) {\displaystyle L^{p}([0,1])} {\displaystyle L^{p}([0,1])} erzeugte abgeschlossene Unterraum isomorph zum Folgenraum 2 {\displaystyle \ell ^{2}} {\displaystyle \ell ^{2}} der quadrat-summierbaren Folgen ist, das heißt jeder Banachraum L p ( [ 0 , 1 ] ) {\displaystyle L^{p}([0,1])} {\displaystyle L^{p}([0,1])} enthält einen abgeschlossenen und zu 2 {\displaystyle \ell ^{2}} {\displaystyle \ell ^{2}} isomorphen Unterraum. Nachdem Satz von Pitt hat kein p {\displaystyle \ell ^{p}} {\displaystyle \ell ^{p}} für p 2 {\displaystyle p\not =2} {\displaystyle p\not =2} diese Eigenschaft. Daher kann p {\displaystyle \ell ^{p}} {\displaystyle \ell ^{p}} für p 2 {\displaystyle p\not =2} {\displaystyle p\not =2} nicht zu L p ( [ 0 , 1 ] ) {\displaystyle L^{p}([0,1])} {\displaystyle L^{p}([0,1])} isomorph sein. Im Gegensatz dazu besteht nach dem Satz von Fischer-Riesz für p = 2 {\displaystyle p=2} {\displaystyle p=2} sogar eine isometrische Isomorphie L 2 ( [ 0 , 1 ] ) 2 {\displaystyle L^{2}([0,1])\cong \ell ^{2}} {\displaystyle L^{2}([0,1])\cong \ell ^{2}}.

Kahane-Chintschin-Ungleichung

[Bearbeiten | Quelltext bearbeiten ]

Eine weitere offensichtliche Folgerung aus der Chintschin-Ungleichung ist, dass die verschiedenen p-Normen auf dem von den Rademacher-Funktionen erzeugten Unterraum äquivalent sind. Dies wurde wie folgt von Jean-Pierre Kahane zur sogenannten Kahane-Chintschin-Ungleichung verallgemeinert.[7] Eine Rademacher-Folge ist eine Folge ( ε n ) n {\displaystyle (\varepsilon _{n})_{n}} {\displaystyle (\varepsilon _{n})_{n}} von unabhängig und identisch verteilten Zufallsgrößen auf einem Wahrscheinlichkeitsraum ( Ω , Σ , P ) {\displaystyle (\Omega ,\Sigma ,P)} {\displaystyle (\Omega ,\Sigma ,P)} mit P ( ε n = 1 ) = P ( ε n = 1 ) = 1 2 {\displaystyle P(\varepsilon _{n}=1)=P(\varepsilon _{n}=-1)=\textstyle {\frac {1}{2}}} {\displaystyle P(\varepsilon _{n}=1)=P(\varepsilon _{n}=-1)=\textstyle {\frac {1}{2}}} für alle n {\displaystyle n} {\displaystyle n}. Die Rademacherfunktionen auf dem Wahrscheinlichkeitsraum [0,1] mit dem Lebesguemaß bilden offensichtlich so eine Folge.

Zu jedem 1 p < {\displaystyle 1\leq p<\infty } {\displaystyle 1\leq p<\infty } gibt es eine Konstante C p {\displaystyle C_{p}} {\displaystyle C_{p}}, so dass für jeden Banachraum X {\displaystyle X} {\displaystyle X} und jede endliche Folge x 1 , , x n X {\displaystyle x_{1},\ldots ,x_{n}\in X} {\displaystyle x_{1},\ldots ,x_{n}\in X} und Rademacher-Folge ( ε n ) n {\displaystyle (\varepsilon _{n})_{n}} {\displaystyle (\varepsilon _{n})_{n}} die Ungleichungen

E k = 1 n ε k ( ) x k ( E k = 1 n ε k ( ) x k p ) 1 p C p E k = 1 n ε k ( ) x k {\displaystyle \mathrm {E} \left\|\sum _{k=1}^{n}\varepsilon _{k}(\cdot )x_{k}\right\|\leq \left(\mathrm {E} \left\|\sum _{k=1}^{n}\varepsilon _{k}(\cdot )x_{k}\right\|^{p}\right)^{\frac {1}{p}}\leq C_{p}\cdot \mathrm {E} \left\|\sum _{k=1}^{n}\varepsilon _{k}(\cdot )x_{k}\right\|} {\displaystyle \mathrm {E} \left\|\sum _{k=1}^{n}\varepsilon _{k}(\cdot )x_{k}\right\|\leq \left(\mathrm {E} \left\|\sum _{k=1}^{n}\varepsilon _{k}(\cdot )x_{k}\right\|^{p}\right)^{\frac {1}{p}}\leq C_{p}\cdot \mathrm {E} \left\|\sum _{k=1}^{n}\varepsilon _{k}(\cdot )x_{k}\right\|}

bestehen, wobei E für die Bildung des Erwartungswertes steht.[8]

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten ]
  1. Raymond A. Ryan: Introduction to Tensor Products of Banach Spaces, Springer-Verlag 2002, ISBN 1-85233-437-1, Theorem 2.24
  2. Joseph Diestel: Sequences and series in Banach spaces, Springer-Verlag (1984), ISBN 0-387-90859-5, Theorem in Kapitel VII
  3. J. E. Littlewood: On a certain bilinear form, Quart. J. Math. Oxford (1930), Band 1, Seiten 164–174
  4. A. Khintchine: Über dyadische Brüche, Math. Zeitschrift (1923), Band 18, Seiten 109–116
  5. Uffe Haagerup: The best constants in the Khintchine inequality, Studia Mathematica (1981), Band 70 Nr. 3, Seiten 231–283
  6. J. S. Szarek: On the best constant on the Khintchine inequality, Studia Mathematica (1976), Band 58, Seiten 197–218
  7. J. P. Kahane: Sur les sommes vectorielles Σ±u, C. R. Acad. Sci. Paris (1964), Band 259, Seiten 2577–2580
  8. F. Albiac, N. J. Kalton: Topics in Banach Space Theory, Springer-Verlag (2006), ISBN 978-1-4419-2099-7, Theorem 6.2.5
Abgerufen von „https://de.wikipedia.org/w/index.php?title=Chintschin-Ungleichung&oldid=252413571"