The distribution of cycles in breakpoint graphs of signed permutations. Grusea, S. & Labarre, A. Discrete Applied Mathematics, 161(10-11):1448-1466, 2013.
Paper
Website abstract bibtex Breakpoint graphs are ubiquitous structures in the field of genome rearrangements. Their cycle decomposition has proved useful in computing and bounding many measures of (dis)similarity between genomes, and studying the distribution of those cycles is therefore critical to gaining insight on the distributions of the genomic distances that rely on it. We extend here the work initiated by Doignon and Labarre, who enumerated unsigned permutations whose breakpoint graph contains k cycles, to signed permutations, and prove explicit formulae for computing the expected value and the variance of the corresponding distributions, both in the unsigned case and in the signed case. We also show how our results can be used to derive simpler proofs of other previously known results.
@article{
title = {The distribution of cycles in breakpoint graphs of signed permutations},
type = {article},
year = {2013},
identifiers = {[object Object]},
keywords = {Hultman number,Permutation,genome rearrangement},
pages = {1448-1466},
volume = {161},
websites = {http://arxiv.org/abs/1104.3353v2},
id = {47d0ed89-f289-3db6-aac9-04add0f14d05},
created = {2013-02-13T07:15:32.000Z},
file_attached = {true},
profile_id = {192e9f37-d4de-3f1f-95dc-8b4ae5980aa4},
last_modified = {2016-06-09T06:19:45.000Z},
tags = {genome rearrangements,hultman number},
read = {true},
starred = {false},
authored = {true},
confirmed = {true},
hidden = {false},
abstract = {Breakpoint graphs are ubiquitous structures in the field of genome rearrangements. Their cycle decomposition has proved useful in computing and bounding many measures of (dis)similarity between genomes, and studying the distribution of those cycles is therefore critical to gaining insight on the distributions of the genomic distances that rely on it. We extend here the work initiated by Doignon and Labarre, who enumerated unsigned permutations whose breakpoint graph contains k cycles, to signed permutations, and prove explicit formulae for computing the expected value and the variance of the corresponding distributions, both in the unsigned case and in the signed case. We also show how our results can be used to derive simpler proofs of other previously known results.},
bibtype = {article},
author = {Grusea, Simona and Labarre, Anthony},
journal = {Discrete Applied Mathematics},
number = {10-11}
}
Downloads: 0
{"_id":"2M8njxR43yJCjCzDQ","bibbaseid":"grusea-labarre-thedistributionofcyclesinbreakpointgraphsofsignedpermutations-2013","downloads":0,"creationDate":"2016-03-04T08:38:10.571Z","title":"The distribution of cycles in breakpoint graphs of signed permutations","author_short":["Grusea, S.","Labarre, A."],"year":2013,"bibtype":"article","biburl":null,"bibdata":{"title":"The distribution of cycles in breakpoint graphs of signed permutations","type":"article","year":"2013","identifiers":"[object Object]","keywords":"Hultman number,Permutation,genome rearrangement","pages":"1448-1466","volume":"161","websites":"http://arxiv.org/abs/1104.3353v2","id":"47d0ed89-f289-3db6-aac9-04add0f14d05","created":"2013-02-13T07:15:32.000Z","file_attached":"true","profile_id":"192e9f37-d4de-3f1f-95dc-8b4ae5980aa4","last_modified":"2016-06-09T06:19:45.000Z","tags":"genome rearrangements,hultman number","read":"true","starred":false,"authored":"true","confirmed":"true","hidden":false,"abstract":"Breakpoint graphs are ubiquitous structures in the field of genome rearrangements. Their cycle decomposition has proved useful in computing and bounding many measures of (dis)similarity between genomes, and studying the distribution of those cycles is therefore critical to gaining insight on the distributions of the genomic distances that rely on it. We extend here the work initiated by Doignon and Labarre, who enumerated unsigned permutations whose breakpoint graph contains k cycles, to signed permutations, and prove explicit formulae for computing the expected value and the variance of the corresponding distributions, both in the unsigned case and in the signed case. We also show how our results can be used to derive simpler proofs of other previously known results.","bibtype":"article","author":"Grusea, Simona and Labarre, Anthony","journal":"Discrete Applied Mathematics","number":"10-11","bibtex":"@article{\n title = {The distribution of cycles in breakpoint graphs of signed permutations},\n type = {article},\n year = {2013},\n identifiers = {[object Object]},\n keywords = {Hultman number,Permutation,genome rearrangement},\n pages = {1448-1466},\n volume = {161},\n websites = {http://arxiv.org/abs/1104.3353v2},\n id = {47d0ed89-f289-3db6-aac9-04add0f14d05},\n created = {2013-02-13T07:15:32.000Z},\n file_attached = {true},\n profile_id = {192e9f37-d4de-3f1f-95dc-8b4ae5980aa4},\n last_modified = {2016-06-09T06:19:45.000Z},\n tags = {genome rearrangements,hultman number},\n read = {true},\n starred = {false},\n authored = {true},\n confirmed = {true},\n hidden = {false},\n abstract = {Breakpoint graphs are ubiquitous structures in the field of genome rearrangements. Their cycle decomposition has proved useful in computing and bounding many measures of (dis)similarity between genomes, and studying the distribution of those cycles is therefore critical to gaining insight on the distributions of the genomic distances that rely on it. We extend here the work initiated by Doignon and Labarre, who enumerated unsigned permutations whose breakpoint graph contains k cycles, to signed permutations, and prove explicit formulae for computing the expected value and the variance of the corresponding distributions, both in the unsigned case and in the signed case. We also show how our results can be used to derive simpler proofs of other previously known results.},\n bibtype = {article},\n author = {Grusea, Simona and Labarre, Anthony},\n journal = {Discrete Applied Mathematics},\n number = {10-11}\n}","author_short":["Grusea, S.","Labarre, A."],"urls":{"Paper":"http://bibbase.org/service/mendeley/192e9f37-d4de-3f1f-95dc-8b4ae5980aa4/file/582d142b-5a26-6d1b-5a1d-eaa3993b1ee1/2013-The_distribution_of_cycles_in_breakpoint_graphs_of_signed_permutations.pdf.pdf","Website":"http://arxiv.org/abs/1104.3353v2"},"bibbaseid":"grusea-labarre-thedistributionofcyclesinbreakpointgraphsofsignedpermutations-2013","role":"author","keyword":["Hultman number","Permutation","genome rearrangement"],"downloads":0},"search_terms":["distribution","cycles","breakpoint","graphs","signed","permutations","grusea","labarre"],"keywords":["hultman number","permutation","genome rearrangement"],"authorIDs":[]}