A034870 → basis A013610 → basis A013610

nonnegative coefficientsonly rational roots

Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel

Recurrence

\(P_{n}(x) = \left(25 + 90\,x + 81\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20x21x22x23x24x25x26x27x28Pn(1)
011
1259081196
262545001215014580656138416
3156251687507593751822500246037517714705314417529536
4390625562500035437500127575000287043750413343000372008700191318760430467211475789056
59765625175781250142382812568343750002152828125046501087500697516312507174453500048427561125193710244503486784401289254654976
62441406255273437500522070312503132421875001268630859375365365687500076726794375001183784827500013317579309375106540634475005753194261650188286357654028242953648156693912375296
7610351562515380859375017995605468751295683593750064136337890625230890816406250623405204296875128243356312500020198328619218752423799434306250218141949087562514278382122095006425271954942751779306079830302287679245496111112006825558016
815258789062543945312500005932617187500049833984375000029152880859375001259404453125000041560346953125000106869463593750000216410663777343750346257062043750000436283898175125000428351463662850000321263597747137500177930607983030000686303773648830001647129056757192018530201888518412177953337809371136
9381469726562512359619140625018910217285156251815380859375000012253820800781250061759256835937500024086110166015625007432285422656250000183949064210742187503678981284214843750059599496804280468750780211594528762500008192221742552006250068058457553508975000437518655701129125002100089547365419800070878022223582918251500946352969991210150094635296999121426878854210636742656
1095367431640625343322753906250058708190917968750634048461914062500485047073364257812527938711425781250000125724201416015625000452607125097656250000132387584091064453125031773020181855468750006291057996007382812500102944585389211718750001389751902754358203125015394174922817506250000138547574305357556250009975425349985744050000561117675936698102812523764983922024860825007129495176607458247501350851717672992089001215766545905692880183668255425284801560576
112384185791015625944137573242187501784420013427734375214130401611328125001830814933776855468751186368077087402343750605047719314575195312524893391880371093750000840151975962524414062502352425532695068359375005504675746506459960937501080918146586723046875000178351494186809302734375024694822272019749609375002857543720047999597656250274324197124607961375000021603030523562876958281251372427821496935712643750686213910748467856321875260038955652050977132500702105180260537638257751203608880446635951299098477090218361123288116398978063355821105872896
125960464477539062525749206542968750005330085754394531250070357131958007812500066487489700317382812504787099258422851562500027286465773010253906250012629735586364746093750004830873861784515380859375154587963577104492187500004173875016581821289062500095619682198056269531250000186458380286209725585937500309807770321702313281250000438156703740693271640625000525788044488831925968750000532360395044942325043359375450940569920421734154375000315658398944295213908062500179426879399915174221425000807420957299618283996412502768300425027262687987700067949192250669175068789001063552574358300131511480797664430768725098633613214199700417740936751087616
13149011611938476562569737434387207031250156909227371215820312522594928741455078125000233857512474060058593750185215149879455566406250011668554442405700683593750600097085609436035156250002565415040980339050292968759235494147529220581054687502826061209143941497802734375739914207484959228515625000016648069668411582641601562500322716427418439909667968750005393974572565352775878906250077673233844941079972656250000961206268831145864661621093751017747814056507386112304687509159730326508566475010742187569421114053538609073765625000437353018537293237164723437502249244095334650933990006250092014531172781174572318437502880454888887062856176925000648102349999589142639808125933267383999408365401323706461081889226673298932241629983141281877223603213172736
1437252902984619140625187754631042480468750045624375343322753906250711740255355834960937500800707787275314331054687569181152820587158203125000477349954462051391601562500270043688524246215820312500012759564282770633697509765625510382571310825347900390625001745508393883022689819335937505141315632891812286376953125001311035486387412133026123046875290444784676595918701171875000056014351330486355749511718750009410411023521707765917968750000137627261219004976076550292968751748675789606180872502050781250019235433685667989597522558593750182230424390538848818634765625001476066437563364675430941601562510121598429005929202955028125000579691546388521399805606156250027220298699982743990871941250001020761201249352899657697796875293979225959813635101416965500610572238531920626749096774508140963180425608356654623660523347633027360537213511521123476695691247935826229781856256
Technical details
Node id
n-4a25bafaeac58aba · revision 0 · JSON
Definition source
derived:basis_map_A013610
Fingerprint
f6-ec2aba2024436d8c

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 ℚ): yes

Matches ?

No OEIS matches.

Submission text ?

Atlas rows n = 0, …, ascending powers of x
%e Example
Triangle begins:
  0:             1;
  1:            25,              90,               81;
  2:           625,            4500,            12150,             14580,               6561;
  3:         15625,          168750,           759375,           1822500,            2460375,            1771470,              531441;
  4:        390625,         5625000,         35437500,         127575000,          287043750,          413343000,           372008700,           191318760,             43046721;
  5:       9765625,       175781250,       1423828125,        6834375000,        21528281250,        46501087500,         69751631250,         71744535000,          48427561125,          19371024450,           3486784401;
  6:     244140625,      5273437500,      52207031250,      313242187500,      1268630859375,      3653656875000,       7672679437500,      11837848275000,       13317579309375,       10654063447500,        5753194261650,        1882863576540,         282429536481;
  7:    6103515625,    153808593750,    1799560546875,    12956835937500,     64136337890625,    230890816406250,     623405204296875,    1282433563125000,     2019832861921875,     2423799434306250,     2181419490875625,     1427838212209500,      642527195494275,      177930607983030,       22876792454961;
  8:  152587890625,   4394531250000,   59326171875000,   498339843750000,   2915288085937500,  12594044531250000,   41560346953125000,  106869463593750000,   216410663777343750,   346257062043750000,   436283898175125000,   428351463662850000,   321263597747137500,   177930607983030000,    68630377364883000,    16471290567571920,    1853020188851841;
  9: 3814697265625, 123596191406250, 1891021728515625, 18153808593750000, 122538208007812500, 617592568359375000, 2408611016601562500, 7432285422656250000, 18394906421074218750, 36789812842148437500, 59599496804280468750, 78021159452876250000, 81922217425520062500, 68058457553508975000, 43751865570112912500, 21000895473654198000, 7087802222358291825, 1500946352969991210, 150094635296999121;
%F Formula
The row polynomials satisfy P(n,x) = (25+90*x+81*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[(25 + 90*x + 81*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] = (25 + 90*x + 81*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)

polytool c48629374597

Properties

Proof chains ? JSON

Same fingerprint ?

References

  1. [Bra06] Petter Brändén. On linear transformations preserving the Pólya frequency property. Transactions of the American Mathematical Society, 358(8):3697–3716, February 2006. doi:10.1090/s0002-9947-06-03856-6
  2. [Bra15] Petter Brändén. Unimodality, log-concavity, real-rootedness and beyond. Handbook of enumerative combinatorics, :437–483, March 2015. doi:10.1201/b18255-10
  3. [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.