Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080993114> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3080993114 abstract "We study the duplication with transposition distance between strings of length n over a q-ary alphabet and their roots. In other words, we investigate the number of duplication operations of the form x = (abcd) →y = (abcbd), where x and y are strings and a, b, c and d are their substrings, needed to get a q-ary string of length n starting from the set of strings without duplications. For exact duplication, we prove that the maximal distance between a string of length at most n and its root has the asymptotic order n/logn. For approximate duplication, where a β-fraction of symbols may be duplicated incorrectly, we show that the maximal distance has a sharp transition from the order n/logn to logn at β = (q − 1)/q. The motivation for this problem comes from genomics, where such duplications represent a special kind of mutation and the distance between a given biological sequence and its root is the smallest number of transposition mutations required to generate the sequence." @default.
- W3080993114 created "2020-09-01" @default.
- W3080993114 creator A5011128858 @default.
- W3080993114 creator A5079207347 @default.
- W3080993114 date "2020-06-01" @default.
- W3080993114 modified "2023-09-23" @default.
- W3080993114 title "Duplication with transposition distance to the root for q-ary strings" @default.
- W3080993114 cites W1588594383 @default.
- W3080993114 cites W1986298307 @default.
- W3080993114 cites W1997246838 @default.
- W3080993114 cites W2004336651 @default.
- W3080993114 cites W2061829075 @default.
- W3080993114 cites W2113102777 @default.
- W3080993114 cites W2148206455 @default.
- W3080993114 cites W2556112170 @default.
- W3080993114 cites W2888898008 @default.
- W3080993114 cites W2895239415 @default.
- W3080993114 cites W2914412789 @default.
- W3080993114 cites W2962963718 @default.
- W3080993114 cites W2963449544 @default.
- W3080993114 cites W2964340211 @default.
- W3080993114 doi "https://doi.org/10.1109/isit44484.2020.9174324" @default.
- W3080993114 hasPublicationYear "2020" @default.
- W3080993114 type Work @default.
- W3080993114 sameAs 3080993114 @default.
- W3080993114 citedByCount "0" @default.
- W3080993114 crossrefType "proceedings-article" @default.
- W3080993114 hasAuthorship W3080993114A5011128858 @default.
- W3080993114 hasAuthorship W3080993114A5079207347 @default.
- W3080993114 hasBestOaLocation W30809931142 @default.
- W3080993114 hasConcept C10138342 @default.
- W3080993114 hasConcept C104317684 @default.
- W3080993114 hasConcept C112876837 @default.
- W3080993114 hasConcept C11413529 @default.
- W3080993114 hasConcept C114614502 @default.
- W3080993114 hasConcept C118615104 @default.
- W3080993114 hasConcept C12455157 @default.
- W3080993114 hasConcept C138885662 @default.
- W3080993114 hasConcept C157486923 @default.
- W3080993114 hasConcept C162324750 @default.
- W3080993114 hasConcept C171078966 @default.
- W3080993114 hasConcept C177264268 @default.
- W3080993114 hasConcept C182306322 @default.
- W3080993114 hasConcept C182407805 @default.
- W3080993114 hasConcept C199360897 @default.
- W3080993114 hasConcept C2524010 @default.
- W3080993114 hasConcept C2778112365 @default.
- W3080993114 hasConcept C33923547 @default.
- W3080993114 hasConcept C37914503 @default.
- W3080993114 hasConcept C41008148 @default.
- W3080993114 hasConcept C41895202 @default.
- W3080993114 hasConcept C44359876 @default.
- W3080993114 hasConcept C54355233 @default.
- W3080993114 hasConcept C7602840 @default.
- W3080993114 hasConcept C86803240 @default.
- W3080993114 hasConceptScore W3080993114C10138342 @default.
- W3080993114 hasConceptScore W3080993114C104317684 @default.
- W3080993114 hasConceptScore W3080993114C112876837 @default.
- W3080993114 hasConceptScore W3080993114C11413529 @default.
- W3080993114 hasConceptScore W3080993114C114614502 @default.
- W3080993114 hasConceptScore W3080993114C118615104 @default.
- W3080993114 hasConceptScore W3080993114C12455157 @default.
- W3080993114 hasConceptScore W3080993114C138885662 @default.
- W3080993114 hasConceptScore W3080993114C157486923 @default.
- W3080993114 hasConceptScore W3080993114C162324750 @default.
- W3080993114 hasConceptScore W3080993114C171078966 @default.
- W3080993114 hasConceptScore W3080993114C177264268 @default.
- W3080993114 hasConceptScore W3080993114C182306322 @default.
- W3080993114 hasConceptScore W3080993114C182407805 @default.
- W3080993114 hasConceptScore W3080993114C199360897 @default.
- W3080993114 hasConceptScore W3080993114C2524010 @default.
- W3080993114 hasConceptScore W3080993114C2778112365 @default.
- W3080993114 hasConceptScore W3080993114C33923547 @default.
- W3080993114 hasConceptScore W3080993114C37914503 @default.
- W3080993114 hasConceptScore W3080993114C41008148 @default.
- W3080993114 hasConceptScore W3080993114C41895202 @default.
- W3080993114 hasConceptScore W3080993114C44359876 @default.
- W3080993114 hasConceptScore W3080993114C54355233 @default.
- W3080993114 hasConceptScore W3080993114C7602840 @default.
- W3080993114 hasConceptScore W3080993114C86803240 @default.
- W3080993114 hasLocation W30809931141 @default.
- W3080993114 hasLocation W30809931142 @default.
- W3080993114 hasOpenAccess W3080993114 @default.
- W3080993114 hasPrimaryLocation W30809931141 @default.
- W3080993114 hasRelatedWork W12100181 @default.
- W3080993114 hasRelatedWork W14091147 @default.
- W3080993114 hasRelatedWork W22807477 @default.
- W3080993114 hasRelatedWork W24975543 @default.
- W3080993114 hasRelatedWork W27439719 @default.
- W3080993114 hasRelatedWork W28646649 @default.
- W3080993114 hasRelatedWork W40448158 @default.
- W3080993114 hasRelatedWork W4356416 @default.
- W3080993114 hasRelatedWork W44744411 @default.
- W3080993114 hasRelatedWork W47531962 @default.
- W3080993114 isParatext "false" @default.
- W3080993114 isRetracted "false" @default.
- W3080993114 magId "3080993114" @default.
- W3080993114 workType "article" @default.