Dynamical Systems in the Analysis of Biological Sequences - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Dynamical Systems in the Analysis of Biological Sequences

Abstract

The Chaos Game Representation (CGR) maps a sequence of letters taken from a finite alphabet onto the unit square in $R^2$. While it is a popular tool, few mathematical results have been proved to date. In this report, we show that the CGR gives rise to a limit measure, assuming only the input sequence is stationary ergodic. Some more precise properties are given in the i.i.d. and Markov cases. A new family of statistical tests to characterize the randomness of the inputs is proposed and analyzed. Finally, some basic properties of the CGR are used to generalize the notion of genomic signature
Fichier principal
Vignette du fichier
RR-5351.pdf (920.14 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00070651 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070651 , version 1

Cite

Peggy Cénac, Guy Fayolle, Jean-Marc Lasgouttes. Dynamical Systems in the Analysis of Biological Sequences. [Research Report] RR-5351, INRIA. 2004, pp.47. ⟨inria-00070651⟩
56 View
76 Download

Share

Gmail Facebook Twitter LinkedIn More