A264617 - OEIS

A264617

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

1, 1, 1, 1, 7, 1, 47, 1, 175, 208, 1, 470, 3369, 1, 1036, 45043, 1, 2002, 315213, 327904, 1, 3522, 1472157, 8846240, 1, 5775, 5287071, 180501713, 1, 8965, 15795483, 1908769247, 1791317504, 1, 13321, 41169051, 13068136571, 68640287456, 1, 19097, 96558891, 66722214923, 1895171760688

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

OFFSET

1,5

LINKS

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

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,

1,7,

1,47,

1,175,208,

1,470,3369,

1,1036,45043,

1,2002,315213,327904,

1,3522,1472157,8846240,

...

CROSSREFS