A013612 → x ↦ x+1 → basis A008277

nonnegative coefficients

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

Recurrence

\(P_{n}(x) = \left(11 + 5\,x\right)\,P_{n-1}(x) + \left(5\,x\right)\,P_{n-1}'(x)\)
\(P_{0}(x) = 121 + 135\,x + 25\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
012113525281
11331276512001255421
21464150895390259250625114436
316105188752510740004356256562531252626951
4177156115005655269916251669625042125004406251562565133841
519487171248948285641852400569060625214068750369250002843750781251733264106
621435888140806084151472364182518004838250948143437523996437503012187501781250039062549223947371
723579476916636152904532959952040054174400362538394865687513379434687524348187500232546875010898437519531251484590598261
8259374246011073574203175725339757362515733341696250146111283812506736339771875166724742187522871250000017185546875654296875976562547347528582026
9285311670611173068743738051576892200620004453338719706255316116883000003155638736937501020388431562501885701210937520200253906251225683593753867187500488281251590833205102041
103138428376721278336548333935339800799317102512367126771546250187066316971531251401835789447500057614119378750001377616772812500197306355468750169639550781258487402343752255859375024414062556125769897259181
113452271214393144690769152265657274985059826120033853533602605762564174121646947812559819404268686562530630967892525000092177431238750000169507079929687501936513261718750136592929687500573256835937513012695312512207031252073240833672423696
1237974983358324171677844204344695155009224713961802591656679896688042502158665439068411000024743691619074553125155496670493695781255771710231608750000132537326383515625019319828262109375018014735019531250106131416015625037901855468750743408203125610351562579977227368586466461
1341772481694156511148744256437431325329103264109537020002460578289670870006257150146260595514312509987061702401044625007612548071195254687503432470059008503906259645258761363671875017445970145957031250206489024929687500016012040966796875079976025390625002460083007812504211425781250305175781253214475502474021099601
1445949729863572161184007943438459794556968605759122148986256562055185199030526250233957425526815293718753952849525894151780625036204977943101066531250195956363070367453125006635316997799724609375145923726624177734375021318815593689453125020892398284570312500136843182861328125058684643554687500157116699218750023681640625000152587890625134332278096682169467116
Technical details
Node id
n-d2fc81b38eb8ad3c · revision 0 · JSON
Definition source
derived:basis_map_A008277
Fingerprint
f6-fceeb1ee7fc7599a

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 ℚ): no

Matches ?

No OEIS matches.

Submission text ?

Atlas rows n = 0, …, ascending powers of x
%e Example
Triangle begins:
  0:          121,            135,              25;
  1:         1331,           2765,            1200,             125;
  2:        14641,          50895,           39025,            9250,             625;
  3:       161051,         887525,         1074000,          435625,           65625,            3125;
  4:      1771561,       15005655,        26991625,        16696250,         4212500,          440625,           15625;
  5:     19487171,      248948285,       641852400,       569060625,       214068750,        36925000,         2843750,          78125;
  6:    214358881,     4080608415,     14723641825,     18004838250,      9481434375,      2399643750,       301218750,       17812500,        390625;
  7:   2357947691,    66361529045,    329599520400,    541744003625,    383948656875,    133794346875,     24348187500,     2325468750,     108984375,      1953125;
  8:  25937424601,  1073574203175,   7253397573625,  15733341696250,  14611128381250,   6736339771875,   1667247421875,   228712500000,   17185546875,    654296875,    9765625;
  9: 285311670611, 17306874373805, 157689220062000, 445333871970625, 531611688300000, 315563873693750, 102038843156250, 18857012109375, 2020025390625, 122568359375, 3867187500, 48828125;
%F Formula
The row polynomials satisfy P(n,x) = (11+5*x)*P(n-1,x) + 5*x*d/dx P(n-1,x) for n >= 1, with P(0,x) = 121 + 135*x + 25*x^2.
%t Mathematica
P[0, x_] := 121 + 135*x + 25*x^2;
P[n_, x_] := P[n, x] = Expand[(11 + 5*x)*P[n - 1, x] + 5*x*D[P[n - 1, x], x]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten
%o PARI/GP
P(N) = {my(v = vector(N + 1)); v[1] = 121 + 135*x + 25*x^2; for(n = 1, N, my(i = n + 1); v[i] = (11 + 5*x)*v[i - 1] + 5*x*deriv(v[i - 1], x)); 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

  • Real-rooted? Every row P_n, n ≥ 0, is zero or real-rooted with all roots in (−∞, 0]
  • Coefficients of one sign? Every nonzero row, n ≥ 0: the coefficients of P_n have one sign
    derived from Ray basis map theorem
  • Hadamard kernel (Malo)? Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
    derived from Ray basis map theorem

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. [MW08] Shi-Mei Ma and Yi Wang. q-Eulerian polynomials and polynomials with only real zeros. The Electronic Journal of Combinatorics, 15(1):Research Paper 17, January 2008. doi:10.37236/741
  5. [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.