basis-map coefficients of A297191, shifted → 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(1 + 8\,x + 16\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20x21x22x23x24x25x26x27x28Pn(1)
011
1181625
211696256256625
3124240128038406144409615625
41324483584179205734411468813107265536390625
514072076805376025804886016019660802949120262144010485769765625
61481056140801267208110083784704129761283244032057671680692060165033164816777216244140625
7156145623296256256205004812300288562298881968046085248122881049624576152672665615267266569395240962684354566103515625
81641920358404659204472832328007681874329608434483202998927360839699660818320719872305345331203758096384032212254720171798691844294967296152587890625
917224485222478336087736327603814452140441628677242881274544128045883588608133479530496311452237824574988746752821412495360876173328384657129996288309237645312687194767363814697265625
1018030407296012403201587609615876096012700876808255569920440297062401937307074567044752998402113425899520520227913728010404558274560166472932392962080911654912019585050869760130567005798405497558138880109951162777695367431640625
11188369698560187264026966016305614848279419289620956446720130395668480678057476096295879625932810848919617536333812911308808583760576512018312022563225632046039485644845241467509145650268297232384042331197669376025398718601625696757023244288175921860444162384185791015625
121964416129536272025643524096551305216567056793648199827456342754328576205652597145610469586763776453682093096961675133882204165264706486927361403921729847296315882389215641659460214440591369249366690758656116834105567477761168341055674777689016461384744964855443348258816168884986026393628147497671065659604644775390625
131104520016640038272006735872094302208010777395200102385254400819082035200556975783936032405863792640162029318963200697972450918400259246910341120082959011309158402281372811001856053679360258867200107358720517734400180814687187763200253140562062868480289303499500421120263003181364019200182958734861926400914793674309632002927339757790822445035996273704961490116119384765625
141112604820966452416001006387201543127040193993113602036927692801810602393600137605781913609006923907072051039235473408025127008233062401076871781416960040203213172899840130660442811924480368923603233669120901813252348968960189855421547151360034173975878487244805207462991007580160662768017037328384069158401777808179205763200148150681600368844809481643622417023606591460474885044031582654955527205759403792793637252902984619140625

Generated b-files: A009969 (row sums) ?

Computed in your browser ?

Technical details
Node id
n-fea317cb49e40b71 · revision 1 · JSON
Definition source
derived:basis_map_A013611
Fingerprint
f6-268f03d6dbc16036

Observed on the stored rows ?

  • Degrees: 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28 (affine: slope 2, 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: 1,  8,   16;
  2: 1, 16,   96,   256,    256;
  3: 1, 24,  240,  1280,   3840,    6144,     4096;
  4: 1, 32,  448,  3584,  17920,   57344,   114688,    131072,      65536;
  5: 1, 40,  720,  7680,  53760,  258048,   860160,   1966080,    2949120,     2621440,     1048576;
  6: 1, 48, 1056, 14080, 126720,  811008,  3784704,  12976128,   32440320,    57671680,    69206016,     50331648,     16777216;
  7: 1, 56, 1456, 23296, 256256, 2050048, 12300288,  56229888,  196804608,   524812288,  1049624576,   1526726656,   1526726656,    939524096,    268435456;
  8: 1, 64, 1920, 35840, 465920, 4472832, 32800768, 187432960,  843448320,  2998927360,  8396996608,  18320719872,  30534533120,  37580963840,  32212254720,  17179869184,   4294967296;
  9: 1, 72, 2448, 52224, 783360, 8773632, 76038144, 521404416, 2867724288, 12745441280, 45883588608, 133479530496, 311452237824, 574988746752, 821412495360, 876173328384, 657129996288, 309237645312, 68719476736;
%F Formula
The row polynomials satisfy P(n,x) = (1+8*x+16*x^2)*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[(1 + 8*x + 16*x^2)*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] = (1 + 8*x + 16*x^2)*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-a80b60183a85d18e
  • 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-a80b60183a85d18e
  • 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-a80b60183a85d18e

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

No candidate equalities or related sequences.