Conjectured formulas: (Start)
R(2n, x) = R(n, x) + R(n - 2^f(n), x) + R(2n - 2^f(n), x) where f(n) =
A007814(n) (see
A329369).
b(2^m*n + q) = Sum_{i=
A001511(n+1)..
A000120(n)+1} T(n, i)*b(2^m*(2^(i-1)-1) + q) for n >= 0, m >= 0, q >= 0 where b(n) =
A329369(n). Note that this formula is recursive for n != 2^k - 1.
R(n, x) = c(n, x)
where c(2^k - 1, x) = x^(k+1) for k >= 0,
c(n, x) = Sum_{i=0..s(n)} p(n, s(n)-i)*Sum_{j=0..i} (s(n)-j+1)^
A279209(n)*binomial(i, j)*(-1)^j,
p(n, k) = Sum_{i=0..k} c(t(n) + (2^i - 1)*
A062383(t(n)), x)*L(s(n), k, i) for 0 <= k < s(n) with p(n, s(n)) = c(t(n) + (2^s(n) - 1)*
A062383(t(n)), x),
L(n, k, m) are some integer coefficients defined for n > 0, 0 <= k < n, 0 <= m <= k that can be represented as W(n-m, k-m, m+1)
and where W(n, k, m) = (k+m)*W(n-1, k, m) + (n-k)*W(n-1, k-1, m) + [m > 1]*W(n, k, m-1) for 0 <= k < n, m > 0 with W(0, 0, m) = 1, W(n, k, m) = 0 for n < 0 or k < 0.
In particular, W(n, k, 1) =
A173018(n, k), W(n, k, 2) =
A062253(n, k), W(n, k, 3) =
A062254(n, k) and W(n, k, 4) =
A062255(n, k).
Here s(n), t(n) and
A279209(n) are unique integer sequences such that n can be represented as t(n) + (2^s(n) - 1)*
A062383(t(n))*2^
A279209(n) where t(n) is minimal. (End)
T(n, k) = d(n, 1,
A000120(n) - k + 2) where d(n, m, k) = (m+1)^g(n)*d(h(n), m+1, k) - m^(g(n)+1)*d(h(n), m, k-1) for n > 0, m > 0, k > 0 with d(n, m, 0) = 0 for n >= 0, m > 0, d(0, m, k) = [k <= m]*abs(Stirling1(m, m-k+1)) for m > 0, k > 0, g(n) =
A290255(n) and where h(n) =
A053645(n). In particular, d(n, 1, 1) =
A341392(n).
Sum_{i=
A001511(n+1)..wt(n)+k} d(n, k, wt(n)-i+k+1)*
A329369(2^m*(2^(i-1)-1) + q) = k!*
A357990(2^m*n + q, k) for n >= 0, k > 0, m >= 0, q >= 0 where wt(n) =
A000120(n).
If we change R(0, x) to Product_{i=0..m-1} (x+i), then for resulting irregular table U(n, k, m) we have U(n, k, m) = d(n, m,
A000120(n) - k + m + 1).
T(n, k) = (-1)^(wt(n)-k+1)*Sum_{i=1..wt(n)-k+3} Stirling1(wt(n)-i+3, k+1)*
A358612(n, wt(n)-i+3) for n >= 0, k > 0 where wt(n) =
A000120(n). (End)
Conjecture: T(2^m*(2k+1), q) = (-1)^(wt(k)-q)*Sum_{i=q..wt(k)+2} Stirling1(i,q)*
A358612(k,i)*i^m for m >= 0, k >= 0, q > 0 where wt(n) =
A000120(n). -
Mikhail Kurkov, Jan 17 2025