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

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,
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

Cf. A164652, A189507, A264615, A264616, A264617.

Sequence in context: A140711 A164366 A121692 * A261762 A225062 A145271

Adjacent sequences: A264611 A264612 A264613 * A264615 A264616 A264617

Keyword

nonn,tabf

Author

N. J. A. Sloane, Nov 28 2015

Extensions

Extended and offset corrected by Max Alekseyev, Feb 13 2018

Status

approved