A034870 → basis A013611 → 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(36 + 144\,x + 144\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20x21x22x23x24x25x26x27x28Pn(1)
011
136144144324
2129610368311044147220736104976
34665655987227993607464960111974408957952298598434012224
4167961626873856188116992752467968188116992030098718723009871872171992678442998169611019960576
56046617612093235201088391168058047528960203166351360487599243264812665405440928760463360696570347520309586821120619173642243570467226624
6217678233652242776064574670536704383113691136017240116101120551683715235841287262002216962206734860943362758418576179202451927623270401471156573962245349660268953689161004482561156831381426176
778364164096219419659468828524555730944228196445847552125508045216153650203218086461441506096542593843234425063830716416602438617037537288032514893833830480325148938338304584182901369733122920914506848665689874292518420481283918464548864374813367582081024
828211099074569027551703859213541327555788801263857238540288082150720505118720394323458424569856144585268089008947241310076596859699209294767234293432320165240306387438796802313364289424143155225236701339172470784210305844493103923201294189812265254912055465277668510924801479074071160291328184884258895036416121439531096594251776
91015599566684163656158440062976621546934810705926629833971314196484972375478485647360278453026795196252161206629782779183759364137016398100058603521137679509477516115968252817668772781359104045507180379100644638726619226236960093765632772243060978677605990471283974859570240552965091712489969302896640271557999465029487820810183424979938605793282396099995279671951362662333328088524390439346408075296537575424
103656158440062976146246337602519040277868041444786176033344164973374341120283425402273681899520181392257455156415692890696128727578207846403627845149103128313856011790496734585167020032031441324625560445386752069170914176232979850854412576529850224178154700801886479477533626723205120232182089542600212086784023218208954260021208678401857456716340801696694272116091044771300106043392054631079892376520491008018210359964125506830336038337599924474751221760383375999244747512217612748236216396078174437376
11131621703842267136579135496905975398412161845435025483366416215793913367311155201540500421769894559744011091603036743240830156862852417208211698037555228732533580896776245739521077470009283629109215232033521289177712905620029440871553518620535546120765441901571313353895736990760963486214074482142184483061765363406268434064899204710406895808059415226298977484807355528596709574718909317126436087522120877879045652484543120603850031444032225282523955891027795246684569601062718269906440103867187203188154809719320311601561660726758280368005935267845520614389124364175933444130428534112329328517709824
1247383813383216168962274423042394376110085231172997507065053184767238706301036207800328056006416160880181903366444805132928704145522688408170991752151262549770242099165100439635064541675528921451676868449024302120963172071707331004097529643008951621512199301229258892902424223093037800394926590001152524833682485675223409450024969689237215120157970636000460815225944195188819668142286438420301258926918426224189715251222838916292783229502213429657621495450628501863060906757324816718683822168115714038589030410559168729790388872024372019252795843648951944360121860096201127023424578835657607086085485282457033968245207465984953962166440690129601298432794968472033908441334415361338258845052394702439737982976
131705817281795782082568870249865338066829312221756246633451670732800354809994613522673172480040803149380555107414835200359067714548884945250549760251347400184219461675384832014362708581955397810021990400682228657642881395976044544002728914630571525583904178176009278309743943186985274205798402699144652783472577534314414080674786163195868144383578603520014533855822680236955954000691200269914465278347257753431441408004318631444453556124054903062528059381182361236396705754917109760698602145426310549479469613056006986021454263105494794696130560058829654351689309429850072678400411807580461825166008950508748802353186174067572377194002907136010696300791216238078154558668800372045244911869150544506388480093011311227967287636126597120014881809796474766021780255539211447545997288281555215581184433595865796975883590475106484224
146140942214464815497216343892764010029667844096928510462827080103179059216094181355669388455103692820117726694586735568879616001931301762680326614612443136014806646847215837378695397376093070351611070977808942497792048861934595812263349694811340802171641537591656148875324948480082522378428482933657262348042240270073238493216873787404048138240765207509064114475730978136391680188358771461935870949163848957952040362593884700543774820824776704007534350858477434837966553958318080122433201450258316116956501822668801728468726356587992239385908084736021125728877691631016259161098813440222376093449385589644833274724352002001384841044470306803499472519168015248646407957869004217138838241280970368407779137118450181562433536050627916927607154006096429344358402109496538650298083587351222681600675038892368095386747952391258112155778205931098935403373628751872230782527305331756153146116669441648446623609512543951043690496140485060518220186283313934500888576
Technical details
Node id
n-3dda967a9c099e56 · revision 0 · JSON
Definition source
derived:basis_map_A013610
Fingerprint
f6-90334921cba1a1bb

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:              36,              144,               144;
  2:            1296,            10368,             31104,              41472,               20736;
  3:           46656,           559872,           2799360,            7464960,            11197440,              8957952,               2985984;
  4:         1679616,         26873856,         188116992,          752467968,          1881169920,           3009871872,            3009871872,            1719926784,              429981696;
  5:        60466176,       1209323520,       10883911680,        58047528960,        203166351360,         487599243264,          812665405440,          928760463360,           696570347520,           309586821120,            61917364224;
  6:      2176782336,      52242776064,      574670536704,      3831136911360,      17240116101120,       55168371523584,       128726200221696,       220673486094336,        275841857617920,        245192762327040,        147115657396224,         53496602689536,          8916100448256;
  7:     78364164096,    2194196594688,    28524555730944,    228196445847552,    1255080452161536,     5020321808646144,     15060965425938432,     34425063830716416,      60243861703753728,      80325148938338304,      80325148938338304,      58418290136973312,      29209145068486656,       8987429251842048,       1283918464548864;
  8:   2821109907456,   90275517038592,  1354132755578880,  12638572385402880,   82150720505118720,   394323458424569856,   1445852680890089472,   4131007659685969920,    9294767234293432320,   16524030638743879680,   23133642894241431552,   25236701339172470784,   21030584449310392320,   12941898122652549120,    5546527766851092480,    1479074071160291328,     184884258895036416;
  9: 101559956668416, 3656158440062976, 62154693481070592, 662983397131419648, 4972375478485647360, 27845302679519625216, 120662978277918375936, 413701639810005860352, 1137679509477516115968, 2528176687727813591040, 4550718037910064463872, 6619226236960093765632, 7722430609786776059904, 7128397485957024055296, 5091712489969302896640, 2715579994650294878208, 1018342497993860579328, 239609999527967195136, 26623333280885243904;
%F Formula
The row polynomials satisfy P(n,x) = (36+144*x+144*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[(36 + 144*x + 144*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] = (36 + 144*x + 144*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.