A272867 → basis A013611

nonnegative coefficients

Proved for all n: all roots real, in (−∞, 0] · coefficients of one sign · Hadamard kernel what this means

Recurrence
\(P_{n}(x) = \left(6 + 24\,x + 16\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20x21x22x23x24x25x26x27x28Pn(1)
011
16241646
2362887687682562116
3216259212096276483225618432409697336
412962073613824049766410506241327104983040393216655364477456
5777615552013478406635520204595204114022454558720471859202555904078643201048576205962976
646656111974411943936746496003035750408440381441642070016225076838421587558401415577600603979776150994944167772169474296896
7279936783820899283968752467968380414361613544423424349665361926641890099293244096512963158999047213783449638050725888133882183682818572288268435456435817657216
816796165374771278829977670230343684247263641618460547481659573167718414544210493442712982781952387845613158442363141488643500666781696214775208345694704028876828346784153651539607552429496729620047612231936
9100776963627970566046617600619173642244360014397442239344672768868448364134425977774145536607157087109121116530603458561619085565624321847308383682561646835416432641132389602426885879380731494422265110462464579820584960092771293593668719476736922190162669056
106046617624186470404514807808052242776064041987712614402489078041804811282719703040040012376702976011267125700198402542739757465600462257612704972867806393532416008012178275696640758753217478656057054345560064003356465402216448150985280323584050096498540544011544872091648016492674416640109951162777642420747482776576
11362797056159630704643299034562564256818790400384532630732802584740369530881341522252398592550684781759692818168480981319680486995204977459201067886120617902081923094992880926722847696321647738883463077013173043203445282319420620802784697365540372481809012393687121929294570362555596836873496827002880108851651149824002249600790429696290271069732864175921860444161951354384207722496
122176782336104485552128236833918156833714004819968338161684709376254183163612364814867762610438144693732055543971842626395895486218248163502316196986882100215860017758208449597601317545574480326635688915107841198926936846788198414934868337904058368154804192070105825281328113282458216038493548197514670243845346357697874755584243740617254685900886471751673420185622989468722842828843065671436730368506654958079180828147497671065689762301673555234816
1313060694016679156088832167525168578562607959381114882875999650840576239062943268864001556211218849464328137348421548769283478678672364273664123114228277554708483639593415175726694490442640425394110464189702859489844133888336655158075010842624505874291972917690368643147665247247007744690174751322211876864622562813610943315968469091945415771684864292614137807747678208149227776407525916672611310872857411584001961134678984989081647422904076211322888123367827869532168782019273372467245035996273704964129065876983540801536
147836416409643883931893761170238183833601977702530678784237831406894448642166344925912760321553493789568401408899981668739815833642891646196061831168170376582577753423872569508611534503280640161314102743862660300838911754735766397255688019881823012630036480141502152974752725073922138635152803368009728027670581145433882492928305899335573546970644482879885522031265972224022974896534600099561472154235770924834467348488630079362419031801856397245859811730181324814772234619739827077124324705391172271472649589965046522734182415132094747964866560151320947479648665672057594037927936189937030341242876870656

Generated b-files: A009990 (row sums) ?

Computed in your browser ?

Technical details
Node id
n-7de8fc70cf185364 · revision 1 · JSON
Definition source
derived:basis_map_A013611
Fingerprint
f6-cb1c90404b4cec63

Observed on the stored rows ?

  • Degrees: 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28 (affine: slope 2, 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 ℚ): no

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:        6,        24,         16;
  2:       36,       288,        768,         768,          256;
  3:      216,      2592,      12096,       27648,        32256,         18432,          4096;
  4:     1296,     20736,     138240,      497664,      1050624,       1327104,        983040,         393216,          65536;
  5:     7776,    155520,    1347840,     6635520,     20459520,      41140224,      54558720,       47185920,       25559040,         7864320,         1048576;
  6:    46656,   1119744,   11943936,    74649600,    303575040,     844038144,    1642070016,     2250768384,     2158755840,      1415577600,       603979776,       150994944,        16777216;
  7:   279936,   7838208,   99283968,   752467968,   3804143616,   13544423424,   34966536192,    66418900992,    93244096512,     96315899904,     72137834496,     38050725888,     13388218368,      2818572288,      268435456;
  8:  1679616,  53747712,  788299776,  7023034368,  42472636416,  184605474816,  595731677184,  1454421049344,  2712982781952,   3878456131584,   4236314148864,   3500666781696,   2147752083456,    947040288768,   283467841536,    51539607552,    4294967296;
  9: 10077696, 362797056, 6046617600, 61917364224, 436001439744, 2239344672768, 8684483641344, 25977774145536, 60715708710912, 111653060345856, 161908556562432, 184730838368256, 164683541643264, 113238960242688, 58793807314944, 22265110462464, 5798205849600, 927712935936, 68719476736;
%F Formula
The row polynomials satisfy P(n,x) = (6+24*x+16*x^2)*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[(6 + 24*x + 16*x^2)*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] = (6 + 24*x + 16*x^2)*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-bced44278fba7ed1
  • 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-bced44278fba7ed1
  • 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-bced44278fba7ed1

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.