algo/v0/chapitre3.md

livre	version	auteur	chapitre	type
Théorie des futurs accessibles	v0	Nicolas Cantu	3	chapitre initial

Chapitre 3 — Attracteurs, cycles et ensembles invariants

Résumé exécutif

Ce chapitre établit, dans l’ordre logique imposé, le passage de la répétition (chapitre 2) à la structure asymptotique des trajectoires. Dans un cadre discret fini (X,f), on montre que toute orbite se décompose en un transitoire suivi d’un cycle; l’espace d’états se décompose alors en composantes fonctionnelles, chacune constituée d’un cycle unique alimenté par des arborescences dirigées. Cette décomposition permet de définir rigoureusement points fixes, cycles, ensembles invariants et bassins, puis de proposer des quantifications (taille de bassin, dominance).

On étend ensuite ces notions au cadre topologique/métrique (applications continues sur espaces compacts, flots sur variétés) en introduisant les notions de voisinage, de convergence vers un ensemble, de stabilité au sens de Lyapunov, et de types d’attracteurs (équilibre, orbite périodique, tores invariants, attracteurs chaotiques). On énonce des résultats classiques de consensus : définition de l’entropie topologique comme invariant (Adler–Konheim–McAndrew), exclusion des attracteurs étranges en dimension 2 sous hypothèses standard (Poincaré–Bendixson), et apparition de dynamiques hyperboliques et de chaos via l’approche de Smale (Axiom A) et les mécanismes de turbulence/chaos (Ruelle–Takens, Lorenz).

Enfin, on formalise robustesse et bifurcations (dont Hopf), en insistant sur les changements possibles de topologie des bassins et sur la stabilité structurelle comme propriété de persistance qualitative sous perturbation.

Les implications cosmogoniques restent strictement déduites : l’existence d’attracteurs signifie qu’un univers itératif (à espace effectif fini ou compact) est structurellement capable de produire des formes persistantes (au sens d’ensembles invariants attractifs), condition nécessaire à toute accumulation ultérieure de structures transmissibles, sans présupposer ici aucune sémantique ni téléologie.

Fondations formelles dans le cadre discret fini

Soit X un ensemble fini non vide, |X|=N, et f:X\to X une application (déterministe). On note f^{(t)} l’itérée (t)-ième, et pour x\in X on appelle orbite la suite (x_t)_{t\ge 0} définie par x_0=x, x_{t+1}=f(x_t).

Définitions de base (discret)

Point fixe. x^\*\in X est un point fixe si f(x^\*)=x^\*.

Point périodique / cycle. Un point x\in X est périodique de période p\ge 1 si f^{(p)}(x)=x et p est minimal. L’ensemble C=\{x,f(x),\dots,f^{(p-1)}(x)\} est un cycle.

Ensemble invariant (positivement invariant). Un sous-ensemble S\subseteq X est (positivement) invariant si f(S)\subseteq S. Il est invariant au sens fort si f(S)=S.

Dans le cadre fini, un cycle C vérifie f(C)=C (invariance au sens fort). La notion d’invariance ne requiert aucune topologie : elle est purement relationnelle.

Proposition fondamentale : transitoire + cycle

Proposition A (décomposition orbitale).
Pour tout x\in X, il existe des entiers 0\le \mu < \mu+p \le N tels que

f^{(\mu+p)}(x)=f^{(\mu)}(x),

et la suite est périodique de période p à partir de l’instant \mu. En particulier, l’(\omega)-limite de x (au sens discret) est un cycle.

Démonstration (principe des tiroirs).
La suite x_0,x_1,\dots,x_N contient N+1 termes dans un ensemble de N éléments, donc il existe 0\le i<j\le N tels que x_i=x_j. Posons \mu=i et p=j-i. Par déterminisme, x_{i+k}=x_{j+k} pour tout k\ge 0, donc périodicité de période p à partir de i. □

Cette proposition prolonge directement le résultat du chapitre 2 (récurrence forcée sous finitude) en identifiant la structure de l’(\omega)-comportement comme un cycle.

Représentation par graphe fonctionnel

On associe à (X,f) un graphe orienté fonctionnel G_f=(X,E) où

E=\{(x,f(x))\;:\;x\in X\}.

