Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953074091> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2953074091 abstract "In this paper, we are interested in the combinatorial analysis of the whole genome duplication - random loss model of genome rearrangement initiated in a paper of Chaudhuri, Chen, Mihaescu, and Rao in SODA 2006 and continued by Bouvel and Rossin in 2007. 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. It was previously shown that 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 described as the minimal permutations with d=2^p descents, minimal being intended in the sense of the pattern-involvement relation on permutations. Here, we give a local and simpler characterization of the set B_d of minimal permutations with d descents. We also provide a more detailed analysis - characterization, bijection and enumeration - of two particular subsets of B_d, namely the patterns in B_d of size d+2 and 2d." @default.
- W2953074091 created "2019-06-27" @default.
- W2953074091 creator A5002966006 @default.
- W2953074091 creator A5066133989 @default.
- W2953074091 date "2010-01-01" @default.
- W2953074091 modified "2023-09-26" @default.
- W2953074091 title "Posets and Permutations in the Duplication-Loss Model: Minimal Permutations with d Descents." @default.
- W2953074091 cites W1496524398 @default.
- W2953074091 cites W1978985258 @default.
- W2953074091 cites W2019183314 @default.
- W2953074091 cites W2045235028 @default.
- W2953074091 cites W2126209209 @default.
- W2953074091 cites W2143566611 @default.
- W2953074091 cites W2152295134 @default.
- W2953074091 cites W2741842160 @default.
- W2953074091 cites W2992937527 @default.
- W2953074091 hasPublicationYear "2010" @default.
- W2953074091 type Work @default.
- W2953074091 sameAs 2953074091 @default.
- W2953074091 citedByCount "0" @default.
- W2953074091 crossrefType "journal-article" @default.
- W2953074091 hasAuthorship W2953074091A5002966006 @default.
- W2953074091 hasAuthorship W2953074091A5066133989 @default.
- W2953074091 hasBestOaLocation W29530740911 @default.
- W2953074091 hasConcept C104317684 @default.
- W2953074091 hasConcept C107038049 @default.
- W2953074091 hasConcept C114614502 @default.
- W2953074091 hasConcept C138885662 @default.
- W2953074091 hasConcept C21308566 @default.
- W2953074091 hasConcept C33923547 @default.
- W2953074091 hasConcept C41008148 @default.
- W2953074091 hasConcept C54355233 @default.
- W2953074091 hasConcept C7602840 @default.
- W2953074091 hasConcept C86803240 @default.
- W2953074091 hasConceptScore W2953074091C104317684 @default.
- W2953074091 hasConceptScore W2953074091C107038049 @default.
- W2953074091 hasConceptScore W2953074091C114614502 @default.
- W2953074091 hasConceptScore W2953074091C138885662 @default.
- W2953074091 hasConceptScore W2953074091C21308566 @default.
- W2953074091 hasConceptScore W2953074091C33923547 @default.
- W2953074091 hasConceptScore W2953074091C41008148 @default.
- W2953074091 hasConceptScore W2953074091C54355233 @default.
- W2953074091 hasConceptScore W2953074091C7602840 @default.
- W2953074091 hasConceptScore W2953074091C86803240 @default.
- W2953074091 hasLocation W29530740911 @default.
- W2953074091 hasLocation W29530740912 @default.
- W2953074091 hasLocation W29530740913 @default.
- W2953074091 hasOpenAccess W2953074091 @default.
- W2953074091 hasPrimaryLocation W29530740911 @default.
- W2953074091 hasRelatedWork W1932416373 @default.
- W2953074091 hasRelatedWork W1978042415 @default.
- W2953074091 hasRelatedWork W1979843330 @default.
- W2953074091 hasRelatedWork W2143990073 @default.
- W2953074091 hasRelatedWork W2247126403 @default.
- W2953074091 hasRelatedWork W2254257826 @default.
- W2953074091 hasRelatedWork W2260035625 @default.
- W2953074091 hasRelatedWork W2962676956 @default.
- W2953074091 hasRelatedWork W2964072617 @default.
- W2953074091 hasRelatedWork W2976797620 @default.
- W2953074091 isParatext "false" @default.
- W2953074091 isRetracted "false" @default.
- W2953074091 magId "2953074091" @default.
- W2953074091 workType "article" @default.