Théorème de sélection de Helly

Le théorème de sélection de Helly a été établi par le mathématicien Eduard Helly en 1912^[1]. Ce théorème garantit qu'une suite de fonctions qui a des variations bornées admet une sous-suite convergente^[2]^,^[3]^,^[4]. Il permet en particulier le passage à la limite sous le signe de l'intégrale de Stieltjes.

Soit $I$ un intervalle réel.

Une fonction $f:I\to \mathbb {R}$ $f:I\to \mathbb {R}$ est dite :
- à variations bornées sur $I$ s'il existe une constante $M$ telle que, pour toute subdivision $σ = (x 0, x 1, \dots , x n)$ de $I$ , on ait $V(f,\sigma ):=\sum _{i=1}^{n}|f(x_{i})-f(x_{i-1})|\leq M$ ;
- localement à variations bornées sur $I$ si elle est à variations bornées sur tout sous-intervalle compact de $I$ .
Un ensemble ${\mathcal {E}}$ de fonctions réelles définies sur $I$ est uniformément à variations bornées sur $I$ s'il existe une constante $M$ telle que, pour toute subdivision $σ$ de $I$ , on ait $\forall f\in {\mathcal {E}}\quad V(f,\sigma )\leq M$ .

Énoncé

De toute suite $(f_{n})$ de fonctions réelles définies sur un intervalle $I$ uniformément à variations bornées et uniformément bornée ( $\exists R>0\quad \forall n\in \mathbb {N} \quad \forall x\in I\quad |f_{n}(x)|\leqslant R$ ) on peut extraire une sous-suite simplement convergente. La limite de cette sous-suite est à variations bornées.

Démonstration^[5]^,^[6]

On va d'abord démontrer le théorème pour une suite de fonctions croissantes. Pour ce faire, on utilisera deux fois le fait que pour tout ensemble dénombrable $D$ , l'espace produit $[-R,R]^{D}$ est séquentiellement compact, c.-à-d. que toute suite d'applications de $D$ dans $[-R,R]$ admet une sous-suite simplement convergente (c'est la stabilité par produits dénombrables de la compacité séquentielle).

En appliquant d'abord ce lemme à $D_{1}=I\cap \mathbb {Q}$ , on peut donc extraire une sous-suite, qu'on notera encore $(f_{n})$ , qui converge simplement sur $I\cap \mathbb {Q}$ .

Notons $f$ la fonction limite, définie sur $I\cap \mathbb {Q}$ et à valeurs dans $[-R,R]$ et, pour tout point $x\in {\stackrel {\ \circ }{I}}$ ,

f_{-}(x):=\sup\{f(y)\mid y\in I\cap \mathbb {Q} ,y\leq x\}\quad {\text{et}}\quad f_{+}(x):=\inf\{f(z)\mid z\in I\cap \mathbb {Q} ,z\geq x\}

.

La fonction $f$ étant croissante (comme limite simple de fonctions croissantes), l'ensemble

D_{2}=\{x\in {\stackrel {\ \circ }{I}}\mid f_{-}(x)<f_{+}(x)\}\cup (I\setminus {\stackrel {\ \circ }{I}})

est au plus dénombrable.

Soit $x\in I\setminus D_{2}$ . Notons $\ell$ la valeur commune $f_{-}(x)=f_{+}(x)$ et montrons que $f_{n}(x)$ tend vers cette valeur. Soit $\epsilon >0$ ; il existe $y,z\in I\cap \mathbb {Q}$ tels que $y\leq x\leq z$ , $f(y)>\ell -\epsilon$ et $f(z)<\ell +\epsilon$ . Pour $n$ assez grand, $f_{n}(y)\geq f(y)-\epsilon$ et $f_{n}(z)\leq f(z)+\epsilon$ et, comme les $f_{n}$ sont croissantes, $f_{n}(y)\leq f_{n}(x)\leq f_{n}(z)$ , donc

\forall \epsilon >0\quad \exists N\quad \forall n\geq N\quad \ell -2\epsilon <f_{n}(x)<\ell +2\epsilon

,

ce qui prouve la convergence de $\left(f_{n}(x)\right)$ pour tout $x\in I\setminus D_{2}$ .

