A038331 → basis A013610

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(17 + 15\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 289 + 510\,x + 225\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
02895102251024
149131300511475337532768
283521294780390150229500506251048576
314198576264075110542509753750430312575937533554432
42413756912778713028188337533162750021945937577456250113906251073741824
541033867325344447456708824325986591812587052218754608646875135548437517085937534359738368
6697575744149240640760152066684700268352973000295977543750208925325000921729375002323687500025628906251099511627776
71185878764979417272545353323743251300684300081150090569128387507991393681250470081981250017776209375003921222656253844335937535184372088832
8201599390044917788181474550706295440901251661871625650002566125304312502717073851625001997848420312501007318531250003333039257812565353710937505766503906251125899906842624
9342718963076333326389935740851467524971650375388462492495687568552204558062508468213504231250747195309196875047092141335937502077594470703125611057197265625107833623046875864975585937536028797018963968
1058262223722976161689413353739402993750942166765088051498299022500174808121623059375246787936409025000254046405126937500192135936650625000105957318005859375415518894140625001099902955078125017645501953125001297463378906251152921504606846976
119904578032905937113611336259803395601471780198959150194593811240839725042925105420773468756817516743299315625802060793329331250070770069999646875004683313455858984375229574189012695312581026184357421875019498279658203125028673940673828125194619506835937536893488147419103232
121683778265594009292079961386910246770119291903072793564754210302461392714050010216175090144085562518028544276724856875023861308601547604687524061823799879937500018577143374907304687510927731397004296875048210579692666015625154686351955078125003412198940185546875463194426269531250291929260253906251180591620717411303424
13286242305150981579337885010975865209025233995656027402761625894689273045951735625236829513453340165312545972787905648385031256760704103771821328125766970633621173007812567673879437162324218754644285843726826171875245873956432596679687598612549371362304687529003690991577148437559057289349365234375744419613647460937543789389038085937537778931862957161709568
14486611918756668684816869815323623557903204546201317103825083000187196524821922209300005368135638275710413750011367816645760327935000018389115162259354012500023179556927217673125000023009119008635190234375018046367849909953125000011146286024944382812500053645226858021093750000197225098742724609375005354527567675781250000101241067456054687500011910713818359375000065684083557128906251208925819614629174706176

Computed in your browser ?

Technical details
Node id
n-8a857e84342335b8 · revision 1 · JSON
Definition source
derived:basis_map_A013610
Fingerprint
f6-08a7d3764c1b9874

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:            289,             510,              225;
  1:           4913,           13005,            11475,             3375;
  2:          83521,          294780,           390150,           229500,            50625;
  3:        1419857,         6264075,         11054250,          9753750,          4303125,           759375;
  4:       24137569,       127787130,        281883375,        331627500,        219459375,         77456250,         11390625;
  5:      410338673,      2534444745,       6708824325,       9865918125,       8705221875,       4608646875,       1355484375,        170859375;
  6:     6975757441,     49240640760,     152066684700,     268352973000,     295977543750,     208925325000,      92172937500,      23236875000,       2562890625;
  7:   118587876497,    941727254535,    3323743251300,    6843000811500,    9056912838750,    7991393681250,    4700819812500,    1777620937500,     392122265625,     38443359375;
  8:  2015993900449,  17788181474550,   70629544090125,  166187162565000,  256612530431250,  271707385162500,  199784842031250,  100731853125000,   33330392578125,   6535371093750,    576650390625;
  9: 34271896307633, 332638993574085, 1467524971650375, 3884624924956875, 6855220455806250, 8468213504231250, 7471953091968750, 4709214133593750, 2077594470703125, 611057197265625, 107833623046875, 8649755859375;
%F Formula
The row polynomials satisfy P(n,x) = (17+15*x)*P(n-1,x) for n >= 1, with P(0,x) = 289 + 510*x + 225*x^2.
%t Mathematica
P[0, x_] := 289 + 510*x + 225*x^2;
P[n_, x_] := P[n, x] = Expand[(17 + 15*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] = 289 + 510*x + 225*x^2; for(n = 1, N, my(i = n + 1); v[i] = (17 + 15*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-633275fbd6b7b077
  • 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-633275fbd6b7b077
  • 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-633275fbd6b7b077

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.

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