A264615 Irregular triangle read by rows: T(n,k) = number of signed unichromosonal genomes with n genes at 3-break distance k from a fixed genome, 0 <= k <= floor(n/2).
1, 1, 1, 1, 7, 1, 22, 25, 1, 50, 333, 1, 95, 1851, 1893, 1, 161, 6839, 39079, 1, 252, 19782, 323580, 301505, 1, 372, 48510, 1706180, 8566857, 1, 525, 105546, 6792650, 95942613, 82953225, 1, 715, 209682, 22248446, 668057885, 3025374471, 1, 946, 387783, 63055388, 3435912383, 43154349714, 35095900185
Offset: 1
Examples
Triangle begins: 1, 1,1, 1,7, 1,22,25, 1,50,333, 1,95,1851,1893, 1,161,6839,39079, 1,252,19782,323580,301505, 1,372,48510,1706180,8566857, ...
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