A064861 → x ↦ x/(x+1)

nonnegative coefficients only rational roots

Proved for all n: all roots real, in [−1, 0] · coefficients of one sign · Hadamard kernel what this means

Recurrence
\(\left(1 + 3\,x + 3\,x^{2} + x^{3}\right)\,P_{n}(x) = \left(1 + 11\,x + 39\,x^{2} + 61\,x^{3} + 44\,x^{4} + 12\,x^{5} + 5\,n x + 27\,n x^{2} + 51\,n x^{3} + 41\,n x^{4} + 12\,n x^{5}\right)\,P_{n-1}(x) + \left(-2\,x - 16\,x^{2} - 48\,x^{3} - 68\,x^{4} - 46\,x^{5} - 12\,x^{6}\right)\,P_{n-1}'(x)\)
\(P_{0}(x) = 1 + 5\,x + 6\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
015612
118211848
2110376036144
311367171216108576
4115933055585402161728
51181385841473221418366486912
61201748602641516062644320129620736
71232341382522113083217442311214256388882944
81252801850798523525479106660060480324007776248832
91283552690135354748011848521033026028021384010497623328995328
1013041134001891574550213445447300680940734400532656233280466562985984
111335014633291151312954370951087635202284027772202735856183124874649613996811943936
12135567563538381189525699685196182541981106822900829029673029604408992163296027993635831808
13138672733655286304668126826040608801008358519417230287589963217384826317872148599365178816839808143327232
141407488680699584152401877596659740018205345395844006759345689691840906655686749568034898688111974401679616429981696

Computed in your browser ?

Technical details
Node id
n-5066d86ba8adc739 · revision 1 · JSON
Definition source
derived:mobius_x_over_x_plus_one
Fingerprint
f6-b19b142556626fc3

Observed on the stored rows ?

  • Degrees: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 (affine: slope 1, intercept 2)
  • Palindromic rows: no
  • γ-positive (gamma_positive): no
  • Nonnegative coefficients (nonn): yes
  • Only rational roots (rr_by_factors: every nonzero row is a product of linear factors over ℚ): yes

OEIS matches ?

OEIS submission text ?

Fields to paste into an OEIS submission: the example %e, the formula %F and programs %t (Mathematica) and %o (PARI/GP) that list the same rows. For an OEIS link the row numbers, the offset and the orientation are those of the entry, as matched; the matched terms were compared with the published ones, which identifies the node with the entry on a finite prefix, not for every n. The PARI/GP program is not machine-checked here.

The atlas's own rows: n = 0, …, ascending powers of x
%e Example
Triangle begins:
  0: 1,  5,   6;
  1: 1,  8,  21,   18;
  2: 1, 10,  37,   60,    36;
  3: 1, 13,  67,  171,   216,   108;
  4: 1, 15,  93,  305,   558,   540,    216;
  5: 1, 18, 138,  584,  1473,  2214,   1836,    648;
  6: 1, 20, 174,  860,  2641,  5160,   6264,   4320,   1296;
  7: 1, 23, 234, 1382,  5221, 13083,  21744,  23112,  14256,   3888;
  8: 1, 25, 280, 1850,  7985, 23525,  47910,  66600,  60480,  32400,   7776;
  9: 1, 28, 355, 2690, 13535, 47480, 118485, 210330, 260280, 213840, 104976, 23328;
%F Formula
The row polynomials satisfy (1+3*x+3*x^2+x^3)*P(n,x) = (1+(5*n+11)*x+(27*n+39)*x^2+(51*n+61)*x^3+(41*n+44)*x^4+(12*n+12)*x^5)*P(n-1,x) - (2*x+16*x^2+48*x^3+68*x^4+46*x^5+12*x^6)*d/dx P(n-1,x) for n >= 1, with P(0,x) = 1 + 5*x + 6*x^2.
%t Mathematica
P[0, x_] := 1 + 5*x + 6*x^2;
P[n_, x_] := P[n, x] = Expand[Together[((1 + (5*n + 11)*x + (27*n + 39)*x^2 + (51*n + 61)*x^3 + (41*n + 44)*x^4 + (12*n + 12)*x^5)*P[n - 1, x] - (2*x + 16*x^2 + 48*x^3 + 68*x^4 + 46*x^5 + 12*x^6)*D[P[n - 1, x], x])/(1 + 3*x + 3*x^2 + x^3)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten
%o PARI/GP
P(N) = {my(v = vector(N + 1)); v[1] = 1 + 5*x + 6*x^2; for(n = 1, N, my(i = n + 1); v[i] = ((1 + (5*n + 11)*x + (27*n + 39)*x^2 + (51*n + 61)*x^3 + (41*n + 44)*x^4 + (12*n + 12)*x^5)*v[i - 1] - (2*x + 16*x^2 + 48*x^3 + 68*x^4 + 46*x^5 + 12*x^6)*deriv(v[i - 1], x))/(1 + 3*x + 3*x^2 + x^3)); v};
row(n, p) = {my(c = Vecrev(p)); c};
T(N) = {my(v = P(N)); concat(vector(#v, i, row(i - 1, v[i])))};
T(9)

Generated with polytool c48629374597.

Proved properties

  • Real-rooted. Every row P_n, n >= 0, is zero or real-rooted with all roots in [-1, 0]
    Every polynomial of the sequence has only real roots, inside the stated interval.
    by the cited steps: e-5c2afa55aadc0623
  • Coefficients of one sign. Every nonzero row, n >= 0: the coefficients of P_n have one sign
    All coefficients of each polynomial have the same sign (after x -> -x when alternating).
    derived from the cited steps by a stated theorem: e-5c2afa55aadc0623
  • Hadamard kernel (Malo). Rows P_n, n >= 0, are Hadamard kernels (preserve real-rootedness)
    Multiplying the coefficients of any real-rooted polynomial termwise by those of a row (Hadamard product) gives a real-rooted polynomial again.
    derived from the cited steps by a stated theorem: e-5c2afa55aadc0623

Proof chains

1 incoming proof step. Each step is expanded back to the roots of the proof DAG, the theorem checks of a node's own rule. JSON

Same fingerprint (1)

Equal up to content, sign, reversal and a small index shift.