Représentation par automate de fonctions continues de tore

Blanchard, F.; Host, B.; Maass, A.

Blanchard, F. ; Host, B. ; Maass, A.

Journal de théorie des nombres de Bordeaux, Tome 8 (1996) no. 1, pp. 205-214.

Résumé

Soient $A_{p} = {0, \dots, p - 1}$ et $Z \subseteq A_{p}^{ℕ} \times A_{p}^{ℕ}$ un sous-système. $Z$ est une représentation en base $p$ d’une fonction $f$ du tore si pour tout point $x$ du tore, ses développements en base $p$ sont liés par le couplage $Z$ aux développements en base $p$ de $f (x)$ . On prouve que si $f$ est représentable en base $p$ alors $f (x) = (u x + \frac{m}{p - 1}) mod 1$ , où $u \in ℤ et m \in A_{p}$ . Réciproquement, toutes les fonctions de ce type sont représentables en base $p$ par un transducteur. On montre finalement que les fonctions du tore qui peuvent être représentées par automate cellulaire sont exclusivement les multiplications par un diviseur d’une puissance de la base.

MR Zbl

@article{JTNB_1996__8_1_205_0,
     author = {Blanchard, F. and Host, B. and Maass, A.},
     title = {Repr\'esentation par automate de fonctions continues de tore},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {205--214},
     publisher = {Universit\'e Bordeaux I},
     volume = {8},
     number = {1},
     year = {1996},
     mrnumber = {1399955},
     zbl = {0881.58035},
     language = {fr},
     url = {http://archive.numdam.org/item/JTNB_1996__8_1_205_0/}
}

TY  - JOUR
AU  - Blanchard, F.
AU  - Host, B.
AU  - Maass, A.
TI  - Représentation par automate de fonctions continues de tore
JO  - Journal de théorie des nombres de Bordeaux
PY  - 1996
SP  - 205
EP  - 214
VL  - 8
IS  - 1
PB  - Université Bordeaux I
UR  - http://archive.numdam.org/item/JTNB_1996__8_1_205_0/
LA  - fr
ID  - JTNB_1996__8_1_205_0
ER  -

%0 Journal Article
%A Blanchard, F.
%A Host, B.
%A Maass, A.
%T Représentation par automate de fonctions continues de tore
%J Journal de théorie des nombres de Bordeaux
%D 1996
%P 205-214
%V 8
%N 1
%I Université Bordeaux I
%U http://archive.numdam.org/item/JTNB_1996__8_1_205_0/
%G fr
%F JTNB_1996__8_1_205_0

Blanchard, F.; Host, B.; Maass, A. Représentation par automate de fonctions continues de tore. Journal de théorie des nombres de Bordeaux, Tome 8 (1996) no. 1, pp. 205-214. http://archive.numdam.org/item/JTNB_1996__8_1_205_0/

Bibliographie
Cité par

[B] N. Bourbaki, Espaces vectoriels topologiques, Masson. | Zbl

[BDT] F. Blanchard, J.M. Dumont, A. Thomas, Generic sequences, transducers and multiplication of normal numbers, Israel journal of Math 80, 257-287. | MR | Zbl

[BG] F. Botelho, M. Garzon, On dynamical properties of neural networks, Complex Systems 5 (1991), 401-413. | MR | Zbl

[JR] A. Johnson, D.J. Rudolph, Commuting endomorphisms of the circle, Ergodic Th. Dynam. Systems (1992). | MR | Zbl

[M] J.M. Muller, Some characterizations of functions computable in on-line arithmetic, Rapport LIP, 91-15.