A264614 - OEIS

A264614

Irregular triangle read by rows: T(n,k) = number of unsigned unichromosonal genomes with n genes at 3-break distance k from a fixed genome, 0 <= k <= floor(n/2).

1, 1, 0, 1, 1, 1, 4, 1, 1, 10, 13, 1, 20, 75, 24, 1, 35, 287, 397, 1, 56, 854, 3112, 1017, 1, 84, 2142, 16196, 21897, 1, 120, 4746, 64520, 222573, 70920, 1, 165, 9570, 212498, 1486749, 1919817, 1, 220, 17919, 606584, 7503815, 24312636, 7475625, 1, 286, 31603, 1548404, 30891575, 200350670, 246179061

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,7

LINKS

Table of n, a(n) for n=1..55.

N. Alexeev, A. Pologova, M. A. Alekseyev, Generalized Hultman Numbers and Cycle Structures of Breakpoint Graphs, Journal of Computational Biology 24:2 (2017), 93-105. doi:10.1089/cmb.2016.0190 arXiv:1503.05285

EXAMPLE

Triangle begins:

1,0,

1,1,

1,4,1,

1,10,13,

1,20,75,24,

1,35,287,397,

1,56,854,3112,1017,

1,84,2142,16196,21897,

...

CROSSREFS