Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00108819
Contributor : Christine Carvalho de Matos <>
Submitted on : Monday, October 23, 2006 - 12:56:20 PM
Last modification on : Friday, March 27, 2020 - 3:18:03 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 8:38:56 PM

File

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

227

Files downloads

463