A272866 → basis A013610 → basis A013610

nonnegative coefficients

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

Recurrence

\(P_{n}(x) = \left(29 + 99\,x + 81\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
011
1299981209
284157421449916038656143681
32438924977710570502365605295245019486175314419129329
4707281965804457357882193482432405436995540416448447473322210450636430467211908029761
5205111493501040952676814695120717224103555842206571482416489993183512859417665961058328306955213081268953486784401398778220049
65948233211218362250611394933462964344303639024431167487706571083377826128372236069411835371564151419059796657170140207474969106935214173589207114993419428242953648183344647990241
7172498763094122125614534558890021336309277056065671437811424218894845488620327741220709195656433233540064429497134095670637300373780172513432854313301874245894118823300985266477749866481038641957236687813332287679245496117419031429960369
Technical details
Node id
n-4ff863d62f09515b · revision 0 · JSON
Definition source
derived:basis_map_A013610
Fingerprint
f6-9aa2e26c0a7da7d3

Observed on the stored rows ?

  • Degrees: 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28 (affine: slope 2, 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 ℚ): no

Matches ?

No OEIS matches.

Submission text ?

Atlas rows n = 0, …, ascending powers of x
%e Example
Triangle begins:
  0:              1;
  1:             29,              99,               81;
  2:            841,            5742,            14499,             16038,               6561;
  3:          24389,          249777,          1057050,           2365605,            2952450,             1948617,              531441;
  4:         707281,         9658044,         57357882,         193482432,          405436995,           540416448,           447473322,            210450636,             43046721;
  5:       20511149,       350104095,       2676814695,       12071722410,        35558422065,         71482416489,         99318351285,          94176659610,          58328306955,          21308126895,            3486784401;
  6:      594823321,     12183622506,     113949334629,      643443036390,      2443116748770,       6571083377826,      12837223606941,       18353715641514,       19059796657170,       14020747496910,         6935214173589,         2071149934194,          282429536481;
  7:    17249876309,    412212561453,    4558890021336,    30927705606567,    143781142421889,     484548862032774,    1220709195656433,     2335400644294971,     3409567063730037,     3780172513432854,      3133018742458941,      1882330098526647,       774986648103864,       195723668781333,       22876792454961;
  8:   500246412961,  13661902036728,  174414094183620,  1381622792180400,   7600766077013130,   30791394252849384,   95017176551454192,   227825286879195720,   428959553481544275,   636339594386719080,    741269554523294832,    670950401948769096,    462599810688324330,    234868402537599600,    82813988686958820,    18118419624329112,    1853020188851841;
  9: 14507145975869, 445719553948251, 6451056992410893, 58440670362384948, 371330414288113590, 1757337721123544406, 6419508203262324114, 18507736732571440992, 42690921752672949807, 79374692269102589865, 119240160757465825323, 144386754699644737632, 139882318219276427466, 106955547489584793846, 63124162188898436910, 27748359654660035028, 8555394211928949897, 1651040988266990331, 150094635296999121;
%F Formula
The row polynomials satisfy P(n,x) = (29+99*x+81*x^2)*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[(29 + 99*x + 81*x^2)*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] = (29 + 99*x + 81*x^2)*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

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. [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.