login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A345013
Triangle read by rows, related to clusters of type D.
1
1, 4, 3, 15, 20, 6, 56, 105, 60, 10, 210, 504, 420, 140, 15, 792, 2310, 2520, 1260, 280, 21, 3003, 10296, 13860, 9240, 3150, 504, 28, 11440, 45045, 72072, 60060, 27720, 6930, 840, 36
OFFSET
1,2
COMMENTS
Let C_{n+1} be the cyclic quiver with n+1 vertices. Empirically, the n-th row is related to the green-mutation partial order on clusters for this quiver, restricted to clusters that do not meet the initial seed.
Apparently, value of the associated polynomials at -2 is A089849, up to sign.
By evaluating the associated polynomials at x-1, one apparently gets A062196.
The rows seem to give (up to sign) the coefficients in the expansion of the integer-valued polynomial (x+1)^2*(x+2)^2*(x+3)^2*...*(x+n)^2*(x+n+1)*(x+n+2) / (n! * (n+2)!) in the basis made of the binomial(x+i,i). - F. Chapoton, Oct 31 2022
Chapoton's observation above is correct: the precise expansion is (x+1)^2*(x+2)^2*(x+3)^2*...*(x+n)^2*(x+n+1)*(x+n+2) / (n! * (n+2)!) = Sum_{k = 0..n} (-1)^k*T(n+1,k)*binomial(x+2*n+2-k, 2*n+2-k), as can be verified using the WZ algorithm. For example, n = 2 gives (x+1)^2*(x+2)^2*(x+3)*(x+4)/(2!*4!) = 15*binomial(x+6,6) - 20*binomial(x+5,5) + 6*binomial(x+4,4). - Peter Bala, Jun 24 2023
FORMULA
T(n, k) = (n-k)*binomial(n,k)*binomial(2*n-k, n-1)/n, for n >= 1 and 0 <= k < n.
From Peter Bala, Jun 24 2023: (Start)
As conjectured above by Chapoton we have
Sum_{k = 0..n-1} T(n,k)*(x - 1)^k = Sum_{k = 0..n-1} A062196(n-1,k)*x^k and
Sum_{k = 0..n-1} T(n,k)*(-2)^k = (-1)^floor(n/2)*A089849(n) for n >= 1 (both easily verified using the WZ algorithm). (End)
EXAMPLE
Triangle begins:
[1] 1
[2] 4, 3
[3] 15, 20, 6
[4] 56, 105, 60, 10
[5] 210, 504, 420, 140, 15
[6] 792, 2310, 2520, 1260, 280, 21
[7] 3003, 10296, 13860, 9240, 3150, 504, 28
...
PROG
(Sage)
def T_row(n):
return [(n-k)*binomial(n, k)*binomial(2*n-k, n-1)//n for k in range(n)]
for n in range(1, 8): print(T_row(n))
(PARI) row(n) = vector(n, k, k--; (n-k)*binomial(n, k)*binomial(2*n-k, n-1)/n); \\ Michel Marcus, Sep 30 2021
CROSSREFS
Cf. A001791 (T(n,1)), A000217 (T(n,n)), A026002 (row sums), A000012 (alternating row sum), A051924 (number of clusters of type D_n).
Sequence in context: A195586 A120461 A324013 * A113204 A270188 A010309
KEYWORD
tabl,nonn
AUTHOR
F. Chapoton, Sep 30 2021
STATUS
approved