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 ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | x17 | x18 | x19 | x20 | x21 | x22 | x23 | x24 | x25 | x26 | x27 | x28 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||||||||||||||||
| 1 | 29 | 99 | 81 | 209 | ||||||||||||||||||||||||||
| 2 | 841 | 5742 | 14499 | 16038 | 6561 | 43681 | ||||||||||||||||||||||||
| 3 | 24389 | 249777 | 1057050 | 2365605 | 2952450 | 1948617 | 531441 | 9129329 | ||||||||||||||||||||||
| 4 | 707281 | 9658044 | 57357882 | 193482432 | 405436995 | 540416448 | 447473322 | 210450636 | 43046721 | 1908029761 | ||||||||||||||||||||
| 5 | 20511149 | 350104095 | 2676814695 | 12071722410 | 35558422065 | 71482416489 | 99318351285 | 94176659610 | 58328306955 | 21308126895 | 3486784401 | 398778220049 | ||||||||||||||||||
| 6 | 594823321 | 12183622506 | 113949334629 | 643443036390 | 2443116748770 | 6571083377826 | 12837223606941 | 18353715641514 | 19059796657170 | 14020747496910 | 6935214173589 | 2071149934194 | 282429536481 | 83344647990241 | ||||||||||||||||
| 7 | 17249876309 | 412212561453 | 4558890021336 | 30927705606567 | 143781142421889 | 484548862032774 | 1220709195656433 | 2335400644294971 | 3409567063730037 | 3780172513432854 | 3133018742458941 | 1882330098526647 | 774986648103864 | 195723668781333 | 22876792454961 | 17419031429960369 | ||||||||||||||
| 8 | 500246412961 | 13661902036728 | 174414094183620 | 1381622792180400 | 7600766077013130 | 30791394252849384 | 95017176551454192 | 227825286879195720 | 428959553481544275 | 636339594386719080 | 741269554523294832 | 670950401948769096 | 462599810688324330 | 234868402537599600 | 82813988686958820 | 18118419624329112 | 1853020188851841 | 3640577568861717121 | ||||||||||||
| 9 | 14507145975869 | 445719553948251 | 6451056992410893 | 58440670362384948 | 371330414288113590 | 1757337721123544406 | 6419508203262324114 | 18507736732571440992 | 42690921752672949807 | 79374692269102589865 | 119240160757465825323 | 144386754699644737632 | 139882318219276427466 | 106955547489584793846 | 63124162188898436910 | 27748359654660035028 | 8555394211928949897 | 1651040988266990331 | 150094635296999121 | 760880711892098878289 | ||||||||||
| 10 | 420707233300201 | 14362074516110310 | 232381967444838135 | 2369537366627650230 | 17076743996616686295 | 92458199226459213972 | 390219935843175496290 | 1314600032778548972940 | 3590282831816336455845 | 8027394004656883857330 | 14774023858574174265369 | 22421341875076123877370 | 28009328964978577273245 | 28645387511577549088860 | 23749667680708339885890 | 15717393833342454571428 | 8108251175258056404495 | 3142481347668171596670 | 860792733428289958935 | 148593688944029129790 | 12157665459056928801 | 159024068785448665562401 | ||||||||
| 11 | 12200509765705829 | 458150177063918889 | 8194999718892542886 | 92885726445045767145 | 748632714561053164260 | 4563817959929208817023 | 21852956126597503165533 | 84244288736395490679702 | 265871420171047320740055 | 694715029139929407799365 | 1513971607736805808494816 | 2763066190753258437158991 | 4228679318161423120278624 | 5419768497249794107695165 | 5793389372549983975620795 | 5127297909994838307472182 | 3714884355720762169058817 | 2166957725933663380634103 | 992836987884471965643540 | 344068686749899450028745 | 84787558911463021458174 | 13239697684912995464289 | 984770902183611232881 | 33236030376158771102541809 | ||||||
| 12 | 353814783205469041 | 14494205601658524852 | 284000100668233885854 | 3542101203418866422928 | 31569830617560368684661 | 213989103421540026094152 | 1146192955583764570990794 | 4976196284642887957277988 | 17820545216117923635160266 | 53291793829639672324502892 | 134217549543075212798431254 | 286284026058122551750346088 | 518806953337935126254900301 | 799620900369238851440621832 | 1047088397802754424697392934 | 1161238435549532047226460348 | 1084598678581939797367736106 | 845926455978013595680458612 | 544226720329464097380203034 | 283792429516936542480906408 | 116941435215314702392259541 | 36647483191839171445151952 | 8207080698798216014830254 | 1169907831794130144662628 | 79766443076872509863361 | 6946330348617183160431238081 | ||||
| 13 | 10260628712958602189 | 455359625985438655767 | 9699588271382619642435 | 132010975519036621477470 | 1289197115201845412479215 | 9618007427840065436769015 | 56981673230684025005511615 | 275115912234581185402776570 | 1102280872849350623440422840 | 3712767896511298861830967230 | 10611660688389060545728274220 | 25906409460650813526089464950 | 54259141739543343521349303015 | 97739900601871430882791196055 | 151551395893207269835492880835 | 202106958943317464381299618950 | 231230127020303035199572749180 | 225967449682486530039482462430 | 187381786996514928383177915160 | 130628468702827206622703533770 | 75569116490107435962781706835 | 35627165889751351449696520215 | 13338362428697717131273143435 | 3814874454842026046720719470 | 782907638799503684308888215 | 102659412239934920194145607 | 6461081889226673298932241 | 1451783042860991280530128758929 | ||
| 14 | 297558232675799463481 | 14221231396160622633954 | 327199773768404043328857 | 4825461658623761898564822 | 51241469567220134679204000 | 417245618829386559841418790 | 2709076225377352681810785735 | 14398605706295618152604460630 | 63818136155540111460093583605 | 239080464301914454731324813000 | 764586932418698743646059958190 | 2102574482126805794092001976960 | 4997794162810701405405977029305 | 10304531315981778399827772345030 | 18466231121391293307854915497875 | 28781621951535312082277571032670 | 38989925686327005851211195349905 | 45815502290210824470787962714240 | 46534489630109645248186316003790 | 40642385929318375835191095537000 | 30301647526510718297605730469405 | 19095436308252429088795574298270 | 10035000369216319903312194914535 | 4316929676701352218776360202110 | 1480784249279061273103433604000 | 389489810038313087216588432958 | 73766171929300929053909395497 | 8955059498468169192320086026 | 523347633027360537213511521 | 303422655957947177630796910616161 |
Compute more
?
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 ExampleTriangle 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 FormulaThe 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 MathematicaP[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/GPP(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
- 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 Geometric basis map (elementary)
-
Hadamard kernel (Malo)?
Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
derived from Geometric basis map (elementary)
Proof chains ? JSON
-
Geometric basis map (elementary) polytool ? step ›
- from basis_map_A013610 of Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-3/2) where m = k if k<n else 2*n-k, for n>=0 and…?
References
- [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
- [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
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.