A038320 → basis A013609 → 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(29 + 36\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 841 + 2088\,x + 1296\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
0841208812964225
1243899082811275246656274625
2707281351201665396165412096167961617850625
320511149127310580316081440392376960243544320604661761160290625
4594823321443040818413749542640227578636802118835584010521114624217678233675418890625
517249876309149895476892558231431184115496158176014337454118401067893134336441886814208783641640964902227890625
650024641296149679643769922158494867244853590217393664831572338867208258373572198451258870448128181804860702722821109907456318644812890625
7145071459758691620798377993648048102290727042331174456624384434080760888678453885887558594564459521728987136237255343217049673630968584601610155995666841620711912837890625
8420707233300201522257255131284029174370803885520965772274887244802098057010961945603125381478398484483233153253515673602293468317764812801067649044476723202945238743384064036561584400629761346274334462890625
912200509765705829166600064386879596103406936515994232038510169461128886409561145521383723520166166115268186091522062751775742999756818290409834174382080113526681729358233604697655795697582080116631454238008934413162170384226713687507831740087890625
10353814783205469041527062021878491812835985613907565992736148905988583031694080415909830180191973120826082973047553712128119639602993093985894412730125244585369927689876821310454166323205449280723009195212802029387303741355458564580435293710896332847383813383216168965688009063105712890625
1110260628712958602189165585318540159511188123332513119567084195256137557695802948668161742200066421470820736038929160104865968684032644344718977091895459847998762028681140771225674471232680824414076928513594708143616648806402550263378368303359590486341205286450395873281786369764547249569792170581728179578208256369720589101871337890625
12297558232675799463481517135687133113550325641727500272120196819376207198622040872701447936707333226967117153218816175613766695284258730188832700494488087413694586884639281976635061647310848503922007806911868587212841703890301261671883079682588517329043827909984256116848431154329535748505636263306220309166266777669256181640908752551936614094221446481549721624031838291621636962890625
138629188747598184440949160681445644931710279740139626635525940658587912075109500489816354274876802797181397551781469547136076391988512448652547632128158052390025755832857169920252260957479531477072527360313151533422866661193482240302353204684147121152327680225201007626813028168630272127072668880333370126499840525817940194482910868275201506321950689765368004608026713098632921947412889602210739197207333578997761562069488955406402587890625
142502464736803473487875214970412718616554237986624462762563457403325605651202680831402098060644887910401081576807053355501558225920322235296997965225291830067273336308971950706445726842881300545380783362281796141056018162788938526266349221969920200416981390634663163828633601741554458980687417837407436811792343672094936747739185152609948810625600176607199232023297779504001704358471270406197438882837891799790387201025782987504202780654960647958661109946400884391936101534516782101416168212890625
Technical details
Node id
n-64bfa2f8cf997a4f · revision 0 · JSON
Definition source
derived:basis_map_A013610
Fingerprint
f6-d4cee2d296367c3f

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

Matches ?

No OEIS matches.

Submission text ?

Atlas rows n = 0, …, ascending powers of x
%e Example
Triangle begins:
  0:               841,               2088,                1296;
  1:             24389,              90828,              112752,               46656;
  2:            707281,            3512016,             6539616,             5412096,             1679616;
  3:          20511149,          127310580,           316081440,           392376960,           243544320,             60466176;
  4:         594823321,         4430408184,         13749542640,         22757863680,         21188355840,          10521114624,           2176782336;
  5:       17249876309,       149895476892,        558231431184,       1154961581760,       1433745411840,        1067893134336,         441886814208,          78364164096;
  6:      500246412961,      4967964376992,      21584948672448,      53590217393664,      83157233886720,       82583735721984,       51258870448128,       18180486070272,        2821109907456;
  7:    14507145975869,    162079837799364,     804810229072704,    2331174456624384,    4340807608886784,     5388588755859456,     4459521728987136,     2372553432170496,      736309685846016,     101559956668416;
  8:   420707233300201,   5222572551312840,   29174370803885520,   96577227488724480,  209805701096194560,   312538147839848448,   323315325351567360,   229346831776481280,   106764904447672320,   29452387433840640,    3656158440062976;
  9: 12200509765705829, 166600064386879596, 1034069365159942320, 3851016946112888640, 9561145521383723520, 16616611526818609152, 20627517757429997568, 18290409834174382080, 11352668172935823360, 4697655795697582080, 1166314542380089344, 131621703842267136;
%F Formula
The row polynomials satisfy P(n,x) = (29+36*x)*P(n-1,x) for n >= 1, with P(0,x) = 841 + 2088*x + 1296*x^2.
%t Mathematica
P[0, x_] := 841 + 2088*x + 1296*x^2;
P[n_, x_] := P[n, x] = Expand[(29 + 36*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] = 841 + 2088*x + 1296*x^2; for(n = 1, N, my(i = n + 1); v[i] = (29 + 36*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)

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. [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
  4. [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.