Combinatorial analysis of the whole genome duplication - random loss model of genome rearrangement . In this model, genomes composed of n genes are modeled by permutations of the set of integers [1..n], that can evolve through duplication-loss steps. The class of permutations obtained in this model after a given number p of steps is a class of pattern-avoiding permutations of finite basis. The excluded patterns were implicitly described as the minimal permutations with d = 2p descents, minimal being intended in the sense of the pattern-involvement relation on permutations. A local and simpler characterization of the set Bd of minimal permutations with d descents is studied. A more detailed analysis characterization, bijection and enumeration - of a particular subset of Bd, namely the patterns in Bd of size 2d is provided.

Posets and Permutations in the duplication-loss model / M. Bouvel; E. Pergola. - STAMPA. - (2008), pp. 83-93. ((Intervento presentato al convegno GASCOM08.

Posets and Permutations in the duplication-loss model

PERGOLA, ELISA
2008

Abstract

Combinatorial analysis of the whole genome duplication - random loss model of genome rearrangement . In this model, genomes composed of n genes are modeled by permutations of the set of integers [1..n], that can evolve through duplication-loss steps. The class of permutations obtained in this model after a given number p of steps is a class of pattern-avoiding permutations of finite basis. The excluded patterns were implicitly described as the minimal permutations with d = 2p descents, minimal being intended in the sense of the pattern-involvement relation on permutations. A local and simpler characterization of the set Bd of minimal permutations with d descents is studied. A more detailed analysis characterization, bijection and enumeration - of a particular subset of Bd, namely the patterns in Bd of size 2d is provided.
GASCom 2008
GASCOM08
M. Bouvel; E. Pergola
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2158/354145
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 10
social impact