Matches in SemOpenAlex for { <https://semopenalex.org/work/W1528552012> ?p ?o ?g. }
- W1528552012 endingPage "22" @default.
- W1528552012 startingPage "1" @default.
- W1528552012 abstract "Tandem duplication is a rearrangement process whereby a segment of DNA is replicated and proximally inserted. A sequence of these events is termed an evolution. Many different configurations can arise from such evolutions, generating some interesting combinatorial properties. Firstly, new DNA connections arising in an evolution can be algebraically represented with a word producing automaton. The number of words arising from n tandem duplications can then be recursively derived. Secondly, many distinct evolutions result in the same sequence of words. With the aid of a bi-colored 2d-tree, a Hasse diagram corresponding to a partially ordered set is constructed, for which the number of linear extensions equates to the number of evolutions generating a given word sequence. Thirdly, we implement some subtree prune and graft operations on this structure to show that the total number of possible evolutions arising from n tandem duplications is ∏ k = 1 n ( 4 k − ( 2 k + 1 ) ) . The space of structures arising from tandem duplication thus grows at a super-exponential rate with leading order term O ( 4 1 2 n 2 ) ." @default.
- W1528552012 created "2016-06-24" @default.
- W1528552012 creator A5010958185 @default.
- W1528552012 creator A5023865917 @default.
- W1528552012 creator A5057121631 @default.
- W1528552012 date "2015-10-01" @default.
- W1528552012 modified "2023-09-29" @default.
- W1528552012 title "The combinatorics of tandem duplication" @default.
- W1528552012 cites W1489341787 @default.
- W1528552012 cites W1617423665 @default.
- W1528552012 cites W1968904197 @default.
- W1528552012 cites W1974745849 @default.
- W1528552012 cites W1976236683 @default.
- W1528552012 cites W1977803706 @default.
- W1528552012 cites W1979900996 @default.
- W1528552012 cites W1999067727 @default.
- W1528552012 cites W2015236057 @default.
- W1528552012 cites W2019043312 @default.
- W1528552012 cites W2019183314 @default.
- W1528552012 cites W2039752257 @default.
- W1528552012 cites W2042506365 @default.
- W1528552012 cites W2046361570 @default.
- W1528552012 cites W2078875869 @default.
- W1528552012 cites W2105588144 @default.
- W1528552012 cites W2112814753 @default.
- W1528552012 cites W2135123683 @default.
- W1528552012 cites W2135589683 @default.
- W1528552012 cites W2137960813 @default.
- W1528552012 cites W2145772946 @default.
- W1528552012 cites W2148499037 @default.
- W1528552012 cites W2148930557 @default.
- W1528552012 cites W2159516494 @default.
- W1528552012 cites W2161915993 @default.
- W1528552012 cites W2165558283 @default.
- W1528552012 cites W2168576752 @default.
- W1528552012 cites W2368565110 @default.
- W1528552012 cites W2584667434 @default.
- W1528552012 cites W2611340485 @default.
- W1528552012 doi "https://doi.org/10.1016/j.dam.2015.05.014" @default.
- W1528552012 hasPublicationYear "2015" @default.
- W1528552012 type Work @default.
- W1528552012 sameAs 1528552012 @default.
- W1528552012 citedByCount "1" @default.
- W1528552012 countsByYear W15285520122020 @default.
- W1528552012 crossrefType "journal-article" @default.
- W1528552012 hasAuthorship W1528552012A5010958185 @default.
- W1528552012 hasAuthorship W1528552012A5023865917 @default.
- W1528552012 hasAuthorship W1528552012A5057121631 @default.
- W1528552012 hasBestOaLocation W15285520122 @default.
- W1528552012 hasConcept C10138342 @default.
- W1528552012 hasConcept C104317684 @default.
- W1528552012 hasConcept C113174947 @default.
- W1528552012 hasConcept C114614502 @default.
- W1528552012 hasConcept C118615104 @default.
- W1528552012 hasConcept C134306372 @default.
- W1528552012 hasConcept C151376022 @default.
- W1528552012 hasConcept C156446351 @default.
- W1528552012 hasConcept C159985019 @default.
- W1528552012 hasConcept C162324750 @default.
- W1528552012 hasConcept C177264268 @default.
- W1528552012 hasConcept C182306322 @default.
- W1528552012 hasConcept C185592680 @default.
- W1528552012 hasConcept C192562407 @default.
- W1528552012 hasConcept C199360897 @default.
- W1528552012 hasConcept C2524010 @default.
- W1528552012 hasConcept C2777814067 @default.
- W1528552012 hasConcept C2778112365 @default.
- W1528552012 hasConcept C33923547 @default.
- W1528552012 hasConcept C41008148 @default.
- W1528552012 hasConcept C54355233 @default.
- W1528552012 hasConcept C55493867 @default.
- W1528552012 hasConcept C7602840 @default.
- W1528552012 hasConcept C86803240 @default.
- W1528552012 hasConcept C90805587 @default.
- W1528552012 hasConceptScore W1528552012C10138342 @default.
- W1528552012 hasConceptScore W1528552012C104317684 @default.
- W1528552012 hasConceptScore W1528552012C113174947 @default.
- W1528552012 hasConceptScore W1528552012C114614502 @default.
- W1528552012 hasConceptScore W1528552012C118615104 @default.
- W1528552012 hasConceptScore W1528552012C134306372 @default.
- W1528552012 hasConceptScore W1528552012C151376022 @default.
- W1528552012 hasConceptScore W1528552012C156446351 @default.
- W1528552012 hasConceptScore W1528552012C159985019 @default.
- W1528552012 hasConceptScore W1528552012C162324750 @default.
- W1528552012 hasConceptScore W1528552012C177264268 @default.
- W1528552012 hasConceptScore W1528552012C182306322 @default.
- W1528552012 hasConceptScore W1528552012C185592680 @default.
- W1528552012 hasConceptScore W1528552012C192562407 @default.
- W1528552012 hasConceptScore W1528552012C199360897 @default.
- W1528552012 hasConceptScore W1528552012C2524010 @default.
- W1528552012 hasConceptScore W1528552012C2777814067 @default.
- W1528552012 hasConceptScore W1528552012C2778112365 @default.
- W1528552012 hasConceptScore W1528552012C33923547 @default.
- W1528552012 hasConceptScore W1528552012C41008148 @default.
- W1528552012 hasConceptScore W1528552012C54355233 @default.
- W1528552012 hasConceptScore W1528552012C55493867 @default.
- W1528552012 hasConceptScore W1528552012C7602840 @default.
- W1528552012 hasConceptScore W1528552012C86803240 @default.