A356546 → basis A013611 → D

nonnegative coefficientsonly rational roots

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

Recurrence

\(\left(-1 + n\right)\,P_{n}(x) = \left(-4 - 8\,x + 8\,n + 16\,n x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 0\)
\(P_{1}(x) = 8\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13Pn(1)
00
188
296192288
3960384038408640
489605376010752071680241920
5806406451201935360258048012902406531840
6709632709632028385280567705605677056022708224172440576
7615014473801728369008640984023040147603456011808276483936092164483454976
8527155207380172804428103680147603456002952069120035424829440236165529606747586560115288842240
94480819207169310720501851750402007407001605018517504008029628006408029628006404588358860801147089715202939865477120
10378380288068108451840544867614720254271553536076281466060801525629321216020341724282880174357636710408717881835520193730707456074476592087040
1131783944192635678883840572110995456030512586424320106794052485120256305725964288427176209940480488201382789120366151037091840162733794263040325467588526081876810120593408
1226582935142458482457313285848245731328035089474387968014035789755187203930021131452416786004226290483211228631804149760112286318041497607485754536099840299430181443993654441851171635247090872116707328
13221524459520053165870284800584824573132800389883048755200017544737193984000561431590207488001310007043817472002245726360829952002807157951037440002495251512033280001497150907219968005444185117163520090736418619392001177271802917683200
141840357048320047849283256320057419139907584004210736926556160021053684632780800075793264678010880020211537247469568004042307449493913600606346117424087040067371790824898560005389743265991884800293985996326830080097995332108943360015076204939837440029341235703486873600
Technical details
Node id
n-3009a4c9a888f27a · revision 0 · JSON
Definition source
derived:derivative
Fingerprint
f6-11aec07ce60b6d61

Observed on the stored rows ?

  • Degrees: -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 (affine: slope 1, intercept -1)
  • 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:         0;
  1:         8;
  2:        96,        192;
  3:       960,       3840,        3840;
  4:      8960,      53760,      107520,        71680;
  5:     80640,     645120,     1935360,      2580480,      1290240;
  6:    709632,    7096320,    28385280,     56770560,     56770560,     22708224;
  7:   6150144,   73801728,   369008640,    984023040,   1476034560,   1180827648,    393609216;
  8:  52715520,  738017280,  4428103680,  14760345600,  29520691200,  35424829440,  23616552960,   6747586560;
  9: 448081920, 7169310720, 50185175040, 200740700160, 501851750400, 802962800640, 802962800640, 458835886080, 114708971520;
%F Formula
The row polynomials satisfy (n-1)*P(n,x) = (8*n-4+(16*n-8)*x)*P(n-1,x) for n >= 2, with P(0,x) = 0, P(1,x) = 8.
%t Mathematica
P[0, x_] := 0;
P[1, x_] := 8;
P[n_, x_] := P[n, x] = Expand[Together[((8*n - 4 + (16*n - 8)*x)*P[n - 1, x])/(n - 1)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten
%o PARI/GP
P(N) = {my(v = vector(N + 1)); v[1] = 0; v[2] = 8; for(n = 2, N, my(i = n + 1); v[i] = ((8*n - 4 + (16*n - 8)*x)*v[i - 1])/(n - 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.