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 ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
011
1259081196
262545001215014580656138416
3156251687507593751822500246037517714705314417529536
4390625562500035437500127575000287043750413343000372008700191318760430467211475789056
59765625175781250142382812568343750002152828125046501087500697516312507174453500048427561125193710244503486784401289254654976
62441406255273437500522070312503132421875001268630859375365365687500076726794375001183784827500013317579309375106540634475005753194261650188286357654028242953648156693912375296
7610351562515380859375017995605468751295683593750064136337890625230890816406250623405204296875128243356312500020198328619218752423799434306250218141949087562514278382122095006425271954942751779306079830302287679245496111112006825558016
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.