cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A057657 Maximal size of binary code of length n that corrects one transposition (end-around transposition included).

This page as a plain text file.
%I A057657 #16 Jul 01 2025 19:28:17
%S A057657 2,3,4,5,8,18,28,50,100,171,316
%N A057657 Maximal size of binary code of length n that corrects one transposition (end-around transposition included).
%D A057657 S. Butenko, P. Pardalos, I. Sergienko, V. P. Shylo and P. Stetsyuk, Estimating the size of correcting codes using extremal graph problems, Optimization, 227-243,
%D A057657 Springer Optim. Appl., 32, Springer, New York, 2009.
%D A057657 N. J. A. Sloane, On single-deletion-correcting codes, in Codes and Designs (Columbus, OH, 2000), 273-291, Ohio State Univ. Math. Res. Inst. Publ., 10, de Gruyter, Berlin, 2002.
%H A057657 N. J. A. Sloane, <a href="/A265032/a265032.html">Challenge Problems: Independent Sets in Graphs</a>
%H A057657 N. J. A. Sloane, <a href="http://neilsloane.com/doc/dijen.txt">On single-deletion-correcting codes</a>
%Y A057657 Cf. A057608, A000016, A057591. Row sums of A085685.
%K A057657 nice,hard,nonn
%O A057657 1,1
%A A057657 _N. J. A. Sloane_, Oct 15 2000
%E A057657 Typo in a(8) corrected and a(9) added, Jul 09 2003
%E A057657 a(9) = 100 from Butenko et al., Nov 28 2001 (see reference). Confirmed by _N. J. A. Sloane_, Jul 09 2003
%E A057657 a(10) >= 171 and a(100) >= 316 from Butenko et al., Nov 28 2001 (see reference).
%E A057657 a(10) = 171 from Brian Borchers (borchers(AT)nmt.edu), Apr 14 2005
%E A057657 a(11) = 316 from Brian Borchers (borchers(AT)nmt.edu), Nov 04 2009