A013618 → basis A013610 → x ↦ x+1

nonnegative coefficientsonly rational roots

Proved for all n all roots real, in (−∞, −1]coefficients of one signHadamard kernelinterlacing (weak)

Recurrence

\(P_{n}(x) = \left(45 + 33\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 2025 + 2970\,x + 1089\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
02025297010896084
19112520047514701535937474552
2410062512028500132313506468660118592137015056
3184528125676603125992351250727724250266832225391353932887174368
4830376562536536568750669837093756549518250036022350375105665561101291467969225199600704
5373669453125191816985937542199736906255157745621875378234678937516642325873254068124102354261844297717565568854912
61681512539062598648735625000253198421437500371357684775000340411211043750199707910479000732262338423001534263947172014064086182411370114370683136
77566806425781254994092241015625146493372403125002506664372231250027573308094543750202204259359987509885541568710500310688449302330056959549038760546411484401953106868920913284608
83405062891601562524970461205078125082402521976757812516114270964343750002067998107090781250181983833423988750011121234264799312504660326739534950001281589853372111252088516798087885015315789852644498335775831236199424
915322783012207031251236037829651367187545321387087216796875997070515918769531251462370090014195312501501366625747907187501101002192215131937505767154340174500625021146232580639835625516907907526751537575813159770590225550542106513726817650190514836423555072
10689525235549316406256067822072833984375002447354902709707031250598242309551261718750098709981075958183593751158197111291242687500099090197299361874375006228526687388460675000285474139838637780937593043423354815276750020469553138059360885027292737517412481180166788951495298496150714860157241037295616
11310286355997192382812529580632605065673828125130154783462288964843750349971751087488105468750641614876993728193359375846931637631721215234375828110934573238521562500607281352020374915812500334004743611206203696875136076006656417342246875399156286192157537257507983125723843150745150975715366247496202185550403539934485037133955759092264800909058048
12139628860198736572265625143352296470702880859375068331261317701706542968752004383665319250058593750040421737250604876181640625592852146342204850664062506521373609764253357304687554655321681833742423125000350704980791766513881718751714557683870858512310625062867115075264812118056251676456402007061656481500307350340367961303688275346754230158725573391901816331681783800622529308549209196654470906527744
136283298708943145751953125691162857983746032714843753547969337649896301269531251127465811742078157958984375248042478583257194750976562540017519878098827419824218754891030207323190017978515625461154276690472201695117187533817980290634628124308593751928877394354715826349453125848706053516074963593759375282902017838691654531253125691538265827912933298618751170295526785698810197662512260238852040654202070755993894549886542054345724066838317339048730709164032
1428274844190244155883789062533175817183219809570312500001824669945077089526367187500062444260342638174902343750000148825487149954316850585937500261932857383919597657031250000352154174927269681294453125000368923421352377761356093750000304361822615711653118777343750198398817705056484995943750000101844726421928995631251125000407378905687715982525004500001244768878490243279937513750028087092642856771444743900004413685986734635512745470004315604075918310279128904019779852014625588779340811877213388752445800995314794496
Technical details
Node id
n-623b56c3e833abe6 · revision 0 · JSON
Definition source
derived:shift_x_plus_one
Fingerprint
f6-c62c9860d860e562

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:                2025,                 2970,                 1089;
  1:               91125,               200475,               147015,                35937;
  2:             4100625,             12028500,             13231350,              6468660,               1185921;
  3:           184528125,            676603125,            992351250,            727724250,             266832225,              39135393;
  4:          8303765625,          36536568750,          66983709375,          65495182500,           36022350375,           10566556110,            1291467969;
  5:        373669453125,        1918169859375,        4219973690625,        5157745621875,         3782346789375,         1664232587325,          406812410235,          42618442977;
  6:      16815125390625,       98648735625000,      253198421437500,      371357684775000,       340411211043750,       199707910479000,        73226233842300,       15342639471720,        1406408618241;
  7:     756680642578125,     4994092241015625,    14649337240312500,    25066643722312500,     27573308094543750,     20220425935998750,      9885541568710500,     3106884493023300,      569595490387605,      46411484401953;
  8:   34050628916015625,   249704612050781250,   824025219767578125,  1611427096434375000,   2067998107090781250,   1819838334239887500,   1112123426479931250,   466032673953495000,   128158985337211125,   20885167980878850,   1531578985264449;
  9: 1532278301220703125, 12360378296513671875, 45321387087216796875, 99707051591876953125, 146237009001419531250, 150136662574790718750, 110100219221513193750, 57671543401745006250, 21146232580639835625, 5169079075267515375, 758131597705902255, 50542106513726817;
%F Formula
The row polynomials satisfy P(n,x) = (45+33*x)*P(n-1,x) for n >= 1, with P(0,x) = 2025 + 2970*x + 1089*x^2.
%t Mathematica
P[0, x_] := 2025 + 2970*x + 1089*x^2;
P[n_, x_] := P[n, x] = Expand[(45 + 33*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] = 2025 + 2970*x + 1089*x^2; for(n = 1, N, my(i = n + 1); v[i] = (45 + 33*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

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. [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.