A038338 → basis A013609 → D+1

nonnegative coefficientsonly rational roots

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

Recurrence

\(\left(2 + x + n\right)\,P_{n}(x) = \left(72 + 96\,x + 24\,x^{2} + 24\,n + 24\,n x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1728 + 2304\,x + 576\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9Pn(1)
0172823045764608
1552961244168294413824276480
2165888053084165971968265420833177615925248
347775744199065600318504960238878720796262407962624891813888
41337720832687970713614332723200152882380808599633920229323571219110297648922361856
5366917713922247370997765778953994248026324992006421059993602889476997126421059993645864714242641807540224
699067782758470448201072642157476157849636985305563136385263599616002465687037542492463263907841761205026816110075314176140896402145280
7264180754022402139864107581447608405715845121553382833651712199720650040934416643387503411208876473335152642853152143441924755253572403226418075402247439330033270784
Technical details
Node id
n-7dacda6114b9f10f · revision 0 · JSON
Definition source
derived:one_plus_derivative
Fingerprint
f6-e99c3824c4864868

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:              1728,               2304,                576;
  1:             55296,             124416,              82944,               13824;
  2:           1658880,            5308416,            5971968,             2654208,              331776;
  3:          47775744,          199065600,          318504960,           238878720,            79626240,             7962624;
  4:        1337720832,         6879707136,        14332723200,         15288238080,          8599633920,          2293235712,           191102976;
  5:       36691771392,       224737099776,       577895399424,        802632499200,        642105999360,        288947699712,         64210599936,          4586471424;
  6:      990677827584,      7044820107264,     21574761578496,      36985305563136,      38526359961600,      24656870375424,       9246326390784,       1761205026816,        110075314176;
  7:    26418075402240,    213986410758144,    760840571584512,    1553382833651712,    1997206500409344,    1664338750341120,     887647333515264,     285315214344192,      47552535724032,      2641807540224;
  8:   697437190619136,   6340338096537600,  25678369290977280,   60867245726760960,   93202970019102720,   95865912019648512,   66573550013644800,   30433622863380480,    8559456430325760,   1268067619307520,    63403380965376;
  9: 18260173718028288, 184123418323451904, 836924628742963200, 2259696497606000640, 4017238217966223360, 4921116817008623616, 4218100128864534528, 2510773886228889600, 1004309554491555840, 251077388622888960, 33476985149718528, 1521681143169024;
%F Formula
The row polynomials satisfy (n+2+x)*P(n,x) = (24*n+72+(24*n+96)*x+24*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 1728 + 2304*x + 576*x^2.
%t Mathematica
P[0, x_] := 1728 + 2304*x + 576*x^2;
P[n_, x_] := P[n, x] = Expand[Together[((24*n + 72 + (24*n + 96)*x + 24*x^2)*P[n - 1, x])/(n + 2 + x)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten
%o PARI/GP
P(N) = {my(v = vector(N + 1)); v[1] = 1728 + 2304*x + 576*x^2; for(n = 1, N, my(i = n + 1); v[i] = ((24*n + 72 + (24*n + 96)*x + 24*x^2)*v[i - 1])/(n + 2 + x)); 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.