Chaque sommet a degré sortant 1, tandis que le degré entrant est libre (collisions possibles, i.e. antécédents multiples).

Proposition B (structure des composantes).
Chaque composante connexe faible de G_f contient exactement un cycle dirigé. Tous les autres sommets de la composante appartiennent à des arborescences orientées vers ce cycle.

Démonstration.
(Existence) Dans une composante, partons d’un sommet x et suivons les arêtes sortantes x, f(x), f^{(2)}(x),\dots. Comme X est fini, un sommet se répète; la portion entre la première occurrence et la répétition est un cycle dirigé.
(Unicité) Supposons par l’absurde que la composante contienne deux cycles disjoints C_1 et C_2. Comme la composante est connexe faible, il existe un chemin non orienté reliant un sommet de C_1 à un sommet de C_2. En suivant les arêtes sortantes depuis un sommet de ce chemin, on doit ultimement atteindre un cycle (Proposition A). Mais un sommet n’a qu’un successeur, donc l’orbite ne peut aboutir qu’à un seul cycle. Les sommets du chemin ne peuvent donc « mener » à deux cycles différents, contradiction avec la connexité supposée reliant effectivement les deux cycles dans la même dynamique sortante. Donc un seul cycle par composante. □

Cette structure est cruciale : elle matérialise la différence entre récurrence (chapitre 2) et organisation asymptotique : ici, chaque composante impose un « destin cyclique » unique.

Bassins dans le cadre discret

Dans le cadre fini, l’idée de « bassin » peut être définie sans métrique, uniquement par atteignabilité dynamique.

Définition (bassin d’un cycle).
Soit C un cycle. Le bassin B(C)\subseteq X est l’ensemble des états dont l’orbite entre dans (C) :

B(C)=\{x\in X\;:\;\exists t\ge 0,\ f^{(t)}(x)\in C\}.

Équivalemment (par périodicité), x\in B(C) ssi l’(\omega)-limite de x est exactement C.

Proposition C (partition par bassins).
Les bassins \{B(C)\}, où C parcourt l’ensemble des cycles de G_f, forment une partition de X.

Démonstration.
Chaque x\in X admet une (\omega)-limite cyclique C_x (Proposition A), donc x\in B(C_x) (couvre X). Si x\in B(C_1)\cap B(C_2), alors l’orbite de x rencontre C_1 et C_2. Mais dès qu’une orbite entre dans un cycle, elle y reste (invariance du cycle), donc C_1=C_2. □

À ce niveau, un « attracteur discret » peut être défini comme un cycle (ou point fixe) muni de son bassin : l’objet stable est le cycle, l’objet d’influence est le bassin.

Diagramme conceptuel minimal (discret → invariant → bassin)

flowchart TD
  x["État initial x ∈ X"] --> orb["Orbite (f^t(x))_{t≥0}"]
  orb --> rep["Répétition forcée (f^i(x)=f^j(x))"]
  rep --> cyc["Cycle C (ensemble invariant)"]
  cyc --> inv["Invariance: f(C)=C"]
  x --> bas["Bassin B(C): états menant à C"]
  bas --> cyc

Extension au cadre topologique et métrique

On généralise maintenant à un espace X muni d’une structure topologique (ou métrique) et une application f:X\to X continue, ou à un flot \{\varphi_t\}_{t\in\mathbb{R}} engendré par une équation différentielle. Le passage du discret fini au continu ne consiste pas à « ajouter de la complexité », mais à remplacer la finitude brute par des notions de compacité, de voisinage et de limite.

Notions de voisinage, (\omega)-limite, attraction

Soit (X,d) un espace métrique (ou compact métrisable), f continue.

(\omega)-limite. Pour x\in X, l’ensemble \omega(x) est l’ensemble des points limites de la suite \{f^{(n)}(x)\}. C’est un invariant asymptotique standard en dynamique (et il généralise le « cycle final » du cas fini).

Distance à un ensemble. Pour A\subseteq X fermé, on définit

\operatorname{dist}(y,A)=\inf_{a\in A} d(y,a).

Attraction vers un ensemble. On dit que l’orbite de x est attirée par A si

\operatorname{dist}(f^{(n)}(x),A)\to 0\quad (n\to\infty).

Définition standard d’attracteur (topologique)

