A038329 → basis A013610 → reverse

nonnegative coefficientsonly rational roots

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

Recurrence

\(P_{n}(x) = \left(9 + 15\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 81 + 270\,x + 225\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9Pn(1)
081270225576
172936456075337513824
265614374010935012150050625331776
3590494920751640250273375022781257593757962624
453144153144102214337549207500615093754100625011390625191102976
5478296955801305279006525775018125129169687512916968757176093751708593754586471424
643046721573956280334807830011160261000232505437503100072500025833937500123018750002562890625110075314176
7387420489581130733538742048900150663523500376658808750627764681250697516312500498225937500207594140625384433593752641807540224
Technical details
Node id
n-61a576bbbb666f30 · revision 0 · JSON
Definition source
derived:reversal
Fingerprint
f6-b1029f17d1b64336

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:          81,          270,           225;
  1:         729,         3645,          6075,           3375;
  2:        6561,        43740,        109350,         121500,          50625;
  3:       59049,       492075,       1640250,        2733750,        2278125,          759375;
  4:      531441,      5314410,      22143375,       49207500,       61509375,        41006250,        11390625;
  5:     4782969,     55801305,     279006525,      775018125,     1291696875,      1291696875,       717609375,       170859375;
  6:    43046721,    573956280,    3348078300,    11160261000,    23250543750,     31000725000,     25833937500,     12301875000,      2562890625;
  7:   387420489,   5811307335,   38742048900,   150663523500,   376658808750,    627764681250,    697516312500,    498225937500,    207594140625,     38443359375;
  8:  3486784401,  58113073350,  435848050125,  1937102445000,  5649882131250,  11299764262500,  15694117031250,  14946778125000,   9341736328125,   3459902343750,   576650390625;
  9: 31381059609, 575319426165, 4794328551375, 23971642756875, 79905475856250, 186446110331250, 310743517218750, 369932758593750, 308277298828125, 171265166015625, 57088388671875, 8649755859375;
%F Formula
The row polynomials satisfy P(n,x) = (9+15*x)*P(n-1,x) for n >= 1, with P(0,x) = 81 + 270*x + 225*x^2.
%t Mathematica
P[0, x_] := 81 + 270*x + 225*x^2;
P[n_, x_] := P[n, x] = Expand[(9 + 15*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] = 81 + 270*x + 225*x^2; for(n = 1, N, my(i = n + 1); v[i] = (9 + 15*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.