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.

A316773 Triangle read by rows: T(n,m) = Sum_{k=m+1..n} (n-1)!/(k-1)!*binomial(2*n-k-1, n-1)*E(k,m) where E(n,m) is Euler's triangle A173018, T(0,0) = 1, n >= m >= 0.

This page as a plain text file.
%I A316773 #49 Aug 18 2022 13:59:27
%S A316773 1,1,0,3,1,0,19,10,1,0,193,119,23,1,0,2721,1806,466,46,1,0,49171,
%T A316773 34017,10262,1502,87,1,0,1084483,770274,255795,47020,4425,162,1,0,
%U A316773 28245729,20429551,7235853,1539939,193699,12525,303,1,0,848456353,621858526,230629024,54314242,8273758,755170,34912,574,1,0
%N A316773 Triangle read by rows: T(n,m) = Sum_{k=m+1..n} (n-1)!/(k-1)!*binomial(2*n-k-1, n-1)*E(k,m) where E(n,m) is Euler's triangle A173018, T(0,0) = 1, n >= m >= 0.
%C A316773 T(n,m) is the number of labeled binary trees of size n with m ascents on the left branch.
%H A316773 Michael De Vlieger, <a href="/A316773/b316773.txt">Table of n, a(n) for n = 0..11475</a> (rows 0 <= n <= 150, flattened)
%H A316773 Yuriy Shablya, Dmitry Kruchinin, Vladimir Kruchinin, <a href="https://doi.org/10.3390/math8060962">Method for Developing Combinatorial Generation Algorithms Based on AND/OR Trees and Its Application</a>, Mathematics (2020) Vol. 8, No. 6, 962.
%F A316773 E.g.f.: Sum_{n >= m >= 0} T(n, m)/n! * x^n * y^m = E(C(x),y) = (y-1)/(y-exp(C(x)*(y-1))), where E(x,y) is an e.g.f. for Euler's triangle A173018.
%F A316773 T(n,m) = Sum_{k = m+1..n} C(n,k)*E(k,m)*P(n,n-k), T(0,0)=1, where C(n,m) is the transposed Catalan's triangle A033184, E(n,m) is Euler's triangle A173018, and P(n,m) is the number of k-permutations of n A008279.
%e A316773 Triangle begins:
%e A316773 --------------------------------------------------------------------------
%e A316773 n\k|       0         1         2        3       4      5     6   7   8   9
%e A316773 ------+-------------------------------------------------------------------
%e A316773 0 |         1
%e A316773 1 |         1         0
%e A316773 2 |         3         1         0
%e A316773 3 |        19        10         1        0
%e A316773 4 |       193       119        23        1       0
%e A316773 5 |      2721      1806       466       46       1      0
%e A316773 6 |     49171     34017     10262     1502      87      1     0
%e A316773 7 |   1084483    770274    255795    47020    4425    162     1   0
%e A316773 8 |  28245729  20429551   7235853  1539939  193699  12525   303   1  0
%e A316773 9 | 848456353 621858526 230629024 54314242 8273758 755170 34912 574  1  0
%p A316773 T := (n,m) -> `if`(n=0, 1, add((n-1)!/(k-1)!*binomial(2*n-k-1, n-1)*
%p A316773 combinat:-eulerian1(k, m), k = m+1..n)):
%p A316773 for n from 0 to 6 do seq(T(n, k), k=0..n) od; # _Peter Luschny_, Sep 04 2020
%t A316773 Table[Boole[n == 0] + Sum[(n - 1)!/(k - 1)!*Binomial[2 n - k - 1, n - 1]*Sum[(-1)^j*(m + 1 - j)^k*Binomial[k + 1, j], {j, 0, m}], {k, m + 1, n}], {n, 0, 8}, {m, 0, n}] // Flatten (* _Michael De Vlieger_, Sep 04 2020 *)
%o A316773 (Maxima)
%o A316773 T(n,m):=if m>n then 0 else if n=0 then 1 else sum((n-1)!/(k-1)!*binomial(2*n-k-1,n-1)*sum((-1)^j*(m+1-j)^k*binomial(k+1,j),j,0,m),k,m+1,n);
%Y A316773 Cf. A033184, A008279, A173018.
%K A316773 nonn,tabl
%O A316773 0,4
%A A316773 _Yuriy Shablya_, Sep 13 2018