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 ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20x21x22x23x24x25x26x27x28Pn(1)
011
1299981209
284157421449916038656143681
32438924977710570502365605295245019486175314419129329
4707281965804457357882193482432405436995540416448447473322210450636430467211908029761
5205111493501040952676814695120717224103555842206571482416489993183512859417665961058328306955213081268953486784401398778220049
65948233211218362250611394933462964344303639024431167487706571083377826128372236069411835371564151419059796657170140207474969106935214173589207114993419428242953648183344647990241
7172498763094122125614534558890021336309277056065671437811424218894845488620327741220709195656433233540064429497134095670637300373780172513432854313301874245894118823300985266477749866481038641957236687813332287679245496117419031429960369
850024641296113661902036728174414094183620138162279218040076007660770131303079139425284938495017176551454192227825286879195720428959553481544275636339594386719080741269554523294832670950401948769096462599810688324330234868402537599600828139886869588201811841962432911218530201888518413640577568861717121
91450714597586944571955394825164510569924108935844067036238494837133041428811359017573377211235444066419508203262324114185077367325714409924269092175267294980779374692269102589865119240160757465825323144386754699644737632139882318219276427466106955547489584793846631241621888984369102774835965466003502885553942119289498971651040988266990331150094635296999121760880711892098878289
1042070723330020114362074516110310232381967444838135236953736662765023017076743996616686295924581992264592139723902199358431754962901314600032778548972940359028283181633645584580273940046568838573301477402385857417426536922421341875076123877370280093289649785772732452864538751157754908886023749667680708339885890157173938333424545714288108251175258056404495314248134766817159667086079273342828995893514859368894402912979012157665459056928801159024068785448665562401
11122005097657058294581501770639188898194999718892542886928857264450457671457486327145610531642604563817959929208817023218529561265975031655338424428873639549067970226587142017104732074005569471502913992940779936515139716077368058084948162763066190753258437158991422867931816142312027862454197684972497941076951655793389372549983975620795512729790999483830747218237148843557207621690588172166957725933663380634103992836987884471965643540344068686749899450028745847875589114630214581741323969768491299546428998477090218361123288133236030376158771102541809
12353814783205469041144942056016585248522840001006682338858543542101203418866422928315698306175603686846612139891034215400260941521146192955583764570990794497619628464288795727798817820545216117923635160266532917938296396723245028921342175495430752127984312542862840260581225517503460885188069533379351262549003017996209003692388514406218321047088397802754424697392934116123843554953204722646034810845986785819397973677361068459264559780135956804586125442267203294640973802030342837924295169365424809064081169414352153147023922595413664748319183917144515195282070806987982160148302541169907831794130144662628797664430768725098633616946330348617183160431238081
1310260628712958602189455359625985438655767969958827138261964243513201097551903662147747012891971152018454124792159618007427840065436769015569816732306840250055116152751159122345811854027765701102280872849350623440422840371276789651129886183096723010611660688389060545728274220259064094606508135260894649505425914173954334352134930301597739900601871430882791196055151551395893207269835492880835202106958943317464381299618950231230127020303035199572749180225967449682486530039482462430187381786996514928383177915160130628468702827206622703533770755691164901074359627817068353562716588975135144969652021513338362428697717131273143435381487445484202604672071947078290763879950368430888821510265941223993492019414560764610818892266732989322411451783042860991280530128758929
142975582326757994634811422123139616062263395432719977376840404332885748254616586237618985648225124146956722013467920400041724561882938655984141879027090762253773526818107857351439860570629561815260446063063818136155540111460093583605239080464301914454731324813000764586932418698743646059958190210257448212680579409200197696049977941628107014054059770293051030453131598177839982777234503018466231121391293307854915497875287816219515353120822775710326703898992568632700585121119534990545815502290210824470787962714240465344896301096452481863160037904064238592931837583519109553700030301647526510718297605730469405190954363082524290887955742982701003500036921631990331219491453543169296767013522187763602021101480784249279061273103433604000389489810038313087216588432958737661719293009290539093954978955059498468169192320086026523347633027360537213511521303422655957947177630796910616161
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.