A290319 → basis A013610

nonnegative coefficients only rational roots

Proved for all n: all roots real, in (−∞, 0] · coefficients of one sign · Hadamard kernel what this means

Recurrence
\(P_{n}(x) = \left(-2 + 3\,x + 4\,n\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
011
1235
21224945
312027616227585
4168042243096864819945
5302408107268400248404050243208845
666528018743041748016751680163620174967295221125
7172972805072774451071328247877286509160945756714422187151412625
85189184001573724160168432307289684582426963798447900160498052827993665614996616625
91764322560055063376640619881569283554572723211858228928243751939231303843224459408106288219683184874815125
106704425728002145337989120252074009318415367021056005572498809601282004236801920801859218685728001137677403936600590497579867420125
1128158588057600921155232614401123070978810887210370871475228014601317120705616743744011913380519041361041133761038396348050664042014289858177147341094033905625
12129529505064960043217898341990405442473072314368365369189452185615049827867317764086275060736007597005269990498348033710088859746602085445734976021772547285101833653144116713607661375625
13647647525324800002199753768619008002850890231183155201990120139430359048621021502015436824946323663875328502438515321600071965032665011273803143123424538079146862427223478568090826809841796270581594323885821206052908125
1434972966367539200001207296460814008320016054733378974740480116019158222788853765252387652917443584160573212290973081634615576926528998453934273098754048614432070861523251197216867596830843052832592130716913017636947904084624974616478296950491808745015763125

Computed in your browser ?

Technical details
Node id
n-519925749fed9cdb · revision 1 · JSON
Definition source
derived:basis_map_A013610
Fingerprint
f6-a60199117d78e488

Observed on the stored rows ?

  • Degrees: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 (affine: slope 1, 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

OEIS matches ?

OEIS submission text ?

Fields to paste into an OEIS submission: the example %e, the formula %F and programs %t (Mathematica) and %o (PARI/GP) that list the same rows. For an OEIS link the row numbers, the offset and the orientation are those of the entry, as matched; the matched terms were compared with the published ones, which identifies the node with the entry on a finite prefix, not for every n. The PARI/GP program is not machine-checked here.

The atlas's own rows: n = 0, …, ascending powers of x
%e Example
Triangle begins:
  0:           1;
  1:           2,           3;
  2:          12,          24,           9;
  3:         120,         276,         162,          27;
  4:        1680,        4224,        3096,         864,          81;
  5:       30240,       81072,       68400,       24840,        4050,        243;
  6:      665280,     1874304,     1748016,      751680,      163620,      17496,       729;
  7:    17297280,    50727744,    51071328,    24787728,     6509160,     945756,     71442,     2187;
  8:   518918400,  1573724160,  1684323072,   896845824,   269637984,   47900160,   4980528,   279936,    6561;
  9: 17643225600, 55063376640, 61988156928, 35545727232, 11858228928, 2437519392, 313038432, 24459408, 1062882, 19683;
%F Formula
The row polynomials satisfy P(n,x) = (4*n-2+3*x)*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[(4*n - 2 + 3*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] = 1; for(n = 1, N, my(i = n + 1); v[i] = (4*n - 2 + 3*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)

Generated with polytool c48629374597.

Proved properties

  • Real-rooted. Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
    Every polynomial of the sequence has only real roots, inside the stated interval.
    by the cited steps: e-d44172967618cc75
  • Coefficients of one sign. Every nonzero row, n >= 0: the coefficients of P_n have one sign
    All coefficients of each polynomial have the same sign (after x -> -x when alternating).
    derived from the cited steps by a stated theorem: e-d44172967618cc75
  • Hadamard kernel (Malo). Rows P_n, n >= 0, are Hadamard kernels (preserve real-rootedness)
    Multiplying the coefficients of any real-rooted polynomial termwise by those of a row (Hadamard product) gives a real-rooted polynomial again.
    derived from the cited steps by a stated theorem: e-d44172967618cc75

Proof chains

1 incoming proof step. Each step is expanded back to the roots of the proof DAG, the theorem checks of a node's own rule. JSON

No candidate equalities or related sequences.

References

  1. [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