Il existe plusieurs définitions non équivalentes dans la littérature (topologiques, mesurales, « Milnor attractors », etc.). Pour un socle consensuel, on adopte une définition topologique classique (suffisante ici).

Définition (attracteur topologique).
Un compact non vide A\subseteq X est un attracteur si :

1. invariance : (f(A)=A) ;
2. il existe un voisinage ouvert U\supseteq A tel que

   
   \operatorname{dist}(f^{(n)}(x),A)\to 0\quad \forall x\in U;
   

3. (souvent ajouté) minimalité : A=\bigcap_{n\ge 0} f^{(n)}(\overline U).

Le bassin de A est alors

B(A)=\{x\in X:\operatorname{dist}(f^{(n)}(x),A)\to 0\}.

Cette définition rend explicite le rôle de la topologie : le bassin n’est plus seulement atteignabilité, mais convergence (au sens de d).

Stabilité au sens de Lyapunov (cadre métrique et flots)

La stabilité « géométrique » des attracteurs se formule via les définitions introduites par Lyapunov dans l’étude de la stabilité des mouvements, formulation devenue canonique.

Pour une équation autonome \dot x = F(x) et un équilibre x^\* (i.e. F(x^\*)=0) :

Stabilité de Lyapunov.
x^\* est stable si

\forall \varepsilon>0,\ \exists \delta>0:\ \|x(0)-x^\*\|<\delta\Rightarrow \forall t\ge 0,\ \|x(t)-x^\*\|<\varepsilon.

Stabilité asymptotique.
x^\* est asymptotiquement stable si, en plus, x(t)\to x^\* quand t\to\infty.

Ces notions ont des analogues pour les points fixes des applications discrètes continues (avec t remplacé par n\in\mathbb{N}), et elles sont systématiquement utilisées pour relier « attraction » et « robustesse sous perturbation » dans les cadres différentiables.

Types d’attracteurs en dynamique continue

Sous hypothèses de régularité, plusieurs classes de comportements invariants attirants sont bien établies :

• équilibre stable : point fixe du flot (un point) ;
• cycle limite : orbite périodique attirante (un cercle topologique) ;
• tore invariant attirant (quasi-périodicité) ;
• attracteur chaotique (dit souvent « étrange ») : ensemble invariant attirant présentant une dynamique sensible et typiquement une géométrie fractale.

Le résultat de Poincaré–Bendixson (consensus) joue un rôle de frontière : en dimension plane, sous conditions standard, les (\omega)-limites compactes non vides sont essentiellement des équilibres ou des orbites périodiques, ce qui exclut l’existence d’attracteurs étranges pour les flots C^1 sur le plan (dans le régime couvert par le théorème).

Attracteurs « étranges » : définition opérationnelle et sources classiques

Le terme « attracteur étrange » n’a pas une définition unique universelle; on retient une définition opérationnelle, standard dans la pratique :

Un attracteur A est dit étrange s’il est (i) attractif (au sens précédent), et (ii) porte une dynamique non périodique avec sensibilité aux conditions initiales, et (iii) présente typiquement une structure géométrique non régulière (dimension fractale) ou un étirement–repliement de type hyperbolique.

Trois jalons consensuels structurent cette notion :

• Lorenz (1963) exhibe un flot déterministe en dimension 3 admettant un comportement non périodique et instable aux conditions initiales, devenu paradigme d’attracteur chaotique.
• Ruelle–Takens (1971) proposent un mécanisme menant à des régimes chaotiques dans des systèmes dissipatifs via perte de stabilité et apparition d’ensembles invariants complexes.
• Hénon (1976) fournit une application de \mathbb{R}^2 (diffeomorphisme dissipatif) dont les itérés tendent vers un attracteur étrange pour des paramètres spécifiques, montrant que le chaos attractif n’est pas réservé aux flots continus.

Robustesse, bifurcations et stabilité structurelle

Le concept d’attracteur, compris comme « structure asymptotique », ne suffit pas : une structure peut exister mais être détruite par une perturbation arbitrairement petite. D’où l’introduction de la robustesse.

Robustesse : définitions formelles minimales

Soit une famille dépendant d’un paramètre \{f_\lambda\}_{\lambda\in\Lambda} (applications ou flots). On distingue au moins trois niveaux :

