{"id":"n-5065d9d3787335d2","revision":0,"first_index":0,"fingerprint":"f6-6728ad99fb4975a7","name":"basis_map_A008277 of basis_map_A013611 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"],["41","68","16"],["1681","10200","10800","3200","256"],["68921","1226108","3304096","2680000","826880","101376","4096"],["2825761","138332400","814269600","1369638400","909959936","276013056","40148992","2686976","65536"],["115856201","15270383348","184060798576","576743600000","697178778880","393751514112","114788749312","18049761280","1524039680","64225280","1048576"],["4750104241","1672350006600","39997598936400","221209919145600","449606206511616","421894749652992","207568953790464","57606265208832","9364253048832","898511667200","49514807296","1434451968","16777216"],["194754273881","182609157807788","8526809180035456","80739023088360000","263969522611226880","387410394689353728","296217260296409088","129212093313269760","34010591466946560","5577531790458880","576699700871168","37244349972480","1444518297600","30534533120","268435456"],["7984925229121","19917641491672800","1800367150476571200","28660467431420364800","146682237652041181696","324604537478451191808","367738917166316322816","236848232941573767168","92839093374765170688","23154270010081280000","3776018834457100288","407935840665206784","29158597027954688","1353290507878400","38939247247360","627065225216","4294967296"],["327381934393961","2171565897507915428","378268626357574326736","10011186540241118560000","78803652547441361722880","256756066831097082906624","417986204395027394535424","382418340030428672163840","212538203981627818967040","75662895348685805977600","17888322318846972133376","2875392085786267484160","318321229006697922560","24336266134730833920","1273587918761361408","44517555066372096","988001391869952","12524124635136","68719476736"],["13422659310152401","236722944799901571000","79275304736594776134000","3463780813955781366736000","41443731427079152303122176","195591697732541419912187904","448110425561229646213685248","567479916508184367108521984","433123014655996410474594304","211552597634912151889510400","68993266538866498811723776","15480649811960793900515328","2438973562052670029561856","273141835330521923584000","21845253296080006676480","1243363735184986865664","49682405792755482624","1354818055946895360","23896167242792960","244641337180160","1099511627776"],["550329031716248441","25803713724022361602268","16592211199190847331544416","1191617385351268754931800000","21498412829039505573639546880","145288171963242341711723443200","461552592132235051509342392320","794371798537871583226185809920","814329087134900193447981547520","531263974143690221028071178240","231337141983015172572394291200","69614405349926859621594562560","14847077691379774736973168640","2284524665704895056351068160","256529939414007757559300096","21139331139318461155508224","1277759254002854902366208","56227500515207292125184","1771291429306435108864","38731004899019980800","555941666305867776","4692715627347968","17592186044416"],["22563490300366186081","2812642218292594119541200","3470352520808553835912984800","408532113142495421637293299200","11052389205241745444054091085056","106079763338890244932430393671680","462252035903730248851630260264960","1066836353167322303315751525089280","1445362784693961449622656406650880","1235484046337674456964433471078400","702078804014607909710105107496960","275706153912672495669982663802880","77020418184404074996301362626560","15640068483478933922834389401600","2345012594674945896334554562560","262378826355833240570717798400","22038018228110826844024995840","1391336065909636485863178240","65768304875309487924183040","2303916177054491853455360","58681821786274665594880","1051731426401226588160","12524756854321971200","88664617663856640","281474976710656"],["925103102315013629321","306579536111233183930644308","725584941431832855923626920496","139767582116613160566163441680000","5648511340842783635257206706778880","76534718898599723731414504509305856","453795165623116244954863507000651776","1390351229464338327262771317298790400","2459494531831074703440979667740262400","2715415627531023061351595115452825600","1980150420526883182756837955511255040","994949307022472851741737527279616000","355703467097051873400773146155417600","92729201763934834779064384670924800","17959394019159932943779101839196160","2620244385907073781837123771432960","290810710933278448762066430853120","24700635623730184278720758415360","1609304490323252513953556725760","80294314979109311059748454400","3048738922476909073038049280","87022017308353977426903040","1829023958069543205601280","27356950569913260441600","274639356901237719040","1653946963151814656","4503599627370496"],["37929227194915558802161","33417232343135374469367023400","151677910727665839843471308883600","47756527619306667469774595256694400","2875431719951793203463434969389582336","54760182452037457738801038790618945536","439116000954209213111994820339035697152","1772338910397486090383402240160580141056","4055754683295378287276097928686585839616","5720447055678194242890710936816975872000","5285144934668935963033750357644872253440","3347870796805210342980967605621353349120","1505644709489015740782534639681053655040","493923755274648082184196522457956352000","120703622772116828152936925201275289600","22334814972204655944956970897265131520","3168282650411095971445917551081553920","347657949591893473354013998684569600","29684685341536886697238030031257600","1978005075180696429207210898227200","102835444650099691275044509450240","4155839496517511321815823155200","129507470489415439747330867200","3069748550042079533098598400","54144458031570454923182080","686067123997151630196736","5884840122286145011712","30516391075062480896","72057594037927936"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","125","26137","8211477","3553940657","2001548755245","1409874524109257","1206461449720251845","1226562554964808332129","1455664681200029003558877","1988053847801610489709121401","3087874426899711041601081853301","5400555711427603968068385156074513","10545809517061023007975243915391679629","22824510517132671911414656240211709990697"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A008277","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["41","68","16"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","68","32"]]},"deriv_order":1,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","0","16"]]},"deriv_order":2,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":198016,"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-927c120722c9b94d"]},{"id":198017,"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-927c120722c9b94d"]},{"id":198018,"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-927c120722c9b94d"]}],"region_exact":{},"incoming_edges":[{"id":"e-927c120722c9b94d","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-5065d9d3787335d2","premise_count":1,"theorem":"ray basis maps: for L f = (a + b t) f + kappa (t - h) f', b > 0, kappa >= 0, and g real-rooted with every root <= h, of multiplicity m at h, T(u^k) = L^k g sends every real polynomial with all roots in S to one with all roots in (-inf, h] if and only if S lies in (-inf, a + b h + kappa m] (RealRooted rayBasisMap_maps_realRootedIn_iff; the step is Ma and Wang, EJC 15 (2008) R17, Theorem 2)","lean_route":null,"lean_declarations":[],"certificate_hash":"3efad57f836602b5620cf8448447c0a465ab415fd5a67aaf0a3195045ad7b890","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-08dfc533c843ef45","role":"sequence","name":"basis_map_A013611 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:              41,                  68,                    16;\n  2:            1681,               10200,                 10800,                    3200,                     256;\n  3:           68921,             1226108,               3304096,                 2680000,                  826880,                   101376,                     4096;\n  4:         2825761,           138332400,             814269600,              1369638400,               909959936,                276013056,                 40148992,                  2686976,                    65536;\n  5:       115856201,         15270383348,          184060798576,            576743600000,            697178778880,             393751514112,             114788749312,              18049761280,               1524039680,                64225280,                 1048576;\n  6:      4750104241,       1672350006600,        39997598936400,         221209919145600,         449606206511616,          421894749652992,          207568953790464,           57606265208832,            9364253048832,            898511667200,             49514807296,             1434451968,              16777216;\n  7:    194754273881,     182609157807788,      8526809180035456,       80739023088360000,      263969522611226880,       387410394689353728,       296217260296409088,       129212093313269760,        34010591466946560,        5577531790458880,         576699700871168,         37244349972480,         1444518297600,          30534533120,           268435456;\n  8:   7984925229121,   19917641491672800,   1800367150476571200,    28660467431420364800,   146682237652041181696,    324604537478451191808,    367738917166316322816,    236848232941573767168,     92839093374765170688,    23154270010081280000,     3776018834457100288,     407935840665206784,     29158597027954688,     1353290507878400,      38939247247360,      627065225216,      4294967296;\n  9: 327381934393961, 2171565897507915428, 378268626357574326736, 10011186540241118560000, 78803652547441361722880, 256756066831097082906624, 417986204395027394535424, 382418340030428672163840, 212538203981627818967040, 75662895348685805977600, 17888322318846972133376, 2875392085786267484160, 318321229006697922560, 24336266134730833920, 1273587918761361408, 44517555066372096, 988001391869952, 12524124635136, 68719476736;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (41+68*x+16*x^2)*P(n-1,x) + (68*x+32*x^2)*d/dx P(n-1,x) + 16*x^2*d^2/dx^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[(41 + 68*x + 16*x^2)*P[n - 1, x] + (68*x + 32*x^2)*D[P[n - 1, x], x] + 16*x^2*D[P[n - 1, x], {x, 2}]];\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] = (41 + 68*x + 16*x^2)*v[i - 1] + (68*x + 32*x^2)*deriv(v[i - 1], x) + 16*x^2*deriv(deriv(v[i - 1], x), x)); 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 A013611","basis A008277"],"edges":["e-a99971f11d0aad5a","e-927c120722c9b94d"],"text":"A272866 \u2192 basis A013611 \u2192 basis A008277"},"headline":"A272866 \u2192 basis A013611 \u2192 basis A008277","chain":null}
