HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

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
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070651
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:07:09 PM
Last modification on : Thursday, February 3, 2022 - 11:18:31 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:10:50 PM

Identifiers

  • HAL Id : inria-00070651, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

56

Files downloads

69