A013612 → 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(6 + 20\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 36 + 240\,x + 400\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
036240400676
121621607200800017576
212961728086400192000160000456976
3777612960086400028800004800000320000011881376
4466569331207776000345600008640000011520000064000000308915776
527993665318406531840036288000012096000002419200000268800000012800000008031810176
616796164478976052254720034836480001451520000038707200000645120000006144000000025600000000208827064576
7100776963023308804031078400313528320001567641600005225472000001161216000000165888000000013824000000005120000000005429503678976
860466176201553920030233088000268738560000156764160000062705664000001741824000000033177600000000414720000000003072000000000010240000000000141167095653376
9362797056133025587202217093120002217093120000147806208000006897623040000022992076800000054743040000000091238400000000010137600000000006758400000000002048000000000003670344486987776
102176782336870712934401596307046400177367449600001330255872000007094697984000002759049216000000788299776000000016422912000000000243302400000000002433024000000000014745600000000000409600000000000095428956661682176
1113060694016565963407360113192681472001383466106880001152888422400000691733053440000030743691264000000102478970880000000256197427200000000474439680000000000632586240000000000575078400000000000319488000000000000819200000000000002481152873203736576
127836416409636569943244807923487703040010564650270720009684262748160000645617516544000003228087582720000001229747650560000000358676398080000000079705866240000000001328431104000000000016102195200000000000134184960000000000006881280000000000000163840000000000000064509974703297150976
134701849845762350924922880054854914867200079234877030400007923487703040000058105576488960000032280875827200000001383466106880000000046115536896000000000119558799360000000000239117598720000000000362299392000000000000402554880000000000000309657600000000000000147456000000000000000327680000000000000001677259342285725925376
142821109907456150459195064320376147987660800058511909191680000633879016243200000507103212994560000030989640794112000000147569718067200000000553386442752000000000163966353408000000000038258815795200000000006956148326400000000000966131712000000000000099090432000000000000007077888000000000000000314572800000000000000065536000000000000000043608742899428874059776

Computed in your browser ?

Technical details
Node id
n-a2769223501d377d · revision 1 · JSON
Definition source
derived:basis_map_A013611
Fingerprint
f6-1024c0779b1dc97d

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:        36,         240,          400;
  1:       216,        2160,         7200,          8000;
  2:      1296,       17280,        86400,        192000,         160000;
  3:      7776,      129600,       864000,       2880000,        4800000,        3200000;
  4:     46656,      933120,      7776000,      34560000,       86400000,      115200000,        64000000;
  5:    279936,     6531840,     65318400,     362880000,     1209600000,     2419200000,      2688000000,      1280000000;
  6:   1679616,    44789760,    522547200,    3483648000,    14515200000,    38707200000,     64512000000,     61440000000,     25600000000;
  7:  10077696,   302330880,   4031078400,   31352832000,   156764160000,   522547200000,   1161216000000,   1658880000000,   1382400000000,     512000000000;
  8:  60466176,  2015539200,  30233088000,  268738560000,  1567641600000,  6270566400000,  17418240000000,  33177600000000,  41472000000000,   30720000000000,  10240000000000;
  9: 362797056, 13302558720, 221709312000, 2217093120000, 14780620800000, 68976230400000, 229920768000000, 547430400000000, 912384000000000, 1013760000000000, 675840000000000, 204800000000000;
%F Formula
The row polynomials satisfy P(n,x) = (6+20*x)*P(n-1,x) for n >= 1, with P(0,x) = 36 + 240*x + 400*x^2.
%t Mathematica
P[0, x_] := 36 + 240*x + 400*x^2;
P[n_, x_] := P[n, x] = Expand[(6 + 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] = 36 + 240*x + 400*x^2; for(n = 1, N, my(i = n + 1); v[i] = (6 + 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-db3287eb465d1cf9
  • 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-db3287eb465d1cf9
  • 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-db3287eb465d1cf9

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

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