Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе:
https://open.uns.ac.rs/handle/123456789/11604
Nаziv: | Some Enumeration Problems in the Duplication-Loss Model of Genome Rearrangement | Аutоri: | Kovačević, Mladen Brdar, Sanja Crnojević, Vladimir |
Dаtum izdаvаnjа: | јул-2019 | Kоnfеrеnciја: | IEEE International Symposium on Information Theory - Proceedings | Sažetak: | © 2019 IEEE. Tandem-duplication-random-loss (TDRL) is an important genome rearrangement operation studied in evolutionary biology. This paper investigates some of the formal properties of TDRL operations on the symmetric group (the space of permutations over an n-set). In particular, the cardinality of "balls" of radius one in the TDRL metric, as well as the cardinality of the maximum intersection of two such balls, are determined. The corresponding problems for the so-called mirror (or palindromic) TDRL rearrangement operations are also solved. The results represent an initial step in the study of error correction and reconstruction problems in this context, and are of potential interest in DNA-based data storage applications. | URI: | https://open.uns.ac.rs/handle/123456789/11604 | ISSN: | 2157-8095 | DOI: | 10.1109/ISIT.2019.8849847 |
Nаlаzi sе u kоlеkciјаmа: | IBS Publikacije/Publications |
Prikаzаti cеlоkupаn zаpis stаvki
Prеglеd/i stаnicа
40
Prоtеklа nеdеljа
12
12
Prоtеkli mеsеc
4
4
prоvеrеnо 03.05.2024.
Google ScholarTM
Prоvеritе
Аlt mеtrikа
Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.