A038322 → 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(19 + 24\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
011
1192443
23619125761849
3685925992328321382479507
4130321658464124761610506243317763418801
52476099156385203950784049904640315187207962624147008443
6470458813565582561125973440189637632017965670409077391361911029766321363049
7893871739790370800829950893504630545126407964780544060364652544254166958084586471424271818611107
816983563041171623373888758755968768191685718425630266166067203058475728896193166888140869714365644811007531417611688200277601
93226876977793668449616856185353243799045463042975129610351028794982413074983741030411010512624025659605782626304188228787240962641807540224502592611936843
106131066257801774450474669604402139540227201482825950392320327782578507776049684938215915525229993496412160377503289966592017881734787891205019434326425606340338096537621611482313284249
11116490258898219161860149205946410222746265638720387388279539993609786651272589312017306920145210572821861372815002828819724546900754432012457608568897536052453088711147520132513066217635841521681143169024929293739471222707
1222133149190661613354919456268707223307861485656281698138364150131712027891956126879539205637111133011443712830732166970107494489943933867440209927100836884271595520398643474204721152015106489548810485763469433006425374723652034743605657639959630797262576401
1342052983462257059690554254748642232523367435177918323224240175945082532864765479240371027353601740458062317283246082931297789165950730243702691944209621975043507813420830168186882461623453214153113601243767639518729994244284749762935337779290205258167059742728764883384653578241718264124282290785243
14799006685782884121141298024433183718241160131147977718949765861715273992685219842036174779386932760576514402049529330381619297465651489767861780481407022938799656350515215551306165680412295168130958367710992945643528271054802799554461696379914478980266616422411997299336218945781762331458980317851811842103572012316858777673885357344138503765449

Generated b-files: A009987 (row sums) ?

Computed in your browser ?

Technical details
Node id
n-587b2e7eeca5ddbb · revision 1 · JSON
Definition source
derived:basis_map_A013610
Fingerprint
f6-f3eacc80e11c3732

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 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:           19,            24;
  2:          361,           912,            576;
  3:         6859,         25992,          32832,          13824;
  4:       130321,        658464,        1247616,        1050624,          331776;
  5:      2476099,      15638520,       39507840,       49904640,        31518720,         7962624;
  6:     47045881,     356558256,     1125973440,     1896376320,      1796567040,       907739136,       191102976;
  7:    893871739,    7903708008,    29950893504,    63054512640,     79647805440,     60364652544,     25416695808,     4586471424;
  8:  16983563041,  171623373888,   758755968768,  1916857184256,   3026616606720,   3058475728896,   1931668881408,   697143656448,   110075314176;
  9: 322687697779, 3668449616856, 18535324379904, 54630429751296, 103510287949824, 130749837410304, 110105126240256, 59605782626304, 18822878724096, 2641807540224;
%F Formula
The row polynomials satisfy P(n,x) = (19+24*x)*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[(19 + 24*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] = 1; for(n = 1, N, my(i = n + 1); v[i] = (19 + 24*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-f9ff39da4c6bf2a9
  • 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-f9ff39da4c6bf2a9
  • 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-f9ff39da4c6bf2a9

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