A038314 → 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(22 + 48\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 484 + 2112\,x + 2304\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
0484211223044900
11064869696152064110592343000
2234256204441666908169732096530841624010000
35153632562214402453299205352652805839257602548039681680700000
41133799041484246016809588736023551672320385391001603363412377612230590464117649000000
52494357888380956477442493533306889067393843201978340474880258982753075218835109314565870683422728235430000000
6548758735369578334289927314364366848319172263280648704698089472015193654847078416574896196812810332402823987228179280429056576480100000000
712072692177922370637736755220689202066227210532684688261123447060443430912752085914930380810939431489896448102290787957473285579497524953088135260546059468840353607000000000
826559922791424579489224540160568953056821248033102723305963520126392216259133440330917802569367552601668731944304640750132445021470720613744727744839680297573201330831360649250621085450242824752490000000000
958431830141132814023639233871872152985155278602240100135738000539648043695594763871846401334701803696449126429120766626104344576453830129237989785604950874137141706752036006357361030594560157118650302678958083116402981210161152197732674300000000000
10128550026310492163365673416129249284038808099355099136293731498134916300801441954627207770931205033732516798036705281281313731548591161344239622308237658606796832675769305135264563203168559447770692321280207396618399536224665682273038703948254412814958734309808773529613841287201000000000000
11282810057883082752802152164177471078410500901058323257753684007208466586062028845822113709046942924801799559374755298122137652350818174699581734912114219966926617269239808186905400425373713301504226552000515604500971520197718109540891200847872117650445346646003810304427819801260530922946567180192468708211294208968890104070000000000000
1262218212734278205441900483588974316093442695231271636302823424235220183706440973680641411321102238645842083846158492082495909129093122015506499725933896794112502567854477115984655155295944772218358506161438721395560323176123725984563215224294434648622465286144120787790555889897245245446588424939412176213377024221149928036212907861606434464923849799414212198467822307284900000000000000
13136880068015412051968447971131686803079168068417409203075379363840646855505192712677621760423396330671593752625152020323023872236500126007296739019049899509095491174402073092399718103436702515204523110690294043861896396807675581777468680492915097601004803432686809082708885504996499272086091652273274880724726743335339383471472640364897381259751297971650560113734248704338066900254720165431634479037188218552324747561509943000000000000000
14301136149633906514329610512389223583645591142417202091456773238240051201751485675598729711714304012419625699700083410337792065033676391156800403223347226013470556462720161289338888108094718897471219103170560199016870372937929923441459203859721122384250762151591936058948468050959466185587949568701535487548608523200385515526377595341350986574548959232042814626067810818962006999040200172277719634997744448307205823193533662109025293041664794071845499378503449051136332329305696010000000000000000

Computed in your browser ?

Technical details
Node id
n-9b691fa7ebf67931 · revision 1 · JSON
Definition source
derived:basis_map_A013611
Fingerprint
f6-83fc6524b6311133

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:             484,              2112,               2304;
  1:           10648,             69696,             152064,              110592;
  2:          234256,           2044416,            6690816,             9732096,             5308416;
  3:         5153632,          56221440,          245329920,           535265280,           583925760,            254803968;
  4:       113379904,        1484246016,         8095887360,         23551672320,         38539100160,          33634123776,          12230590464;
  5:      2494357888,       38095647744,       249353330688,        906739384320,       1978340474880,        2589827530752,        1883510931456,         587068342272;
  6:     54875873536,      957833428992,      7314364366848,      31917226328064,      87046980894720,      151936548470784,      165748961968128,      103324028239872,       28179280429056;
  7:   1207269217792,    23706377367552,    206892020662272,    1053268468826112,    3447060443430912,     7520859149303808,    10939431489896448,    10229078795747328,     5579497524953088,     1352605460594688;
  8:  26559922791424,   579489224540160,   5689530568212480,   33102723305963520,  126392216259133440,   330917802569367552,   601668731944304640,   750132445021470720,   613744727744839680,   297573201330831360,    64925062108545024;
  9: 584318301411328, 14023639233871872, 152985155278602240, 1001357380005396480, 4369559476387184640, 13347018036964491264, 29120766626104344576, 45383012923798978560, 49508741371417067520, 36006357361030594560, 15711865030267895808, 3116402981210161152;
%F Formula
The row polynomials satisfy P(n,x) = (22+48*x)*P(n-1,x) for n >= 1, with P(0,x) = 484 + 2112*x + 2304*x^2.
%t Mathematica
P[0, x_] := 484 + 2112*x + 2304*x^2;
P[n_, x_] := P[n, x] = Expand[(22 + 48*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] = 484 + 2112*x + 2304*x^2; for(n = 1, N, my(i = n + 1); v[i] = (22 + 48*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-6524eda715a9c2e7
  • 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-6524eda715a9c2e7
  • 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-6524eda715a9c2e7

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

Same fingerprint (1)

Equal up to content, sign, reversal and a small index shift.

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