A038284 → basis A013611 → basis A007318

nonnegative coefficientsonly rational roots

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

Recurrence

\(P_{n}(x) = \left(38 + 24\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1444 + 1824\,x + 576\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
0144418245763844
1548721039686566413824238328
2208513652677124990464210124833177614776336
379235168250216320316062720199618560630374407962624916132832
430109363841140986419218015575040151710105607186268160181547827219110297656800235584
511441558259250583731251295842859212810088722022406371824435202414586101765083339161645864714243521614606208
64347792138496219677918576644856038200115261339429896192484258657075202446780583116877266755256321394287312896110075314176218340105584896
7165216101262848939123101915136237252152062771234963475040829443312329214394368209199739856486488084100992204823842313050521637645757448192264180754022413537086546263552
862782118479882243965186430308352011269477222981632018980172165021696020978085024497664015899180229092966483679895942594560302002631973273607152693915156480100388686528512063403380965376839299365868340224
923857205022355251216574479278688911365234046088007024640991713995622383616012526913628914319360110764288929347665926995639300800905216315592750412070912099660868551180288020981235484459008026502613243527168152168114316902452036560683837093888
10906573790849499545668708750464383123456238672501613120323584502468424448674365440714034076848116203520721550225025464795136531668586860868796416287820588375808671744113613390148345528320318914779363776921606042595819524194304693886601285074944365203474360565763226266762397899821056
11344498040522809827328282851022745043858227210718565072443767259136248219401677645136527363919253710699660050432044555726395322451099648375206117013241693470722369722844294158064025611225002946656538198016393859752514264498176099501411161498399539217138999051741351116818041051633411948544876488338465357824200028539268669788905472
1213090925539866773438464115751341615664101982208475189718211673681821696120047928811370193302323220850429740922191468298242633738493590171553890304249512067813805726158028818009893616635601286594569952835946035463868907524190667766751774260592641323368768447928713871363039315831842132931379247989197344875783127044662917960635703623682103572012316858777612401769434657526912139264
1349745517051493739066163247127331943520384378470402083524149081953835679744057022766185400841818603520108043135930233173972090880150123094134639778571747328158024309615410293233418240128320492018528659166986240810445212748602057896755203981134378414185547563008015086403960306387338133504433102506037503942721536091179474955263987941376013289316187811755327488011990360470206095032320504857282956046106624768909704948766668552634368
1418903296479567620845142016191022785477735958014066688904844773315591380066631680266691091082490090967007232054741855537984808145859379208297712839441907761056579584960787802461694582859182899286687621274739360859475148806159383616889375640015339520345789957439403544702615552015287556013110472502641950725266526473416047943493877761385928019320012616708915202693301414063182413037568036450695829426528898252803069532280372760328273921211657479094510655897647672401706823533450263330816
Technical details
Node id
n-18e264ec56079367 · revision 0 · JSON
Definition source
derived:shift_x_plus_one
Fingerprint
f6-b68b92f4c09b2b20

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:               1444,                1824,                 576;
  1:              54872,              103968,               65664,               13824;
  2:            2085136,             5267712,             4990464,             2101248,               331776;
  3:           79235168,           250216320,           316062720,           199618560,             63037440,              7962624;
  4:         3010936384,         11409864192,         18015575040,         15171010560,           7186268160,           1815478272,           191102976;
  5:       114415582592,        505837312512,        958428592128,       1008872202240,         637182443520,         241458610176,         50833391616,          4586471424;
  6:      4347792138496,      21967791857664,      48560382001152,      61339429896192,       48425865707520,       24467805831168,       7726675525632,       1394287312896,       110075314176;
  7:    165216101262848,     939123101915136,    2372521520627712,    3496347504082944,     3312329214394368,     2091997398564864,     880841009922048,     238423130505216,     37645757448192,      2641807540224;
  8:   6278211847988224,   39651864303083520,  112694772229816320,  189801721650216960,   209780850244976640,   158991802290929664,   83679895942594560,   30200263197327360,   7152693915156480,   1003886865285120,    63403380965376;
  9: 238572050223552512, 1657447927868891136, 5234046088007024640, 9917139956223836160, 12526913628914319360, 11076428892934766592, 6995639300800905216, 3155927504120709120, 996608685511802880, 209812354844590080, 26502613243527168, 1521681143169024;
%F Formula
The row polynomials satisfy P(n,x) = (38+24*x)*P(n-1,x) for n >= 1, with P(0,x) = 1444 + 1824*x + 576*x^2.
%t Mathematica
P[0, x_] := 1444 + 1824*x + 576*x^2;
P[n_, x_] := P[n, x] = Expand[(38 + 24*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] = 1444 + 1824*x + 576*x^2; for(n = 1, N, my(i = n + 1); v[i] = (38 + 24*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)

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.