Entropie métrique - Définition

Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.

Introduction

En mathématiques et plus précisément, dans la théorie des systèmes dynamiques, l'entropie métrique, ou entropie de Kolmogorov (appelée également en anglais measure-theoretic entropy) est un outil développé par Kolmogorov vers le milieu des années 1950, issu du concept probabiliste d'entropie de la théorie de l'information de Shannon. Kolmogorov montra comment l'entropie métrique peut être utilisée pour montrer si deux systèmes dynamiques ne sont pas conjugués. C'est un invariant fondamental des systèmes dynamiques mesurés. En outre, l'entropie métrique permet une définition qualitative du chaos : une transformation chaotique peut être vue comme une transformation d'entropie non nulle.

Construction de l'entropie métrique

Présentons tout d'abord le cadre mathématique dans lequel on se place. (X, \mathfrak{M}, \mu) est un espace de probabilité, et f: X \to X est une application mesurable, qui représente la loi d'évolution d'un système dynamique à temps discrets sur l'espace des phases X. On impose à f de préserver la mesure, c'est-à-dire que \forall M \in \mathfrak{M}, \mu(f^{-1}(M)) = \mu(M) . Partant d'un état initial x, on peut définir la suite de ses itérés par f : x, f(x), \dots, f^n(x), \dots L'ensemble \{f^n(x) : n \geq 0\} des états par lesquels passe le système s'appelle l'orbite de x.

Si l'on se donne une partition finie α de X constituée d'ensembles mesurables \alpha = \{A_1, \dots, A_p\} et un état initial x, les états fn(x) ( n \geq 0 ) par lesquels le système passe tombent chacun dans une des parties de la partition α. La suite de ces parties fournit de l'information sur l'état initial x. L'entropie correspond à la quantité moyenne d'information apportée par une itération. La construction de l'entropie métrique est un processus qui se déroule en trois étapes, que nous allons expliciter ci-dessous. Dans un premier temps, on définit l'entropie \mathcal{H}(\alpha) d'une partition α (information moyenne issue de la connaissance de la partie de α dans laquelle se situe un point de x). Puis, on définit l'entropie h(f,α) de la transformation f relativement à la partition α (information moyenne apportée par une itération). Enfin, l'entropie métrique h(f) est la borne supérieure des entropies de f relativement aux partitions de X.

Entropie d'une partition

Soit α une partition finie de X en ensembles mesurables. Un point x \in X est d'autant mieux localisé qu'il se situe dans une partie A \in \alpha de faible mesure μ(A). Ceci justifie l'introduction de la fonction information I(\alpha) : X \to [0 ; + \infty ] définie par :

\forall x \in X,  I(\alpha)(x) = -\sum_{A \in \alpha} \log \mu(A) \chi_A(x)

c'est-à-dire I(α)(x) = − logμ(A) si x \in A .

L'entropie de la partition α est la moyenne de I(α) :

\mathcal{H}(\alpha) = \frac{1}{\mu(X)} \int_X I(\alpha)(x) d\mu(x) = - \sum_{A \in \alpha} \mu(A) \log \mu(A)

On prend 0log0 égal à 0. Si α et β sont deux partitions mesurables de X, on définit le joint de α et β, \alpha \vee \beta la plus petite partition plus fine que α et β : \alpha \vee \beta = \{ A \cap B : A \in \alpha, B \in \beta, A \cap B \neq \emptyset\} . On dit que β est plus fine que α, et on note \beta \geq \alpha si tout élément de A de α s'écrit comme union d'éléments de β.

L'entropie d'une partition vérifie les propriétés intuitives suivantes :

  • Si α et β sont deux partitions mesurables, alors \mathcal{H}(\alpha \vee \beta) \leq \mathcal{H}(\alpha) + \mathcal{H}(\beta) .
  • Notons f^{-1}(\alpha) = \{f^{-1}(A) : A \in \alpha\} . On a : \mathcal{H}(\alpha) = \mathcal{H}(f^{-1}(\alpha)) .

La première propriété signifie que l'information apportée par la connaissance simultanée des positions des états du système relativement à deux partitions est inférieure à la somme des informations apportées relativement à chacune des partitions. La deuxième propriété provient du fait que f préserve la mesure.

Entropie d'une transformation relativement à une partition

α est une partition mesurable. On définit l'entropie h(f,α) de la transformation f relativement à α par :

h(f, \alpha) = \lim_{n \to + \infty} \frac{1}{n} \mathcal{H} \Bigg(\bigvee_{i=0}^{n-1} f^{-i}(\alpha) \Bigg)

On peut voir la transformation f comme le passage d'un jour au suivant lors d'une expérience. Au temps zéro, on ne parvient pas à distinguer tous les états, on regroupe les états non distinguables par paquets, on forme de cette manière une partition α. \bigvee_{i=0}^{n-1} f^{-i}(\alpha) représente ainsi tous les résultats possibles au bout de n jours. h(f,α) est donc l'information moyenne quotidienne que l'on obtient en réalisant l'expérience.

La limite définie existe bien. Si on note a_n = \mathcal{H} \Bigg( \bigvee_{i=0}^{n-1} f^{-i}(\alpha) \Bigg) , alors la suite (a_n)_{n \in \N^*} est sous-additive car :

a_{n+p} = \mathcal{H} \Bigg(\bigvee_{i=0}^{n+p-1} f^{-i}(\alpha) \Bigg) \leq \mathcal{H} \Bigg(\bigvee_{i=0}^{n-1} f^{-i}(\alpha) \Bigg) + \mathcal{H} \Bigg(\bigvee_{i=n}^{n+p-1} f^{-i}(\alpha) \Bigg) \leq a_n + a_p

On a utilisé respectivement les deux propriétés de la section précédente. (a_n/n)_{n \in \N^*} admet donc une limite.

Dernière étape : entropie métrique d'une transformation

L'entropie métrique de f, notée h(f) est la borne supérieure des entropies de f relativement aux partitions finies mesurables de X

h(f) = \sup_{\alpha} h(f, \alpha)

h(f) est éventuellement infinie.

Page générée en 0.203 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales | Partenaire: HD-Numérique
Version anglaise | Version allemande | Version espagnole | Version portugaise