login
Triangle read by rows: T(n,k), n >= 0, 0 <= k <= n, is size of maximal 1-transposition-correcting code formed using binary vectors of length n and weight k. The end-around transposition is allowed.
1

%I #8 Dec 06 2015 08:58:30

%S 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,2,3,6,3,2,1,1,2,4,7,7,4,

%T 2,1,1,2,6,10,12,10,6,2,1,1,3,7,18,21,21,18,7,3,1,1,3,9,21,33,37,33,

%U 21,9,3,1,1,3,11,28,52,63,63,52,28,11,3,1

%N Triangle read by rows: T(n,k), n >= 0, 0 <= k <= n, is size of maximal 1-transposition-correcting code formed using binary vectors of length n and weight k. The end-around transposition is allowed.

%H N. J. A. Sloane, <a href="/A265032/a265032.html">Challenge Problems: Independent Sets in Graphs</a>

%e Triangle begins

%e 1

%e 1 1

%e 1 1 1

%e 1 1 1 1

%e 1 1 1 1 1

%e 1 1 2 2 1 1

%Y Row sums are A057657.

%K nonn,tabl

%O 0,18

%A _N. J. A. Sloane_, Jul 17 2003

%E Row 10 from Brian Borchers (borchers(AT)nmt.edu), Apr 14 2005

%E Row 11 from Brian Borchers (borchers(AT)nmt.edu), Nov 04 2009