Le cas des anneaux toriques à N nœuds et K<=N nœuds associés

Cette partie propose une forme de généralisation de la notion de topologie d'anneau torique, celle-ci permet de faire apparaître de nouvelles formes de configurations cycliques. La généralisation consiste, à partir d'un anneau torique de cardinalité N, à rajouter K nœuds numérotés N+1,..., N+K. Pour chacun des nœuds rajoutés, ou nœuds associés, il existe un unique nœud de l'anneau de base auquel il est rattaché et un nœud de l'anneau de base a au plus un nœud qui lui est rattaché parmi les nœuds N+1...N+K. Deux nœuds rajoutés sont liés ssi les deux nœuds de base auxquels ils sont associés sont liés entre eux. On parle des nœuds de l'anneau pour faire référence à la structure d'anneau et aux nœuds associés pour faire référence à ceux qui sont rajoutés, la figure C.5 illustre cette topologie.

Dans un premier temps, on cherche des conditions suffisantes sur l'organisation des nœuds associés telles que la succession des états sur l'anneau constitue un cycle de l'anneau : c'est à dire qu'on cherche pour chaque état cyclique de l'anneau une configuration des nœuds associés telle que l'anneau évolue comme il évoluerait sans les nœuds associés. On arrive à la conclusion que pour quasiment toutes les successions d'états cycliques d'un anneau qui ont été mises en évidence dans la partie B, il est possible de trouver des configurations sur les nœuds associés telles que les nœuds de l'anneau évoluent comme ils auraient évolué sans les liens vers ces nœuds. Plus précisément, [Dorat 08] montre que pour tout état avec au moins deux nœuds par cluster, il existe toujours une configuration des nœuds

associés permettant de reproduire l'évolution cyclique correspondant à cet état. Pour les états avec des clusters de taille 1 et 2, le résultat est moins général. Si K est la distance minimale entre deux clusters de taille 1 et H le nombre de nœuds associés consécutifs, on peut alors établir que si K>H, il est toujours possible de trouver une configuration des nœuds associés respectant l'évolution cyclique des nœuds de l'anneau. Dans la suite du propos, il suffit de savoir que la plupart des périodes de l'anneau sont reproductibles sous la condition énoncée.

Déformation du phénomène cyclique : apparition d'une période de référence

On s'intéresse à l'ensemble des périodes programmables pour un anneau avec des nœuds associés. On considère une topologie de cardinalité 28 avec différents nombres de nœuds associés en regardant les périodes obtenues en laissant converger 106

initialisations aléatoires pour différents nombres de nœuds associés. On commence par déterminer les cycles programmables du fait de la structure d'anneau. Pour un anneau de cardinalité 28, l'ensemble des périodes programmables est, d'après le théorème B.8, F={7,12,14,21,28,42,84}. D'après les théorèmes évoqués dans le paragraphe précédent, il est possible de trouver au moins une configuration cyclique pour chacunes de ces périodes quelque soit le nombre de nœuds associés, sauf pour certains nombres de nœuds associés et pour certains cycles reposant sur la présence de clusters de taille 1 et 2 . Le tableau suivant consigne les résultats :

Pér . Fréquence dans le cas d'un anneau de cardinalité 28 Fréquence dans le cas d'un anneau de cardinalité 28 à deux nœuds associés Fréquence dans le cas d'un anneau de cardinalité 28 à 3 nœuds associés Fréquence dans le cas d'un anneau de cardinalité 28 à 6 nœuds associés Fréquence dans le cas d'un anneau de cardinalité 28 à 12 nœuds associés Fréquence dans le cas d'un anneau de cardinalité 28 à 20 nœuds associés Fréquence dans le cas d'un anneau de cardinalité 28 à 28 nœuds associés. 1 0.503114 0.458496 0.451955 0.400621 0.305193 0.207202 0.488803 7 0 0 0 0 0 0 0 9 0 0 0 0.001625 0.006172 0.011447 0 12 0 0.085357 0.106452 0.2133 0.422776 0.64487 0

14 0.001111 0.001035 0.001026 5.09E-4 2.39E-4 6.7E-5 0.00119

21 0 0 0 0 0 0 0

28 0.494592 0.453924 0.438748 0.38226 0.263275 0.133815 0.508657

30 0 0 0 0 1.1E-5 3.0E-6 0

32 0 0 0 1.05E-4 2.59E-4 2.58E-4 0

34 0 0 0 5.4E-5 7.48E-4 0.001238 0

42 0 0 0 0 0 0 0

45 0 0 5.6E-5 2.7E-5 3.1E-5 5.0E-6 0

84 1.84E-4 1.89E-4 1.36E-4 5.9E-5 1.3E-5 0 3.51E-4

90 0 0 6.28E-4 4.41E-4 2.82E-4 8.2E-5 0

102 0 0 0 0 0 2.0E-6 0

108 0 0 0 0 0 2.0E-6 0

114 0 0 0 0 2.0E-6 6.0E-6 0

120 0 0 0 0 0 4.0E-6 0

Tableau C.1 Distribution des périodes atteintes à partir de 106

initialisations aléatoires et pour différents nombres de nœuds associés construits autour d'un anneau de cardinalité 28. En gras dans les cellules grisées, les périodes qui ne sont pas celles programmables sur l'anneau de base.

Pour la plupart des fréquences associées aux périodes de F, elles tendent à diminuer avec l'augmentation du nombre de nœuds associés. Pour K<N, on constate que seule la période 12 de F a une fréquence qui augmente avec K, que la fréquence d'état stationnaire diminue avec K et qu'apparaissent d'autres périodes que celles de F. Le cas K=N=28 fait exception et se comporte comme l'anneau sans nœuds associés.

