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
Offset: 1
Examples
Triangle begins: 1, 1,0, 1,1, 1,5, 1,15,8, 1,35,84, 1,70,649, 1,126,3585,1328, 1,210,14949,25160, ...
Links
- 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
Extensions
Extended and offset corrected by Max Alekseyev, Feb 13 2018