Pour finir, on applique à nouveau le lemme (à l'ensemble $D_{2}$ ) pour obtenir une sous-suite qui converge partout.

Cas général : on sait qu'une fonction réelle à variations bornées peut se mettre sous forme de différence de deux fonctions croissantes : $f=f^{(c)}-f^{(d)}$ . La décomposition n'étant pas unique, il faut en trouver une telle que les deux suites $(f_{n}^{(c)})$ et $(f_{n}^{(d)})$ vérifient les hypothèses qu'on a utilisées. Notons ${\mathcal {S}}(J)$ l'ensemble des subdivisions d'un sous-intervalle $J$ . et fixons $a\in I$ . Pour toute fonction $f$ à variations bornées sur $I$ , notons $V_{u,v}(f)=\sup\{V(f,\sigma )\mid \sigma \in {\mathcal {S}}([u,v])\}$ (pour tout segment $[u,v]\subset I$ ) ; on vérifie facilement que les deux fonctions

f^{(c)}:x\mapsto {\begin{cases}V_{a,x}(f)&{\text{si }}x\geq a\\-V_{x,a}(f)&{\text{si }}x\leq a\end{cases}}\quad {\text{et}}\quad f^{(d)}:=f^{(c)}-f

sont croissantes et que si $\forall \sigma \in {\mathcal {S}}(I)\quad V(f,\sigma )\leq M$ alors $|f^{(c)}|\leq M$ , donc si de plus $|f|\leq R$ alors $|f^{(d)}|\leq M+R$ .

Les hypothèses utilisées ci-dessus sont donc satisfaites pour $f_{n}^{(c)}$ et $f_{n}^{(d)}$ .

On applique le résultat déjà démontré à $(f_{n}^{(c)})$ , puis de la suite extraite on fait une seconde extraction pour assurer la convergence de $(f_{n}^{(d)})$ .

Selon le même principe, on pourrait traiter des fonctions à valeurs complexes ou, plus généralement, à valeurs dans un espace de dimension finie, en faisant des extractions en cascade pour les parties réelle et imaginaire, ou pour les composantes dans une base.

Généralisation

On peut déduire du théorème le résultat suivant (encore par une extraction diagonale) :

Soit $(f_{n})$ une suite de fonctions réelles définies sur un intervalle telle que

pour tout sous-intervalle compact $K$ , il existe $R_{K}>0$ tel que $\sup \lbrace |f_{n}(x)|\mid x\in K,n\in \mathbb {N} \rbrace \leqslant R_{K}$ ;
la suite est uniformément à variations bornées sur tout sous-intervalle compact.

Alors, on peut extraire de $(f_{n})$ une sous suite simplement convergente. La limite de cette sous-suite est localement à variations bornées.

Interprétation en termes de compacité

Le théorème de Helly est clairement un énoncé de compacité, mais cette compacité ne concerne pas vraiment les fonctions à variations bornées.

Notons ${\mathcal {C}}_{0}$ l'espace vectoriel des fonctions réelles continues sur $\mathbb {R}$ tendant vers zéro en $\pm \infty$ , muni de la norme uniforme $\|f\|_{\infty }=\sup \lbrace |f(x)|\mid x\in \mathbb {R} \rbrace$ et ${\mathcal {C}}_{b}$ l'espace vectoriel des fonctions réelles continues bornées sur $\mathbb {R}$ , avec la même norme. On sait que ce sont deux espaces de Banach, et que ${\mathcal {C}}_{0}$ est un sous espace fermé de ${\mathcal {C}}_{b}$ .

Le dual de l'espace de Banach ${\mathcal {C}}_{0}$ s'identifie à l'espace ${\mathcal {M}}_{b}$ des mesures de Radon bornées sur $\mathbb {R}$ , et d'après le théorème de Banach-Alaoglu, la boule unité fermée de ${\mathcal {M}}_{b}$ est *-faiblement compacte, c'est-à-dire compacte pour la topologie de la convergence simple sur ${\mathcal {C}}_{0}$ . Elle est aussi séquentiellement compacte (comme ${\mathcal {C}}_{0}$ est séparable, la topologie induite sur la boule unité de ${\mathcal {M}}_{b}$ par la topologie *-faible est métrisable). C'est cette compacité qu'exprime, indirectement, le théorème de Helly, et la démonstration ci-dessus est une preuve de ce cas particulier du théorème de Banach-Alaoglu (preuve d'un intérêt limité, car la démonstration générale du théorème de Banach-Alaoglu est plus courte que celle du théorème de Helly). Montrons le lien entre les deux résultats.

