{"id":"n-4ff863d62f09515b","revision":0,"first_index":0,"fingerprint":"f6-9aa2e26c0a7da7d3","name":"basis_map_A013610 of 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 0<=k<=2n.","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":2,"degree_intercept":0,"palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":false,"rows":[["1"],["29","99","81"],["841","5742","14499","16038","6561"],["24389","249777","1057050","2365605","2952450","1948617","531441"],["707281","9658044","57357882","193482432","405436995","540416448","447473322","210450636","43046721"],["20511149","350104095","2676814695","12071722410","35558422065","71482416489","99318351285","94176659610","58328306955","21308126895","3486784401"],["594823321","12183622506","113949334629","643443036390","2443116748770","6571083377826","12837223606941","18353715641514","19059796657170","14020747496910","6935214173589","2071149934194","282429536481"],["17249876309","412212561453","4558890021336","30927705606567","143781142421889","484548862032774","1220709195656433","2335400644294971","3409567063730037","3780172513432854","3133018742458941","1882330098526647","774986648103864","195723668781333","22876792454961"],["500246412961","13661902036728","174414094183620","1381622792180400","7600766077013130","30791394252849384","95017176551454192","227825286879195720","428959553481544275","636339594386719080","741269554523294832","670950401948769096","462599810688324330","234868402537599600","82813988686958820","18118419624329112","1853020188851841"],["14507145975869","445719553948251","6451056992410893","58440670362384948","371330414288113590","1757337721123544406","6419508203262324114","18507736732571440992","42690921752672949807","79374692269102589865","119240160757465825323","144386754699644737632","139882318219276427466","106955547489584793846","63124162188898436910","27748359654660035028","8555394211928949897","1651040988266990331","150094635296999121"],["420707233300201","14362074516110310","232381967444838135","2369537366627650230","17076743996616686295","92458199226459213972","390219935843175496290","1314600032778548972940","3590282831816336455845","8027394004656883857330","14774023858574174265369","22421341875076123877370","28009328964978577273245","28645387511577549088860","23749667680708339885890","15717393833342454571428","8108251175258056404495","3142481347668171596670","860792733428289958935","148593688944029129790","12157665459056928801"],["12200509765705829","458150177063918889","8194999718892542886","92885726445045767145","748632714561053164260","4563817959929208817023","21852956126597503165533","84244288736395490679702","265871420171047320740055","694715029139929407799365","1513971607736805808494816","2763066190753258437158991","4228679318161423120278624","5419768497249794107695165","5793389372549983975620795","5127297909994838307472182","3714884355720762169058817","2166957725933663380634103","992836987884471965643540","344068686749899450028745","84787558911463021458174","13239697684912995464289","984770902183611232881"],["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"],["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"],["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"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","209","43681","9129329","1908029761","398778220049","83344647990241","17419031429960369","3640577568861717121","760880711892098878289","159024068785448665562401","33236030376158771102541809","6946330348617183160431238081","1451783042860991280530128758929","303422655957947177630796910616161"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013610","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["29","99","81"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":203762,"position":0,"claim":"real_rooted","from_index":0,"region_key":"(-inf, 0]","provenance":"edges","claim_data":{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}},"label":"Real-rooted","description":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]","region_exact":null,"edges":["e-9c748bf2835d3d0d"]},{"id":203763,"position":1,"claim":"one_signed_coefficients","from_index":0,"region_key":null,"provenance":"derived_from_edges","claim_data":{"alternating":false,"claim":"one_signed_coefficients","from_index":0},"label":"Coefficients of one sign","description":"Every nonzero row, n >= 0: the coefficients of P_n have one sign","region_exact":null,"edges":["e-9c748bf2835d3d0d"]},{"id":203764,"position":2,"claim":"hadamard_kernel","from_index":0,"region_key":null,"provenance":"derived_from_edges","claim_data":{"claim":"hadamard_kernel","from_index":0},"label":"Hadamard kernel (Malo)","description":"Rows P_n, n >= 0, are Hadamard kernels (preserve real-rootedness)","region_exact":null,"edges":["e-9c748bf2835d3d0d"]}],"region_exact":{},"incoming_edges":[{"id":"e-9c748bf2835d3d0d","operation":{"map":"A013610","operation":"basis_map"},"operation_detail":"A013610","conclusion_id":"n-4ff863d62f09515b","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"d1249075345696737ed1c81118eb624a167e8f8bf9f343b23f742cc366b31db0","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-6d8c9ba5ca0b5beb","role":"sequence","name":"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 0<=k<=2n.","uses":{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]"}]}],"used_by":[],"used_by_total":0,"links":[],"oeis":[],"bfiles":[],"oeis_texts":[{"oeis_id":"","target":"node","first_row":0,"oeis_offset":0,"reversed":false,"trim_zeros":"none","regular_triangle":false,"rows_shown":10,"polytool_commit":"c48629374597092cc41ef4d6273f37991516f984","triangle_example":"Triangle begins:\n  0:              1;\n  1:             29,              99,               81;\n  2:            841,            5742,            14499,             16038,               6561;\n  3:          24389,          249777,          1057050,           2365605,            2952450,             1948617,              531441;\n  4:         707281,         9658044,         57357882,         193482432,          405436995,           540416448,           447473322,            210450636,             43046721;\n  5:       20511149,       350104095,       2676814695,       12071722410,        35558422065,         71482416489,         99318351285,          94176659610,          58328306955,          21308126895,            3486784401;\n  6:      594823321,     12183622506,     113949334629,      643443036390,      2443116748770,       6571083377826,      12837223606941,       18353715641514,       19059796657170,       14020747496910,         6935214173589,         2071149934194,          282429536481;\n  7:    17249876309,    412212561453,    4558890021336,    30927705606567,    143781142421889,     484548862032774,    1220709195656433,     2335400644294971,     3409567063730037,     3780172513432854,      3133018742458941,      1882330098526647,       774986648103864,       195723668781333,       22876792454961;\n  8:   500246412961,  13661902036728,  174414094183620,  1381622792180400,   7600766077013130,   30791394252849384,   95017176551454192,   227825286879195720,   428959553481544275,   636339594386719080,    741269554523294832,    670950401948769096,    462599810688324330,    234868402537599600,    82813988686958820,    18118419624329112,    1853020188851841;\n  9: 14507145975869, 445719553948251, 6451056992410893, 58440670362384948, 371330414288113590, 1757337721123544406, 6419508203262324114, 18507736732571440992, 42690921752672949807, 79374692269102589865, 119240160757465825323, 144386754699644737632, 139882318219276427466, 106955547489584793846, 63124162188898436910, 27748359654660035028, 8555394211928949897, 1651040988266990331, 150094635296999121;\n","recurrence_sentence":"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.","mathematica":"P[0, x_] := 1;\nP[n_, x_] := P[n, x] = Expand[(29 + 99*x + 81*x^2)*P[n - 1, x]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"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};\nrow(n, p) = {my(c = Vecrev(p)); c};\nT(N) = {my(v = P(N)); concat(vector(#v, i, row(i - 1, v[i])))};\nT(9)","reading":{"first_row":0,"offset":0,"reversed":false,"trim_zeros":"none","regular_triangle":false}}],"derivation":{"root":"n-b30e7a5b4198051a","steps":["basis A013610","basis A013610"],"edges":["e-707e884996971c57","e-9c748bf2835d3d0d"],"text":"A272866 \u2192 basis A013610 \u2192 basis A013610"},"headline":"A272866 \u2192 basis A013610 \u2192 basis A013610","chain":null}
