A026729 → 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(5 + 8\,x\right)\,P_{n-1}(x)\)
\(P_{1}(x) = 1\)
\(P_{2}(x) = 5 + 8\,x\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
111
25813
3308864182
417576010885122535
5102558801254411776409635321
660004280012128017049611878432768492128
73512529960010585601981952207257611468802621446856837
82056252041000863840020200960281763842342912010747904209715295536545
91203750136290006720960018849024032870809636487168025165824098566144167772161331113966
107046875896250005046000001650240000345395200047965798404418437120260256563288919244813421772818546456643
1141253125582275000368508000013768128000336231424005606853836864642088960508664217602613890252879188459521073741824258408417917
122415000003745900000263236000001106092800003087324160006009423462408322235760648198291456005628923740162564900782086979321856085899345923600413369280
13141376562523902900000184668800000861956480000270679705600060238988902409740415401984115284031569929910720921600603429483315224696061952006098853560326871947673650164683233561
14827632812515148612500012761524000006550768000000228581734400005724844195840010586192478208014632227333734415115392489881611524283092172863023276359680234075717632005291399708672549755813888698946255836933
1548450468750954465875000870721820000048750192000000187126648320000520881468211200108419042770944017140721039441922068128641056768189490279533772812976814188134406440303460352002189402528808964562973255270443980465111049738442207916422
Technical details
Node id
n-63b84dd7c9b481a7 · revision 0 · JSON
Definition source
derived:basis_map_A013609
Fingerprint
f6-07036123d8271611

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:       5,        8;
   3:      30,       88,        64;
   4:     175,      760,      1088,        512;
   5:    1025,     5880,     12544,      11776,       4096;
   6:    6000,    42800,    121280,     170496,     118784,      32768;
   7:   35125,   299600,   1058560,    1981952,    2072576,    1146880,     262144;
   8:  205625,  2041000,   8638400,   20200960,   28176384,   23429120,   10747904,    2097152;
   9: 1203750, 13629000,  67209600,  188490240,  328708096,  364871680,  251658240,   98566144,  16777216;
  10: 7046875, 89625000, 504600000, 1650240000, 3453952000, 4796579840, 4418437120, 2602565632, 889192448, 134217728;
%F Formula
The row polynomials satisfy P(n,x) = (5+8*x)*P(n-2,x) + (5+8*x)*P(n-1,x) for n >= 3, with P(1,x) = 1, P(2,x) = 5 + 8*x.
%t Mathematica
P[1, x_] := 1;
P[2, x_] := 5 + 8*x;
P[n_, x_] := P[n, x] = Expand[(5 + 8*x)*P[n - 2, x] + (5 + 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] = 5 + 8*x; for(n = 3, N, my(i = n); v[i] = (5 + 8*x)*v[i - 2] + (5 + 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

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
  2. [MW08] Shi-Mei Ma and Yi Wang. q-Eulerian polynomials and polynomials with only real zeros. The Electronic Journal of Combinatorics, 15(1):Research Paper 17, January 2008. doi:10.37236/741