Robustesse d’un ensemble invariant.
Un invariant A_\lambda est robuste si, pour \lambda' proche de \lambda, il existe un invariant A_{\lambda'} « de même type » (conjugué topologiquement, ou continu en Hausdorff, selon le cadre retenu).

Stabilité structurelle (définition standard).
Un système f est structurellement stable (dans une topologie C^r) si tout système g suffisamment proche est topologiquement conjugué à f (au moins sur l’ensemble non errant / non wandering). Cette notion est au cœur du programme de Smale et de ses prolongements.

Robustesse des bassins.
Même si un attracteur persiste, son bassin peut changer fortement (frontières fractales, crises), rendant la « prévisibilité macroscopique » instable.

Bifurcations : principe

Une bifurcation est une valeur de paramètre où la structure qualitative de la dynamique change (nombre/stabilité d’équilibres ou d’orbites périodiques, apparition/disparition d’attracteurs, changement topologique de bassins). Les bifurcations sont donc des points où la stabilité structurelle échoue.

Exemple canonique : bifurcation de Hopf

La bifurcation de Hopf formalise la naissance (ou mort) d’une orbite périodique à partir d’un équilibre lorsque une paire de valeurs propres complexes conjuguées traverse l’axe imaginaire (forme continue) ; c’est un mécanisme de création d’un cycle limite, donc d’un attracteur périodique. Ce résultat est exposé de manière classique dans la tradition Hopf–Andronov–Poincaré, et sa présentation moderne est standardisée dans la littérature.

On distingue typiquement :

• Hopf supercritique : naissance d’un cycle limite stable (attracteur périodique) ;
• Hopf subcritique : apparition d’un cycle instable et perte de stabilité brutale de l’équilibre.

Le point méthodologique important pour l’ouvrage : Hopf illustre que des attracteurs périodiques peuvent être créés par variation infinitésimale des contraintes dynamiques.

Crises et changements de bassins (dynamique chaotique)

Au-delà des bifurcations locales, des phénomènes de type crise décrivent des changements soudains d’un attracteur chaotique (élargissement, disparition) liés à une collision avec une orbite périodique instable. Ces événements sont particulièrement pertinents pour la notion de « dominance d’attracteurs » : un attracteur peut rester invariant mais devenir inatteignable pour la plupart des conditions initiales si son bassin se fragmente.

Critères de stabilité structurelle : repères de consensus

Deux repères classiques (énoncés comme consensus, sans preuve ici) :

• En dimension 2 pour les flots sur surfaces compactes, la stabilité structurelle admet une caractérisation et une densité (théorèmes de Peixoto).
• Dans le cadre différentiable de Smale, les systèmes hyperboliques Axiom\,A (avec conditions additionnelles type « no cycles ») jouent un rôle central dans la stabilité C^1 et la décomposition spectrale (programme de Smale et prolongements).

Ces repères justifient la séparation conceptuelle : il existe des attracteurs non robustes, et des attracteurs robustes (hyperboliques au sens large), ces derniers étant fondamentaux pour toute théorie de formes persistantes sous perturbations.

Mesures structurelles et quantification

Après avoir défini attracteurs et bassins, il devient possible de quantifier la « topologie de stabilité » (au sens d’organisation globale des bassins).

Quantités combinatoires (discret fini)

Dans (X,f) fini, chaque attracteur discret correspond à un cycle C_i. On définit :

• taille de bassin : (b_i = |B(C_i)|) ;
• dominance : (D=\max_i \frac{b_i}{N}) ;
• nombre d’attracteurs : K = \#\{C_i\}.

Ces quantités sont calculables exactement.

Proposition D (borne et calcul de dominance).
1/N \le D \le 1. De plus, D=1 ssi il n’existe qu’un seul cycle (un attracteur discret unique absorbant tout X).

Preuve. D est le maximum d’une distribution \{b_i/N\} dont la somme vaut 1. Le maximum est au moins 1/K\ge 1/N et au plus 1; l’égalité D=1 implique qu’un seul terme vaut 1. □

Proposition E (entropie structurelle des bassins).
Définissons

p_i=\frac{b_i}{N},\qquad H_{\text{bassins}} = -\sum_{i=1}^K p_i \log p_i.

Alors

0 \le H_{\text{bassins}} \le \log K

avec H_{\text{bassins}}=0 ssi K=1, et H_{\text{bassins}}=\log K ssi p_i=1/K pour tout i.

