Voozh

A264616

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

1, 1, 0, 1, 1, 1, 5, 1, 15, 8, 1, 35, 84, 1, 70, 649, 1, 126, 3585, 1328, 1, 210, 14949, 25160, 1, 330, 50421, 312128, 1, 495, 144903, 2621465, 861936, 1, 715, 367983, 16015637, 23532464, 1, 1001, 847275, 76717355, 401435968, 1, 1365, 1801943, 304775471, 4519766436, 1400675584

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

OFFSET

1,7

LINKS

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

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

1,15,8,

1,35,84,

1,70,649,

1,126,3585,1328,

1,210,14949,25160,

...

CROSSREFS