A038326 → basis A007318

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(23 + 12\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
011
1231235
25295521441225
312167190449936172842875
4279841584016457056158976207361500625
5643634316790460175204809141120238464024883252521875
61480358894634166966044565604204915201645401603433881629859841838265625
73404825447124350146761946350123216924783680883032192027642746884807434243583180864339296875
8783109852813268632429125968807044486228320394244061948083201695421808644422839500865930526724299816962251875390625
9180115266146384575864103481765061511724821487705360128168164650644488773807859712305175925555268238095155289006211072515978035278815638671875
104142651121364921613831937556050745518462088070602460468992064463116080384040359516154675217547615719424052315872952320102357142732801186749480960619173642242758547353515625
11952809757913927546829948020166814265129078786960223280281233187202329881195476736017018262645221376887909355402854433089789642342408632119037132801501238093414401566509314867274300837068896549157373046875
12219146244320203211372046051396054883937175625745200966847261957817740808038090124394739206710057842972999684084383034853130241826556388257300485956162135621632013811390459412480216178285451673620507031030988889161004482563379220508056640625
1350403636193646738334186814113951700761070195920088922806420473313253875044992267043216354891891202507884118811158630417446150391729799168910233933481554739235617849571017359361032401436841082880215457691166834688306580113913282562665914034028544106993205379072118272717781982421875
141159283632453874980984678108805326520344287169238557194286384599309715249796771584859879156662751889664897265206952436754432702207553267124416512418707609401515180032191149126031126495232664866525325657374721734434413893019238432906265560025661444292121594785955843445181213206118412839184645488644139545122369384765625

Generated b-files: A009979 (row sums) ?

Computed in your browser ?

Technical details
Node id
n-89f02ea58ff2bc55 · revision 1 · JSON
Definition source
derived:basis_map_A007318
Fingerprint
f6-4b5617cf7459dd0c

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 ?

A generated b-file is computed from the node's definition along the row alignment of its OEIS link and starts at the entry's offset. It is an identification on a finite prefix, not a proof that the node and the OEIS entry agree for every n.

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:            23,            12;
  2:           529,           552,            144;
  3:         12167,         19044,           9936,           1728;
  4:        279841,        584016,         457056,         158976,          20736;
  5:       6436343,      16790460,       17520480,        9141120,        2384640,        248832;
  6:     148035889,     463416696,      604456560,      420491520,      164540160,      34338816,       2985984;
  7:    3404825447,   12435014676,    19463501232,    16924783680,     8830321920,    2764274688,     480743424,     35831808;
  8:   78310985281,  326863242912,   596880704448,   622832039424,   406194808320,  169542180864,   44228395008,   6593052672,   429981696;
  9: 1801152661463, 8457586410348, 17650615117248, 21487705360128, 16816465064448, 8773807859712, 3051759255552, 682380951552, 89006211072, 5159780352;
%F Formula
The row polynomials satisfy P(n,x) = (23+12*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[(23 + 12*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] = (23 + 12*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-a330da4062688974
  • 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-a330da4062688974
  • 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-a330da4062688974

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