A038301 → 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(31 + 11\,x\right)\,P_{n-1}(x) + \left(11\,x\right)\,P_{n-1}'(x)\)
\(P_{0}(x) = 961 + 803\,x + 121\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
09618031211885
1297914429715246133190665
292352121881751295305252890146414674532
32862915110206208192721090304333153879865161051257886553
488750368146015280636036900661296766415062575634056528901177156115177653357
527512614111203026719137370572543726256336412871795760311501174480522679365932819487171949582272720
685289103744188297609589752187363872798520481828404730878790287783118853895920862061778123021083486707621435888162928638637307
7264396221606713802317616888011256430223131930155144704391055588439282828935525881043657553740738533306240343812157953014469224467523579476914402075620834985
881962828698080116260569834697023707733512045691011131133432647267508339537960471773031986018656679087679855253303618781944099695788055037714491155189814789125525937424601324023246182171570
92540847689640483169195984421406377739298538820238296068017760832192772111749890024626582400036681467801262965121011305800927980096163283705534849097155633389909841258521740852658552453680367254628531167061125023059903373613167
10787662783788549761293418067028511317752158938140336176706655563650859625995407706506128876240572932213979485257997855640321384462772714033309442875900400797148353236481581008104509422819793599853865251283360425575339131327221433087831384283767212022098351661768863157
1124417546297445042591124102017214142158192111765132017513098994770379821974559761649865955491598251739289194004541380314982646188732183178067226791237643059204628881482846356861840750479858084129980950767870559070152086124911311159900479906188787023391580757395755818304518134522712143931170577039858192664885202
127569439352207963203215239144023921160190918363720321882174988412394125602770893751186480845504536502860820204710355920416278289619889404230823321824355646841132137282536957931496177679484438401402247994233213932132901823759570683740691001015371524885231349614788272005031442555403027217392411437528304954009192654098537974983358324114988228203020360109790105
1323465261991844685929951220876687333431603970921734348076440184071479569886170866969127046842202774551368400762544641658405624050407900860542127139452423158257486861632546816197031104991524513702441837829455032434047577717069322526375039133602355453982236474904173520536569735055785082948212502154716878881813535640497651128056203855910764779941252061519473040485042041772481694156511369090276726040875855770197
1472742312174718526382848193026326561951565213016575184474448693643326485400534511313314864973022687252840010295095938512456396446523238113913188239461399223537025613829463135044320439705088671826135408202259443868267254564683987193582555998515418786783776482064169779394552074950101893602156632644746692018907215559350187821726392454493431534873224399305821598489278133338640300537961209250690865420758588267565882221645949729863572161129772453100591194069151109484
Technical details
Node id
n-567b50c578e88847 · revision 0 · JSON
Definition source
derived:basis_map_A008277
Fingerprint
f6-d1165fc777a688bf

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:               961,                803,                 121;
  1:             29791,              44297,               15246,                1331;
  2:            923521,            2188175,             1295305,              252890,               14641;
  3:          28629151,          102062081,            92721090,            30433315,             3879865,              161051;
  4:         887503681,         4601528063,          6036900661,          2967664150,           625756340,            56528901,             1771561;
  5:       27512614111,       203026719137,        370572543726,        256336412871,         79576031150,         11744805226,           793659328,           19487171;
  6:      852891037441,      8829760958975,      21873638727985,      20481828404730,       8787902877831,       1885389592086,        206177812302,        10834867076,         214358881;
  7:    26439622160671,    380231761688801,    1256430223131930,    1551447043910555,     884392828289355,     258810436575537,      40738533306240,      3438121579530,      144692244675,      2357947691;
  8:   819628286980801,  16260569834697023,   70773351204569101,  113113343264726750,   83395379604717730,   31986018656679087,    6798552533036187,    819440996957880,    55037714491155,   1898147891255,    25937424601;
  9: 25408476896404831, 691959844214063777, 3929853882023829606, 8017760832192772111, 7498900246265824000, 3668146780126296512, 1011305800927980096, 163283705534849097, 15563338990984125, 852174085265855, 24536803672546, 285311670611;
%F Formula
The row polynomials satisfy P(n,x) = (31+11*x)*P(n-1,x) + 11*x*d/dx P(n-1,x) for n >= 1, with P(0,x) = 961 + 803*x + 121*x^2.
%t Mathematica
P[0, x_] := 961 + 803*x + 121*x^2;
P[n_, x_] := P[n, x] = Expand[(31 + 11*x)*P[n - 1, x] + 11*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] = 961 + 803*x + 121*x^2; for(n = 1, N, my(i = n + 1); v[i] = (31 + 11*x)*v[i - 1] + 11*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

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.