Conservation of Combinatorial Structures in Evolution Scenarios - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2004

Conservation of Combinatorial Structures in Evolution Scenarios

Abstract

This paper investigates the problem of conservation of combinatorial structures in genome rearrangement scenarios. We give a characterization of a class of scenarios that conserve all common intervals, called commuting scenarios, and a characterization of permutations for which commuting scenarios exist. We show that measuring conservation of common intervals can be useful tool in assessing the quality of rearrangement scenarios, by investigating in detail three specific scenarios involving the mouse, rat and human X chromosomes.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
D390.PDF (219.48 Ko) Télécharger le fichier

Dates and versions

lirmm-00108819 , version 1 (23-10-2006)

Identifiers

Cite

Sèverine Bérard, Anne Bergeron, Cedric Chauve. Conservation of Combinatorial Structures in Evolution Scenarios. RECOMB-CG: Comparative Genomics, Oct 2004, Bertinoro, Italy. pp.1-14, ⟨10.1007/978-3-540-32290-0_1⟩. ⟨lirmm-00108819⟩
89 View
218 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More