A038271 → basis A013611

nonnegative coefficients only rational roots

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

Recurrence
\(P_{n}(x) = \left(12 + 20\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
011
1122032
21444804001024
31728864014400800032768
4207361382403456003840001600001048576
524883220736006912000115200009600000320000033554432
6298598429859840124416000276480000345600000230400000640000001073741824
73583180841803776020901888005806080000967680000096768000005376000000128000000034359738368
8429981696573308928033443020800111476736000232243200000309657600000258048000000122880000000256000000001099511627776
951597803527739670528051597803520020065812480005016453120000836075520000092897280000006635520000000276480000000051200000000035184372088832
1061917364224103195607040077396705280003439853568000010032906240000020065812480000027869184000000026542080000000016588800000000061440000000000102400000000001125899906842624
1174300837068813621820129280113515167744000567575838720000189191946240000044144787456000007357464576000000875888640000000072990720000000004055040000000000135168000000000020480000000000036028797018963968
128916100448256178322008965120163461841551360090812134195200003405455032320000090812134195200000176579149824000000252255928320000000262766592000000000194641920000000000973209600000000002949120000000000040960000000000001152921504606846976
1310699320537907223181861165465602318186116546560014166692934451200059027887226880000017708366168064000003935192481792000000655865413632000000081983176704000000007591034880000000000506068992000000000023003136000000000006389760000000000008192000000000000036893488147419103232
14128391846454886429958097506140160324546056316518400216364037544345600099166850541158400003305561684705280000082639042117632000000157407699271680000000229552894771200000000255058771968000000000212548976640000000000128817561600000000000536739840000000000001376256000000000000016384000000000000001180591620717411303424

Generated b-files: A009976 (row sums) ?

Computed in your browser ?

Technical details
Node id
n-384c17a53af3442c · revision 1 · JSON
Definition source
derived:basis_map_A013611
Fingerprint
f6-b1029f17d1b64336

Observed on the stored rows ?

  • Degrees: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 (affine: slope 1, intercept 0)
  • 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 ?

A generated b-file is computed from the node's definition along the row alignment of its OEIS link and starts at the entry's offset. It is an identification on a finite prefix, not a proof that the node and the OEIS entry agree for every n.

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;
  1:         12,          20;
  2:        144,         480,          400;
  3:       1728,        8640,        14400,          8000;
  4:      20736,      138240,       345600,        384000,        160000;
  5:     248832,     2073600,      6912000,      11520000,       9600000,       3200000;
  6:    2985984,    29859840,    124416000,     276480000,     345600000,     230400000,      64000000;
  7:   35831808,   418037760,   2090188800,    5806080000,    9676800000,    9676800000,    5376000000,    1280000000;
  8:  429981696,  5733089280,  33443020800,  111476736000,  232243200000,  309657600000,  258048000000,  122880000000,   25600000000;
  9: 5159780352, 77396705280, 515978035200, 2006581248000, 5016453120000, 8360755200000, 9289728000000, 6635520000000, 2764800000000, 512000000000;
%F Formula
The row polynomials satisfy P(n,x) = (12+20*x)*P(n-1,x) for n >= 1, with P(0,x) = 1.
%t Mathematica
P[0, x_] := 1;
P[n_, x_] := P[n, x] = Expand[(12 + 20*x)*P[n - 1, x]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten
%o PARI/GP
P(N) = {my(v = vector(N + 1)); v[1] = 1; for(n = 1, N, my(i = n + 1); v[i] = (12 + 20*x)*v[i - 1]); 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 (-inf, 0]
    Every polynomial of the sequence has only real roots, inside the stated interval.
    by the cited steps: e-62a1b0a86f60f435
  • 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-62a1b0a86f60f435
  • 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-62a1b0a86f60f435

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 (4)

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

References

  1. [LW07] Lily L. Liu and Yi Wang. A unified approach to polynomial sequences with only real zeros. Advances in Applied Mathematics, 38(4):542–560, May 2007. doi:10.1016/j.aam.2006.02.003