On a observé, dans le paragraphe sur les fréquences de la partie B, que la probabilité d'émergence de configurations reposant sur un motif répété est d'autant moins grande que la taille du motif est petite. La période 12 est programmable pour l'anneau de taille 28 dans le cas d'une configuration avec un motif répété de taille 4 : la probabilité de convergence devrait être la plus faible des probabilités associées à des fréquences de F. On constate en effet que pour l'anneau sans nœud associé (2ème colonne du tableau), on ne tombe jamais sur une telle période sur 106

initialisations aléatoires. Or, la fréquence d'une telle période est de 0.64 environ pour 20 nœuds associés : il apparaît un nouveau phénomène qui sous-tend l'émergence de cette période ici. De même pour l'apparition des périodes différentes de celles programmables pour l'anneau.

La période de 12 est plus fréquente avec l'augmentation du nombre de nœuds associés, ce qu'illustre le graphique suivant :

Figure C.2 Évolution de la fréquence d'un cycle de période 12 en fonction du nombre des nœuds associés avec un anneau de taille 100.

Quand pour une topologie donnée, une fréquence est largement plus probable que les autres à partir d'une initialisation aléatoire de la structure et que sa probabilité augmente avec l'augmentation de la cardinalité de la structure, on parlera de période de référence. Soit ici : 12 est période de référence pour la topologie d'anneau avec des nœuds associés. Dans le cas des anneaux, leur cardinalité est la période de référence. Le paragraphe suivant approfondi la connaissance sur les nouvelles formes de convergence : que ce soit la convergence vers la période de référence ou vers d'autres nouvelles périodes qui sont apparues dans le tableau, les deux participant d'un même phénomène.

Arbre des ascendances

Les périodes qui ne découlent pas d'un cycle sur la structure sous-jacente d'anneau partagent des caractéristiques communes.

On commence par définir l'arbre des ascendances. Pour chaque nœud d'état i, un certain nombre des nœuds qui l'entourent sont dans l’état i+1 [3] à la génération précédant l’évolution du nœud : ce sont les voisins qui provoquent son changement d'état. Il est possible de construire un arbre, avec pour chaque nœud, ses nœuds fils qui sont les nœuds porteurs de l’état i+1[3] lorsqu’il évolue. La figure C.3 donne un exemple.

Figure C.3 : A partir de cette génération, le nœud central va évoluer sous l'influence des nœuds d'état i+1(les cases à fond rouge). Dans le graphe des ascendances, le nœud central aura ces 3 nœuds comme nœuds fils

Pour chaque branche, on est assuré qu’elle contient un cycle puisque le graphe est de taille finie. La taille du cycle d’un sous-arbre est au maximum de l'ordre de celle du graphe sous-jacent. C'est notamment le cas pour les configurations cycliques sur les anneaux où, du fait de l'organisation, le nœud 1 évolue sous l'effet de la diffusion de l'état du nœud 2, ce dernier évolue sous l'effet de la diffusion de l'état du nœud 3 etc. De sorte que dans le cas des anneaux, chaque nœud de l'arbre des ascendances a un et un seul nœud fils, et le cycle obtenu en construisant l'arbre à partir de n'importe quel nœud est de taille N, la cardinalité.

Pour les nouvelles périodes que l'on observe et notamment la période 12 dans le cas du paragraphe précédent, on constate que les branches des arbres des ascendances présentent toutes des cycles très courts par rapport à la cardinalité, avec la taille de ces cycles qui est indépendante de la taille du graphe. Notamment, la période de référence de 12 correspond à l'existence de quatre nœuds (2 nœuds liés j, j+1 et leurs associés N+j et N+j+1) tels que toutes les branches se terminent sur ce cycle :

j+1 j N+j N+j+1 j+1

Figure C.4 Graphe des ascendances. Le graphe se lit ainsi : lorsqu'il évolue le nœud j+1 d'état i a un voisin d'état i+1[M] : le nœud j, lorsqu'il évolue le nœud j d'état i a un voisin d'état i+1[m], le nœud N+j. Ici le nœud j+1participe d'un cycle de taille 4.

i

i i+1 i

i-1 i i+1

i-1 i i+1

Ceci signifie que l'évolution de chacun des nœuds du graphe est une conséquence de la diffusion des états i +1[M] émis par ces quatre nœuds. On parle de source dans ce qui suit.

Le paragraphe suivant développe l'évolution de l'anneau à nœuds associés pour la période 12 et d'autres périodes qui apparaissent fondées sur un principe similaire.

Nouvelles configurations cycliques

Pour le cas d'une période de 12, sur le schéma suivant, on fait apparaître à gauche la configuration périodique, à droite la représentation de l'anneau avec :

● en rouge les 4 nœuds qui participent du cycle de taille 4.

● en bleu les autres nœuds : en descendant dans l'arbre des ascendances à partir de ces nœuds, on retombe toujours sur le cycle des 4 nœuds précédents.

Figure C.5 Configuration évoluant à période 12, sur le graphique de gauche, en rouge, on fait apparaître les nœuds qui participent des cycles de taille inférieure ou égale à 4 dans l'arbre des ascendances, en bleu les autres nœuds. Le graphe est un anneau de taille 28 avec 13 nœuds associés.

Sur 4 générations, on constate l'évolution suivante autour des nœuds-sources :

i i

... i i i1 i−1 i1 i1 ...

i1 i

... i i1 i1 i−1 i−1 i1 ...

i1 i

... i1 i1 i−1 i−1 i−1 i−1 ...

i1 i

i1 i1

... i1 i−1 i−1 i i−1 i−1 ...

Les 4 nœuds forment une sous-structure organisée en anneau. Cet anneau évolue selon la séquence