On the non-randomness of modular arthmetic progressions : a solution to a problem by V.I. Arnold - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2008

On the non-randomness of modular arthmetic progressions : a solution to a problem by V.I. Arnold

Résumé

We solve a problem by V. I. Arnold dealing with “how random” modular arithmetic progressions can be. After making precise how Arnold proposes to measure the randomness of a modular sequence, we show that this measure of randomness takes a simplified form in the case of arithmetic progressions. This simplified expression is then estimated using the methodology of dynamical analysis, which operates with tools coming from dynamical systems theory.

Domaines

Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
cesaratto-plagne-vallee-v3_-_copie.pdf (304.28 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

HAL System  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00211041

Soumis le : lundi 21 janvier 2008-11:34:15

Dernière modification le : mercredi 21 août 2024-03:03:56

Archivage à long terme le : jeudi 15 avril 2010-01:24:40

Télécharger pour visualiser

Dates et versions

hal-00211041 , version 1 (21-01-2008)

Identifiants

  • HAL Id : hal-00211041 , version 1

Citer

Eda Cesaratto, Alain Plagne, Brigitte Vallée. On the non-randomness of modular arthmetic progressions : a solution to a problem by V.I. Arnold. 2008. ⟨hal-00211041⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CMLS CNRS X-CMLS X-DEP-MATH GREYC GREYC-AMACC COMUE-NORMANDIE ENSICAEN UNICAEN
156 Consultations
80 Téléchargements

Partager

More