Aspects ergodiques de la dynamique des automates cellulaires / Pierre Tisseur

Auteur: Tisseur, Pierre - AuteurAuteur secondaire : Blanchard, François - Directeur de thèseCollectivité secondaire: Université d'Aix-Marseille II - Etablissement de soutenanceType de document: ThèseLangue: françaisPays: FranceÉditeur: [S.l.] : [s.n.], 1999Description: 1 vol. (54 p.) ; 30 cmRésumé: DANS CETTE THESE NOUS ETUDIONS DEUX ASPECTS ERGODIQUES DE LA DYNAMIQUE DES AUTOMATES CELLULAIRES UNIDIMENTIONNELS ET BILATERES. DANS LA PREMIERE PARTIE NOUS CHERCHONS A AFFINER LA NOTION D'EXPOSANT DE LYAPOUNOV POUR CES AUTOMATES. UNE PREMIERE PROPOSITION DE DEFINITION DE CES EXPOSANTS A ETE REALISEE PAR M. SHERESHEVSKY ET PARUT DANS J. NONLINEAR SCI. EN 1992. CES EXPOSANTS (DROITS ET GAUCHES) SONT DEFINIS RELATIVEMENT A UNE MESURE ERGODIQUE POUR L'AUTOMATE CELLULAIRE. NOUS MONTRONS QU'EN PRENANT LES MEMES DEFINITIONS POUR CES EXPOSANTS MAIS EN POSANT COMME CONDITION QUE LA MESURE SOIT INVARIANTE PAR L'AUTOMATE ET QUE CETTE MESURE SOIT ERGODIQUE POUR LE SHIFT IL EST POSSIBLE DE PROUVER L'EXISTENCE DE CES EXPOSANTS ET DE MONTRER UNE INEGALITE ENTRE D'UNE PART L'ENTROPIE METRIQUE DE L'AUTOMATE CELLULAIRE ET D'AUTRE PART LE PRODUIT DE L'ENTROPIE METRIQUE DU SHIFT PAR LA SOMME DES EXPOSANTS DE LYAPOUNOV DROIT ET GAUCHE. IL EST A REMARQUER QUE L'ON DISPOSE DE BEAUCOUP PLUS D'EXEMPLES DE COUPLES (AUTOMATES CELLULAIRES, MESURES) POUR LESQUELS LA MESURE EST INVARIANTE PAR L'AUTOMATE ET ERGODIQUE POUR LE SHIFT QUE DE MESURE ERGODIQUE POUR L'AUTOMATE CELLULAIRE ET INVARIANTE PAR LE SHIFT. ENSUITE TOUT EN CONSERVANT LES MEMES CONDITIONS SUR LA MESURE, NOUS INTRODUISONS DES EXPOSANTS DE LYAPOUNOV (DROITS ET GAUCHES) DENOMMES MOYENS CAR ILS SE DEFINISSENT A PARTIR DE MOYENNES ERGODIQUES ET NON PAS COMME DES VALEURS MAXIMALES SUR L'ORBITE DU SHIFT DES POINTS. ON MONTRE QUE CES NOUVEAUX EXPOSANTS SONT PLUS PETITS OU EGAUX AUX PREMIERS EXPOSANTS QUE L'ON PEUT QUALIFIER DE MAXIMAUX ET QUE LE PRODUIT DE LA SOMME DE CES DEUX EXPOSANTS PAR L'ENTROPIE METRIQUE DU SHIFT EST ENCORE UN MAJORANT DE L'ENTROPIE METRIQUE DE L'AUTOMATE CELLULAIRE. UNE PROPRIETE REMARQUABLE DES EXPOSANTS MOYENS EST DE S'ANNULER LORSQU'IL EXISTE DES POINTS D'EQUICONTINUITE DANS LE SUPPORT DE LA MESURE. LES EXPOSANTS DE LYAPOUNOV MAXIMAUX NE PARTAGENT PAS CETTE PROPRIETE COMME NOUS LE MONTRONS DANS DEUX EXEMPLES. PUIS REMARQUANT QU'IL EST TOUJOURS POSSIBLE DE DEFINIR LES EXPOSANTS DE LYAPOUNOV MAXIMAUX POUR LA MESURE UNIFORME NOUS MONTRONS QUE LE PRODUIT DE CES EXPOSANTS PAR L'ENTROPIE DU SHIFT EST UN MAJORANT DE L'ENTROPIE TOPOLOGIQUE DE L'AUTOMATE CELLULAIRE. LA SECONDE PARTIE EST UNE ETUDE DES LIENS EXISTANT ENTRE LA NOTION D'EQUICONTINUITE ET L'EXISTENCE DE MESURES INVARIANTES PAR L'AUTOMATE CELLULAIRE. LE RESULTAT PRINCIPAL EST LE SUIVANT : SI UNE MESURE EST ERGODIQUE POUR LE SHIFT ET QU'UN AUTOMATE CELLULAIRE POSSEDE DES POINTS D'EQUICONTINUITE DANS LE SUPPORT TOPOLOGIQUE DE CETTE MESURE ALORS LA SUITE DES MESURES IMAGES PAR L'AUTOMATE CELLULAIRE DE CETTE MESURE EST CONVERGENTE. NOUS DONNONS UNE EXPRESSION ASYMPTOTIQUE DE CETTE MESURE LIMITE. ENSUITE NOUS FINISSONS PAR UNE ETUDE DU SUPPORT TOPOLOGIQUE DE LA MESURE LIMITE..Bibliographie: Bibliogr. p. 54.Thèse: Thèse de doctorat en mathématiques pures, soutenue en 1999, organisme : université Aix-Marseille II Sujets MSC: 37A25 Dynamical systems and ergodic theory -- Ergodic theory -- Ergodicity, mixing, rates of mixing
37B15 Dynamical systems and ergodic theory -- Topological dynamics -- Cellular automata
37A35 Dynamical systems and ergodic theory -- Ergodic theory -- Entropy and other invariants, isomorphism, classification
97A70 Mathematics education - General, mathematics and education -- Theses and postdoctoral theses
Location Call Number Status Date Due
Salle S 00046-01 / Thèses TIS (Browse Shelf) Available

