A038337 → 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(23 + 44\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 529 + 2024\,x + 1936\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9Pn(1)
0529202419364489
1121676982813358485184300763
2279841214139261448647836928374809620151121
36436343615650202355531204506233604310310401649162241350125107
414803588916991945528126582640207286745602974114176022758438912725631385690458382169
53404825447455950538122616759610088343291510401596107941120183205433241611682665308163192778096646060711605323
6783109852811198498557344802472947091230703312758272734209652915201123659990548481074805208350725874711697817614048223625216406067677556641
718011526614633101115017127623730271435411210592642901603843039627963068928581494045108838474161559376199686080326607241216290798229041971261812183950950427206534396294947

Computed in your browser ?

Technical details
Node id
n-2112be20faf620c0 · revision 1 · JSON
Definition source
derived:basis_map_A013611
Fingerprint
f6-119d151541a23722

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 ?

No 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:             529,              2024,               1936;
  1:           12167,             69828,             133584,               85184;
  2:          279841,           2141392,            6144864,             7836928,             3748096;
  3:         6436343,          61565020,          235553120,           450623360,           431031040,            164916224;
  4:       148035889,        1699194552,         8126582640,         20728674560,         29741141760,          22758438912,           7256313856;
  5:      3404825447,       45595053812,       261675961008,        834329151040,       1596107941120,        1832054332416,        1168266530816,         319277809664;
  6:     78310985281,     1198498557344,      8024729470912,      30703312758272,      73420965291520,      112365999054848,      107480520835072,       58747116978176,       14048223625216;
  7:   1801152661463,    31011150171276,    237302714354112,    1059264290160384,    3039627963068928,     5814940451088384,     7416155937619968,     6080326607241216,     2907982290419712,      618121839509504;
  8:  41426511213649,   792507171043720,   6822453037680720,   34804398105269760,  116519071917642240,   267487260750065664,   426428966413148160,   466158373221826560,   334417963398266880,   142168023087185920,   27197360938418176;
  9: 952809757913927, 20050431427406116, 191786735392580240, 1100689090079156160, 4211332170737640960, 11279046161627768832, 21577305700505296896, 29484517106280529920, 28202581579920506880, 17984254920529018880, 6880932317419798528, 1196683881290399744;
%F Formula
The row polynomials satisfy P(n,x) = (23+44*x)*P(n-1,x) for n >= 1, with P(0,x) = 529 + 2024*x + 1936*x^2.
%t Mathematica
P[0, x_] := 529 + 2024*x + 1936*x^2;
P[n_, x_] := P[n, x] = Expand[(23 + 44*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] = 529 + 2024*x + 1936*x^2; for(n = 1, N, my(i = n + 1); v[i] = (23 + 44*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-03b8863ee0776575
  • 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-03b8863ee0776575
  • 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-03b8863ee0776575

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