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,5

Links

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

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

Crossrefs

Cf. A164652, A189507, A264614, A264616, A264617.

Sequence in context: A050310 A178445 A019431 * A261248 A214686 A211790

Adjacent sequences: A264612 A264613 A264614 * A264616 A264617 A264618

Keyword

nonn,tabf

Author

N. J. A. Sloane, Nov 28 2015

Extensions

Extended and offset corrected by Max Alekseyev, Feb 13 2018

Status

approved