Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Algebraic and Analytic Randomness JeanPaul Allouche

Summary: Algebraic and Analytic Randomness
Jean­Paul Allouche
CNRS, LRI, B“atiment 490
F­91405 Orsay Cedex, France
Abstract. Is it possible to define mathematically words like: randomness, chaos,
disorder, irregularity, complexity, or like: determinism, order, periodicity, regularity,
simplicity? Are there concepts inbetween (quasi­periodicity)? How do these concepts
fit objects from physics, e.g., glasses, crystals, quasi­crystals? We try to describe
and compare various notions used in mathematics.
1 A few ``principles''
In what follows we restrict our study to infinite sequences taking their values
in a finite set (sometimes called alphabet). To deal with more complicated
objects (e.g., functions) is possible by ``hacking'' them and restricting to the
``caricature'' of the object: if an object is random, all its caricatures should
also be random.
We begin with a few principles.
ffl No general definition of randomness is given in mathematics. Only defi­
nitions suitable for a given purpose can be found.


Source: Allouche, Jean-Paul - Laboratoire de Recherche en Informatique, Université de Paris-Sud 11


Collections: Computer Technologies and Information Sciences