On sait que toute mesure bornée se prolonge de manière unique à ${\mathcal {C}}_{b}$ (pour des mesures positives — les seules pour lesquelles le théorème est utilisé en pratique —, c'est une conséquence du théorème de convergence monotone ; pour des mesures de signe quelconque, il faut passer par la mesure positive $|\mu |$ ). Si $\mu$ est une mesure bornée, on peut donc définir la fonction de répartition $F:F(x)=\mu (\rbrack -\infty ,x\rbrack )$ , et une condition suffisante pour qu'une suite bornée de mesures bornées $(\mu _{n})$ converge *-faiblement vers $\mu$ est que leurs fonctions de répartition $F_{n}$ convergent vers la fonction de répartition $F$ de $\mu$ simplement sur l'ensemble des points de continuité de $F$ (la réciproque est fausse).

Démonstration

Supposons que la suite de fonctions uniformément à variations bornées $(F_{n})$ converge simplement vers la fonction à variations bornées $F$ sur l'ensemble $E_{c}$ des points de continuité de $F$ . Comme $F$ est à variations bornées, l'ensemble des points de discontinuités est au plus dénombrable, donc $E_{c}$ est dense dans $\mathbb {R}$ . On notera $\mu _{n}$ (resp $\mu$ ) les mesures bornées associées à $F_{n}$ (resp $F$ ) par l'intégrale de Stieltjes. On note que $\forall n,\|\mu _{n}\|\leqslant M$ , où $M$ est un majorant uniforme des variations des $F_{n}$ et de $F$ ). Soit $\rbrack a,b\rbrack$ un intervalle borné limité par deux points de $E_{c}$ , notons $\mathbb {1} _{\rbrack a,b\rbrack }$ la fonction indicatrice de cet intervalle.

D'après la définition des intégrales de Stieltjes, $\int \mathbb {1} _{\rbrack a,b\rbrack }\,\mathrm {d} \mu _{n}=F_{n}(b)-F_{n}(a)$ , donc $\lim _{n}\int \mathbb {1} _{\rbrack a,b\rbrack }\,\mathrm {d} \mu _{n}=F(b)-F(a)=\int \mathbb {1} _{\rbrack a,b\rbrack }\,\mathrm {d} \mu$ . Si $f$ est une combinaison linéaire de fonctions de ce type, il est clair que $\lim \int f\,\mathrm {d} \mu _{n}{\xrightarrow[{n\to +\infty }]{}}\int f\,\mathrm {d} \mu$ .

Soit maintenant $f\in {\mathcal {C}}_{0}$ . Elle est uniformément continue : $\forall \epsilon >0\quad \exists \eta >0\quad |x-y|<\eta \Rightarrow |f(x)-f(y)|<\epsilon$ .

Soit $h:0<h<\eta$ et notons $x_{k}=kh,k\in \mathbb {Z}$ . Pour tout $k$ choisissons un élément $a_{k}\in \rbrack (k-1)h,kh\lbrack \cap E_{c}$ . Par construction, $\forall x\in \rbrack a_{k},a_{k+1}\rbrack \quad |f(x)-f(x_{k})|<\epsilon$ .

Comme $f$ tend vers zéro à l'infini, il existe une somme finie $g=\sum _{k=kmin}^{k=kmax}f(x_{k})\mathbb {1} _{\rbrack a_{k},a_{k+1}\rbrack }$ telle que $\|f-g\|<\epsilon$ (pour $|x|$ assez grand, $0$ est une approximation à $\epsilon$ près). On a vu que $\exists N\quad n\geqslant N\Rightarrow \left|\int g\,\mathrm {d} \mu _{n}-\int g\,\mathrm {d} \mu \right|<\epsilon$ donc

$n>N\Rightarrow \left|\int f\,\mathrm {d} \mu _{n}-\int f\,\mathrm {d} \mu \right|\leqslant \left|\int f\,\mathrm {d} \mu _{n}-\int g\,\mathrm {d} \mu _{n}\right|+\left|\int g\,\mathrm {d} \mu _{n}-\int g\,\mathrm {d} \mu \right|+\left|\int g\,\mathrm {d} \mu -\int f\,\mathrm {d} \mu \right|\leqslant (1+2M)\epsilon$ .

On applique le plus souvent ces résultats pour des mesures de probabilité, ce qui demande des précautions supplémentaires : l'ensemble des mesures positives de masse totale inférieure ou égale à $M$ est *-faiblement fermé (c'est une intersection de demi-espaces *-faiblement fermés) ; il est contenu dans le compact (*-faible) constitué par la boule fermée de rayon $M$ , donc il est *-faiblement compact. Mais l'ensemble des mesures de probabilité n'est pas *-faiblement fermé ; il est par exemple évident que la suite $(\delta _{n})$ des masses de Dirac aux points $n$ converge *-faiblement vers zéro, or la mesure nulle n'est clairement pas une mesure de probabilité. Il faut donc des hypothèses supplémentaires, par exemple la convergence étroite, ou des conditions de tension, ces dernières pouvant, dans le cas de $\mathbb {R}$ , s'exprimer à l'aide des fonctions de répartition.

Habituellement, les probabilistes sous entendent l'étoile et écrivent « convergence faible » au lieu de « convergence *-faible » et de même pour toutes les expressions du même type (parce que la véritable convergence faible, qui ferait intervenir le dual de l'espace des mesures, n'est jamais utilisée) ; comme l'espace ${\mathcal {C}}_{0}$ n'est pas réflexif, cela peut conduire à des erreurs si on utilise sans réfléchir des théorèmes sur les e.v.t. pour lesquels la distinction est importante.

Théorème de sélection de Helly

Énoncé

Généralisation

Interprétation en termes de compacité

Notes et références

Related Articles