Preuve. Propriété standard de l’entropie de Shannon sur une distribution finie.

Cette « entropie structurelle » n’est ici qu’une fonctionnelle appliquée à la distribution des tailles de bassins. Elle quantifie la dispersion des destinées asymptotiques : faible entropie → attracteurs dominants; forte entropie → pluralité équilibrée des attracteurs.

Entropies dynamiques (topologique et métrique) : extension consensuelle

Dans le cadre topologique, l’entropie topologique h_{\text{top}}(f) a été introduite comme invariant pour les applications continues sur espaces compacts. Conceptuellement, elle mesure une croissance du nombre d’orbites distinguables à résolution finie, et fournit une quantité globale de « complexité temporelle ».

Dans le cadre mesuré, l’entropie métrique (Kolmogorov–Sinai / Sinai) formalise une notion de production d’incertitude par itération (sous mesure invariante), utilisée pour caractériser le chaos.

Ces deux notions ne remplacent pas (H_{\text{bassins}}) : elles répondent à une autre question (instabilité/complexité dans l’invariant), tandis que H_{\text{bassins}} décrit la distribution d’accessibilité des régimes.

Métriques discrètes pour « paysages » de bassins

Pour relier les structures d’attracteurs à des notions de proximité entre états discrets, on introduit des métriques compatibles avec l’interprétation (sans l’imposer).

Exemples génériques :

• distance de Hamming sur des mots de longueur (m) ;
• distance d’édition (Levenshtein) sur des séquences ;
• distance sur graphes (nombre minimal de modifications locales: arêtes/sommets).

Ces métriques permettent de définir des voisinages B_\varepsilon(x) et donc des versions « métriques » de bassins et de stabilité, même en contexte discret (utile pour connecter, plus tard, l’agrégation et la quantification). La théorie de Shannon fournit le prototype de mesure d’incertitude sur un ensemble fini et sur des sources finies, indépendamment de toute sémantique.

Schéma de paysage d’attracteurs (idée structurale)

flowchart LR
  subgraph U["Espace des états (vu comme 'paysage')"]
    direction LR
    B1["Bassin B(A₁)"] --> A1["Attracteur A₁"]
    B2["Bassin B(A₂)"] --> A2["Attracteur A₂"]
    B3["Bassin B(A₃)"] --> A3["Attracteur A₃"]
    B1 --- Sep12["Frontière de bassin"]
    B2 --- Sep12
    B2 --- Sep23["Frontière de bassin"]
    B3 --- Sep23
  end

Ce schéma est volontairement non énergétique : il encode uniquement l’idée que des régions d’états (« bassins ») évoluent vers des ensembles invariants attractifs, avec des frontières où une perturbation peut changer la destinée asymptotique.

Implications cosmogoniques déduites strictement des résultats précédents

Les implications suivantes ne sont pas des hypothèses additionnelles : elles découlent des constructions mathématiques précédentes.

Disponibilité nécessaire de régimes persistants

Dans tout univers abstrait où :

• une dynamique itérative est définie (chapitres 1–2),
• l’espace effectif est fini (ou compact avec dissipation/contraction dans le continu),

il existe des ensembles invariants et, sous conditions, des attracteurs au sens topologique. Dans le cas fini déterministe, l’existence de cycles est forcée, et chaque composante admet une structure d’absorption (bassin → cycle). Donc l’univers est structurellement capable de produire des formes persistantes (au sens de régimes invariants atteints asymptotiquement).

Cette « persistance » n’est pas un concept biologique ou cognitif : c’est une propriété de fermeture et d’invariance.

Effet d’effacement des détails initiaux

Dans le cas fini, deux états distincts peuvent partager le même attracteur (ils appartiennent au même bassin). Cela implique un effet d’oubli structurel : la dynamique identifie des classes d’états par leur destinée asymptotique, sans préserver l’identité des conditions initiales. Cette conclusion est purement logique (partition par bassins).

Condition nécessaire (mais non suffisante) pour une réplication interne

Sans introduire encore les notions ultérieures de composition et de transmission (qui viendront plus tard), on peut déjà énoncer une nécessité minimale :

• toute « réplication interne » (au sens strictement formel : production itérative d’occurrences persistantes d’une même sous-structure) exige l’existence de régimes invariants suffisamment stables pour ne pas être détruits immédiatement.

