Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The distribution of cycles in breakpoint graphs of signed permutations   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 formulas for computing the expected value and the variance of the
corresponding distributions, both in the unsigned case and in the signed case.
We also compare these distributions to those of several well-studied distances,
emphasising the cases where approximations obtained in this way stand out.
Finally, we show how our results can be used to derive simpler proofs of other
previously known results.

7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat