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.

A185249 Triangle read by rows: Table III.5 of Myriam de Sainte-Catherine's 1983 thesis.

This page as a plain text file.
%I A185249 #77 Sep 19 2024 16:10:18
%S A185249 1,0,1,1,0,1,0,2,0,1,1,0,5,0,1,0,3,0,14,0,1,1,0,14,0,42,0,1,0,4,0,84,
%T A185249 0,132,0,1,1,0,30,0,594,0,429,0,1,0,5,0,330,0,4719,0,1430,0,1,1,0,55,
%U A185249 0,4719,0,40898,0,4862,0,1,0,6,0,1001,0,81796,0,379236,0,16796,0,1,1,0,91,0,26026,0,1643356,0,3711916,0,58786,0,1
%N A185249 Triangle read by rows: Table III.5 of Myriam de Sainte-Catherine's 1983 thesis.
%C A185249 I have a photocopy of certain pages of the thesis, but unfortunately not enough to find the definition of this table. I have written to the author.
%C A185249 (Added later) However, _Alois P. Heinz_ found a formula involving Catalan numbers which matches all the data and is surely correct, so the triangle is no longer a mystery.
%C A185249 Reading upwards along antidiagonals gives A123352.
%C A185249 From _Petros Hadjicostas_, Sep 04 2019: (Start)
%C A185249 Consider "Young tableaux with entries from the set {1,...,n}, strictly increasing in rows and not decreasing in columns. Note that usually the reverse convention between rows and columns is used."
%C A185249 de Sainte-Catherine and Viennot (1986) proved that "the number b_{n,k} of such Young tableaux having only columns with an even number of elements and bounded by height p = 2*k" is given by b_{n,k} = Product_{1 <= i <= j <= n} (2*k + i + j)/(i + j)." In Section 6 of their paper, they give an interpretation of this formula in terms of Pfaffians and perfect matchings.
%C A185249 It turns out that for the current array, T(n,k) = b_{k, (n-k)/2} if n-k is even, and 0 otherwise (for n >= 0 and 0 <= k <= n). It is unknown, however, what kind of interpretation Myriam de Sainte-Catherine gave to the number T(n,k) three years earlier in her 1983 Ph.D. dissertation. It may be distantly related to the numbers b_{n,k} that are found in her 1986 paper with G. Viennot.
%C A185249 (End)
%C A185249 The T(n, k) for n and k same parity are the numbers in the upper triangle of the Catalan Number Wall in "Number Walls in Combinatorics". Thus 0 = T(n-1, k+1)*T(n+1, k-1) - T(n-1, k-1)*T(n+1, k+1) + T(n, k)^2 for all n, k. - _Michael Somos_, Aug 15 2023
%D A185249 Myriam de Sainte-Catherine, Couplages et Pfaffiens en Combinatoire, Physique et Informatique. Ph.D. Dissertation, Université Bordeaux I, 1983.
%H A185249 Alois P. Heinz, <a href="/A185249/b185249.txt">Rows n = 0..100, flattened</a>
%H A185249 M. de Sainte-Catherine and G. Viennot, <a href="https://doi.org/10.1007/BFb0072509">Enumeration of certain Young tableaux with bounded height</a>, in: G. Labelle and P. Leroux (eds), <a href="https://doi.org/10.1007/BFb0072503">Combinatoire énumérative</a>, Lecture Notes in Mathematics, vol. 1234, Springer, Berlin, Heidelberg, 1986, pp. 58-67.
%H A185249 M. Somos, <a href="https://grail.eecs.csuohio.edu/~somos/nwic.html">Number Walls in Combinatorics</a>, 2000.
%F A185249 T(n,k) = Product_{1 <= i <= j <= k} (n-k + i + j)/(i + j) if n - k is even, and = 0 otherwise (for n >= 0 and 0 <= k <= n). - _Petros Hadjicostas_, Sep 04 2019
%e A185249 Triangle begins:
%e A185249   1
%e A185249   0 1
%e A185249   1 0  1
%e A185249   0 2  0    1
%e A185249   1 0  5    0     1
%e A185249   0 3  0   14     0     1
%e A185249   1 0 14    0    42     0       1
%e A185249   0 4  0   84     0   132       0      1
%e A185249   1 0 30    0   594     0     429      0       1
%e A185249   0 5  0  330     0  4719       0   1430       0     1
%e A185249   1 0 55    0  4719     0   40898      0    4862     0     1
%e A185249   0 6  0 1001     0 81796       0 379236       0 16796     0 1
%e A185249   1 0 91    0 26026     0 1643356      0 3711916     0 58786 0 1
%e A185249   ...
%p A185249 with(LinearAlgebra):
%p A185249 ctln:= proc(n) option remember; binomial(2*n, n)/(n+1) end:
%p A185249 T := proc(n, k)
%p A185249        if n=k then 1
%p A185249      elif irem(n+k, 2)=1 then 0
%p A185249      else Determinant(Matrix((n-k)/2, (i, j)-> ctln(i+j-1+k)))
%p A185249        fi
%p A185249      end:
%p A185249 seq(seq(T(n,k), k=0..n), n=0..12);  # _Alois P. Heinz_, Feb 15 2011
%t A185249 t[n_, n_] = 1; t[n_, k_] /; Mod[n+k, 2] == 1 = 0; t[n_, k_] := Array[CatalanNumber[#1 + #2 - 1 + k]&, {(n-k)/2, (n-k)/2}] // Det; Table[t[n, k], {n, 0, 12}, {k, 0, n}] // Flatten (* _Jean-François Alcover_, Jan 14 2014, after _Alois P. Heinz_ *)
%o A185249 (PARI)  {T(n, k) = if((n-k)%2||k<0||k>n, 0, prod(i=1, k, prod(j=i, k, (n-k+i+j)/(i+j))))}; /* _Michael Somos_, Aug 15 2023 */
%Y A185249 Diagonals give A000108, A005700, A006149, A006150, A006151, A000330, A006858, A091962.
%Y A185249 Row sums give A186232. Nonzero diagonals give columns in A078920.
%Y A185249 Cf. A179898.
%K A185249 tabl,nonn
%O A185249 0,8
%A A185249 _N. J. A. Sloane_, Feb 15 2011
%E A185249 Typo in data corrected by _Alois P. Heinz_, Feb 15 2011