| dc.creator | Meidanis, J | |
| dc.creator | Walter, MMT | |
| dc.creator | Dias, Z | |
| dc.date | 2002 | |
| dc.date | 2014-11-13T15:50:22Z | |
| dc.date | 2015-11-26T17:10:21Z | |
| dc.date | 2014-11-13T15:50:22Z | |
| dc.date | 2015-11-26T17:10:21Z | |
| dc.date.accessioned | 2018-03-28T23:58:55Z | |
| dc.date.available | 2018-03-28T23:58:55Z | |
| dc.identifier | Journal Of Computational Biology. Mary Ann Liebert Inc Publ, v. 9, n. 5, n. 743, n. 745, 2002. | |
| dc.identifier | 1066-5277 | |
| dc.identifier | WOS:000179401200004 | |
| dc.identifier | 10.1089/106652702761034163 | |
| dc.identifier | http://www.repositorio.unicamp.br/jspui/handle/REPOSIP/76023 | |
| dc.identifier | http://www.repositorio.unicamp.br/handle/REPOSIP/76023 | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/76023 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1280843 | |
| dc.description | One possible model to study genome evolution is to represent genomes as permutations of genes and compute distances based on the minimum number of certain operations (re-arrangements) needed to transform one permutation into another. Under this model, the shorter the distance, the closer the genomes are. Two operations that have been extensively studied are the reversal and the transposition. A reversal is an operation that reverses the order of the genes on a certain portion of the permutation. A transposition is an operation that 'cuts' a certain portion of the permutation and 'pastes' it elsewhere in the same permutation. In this note, we show that the reversal and transposition distance of the signed permutation pi(n) = (-1 -2... -(n - 1) -n) with respect to the identity is [n/2] +2 for all n greater than or equal to 3. We conjecture that this value is the diameter of the permutation group under these operations. | |
| dc.description | 9 | |
| dc.description | 5 | |
| dc.description | 743 | |
| dc.description | 745 | |
| dc.language | en | |
| dc.publisher | Mary Ann Liebert Inc Publ | |
| dc.publisher | Larchmont | |
| dc.publisher | EUA | |
| dc.relation | Journal Of Computational Biology | |
| dc.relation | J. Comput. Biol. | |
| dc.rights | aberto | |
| dc.source | Web of Science | |
| dc.subject | genome rearrangements | |
| dc.subject | breakpoint graph | |
| dc.title | A lower bound on the reversal and transposition diameter | |
| dc.type | Artículos de revistas | |