Bibliogr. p. 54

Thèse de doctorat mathématiques pures 1999 université Aix-Marseille II

DANS CETTE THESE NOUS ETUDIONS DEUX ASPECTS ERGODIQUES DE LA DYNAMIQUE DES AUTOMATES CELLULAIRES UNIDIMENTIONNELS ET BILATERES. DANS LA PREMIERE PARTIE NOUS CHERCHONS A AFFINER LA NOTION D'EXPOSANT DE LYAPOUNOV POUR CES AUTOMATES. UNE PREMIERE PROPOSITION DE DEFINITION DE CES EXPOSANTS A ETE REALISEE PAR M. SHERESHEVSKY ET PARUT DANS J. NONLINEAR SCI. EN 1992. CES EXPOSANTS (DROITS ET GAUCHES) SONT DEFINIS RELATIVEMENT A UNE MESURE ERGODIQUE POUR L'AUTOMATE CELLULAIRE. NOUS MONTRONS QU'EN PRENANT LES MEMES DEFINITIONS POUR CES EXPOSANTS MAIS EN POSANT COMME CONDITION QUE LA MESURE SOIT INVARIANTE PAR L'AUTOMATE ET QUE CETTE MESURE SOIT ERGODIQUE POUR LE SHIFT IL EST POSSIBLE DE PROUVER L'EXISTENCE DE CES EXPOSANTS ET DE MONTRER UNE INEGALITE ENTRE D'UNE PART L'ENTROPIE METRIQUE DE L'AUTOMATE CELLULAIRE ET D'AUTRE PART LE PRODUIT DE L'ENTROPIE METRIQUE DU SHIFT PAR LA SOMME DES EXPOSANTS DE LYAPOUNOV DROIT ET GAUCHE. IL EST A REMARQUER QUE L'ON DISPOSE DE BEAUCOUP PLUS D'EXEMPLES DE COUPLES (AUTOMATES CELLULAIRES, MESURES) POUR LESQUELS LA MESURE EST INVARIANTE PAR L'AUTOMATE ET ERGODIQUE POUR LE SHIFT QUE DE MESURE ERGODIQUE POUR L'AUTOMATE CELLULAIRE ET INVARIANTE PAR LE SHIFT. ENSUITE TOUT EN CONSERVANT LES MEMES CONDITIONS SUR LA MESURE, NOUS INTRODUISONS DES EXPOSANTS DE LYAPOUNOV (DROITS ET GAUCHES) DENOMMES MOYENS CAR ILS SE DEFINISSENT A PARTIR DE MOYENNES ERGODIQUES ET NON PAS COMME DES VALEURS MAXIMALES SUR L'ORBITE DU SHIFT DES POINTS. ON MONTRE QUE CES NOUVEAUX EXPOSANTS SONT PLUS PETITS OU EGAUX AUX PREMIERS EXPOSANTS QUE L'ON PEUT QUALIFIER DE MAXIMAUX ET QUE LE PRODUIT DE LA SOMME DE CES DEUX EXPOSANTS PAR L'ENTROPIE METRIQUE DU SHIFT EST ENCORE UN MAJORANT DE L'ENTROPIE METRIQUE DE L'AUTOMATE CELLULAIRE. UNE PROPRIETE REMARQUABLE DES EXPOSANTS MOYENS EST DE S'ANNULER LORSQU'IL EXISTE DES POINTS D'EQUICONTINUITE DANS LE SUPPORT DE LA MESURE. LES EXPOSANTS DE LYAPOUNOV MAXIMAUX NE PARTAGENT PAS CETTE PROPRIETE COMME NOUS LE MONTRONS DANS DEUX EXEMPLES. PUIS REMARQUANT QU'IL EST TOUJOURS POSSIBLE DE DEFINIR LES EXPOSANTS DE LYAPOUNOV MAXIMAUX POUR LA MESURE UNIFORME NOUS MONTRONS QUE LE PRODUIT DE CES EXPOSANTS PAR L'ENTROPIE DU SHIFT EST UN MAJORANT DE L'ENTROPIE TOPOLOGIQUE DE L'AUTOMATE CELLULAIRE. LA SECONDE PARTIE EST UNE ETUDE DES LIENS EXISTANT ENTRE LA NOTION D'EQUICONTINUITE ET L'EXISTENCE DE MESURES INVARIANTES PAR L'AUTOMATE CELLULAIRE. LE RESULTAT PRINCIPAL EST LE SUIVANT : SI UNE MESURE EST ERGODIQUE POUR LE SHIFT ET QU'UN AUTOMATE CELLULAIRE POSSEDE DES POINTS D'EQUICONTINUITE DANS LE SUPPORT TOPOLOGIQUE DE CETTE MESURE ALORS LA SUITE DES MESURES IMAGES PAR L'AUTOMATE CELLULAIRE DE CETTE MESURE EST CONVERGENTE. NOUS DONNONS UNE EXPRESSION ASYMPTOTIQUE DE CETTE MESURE LIMITE. ENSUITE NOUS FINISSONS PAR UNE ETUDE DU SUPPORT TOPOLOGIQUE DE LA MESURE LIMITE.

There are no comments for this item.

Log in to your account to post a comment.
Languages: English | Français | |