Représentation par automate de fonctions continues de tore

F. Blanchard; B. Host; A. Maass

Journal de théorie des nombres de Bordeaux (1996)

  • Volume: 8, Issue: 1, page 205-214
  • ISSN: 1246-7405

Abstract

top
Soient A p = { 0 , , p - 1 } et Z A p × 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 + m p - 1 ) mod 1 , où u et m 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.

How to cite

top

Blanchard, F., Host, B., and Maass, A.. "Représentation par automate de fonctions continues de tore." Journal de théorie des nombres de Bordeaux 8.1 (1996): 205-214. <http://eudml.org/doc/247817>.

@article{Blanchard1996,
abstract = {Soient $A_p = \lbrace 0, \dots , p - 1\rbrace $ et $Z \subseteq A^\mathbb \{N\}_p \times A^\mathbb \{N\}_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) = (ux + \frac\{m\}\{p-1\}) \text\{ mod \} 1$, où $u \in \mathbb \{Z\} \text\{ 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.},
author = {Blanchard, F., Host, B., Maass, A.},
journal = {Journal de théorie des nombres de Bordeaux},
keywords = {coupling; continuous function of the torus; automata; transducer; base expansion},
language = {fre},
number = {1},
pages = {205-214},
publisher = {Université Bordeaux I},
title = {Représentation par automate de fonctions continues de tore},
url = {http://eudml.org/doc/247817},
volume = {8},
year = {1996},
}

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
PB - Université Bordeaux I
VL - 8
IS - 1
SP - 205
EP - 214
AB - Soient $A_p = \lbrace 0, \dots , p - 1\rbrace $ et $Z \subseteq A^\mathbb {N}_p \times A^\mathbb {N}_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) = (ux + \frac{m}{p-1}) \text{ mod } 1$, où $u \in \mathbb {Z} \text{ 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.
LA - fre
KW - coupling; continuous function of the torus; automata; transducer; base expansion
UR - http://eudml.org/doc/247817
ER -

References

top
  1. [B] N. Bourbaki, Espaces vectoriels topologiques, Masson. Zbl0482.46001
  2. [BDT] F. Blanchard, J.M. Dumont, A. Thomas, Generic sequences, transducers and multiplication of normal numbers, Israel journal of Math80, 257-287. Zbl0776.11040MR1202572
  3. [BG] F. Botelho, M. Garzon, On dynamical properties of neural networks, Complex Systems5 (1991), 401-413. Zbl0765.58012MR1130702
  4. [JR] A. Johnson, D.J. Rudolph, Commuting endomorphisms of the circle, Ergodic Th. Dynam. Systems (1992). Zbl0787.58027MR1200341
  5. [M] J.M. Muller, Some characterizations of functions computable in on-line arithmetic, Rapport LIP, 91-15. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.