|
%I #7 Jun 12 2020 09:21:39
%S 1,1,1,1,2,1,1,3,3,1,1,4,2,4,1,1,5,6,6,5,1,1,6,7,2,7,6,1,1,7,5,16,16,
%T 5,7,1,1,8,4,17,2,17,4,8,1,1,9,13,21,19,19,21,13,9,1,1,10,12,18,26,2,
%U 26,18,12,10,1,1,11,14,5,9,27,27,9,5,14,11,1,1,12,15,19,29,58,23,58,29,19,15,12,1
%N Herscovici's array for S_d lexicodes, read by antidiagonals.
%C For the somewhat complicated definition see the Conway article.
%H J. H. Conway, <a href="https://doi.org/10.1016/0012-365X(90)90008-6">Integral lexicographic codes</a>, Discrete Mathematics 83.2-3 (1990): 219-235. See Table 5.
%e The initial rows of the array are:
%e [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1],
%e [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20],
%e [1,3,2,6,7,5,4,13,12,14,15,11,10,8,9,24,25,27,26,30],
%e [1,4,6,2,16,17,21,18,5,19,33,32,37,38,40,15,27,127,250,256],
%e [1,5,7,16,2,19,26,9,29,37,95,256],
%e [1,6,5,17,19,2,27,58,109,138,256],
%e [1,7,4,21,26,27,23,256],
%e [1,8,13,18,9,58,256],
%e [1,9,12,5,29,109],
%e [1,10,14,19,37,138],
%e [1,11,15,33,95,256],
%e [1,12,11,32,256],
%e [1,13,10,37],
%e [1,14,8,38],
%e [1,15,9,40],
%e [1,16,24,15],
%e [1,17,25,27],
%e [1,18,27,127],
%e [1,19,26,250],
%e [1,20,30,256],
%e ...
%e The initial antidiagonals are:
%e [1]
%e [1, 1]
%e [1, 2, 1]
%e [1, 3, 3, 1]
%e [1, 4, 2, 4, 1]
%e [1, 5, 6, 6, 5, 1]
%e [1, 6, 7, 2, 7, 6, 1]
%e [1, 7, 5, 16, 16, 5, 7, 1]
%e [1, 8, 4, 17, 2, 17, 4, 8, 1]
%e [1, 9, 13, 21, 19, 19, 21, 13, 9, 1]
%e [1, 10, 12, 18, 26, 2, 26, 18, 12, 10, 1]
%e ...
%K nonn,tabl
%O 1,5
%A _N. J. A. Sloane_, Jun 12 2020
|
