scientific article; zbMATH DE number 4094823

From MaRDI portal
Publication:3821591





Soit \(\epsilon:=\epsilon_ 1...\epsilon_ n\) une suite binaire (bloc) de longueur n. La différence \(\Delta \epsilon:=\epsilon '_ 1...\epsilon '_{n-1}\) de \(\epsilon\) est la suite binaire définie par \(\epsilon '_ i=\epsilon_ i+\epsilon_{i+1}\) mod 1, \(i=1,...,n-1\). Lorsqu'on aligne les unes sous les autres les différences successives formées à partir de \(\epsilon\), on obtient un tableau triangulaire de 0-1 que l'auteur étudie en première partie puis généralise au cas de suites infinies en introduisant la notion de champ de différences. Dans le plan euclidien identifié à \({\mathbb{R}}^ 2\) envisageons le demi-réseau triangulaire \(T:={\mathbb{Z}} e+{\mathbb{N}} d\) de base \(e:=(0,1)\) \(d:=(1/2,-\sqrt{3/2})\) et dont les points \(me+nd\) seront notés \(a_{m,n}\). A toute suite binaire doublement infinie \((\epsilon_ n)_{n\in {\mathbb{Z}}}\) est associé son champ de différences F(\(\epsilon)\) défini par l'unique application f: \(T\to \{0,1\}\) déterminée par les conditions aux bords \(v(a_{i,0})=\epsilon_ i\) et la condition de propagation triangulaire \[ (*)\quad v(a_{m,n})+v(a_{m,n+1})+v(a_{m+1,n})=0\quad mod 1. \] Le champ F(\(\epsilon)\) peut être vu comme le développement d'un automate cellulaire de dimension 1. Il est représenté géométriquement en plaçant aux points \(a_{m,n}\) les valeurs \(v(a_{m,n})\). Ce champ est également déterminé part (*) lorsqu'on connaît ses valeurs à la fois sur une diagonale gauche \(D_ g(c):=(a_{c+j,-j})_{j\leq 0}\), sur un segment dintermédiaire \(S(c,k):=a_{c+1,0}...a_{c- 1+k,0}\), \(k>0\) et sur une diagonale droite \(D_ d(c+k):=(a_{c+k+j,j})_{j\geq 0}\). On note ce champ de différences par \(F(v\circ D_ g(c),v\circ S(c,k),v\circ D_ d(c+k))\), le segment intermédiaire S pouvant être vide \((k=1)\) ou encore, par simple extension des définitions, infini à gauche ou à droite. On normalise en choisissant \(c=0\). Si v est périodique sur les diagonales gauche et doirte, de périodes respectives \(P_ G\) et \(P_ D\), on note le champ \(F(P_ G,I_ S,P_ D)\) où \(I_ S\) désigne la suite des valeurs sur le segment intermédiaire S. Le champ particulier \(\delta_ 0\) représenté par F(1,,0) traduit le champ des algérations de F(\(\epsilon)\) lorsque \(\epsilon_ 0\) et changé en \(1-\epsilon_ 0\). Le nouveau champ se déduisant du précédent en lui ajoutant, mod 1, le champ \(\delta_ 0\). Le champ de différences \(\delta_ 0\) est périodique de long de chaque diagonale gauche (et droite, par symétrie). Lemme 1: La longueur de la période de \(\delta_ 0\) sur \(D_ g(j)\) est 1 si \(j\leq 0\) et \(2^{n_ j}\) pour \(j>0\) avec \(n_ j\) égal à l'entier immédiatement supérieur ou égal à \(\log_ 2(j+1).\) Ce résultat se généralise. Théorème 5: Pour tout champ de différences v les suites \(v\circ D_ g(j)\), \(j\in {\mathbb{Z}}\), sont ou bien toutes périodiques ou bien aucune n'est périodique. De plus, dans le cas périodique, si \(P_ G(j)\) est la période de \(v\circ D_ g(j)\) de longueur \(\ell_ j\), on a \(\ell_{j+1}=\ell_ j\) ou \(2\ell_ j\). l'auteur étudie avec précision la variation de \(\ell_ j\) et de la parité \(p_ j\) de \(P_ G(j)\) (i.e., celle du nombre de 1 dans \(P_ g(j))\). En particulier (Lemme 2), \(p_ j\) est pair (resp. impair) si et seulement si \(\ell_{j+1}=\ell_ j\) (resp. \(\ell_{j+1}=2\ell_ j)\). De plus, si \(p_ j\) est impair alors \(p_{j+1}^ a \)la même parité que \(\ell_ j\). Conséquence directe de cette étude: (1) La suite \((P_ G(-j))_{j\geq 0}\) est ultimement périodique. (2) La suite \((\ell_ j)_{j\in {\mathbb{Z}}}\) est croissante, constante sur une suite d'intervalles consécutifs \(J_ 0,J_ 1,..\). où \(J_ 0\) est la forme \(]-\infty,j_ 0]\). La longueur de l'intervalle \(J_ 1\) est une puissance de 2 et celle de \(J_{n+1}\) est le double de celle de \(J_ n\). Enfin, la valeur de \(\ell_{(\cdot)}\) sur \(J_{n+1}\) est le double de celle sur \(J_ n.\) La fin de l'article étudie la dimension fractale, suivant \textit{S. J. Willson} [Physica 10, 69-74 (1984); reprinted in Cellular automata, Proc. Interdisc. Workshop, Los Alamos/N.M. 1983, 69-74 (1984; Zbl 0562.68041)], des champs v de la forme \(F(P_ G,,0)\) (avec \(v(a_{0,0}=1)\). Soit V(k) le nombre de fois que la valeur 1 est prise par v sur le triangle \(T(k):=\{a_{m,n}\); \(0\leq n<2^ k\), -n\(\leq m\leq 0\}\). La dimension fractale est définie par \(\lim_{k\to \infty}(1/k)\log_ 2V(k)\). Elle vaut \(\log_ 23\) si \(\ell_ 0\) est une puissance de 2, et vaut 2 dans le cas contraire. Quelques représentations graphiques obtenues sur ordinateur fournissent un échantillon varié de représentations de champs de différences. Mais d'un point de vue théorique, l'existence d'un ensemble fractal, limite de \(2^{-k} T(k)\) (k\(\to \infty)\), n'est pas démontré.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3821591)