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