Autrement dit, l’existence d’attracteurs (régimes invariants attractifs) constitue une condition de possibilité pour toute accumulation ultérieure de structures, mais ne garantit pas la réplication : celle-ci requiert des opérations de composition/couplage non encore introduites dans la spirale (chapitres ultérieurs du plan).

Analyse philosophique finale : nécessité ontologique, limites, interdits

Nécessité ontologique minimale

Ce chapitre permet une thèse philosophique strictement négative (au sens méthodologique) :

• si un monde est décrit par itération d’opérateurs sur un espace effectif fini (ou par une dynamique continue possédant des ensembles (\omega)-limites attractifs), alors l’existence d’ensembles invariants et d’attracteurs n’est pas un ajout sémantique : c’est une conséquence de la structure même de l’évolution.

En termes ontologiques : l’« être à long terme » d’un état n’est pas l’état lui-même, mais sa classe asymptotique (cycle, attracteur). Cette réduction n’a rien d’interprétatif ; elle formalise le fait que l’univers ne conserve pas, en général, les différences microscopiques.

Ce que le formalisme interdit à ce stade

Conformément à la stratégie de l’ouvrage, ce chapitre interdit explicitement (par insuffisance de structure) :

• d’interpréter un attracteur comme « information », « mémoire » ou « connaissance » (ces lectures sont possibles mais exigent des constructions supplémentaires, notamment sur la non-injectivité, la composition, et l’irréversibilité en tant que coût — spirales suivantes) ;
• de confondre « attracteur » et « optimum » : aucune fonction de coût n’a été postulée; l’attraction est définie par convergence/invariance, pas par maximisation.

Limite conceptuelle majeure : pluralité des définitions d’attracteur

Même en mathématiques, « attracteur » est un terme à définitions multiples (topologiques, mesurales, physiques). Le choix de définition ici est volontairement conservateur : attracteur compact invariant + voisinage attiré. Ce choix est suffisant pour la spirale actuelle, mais il devra être revisité lorsque l’ouvrage cherchera à comparer des instanciations (systèmes hors équilibre, dissipatifs, etc.).

Ouverture disciplinée vers la physique (sans fondation)

Une remarque finale, sans changer le statut mathématique : en thermodynamique hors équilibre, l’émergence d’états organisés (structures dissipatives) peut être lue comme l’apparition de régimes attractifs dans l’espace des états macroscopiques; Prigogine a insisté sur le rôle des instabilités et fluctuations dans la genèse de telles structures. Cette remarque ne sert pas de preuve; elle indique seulement que le concept abstrait d’attracteur a des instanciations reconnues dans des sciences empiriques.

Tableaux comparatifs

Définitions et objets entre cadre discret fini et cadre continu/métrique

Objet	Discret fini (X,f)	Continu / métrique (X,d,f) ou flot \varphi_t
État	x\in X	x\in X (souvent variété / espace métrique)
Orbite	\{f^{(n)}(x)\}_{n\ge 0}	\{f^{(n)}(x)\} ou \{\varphi_t(x)\}_{t\ge 0}
Invariance	f(S)\subseteq S	f(S)\subseteq S ou \varphi_t(S)=S
Point fixe	f(x)=x	f(x)=x ou équilibre F(x)=0
Orbit. périodique	f^{(p)}(x)=x	\varphi_T(x)=x (cycle limite)
Attracteur	cycle (avec bassin)	compact invariant + voisinage attiré
Bassin	atteignabilité vers un cycle	convergence : \operatorname{dist}(f^{(n)}(x),A)\to 0
Stabilité	graph-theoretic (cycle)	Lyapunov / hyperbolicité

Types d’attracteurs et mécanismes d’apparition

Type	Support	Mécanisme canonical	Source jalon
Équilibre stable	point	linéarisation + Lyapunov	Lyapunov (stabilité)
Cycle limite	orbite périodique	bifurcation de Hopf	Marsden et al. (Hopf)
Chaos attractif	ensemble non lisse	étirement–repliement, hyperbolicité partielle	Lorenz; Ruelle–Takens; Hénon
Chaos en discret 1D	intervalle	période 3 ⇒ chaos (au sens Li–Yorke)	Li–Yorke