A038320 → Pₙ + Pₙ₊₁

nonnegative coefficients only rational roots

Proved for all n: all roots real what this means

Recurrence
\(P_{n}(x) = \left(11 + 6\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1452 + 2310\,x + 1224\,x^{2} + 216\,x^{3}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17Pn(1)
01452231012242165202
11597234122273249720129688434
21756924711745052962708647257677761503378
3193261262370668385300601128024235205209924665625557426
4212587328020339812966069611643588062726400202720323639168279936434476242
523384605210097897701907488044205875885613886056805993507521616630402491430416796167386096114
6257230657212510763782270411071043409127568027627215616149244923525374397952124403558416796160010077696125563633938
7282953722921530522410343725167608365372506751045084470258563299327095681486653315844593077913693117911041118624256604661762134581776946
8311249095212185334688512650159978154008144857991160881642133504066799419603843614914904832139723056000037801437696068175613440737687347236279705636287890208082
9342374004733222254310307658662960572801561196894247951601458497826324001263778895744647984371571545637059025588992125415415065603018018009600490199288832482520084482176782336616894133537394
103766114052065226533985366823086278249192766417143600164276962322484157727360226525548111350416365482103168008867115757716483603111101061121084474471449602350030023475234719678259203134566563841306069401610487200270135698
1141427254572717231447052334744421108264653321368424034655132270640358334858335671363885271523861270431593563200165824195731165953889289283691665797120335478857923123290918798545203217919344749363224279830175744202440757248078364164096178282404592306866
12455699800299889237077392842581894140777343266197176330877085654259144538376274962862336642380782626142560580645486633500288404865661750273152219559307896101888926048243663262723012979931535974474262558351421441342238816894976167947464351744130084512399364701849845763030800878069216722
13501269780329878124351933092863941861771015132983660300448431200179403364079074015385170405601029644625866474217610241385048725358528793739519905400640048443463573587596802336008915406200320887056738666914816262467610078722048593221619966976009900855009239040115077774974976083222742269952282110990745651523614927176684274
145513967583628659325087888270348262918220923263185386284165995352281763633184011388728893445164800016070531807641440729617443391308796739686414875965748194622156810091218112527039488054762176213620761600237736776177732648968209484142867431424222734944243600588846484237708181504072063685302681600782011666346803253036866260172816926659444736875901453762003632658

Computed in your browser ?

Technical details
Node id
n-9be64351f5eed0f6 · revision 1 · JSON
Definition source
derived:obreschkoff_combination
Fingerprint
f6-18df9602bbacc126

Observed on the stored rows ?

  • Degrees: 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17 (affine: slope 1, intercept 3)
  • 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:          1452,           2310,           1224,             216;
  1:         15972,          34122,          27324,            9720,            1296;
  2:        175692,         471174,         505296,          270864,           72576,            7776;
  3:       1932612,        6237066,        8385300,         6011280,         2423520,          520992,          46656;
  4:      21258732,       80203398,      129660696,       116435880,        62726400,        20272032,        3639168,         279936;
  5:     233846052,     1009789770,     1907488044,      2058758856,      1388605680,       599350752,      161663040,       24914304,        1679616;
  6:    2572306572,    12510763782,    27041107104,     34091275680,     27627215616,     14924492352,     5374397952,     1244035584,      167961600,      10077696;
  7:   28295372292,   153052241034,   372516760836,    537250675104,    508447025856,    329932709568,   148665331584,    45930779136,     9311791104,    1118624256,     60466176;
  8:  311249095212,  1853346885126,  5015997815400,   8144857991160,   8816421335040,   6679941960384,  3614914904832,  1397230560000,   378014376960,   68175613440,   7376873472,   362797056;
  9: 3423740047332, 22254310307658, 66296057280156, 119689424795160, 145849782632400, 126377889574464, 79843715715456, 37059025588992, 12541541506560, 3018018009600, 490199288832, 48252008448, 2176782336;
%F Formula
The row polynomials satisfy P(n,x) = (11+6*x)*P(n-1,x) for n >= 1, with P(0,x) = 1452 + 2310*x + 1224*x^2 + 216*x^3.
%t Mathematica
P[0, x_] := 1452 + 2310*x + 1224*x^2 + 216*x^3;
P[n_, x_] := P[n, x] = Expand[(11 + 6*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] = 1452 + 2310*x + 1224*x^2 + 216*x^3; for(n = 1, N, my(i = n + 1); v[i] = (11 + 6*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, +inf)
    Every polynomial of the sequence has only real roots, inside the stated interval.
    by the cited steps: e-a06c6022a905308b

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. [Fis06] Steve Fisk. Polynomials, roots, and interlacing. arXiv:math/0612833. arXiv
  2. [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
  3. [Obr63] Nikola Obreschkoff. Verteilung und berechnung der nullstellen reeller polynome. Hochschulbücher für mathematik, VEB Deutscher Verlag der Wissenschaften, 1963.