A272866 → basis A013610 → basis A013609

nonnegative coefficients

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

Recurrence

\(P_{n}(x) = \left(29 + 66\,x + 36\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
011
1296636131
2841382864444752129617161
324389166518469800700920583200256608466562248091
470728164386962549239257328128800863207116595239284352123171841679616294499921
52051114923340273011896954203576806640702388584094133223368719306560551193984022758796805542732806046617638579489651
6594823321812241500450644148724190649788560482590962720865327852224112699905465610742000924167436835763203647118182401202672240642394460569621767823365053913144281
7172498763092748083743022026173342816916376462416828401213317904638089036421761071678854897281366855429674241330359957803529833096209305654331338249216217616558100485973090729984100567343923278364164096662062621900811
Technical details
Node id
n-519d1c6a6a43692f · revision 0 · JSON
Definition source
derived:basis_map_A013609
Fingerprint
f6-029114e667d0f64e

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 ℚ): no

Matches ?

No OEIS matches.

Submission text ?

Atlas rows n = 0, …, ascending powers of x
%e Example
Triangle begins:
  0:              1;
  1:             29,              66,               36;
  2:            841,            3828,             6444,              4752,              1296;
  3:          24389,          166518,           469800,            700920,            583200,             256608,              46656;
  4:         707281,         6438696,         25492392,          57328128,          80086320,           71165952,           39284352,            12317184,             1679616;
  5:       20511149,       233402730,       1189695420,        3576806640,        7023885840,         9413322336,         8719306560,          5511939840,          2275879680,           554273280,            60466176;
  6:      594823321,      8122415004,      50644148724,      190649788560,      482590962720,       865327852224,      1126999054656,       1074200092416,        743683576320,        364711818240,        120267224064,         23944605696,          2176782336;
  7:    17249876309,    274808374302,    2026173342816,     9163764624168,    28401213317904,     63808903642176,    107167885489728,     136685542967424,     133035995780352,      98330962093056,      54331338249216,      21761655810048,       5973090729984,      1005673439232,        78364164096;
  8:   500246412961,   9107934691152,   77517375192720,   409369716201600,  1501385891755680,   4054833811074816,   8341699999030272,   13334081719495680,   16737333591110400,   16552653169029120,   12854748155461632,    7756870978289664,    3565417091604480,   1206808127078400,    283678274027520,    41376278642688,     2821109907456;
  9: 14507145975869, 297146369298834, 2867136441071508, 17315754181447392, 73349217637158240, 231418959160302144, 563578223606020224, 1083214587000066048, 1665733267594006272, 2064717900816975360, 2067806814944283648, 1669258150715916288, 1078121513820266496, 549562318949597184, 216231021631733760, 63367770741276672, 13025064442724352, 1675739285028864, 101559956668416;
%F Formula
The row polynomials satisfy P(n,x) = (29+66*x+36*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[(29 + 66*x + 36*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] = (29 + 66*x + 36*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

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.