A038321 → 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(18 + 28\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 324 + 1008\,x + 784\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
032410087842116
1583227216423362195297336
2104976653184152409615805446146564477456
318895681469664045722880711244805531904017210368205962976
43401222431744742412345177602560481280298722816018587197444818903049474296896
5612220032666639590431109847552806551603201254635827201170993438726071817830413492928512435817657216
6110199605761371372871687466363412482322868617216451668897792056207685058564371708837888194298170572837780199833620047612231936
7198359290368277703006515217279298183168627174526648321463407228846082276411244871682360722772459521573815181639686120392373043210578455953408922190162669056
83570467226624555406013030403887842091212801612734497095680439022168653824081950804815380481062325247606784094428910898380805508353135738880190412207161344029619676669542442420747482776576
96426841007923210997039058001928553252600668160399151788031180801241805562763673602704376558907555844206807980522864644674231089469849603635513069587660801885080850897305605864695980569395282935094674718721951354384207722496
1011568313814261762159418578662195218475025617443225695796429127483392033528750194619187208344933381771886592151445087298823127042019267830650975027219631770575773368320135725821264606003206333871659014946816179139804497392435223221826508921241689762301673555234816
1120822964865671168421086622839128064393014181316519526422416364415831113728871747505060098867202440893014168276828165062592918274944532487875144539538802606089187668629461936373767939960543979451187204940419894031658516482095935712619491491845433907403087570534465021114224979476484129065876983540801536
123748133675820810248162602227343097856825329780764691005445135385302535855144962196803712751449145344683450043967117511884815947167692566075277312283505203423396893818883858820824374013276979240017401141656433983488311246453323994486538241760585998600372853145668467233278903388733441638532078469482807296182059119829942534144189937030341242876870656
1367466406164774584321574216143844740300801714146467742050549760115546169307056740761605392154567662647902208018453151187112172820889647841503077698225831936095683006155396451663872014884023179728336925491201800783051374539529256960168073084794957022730649611883955490552516758732806162050995101304986009602212018305933801789849604915596235408448421888050976553552383909560328737103395697172336050176
1412143953109659425177630224949961819013775363526244162212218273792025597920584947954876416012941170962390354965299204831370492625732520378368137783528863770890395975683061856196972686453243904053582483447022012931768320740893598279810549180006408067508070157937091071180868451583625582496530300928443667671647293958992691202123537573696449718255616070784585789881657275187201468124742308656595337216142734349946674946768896401906756202069927458308096

Computed in your browser ?

Technical details
Node id
n-4b2df01c2184142e · revision 1 · JSON
Definition source
derived:basis_map_A013611
Fingerprint
f6-9111d60e4a92b32c

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 ?

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:            324,             1008,              784;
  1:           5832,            27216,            42336,             21952;
  2:         104976,           653184,          1524096,           1580544,             614656;
  3:        1889568,         14696640,         45722880,          71124480,           55319040,           17210368;
  4:       34012224,        317447424,       1234517760,        2560481280,         2987228160,         1858719744,          481890304;
  5:      612220032,       6666395904,      31109847552,       80655160320,       125463582720,       117099343872,        60718178304,        13492928512;
  6:    11019960576,     137137287168,     746636341248,     2322868617216,      4516688977920,      5620768505856,      4371708837888,      1942981705728,       377801998336;
  7:   198359290368,    2777030065152,   17279298183168,    62717452664832,    146340722884608,    227641124487168,    236072277245952,    157381518163968,     61203923730432,     10578455953408;
  8:  3570467226624,   55540601303040,  388784209121280,  1612734497095680,   4390221686538240,   8195080481538048,  10623252476067840,   9442891089838080,   5508353135738880,   1904122071613440,   296196766695424;
  9: 64268410079232, 1099703905800192, 8553252600668160, 39915178803118080, 124180556276367360, 270437655890755584, 420680798052286464, 467423108946984960, 363551306958766080, 188508085089730560, 58646959805693952, 8293509467471872;
%F Formula
The row polynomials satisfy P(n,x) = (18+28*x)*P(n-1,x) for n >= 1, with P(0,x) = 324 + 1008*x + 784*x^2.
%t Mathematica
P[0, x_] := 324 + 1008*x + 784*x^2;
P[n_, x_] := P[n, x] = Expand[(18 + 28*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] = 324 + 1008*x + 784*x^2; for(n = 1, N, my(i = n + 1); v[i] = (18 + 28*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-e460f89b751823ed
  • 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-e460f89b751823ed
  • 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-e460f89b751823ed

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