A272866 → basis A013610 → basis A013609

nonnegative coefficients

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

Recurrence

\(P_{n}(x) = \left(29 + 66\,x + 36\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20x21x22x23x24x25x26x27x28Pn(1)
011
1296636131
2841382864444752129617161
324389166518469800700920583200256608466562248091
470728164386962549239257328128800863207116595239284352123171841679616294499921
52051114923340273011896954203576806640702388584094133223368719306560551193984022758796805542732806046617638579489651
6594823321812241500450644148724190649788560482590962720865327852224112699905465610742000924167436835763203647118182401202672240642394460569621767823365053913144281
7172498763092748083743022026173342816916376462416828401213317904638089036421761071678854897281366855429674241330359957803529833096209305654331338249216217616558100485973090729984100567343923278364164096662062621900811
85002464129619107934691152775173751927204093697162016001501385891755680405483381107481683416999990302721333408171949568016737333591110400165526531690291201285474815546163277568709782896643565417091604480120680812707840028367827402752041376278642688282110990745686730203469006241
914507145975869297146369298834286713644107150817315754181447392733492176371582402314189591603021445635782236060202241083214587000066048166573326759400627220647179008169753602067806814944283648166925815071591628810781215138202664965495623189495971842162310216317337606336777074127667213025064442724352167573928502886410155995666841611361656654439817571
104207072333002019574716344073540103280874419928060702085145667451920337318399933169112012175565330233312128342579916240922246407694046831077012736014008724355204726912020881093991689907712025620417672068882534425921358058649540608021587760718603241472014718662058744889344081354187175523287040358931562613769502721234431651650568192031894904391716044805824463514933657606702957140115456036561584400629761488377021731616101801
111220050976570582930543345137594592636422220972855746162752169672445800508014787806707378827936060099660377668593475219185036928700139953284930621380090819756288103738886699875192972801807113219121291758336026254583927289016713216319438633375821960253443259189728904843454054427848022972427991900160198451822455589692211201170899622631262866636856556842305483818270722199373738234921746432671792707772838051840155206972579373383680254980489609991946242654371027485720576131621703842267136194977389846841709335931
1235381478320546904196628037344390165681262222669636595048241049511467679664125312623601592445636912289628179635018474406728448100625993357148055615104291245141488015390275072695329915458952667367936138624185544762039476428823275376506309847398871043309735334874623820808192399862502304523414102425641086369674305675016929283586788103707201216282624265187174577736590832435216512351544626594569256968585808617722605632225283682452875486588845424641280167754942663224197123516764108992978983321673472990040804745543681096935279821454311424104244389443075571712473838133832161689625542038069936263923006961
1310260628712958602189303573083990292437178431092812061449761886039114363116751591548880254656220286784279008240126656887938634606574736050025062918570337453398401610189152538929663079808043009282647375973113968640965776133218404215443507201840224312843637995364147202995045164491234178475008004181940131927524128989798405022101956319583684057907205191373956875547194608025604615432262997193216770048003520337264341825179864268802293477480339162531902259201267899157765360452737433605892558649134659000598528022725799125981261028392960714273990084728749817856017827679366216059296153603399235799089622600908804650721283562666983424040655311882799472967681705817281795782082563346006987161650573913911891
142975582326757994634819480820930773748422636145422121674846241479492142976641737000352550068810121771766364471047744000549459251133348556169769602378338524336770529984777608427167491567622878524787202490084263956450012769998080621903153597420112901683200013259107161793553040586045440243079055213788450625775206403851973199446906233531639808052947063136216894977610629120632558418615874260435087360006572738872082097307565457408059359777247124738152877588480465008667844295131099928985603148707307938858867100483584018333495378721415213088768000911257385103762914007318528038283633131278118055365836801341249872153272943860776960384659104064888246831677440879633111646024960573440001542462532833412004393779219475315906262444036587521576175168379302644285446140942214464815497216438326915318176225182722457721
Technical details
Node id
n-519d1c6a6a43692f · revision 0 · JSON
Definition source
derived:basis_map_A013609
Fingerprint
f6-029114e667d0f64e

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

Matches ?

No OEIS matches.

Submission text ?

Atlas rows n = 0, …, ascending powers of x
%e Example
Triangle begins:
  0:              1;
  1:             29,              66,               36;
  2:            841,            3828,             6444,              4752,              1296;
  3:          24389,          166518,           469800,            700920,            583200,             256608,              46656;
  4:         707281,         6438696,         25492392,          57328128,          80086320,           71165952,           39284352,            12317184,             1679616;
  5:       20511149,       233402730,       1189695420,        3576806640,        7023885840,         9413322336,         8719306560,          5511939840,          2275879680,           554273280,            60466176;
  6:      594823321,      8122415004,      50644148724,      190649788560,      482590962720,       865327852224,      1126999054656,       1074200092416,        743683576320,        364711818240,        120267224064,         23944605696,          2176782336;
  7:    17249876309,    274808374302,    2026173342816,     9163764624168,    28401213317904,     63808903642176,    107167885489728,     136685542967424,     133035995780352,      98330962093056,      54331338249216,      21761655810048,       5973090729984,      1005673439232,        78364164096;
  8:   500246412961,   9107934691152,   77517375192720,   409369716201600,  1501385891755680,   4054833811074816,   8341699999030272,   13334081719495680,   16737333591110400,   16552653169029120,   12854748155461632,    7756870978289664,    3565417091604480,   1206808127078400,    283678274027520,    41376278642688,     2821109907456;
  9: 14507145975869, 297146369298834, 2867136441071508, 17315754181447392, 73349217637158240, 231418959160302144, 563578223606020224, 1083214587000066048, 1665733267594006272, 2064717900816975360, 2067806814944283648, 1669258150715916288, 1078121513820266496, 549562318949597184, 216231021631733760, 63367770741276672, 13025064442724352, 1675739285028864, 101559956668416;
%F Formula
The row polynomials satisfy P(n,x) = (29+66*x+36*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[(29 + 66*x + 36*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] = (29 + 66*x + 36*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

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.