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
Offset: 1
Examples
Triangle begins: 1, 1,1, 1,7, 1,47, 1,175,208, 1,470,3369, 1,1036,45043, 1,2002,315213,327904, 1,3522,1472157,8846240, ...
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