A008288 → basis A013611 → basis A013609

nonnegative coefficients

Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)

Recurrence

\(P_{n}(x) = \left(5 + 8\,x\right)\,P_{n-2}(x) + \left(6 + 8\,x\right)\,P_{n-1}(x)\)
\(P_{1}(x) = 1\)
\(P_{2}(x) = 6 + 8\,x\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
111
26814
34110464209
4276104012805123108
5186192961715213824409646229
6125467807219200023296013926432768687610
784581630168193670431400962830336134348826214410227517
8570216494838418246144370350084466278431981568125829122097152152124168
9384420138079520163788800399373312603529216578551808343408640115343360167772162262696073
1025916286288534376141818675240376944647335755776881675468870076334083550478336104018739213421772833655359206
111747187212159687752119409756803887883776082528722944119307567104118925295616806879232003565158400092610232321073741824500590077833
12117789375616005878448983225648643603347983368751833743361478845005824177358451507215093433630728930176532483497713991688160437862485899345927445780759340
13794095614111765460926479496479718432385113031688857452949504171313046487042402135415193624599578279936182566141296649574287409152336725436006471296457113668719476736110748601642589
1453535205626858907847000633068550912028379040707072863114033807361880431435120643018772447232003615036958310403228761461882882123916357140481000040185200643191160700928061847529062405497558138881647275572867666
15360916014461623352942245649771436690752243472003208704815096101113856197526623495782435727658243850244899208857387008511736614066585640512833338736642392587767906304102200464795238429844868746444853326313947136439804651110424501589841500981
Technical details
Node id
n-5299b1c0c2a44789 · revision 0 · JSON
Definition source
derived:basis_map_A013609
Fingerprint
f6-2b2db3724c7cceef

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 -1)
  • 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 ℚ): no

Matches ?

No OEIS matches.

Submission text ?

Atlas rows n = 1, …, ascending powers of x
%e Example
Triangle begins:
   1:        1;
   2:        6,         8;
   3:       41,       104,         64;
   4:      276,      1040,       1280,        512;
   5:     1861,      9296,      17152,      13824,       4096;
   6:    12546,     78072,     192000,     232960,     139264,      32768;
   7:    84581,    630168,    1936704,    3140096,    2830336,    1343488,     262144;
   8:   570216,   4948384,   18246144,   37035008,   44662784,   31981568,   12582912,    2097152;
   9:  3844201,  38079520,  163788800,  399373312,  603529216,  578551808,  343408640,  115343360,   16777216;
  10: 25916286, 288534376, 1418186752, 4037694464, 7335755776, 8816754688, 7007633408, 3550478336, 1040187392, 134217728;
%F Formula
The row polynomials satisfy P(n,x) = (5+8*x)*P(n-2,x) + (6+8*x)*P(n-1,x) for n >= 3, with P(1,x) = 1, P(2,x) = 6 + 8*x.
%t Mathematica
P[1, x_] := 1;
P[2, x_] := 6 + 8*x;
P[n_, x_] := P[n, x] = Expand[(5 + 8*x)*P[n - 2, x] + (6 + 8*x)*P[n - 1, x]];
Table[CoefficientList[P[n, x], x], {n, 1, 10}] // Flatten
%o PARI/GP
P(N) = {my(v = vector(N)); v[1] = 1; v[2] = 6 + 8*x; for(n = 3, N, my(i = n); v[i] = (5 + 8*x)*v[i - 2] + (6 + 8*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, v[i])))};
T(10)

polytool c48629374597

Properties

Proof chains ? JSON

Same fingerprint ?

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