cp's OEIS Frontend

A185356 Triangle read by rows: number of type B alternating permutations according to their last value.

%I A185356 #34 Oct 05 2020 17:47:50
%S A185356 0,1,0,1,0,1,0,1,2,4,4,3,0,3,2,0,0,4,8,11,0,11,14,16,16,80,80,76,68,
%T A185356 57,0,57,46,32,16,0,0,80,160,236,304,361,0,361,418,464,496,512,512,
%U A185356 3904,3904,3824,3664,3428,3124,2763,0,2763,2402,1984,1520,1024,512,0
%N A185356 Triangle read by rows: number of type B alternating permutations according to their last value.
%C A185356 "The table counting type B alternating permutations by their last value is obtained by the following algorithm: first separate the picture by the column p = 0 and then compute two triangles. Put 1 at the top of each triangle and compute the rest as follows: fill the second row of the left (resp. right) triangle as the sum of the elements of the first row (resp. strictly) to their left. Then fill the third row of the right (resp. left) triangle as the sum of the elements of the previous row (resp. strictly) to their right. Compute all rows successively by reading from left to right and right to left alternately." [Joshua-Verges et al.]
%H A185356 M. Josuat-Vergès, J.-C. Novelli and J.-Y. Thibon, <a href="http://arxiv.org/abs/1110.5272">The algebraic combinatorics of snakes</a>, arXiv preprint arXiv:1110.5272 [math.CO], 2011.
%e A185356 Triangle begins:
%e A185356                        0
%e A185356                      1 0 1
%e A185356                  0   1 0 1   2
%e A185356              4   4   3 0 3   2   0
%e A185356          0   4   8  11 0 11  14  16  16
%e A185356     80  80  76  68  57 0 57  46  32  16  0
%e A185356   0 80 160 236 304 361 0 361 418 464 496 512 512
%o A185356 (PARI) T(n,k) = {if ((k==0), return(0)); if (n==1, if (abs(k)==1, return(1))); if (n%2, if (k<0, sum(j=k+1, n-1, T(n-1,j)), sum(j=k, n-1, T(n-1,j))), if (k<0, sum(j=-n+1, k, T(n-1,j)), sum(j=-n+1, k-1, T(n-1,j))));}
%o A185356 tabf(nn) = {for (n=0, nn, for (k=-n, n, print1(T(n, k), ", ");); print;);} \\ _Michel Marcus_, Jun 03 2020
%Y A185356 See A202690 for another version.
%Y A185356 See A010094 and A008281 for type A permutations.
%Y A185356 Cf. A000831 (row sums, for n>0).
%Y A185356 Cf. A001586 for the middle coefficients.
%K A185356 nonn,tabf
%O A185356 0,9
%A A185356 _N. J. A. Sloane_, Dec 22 2011
%E A185356 More terms from _Michel Marcus_, Jun 03 2020