{"id":"n-519d1c6a6a43692f","revision":0,"first_index":0,"fingerprint":"f6-029114e667d0f64e","name":"basis_map_A013609 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","66","36"],["841","3828","6444","4752","1296"],["24389","166518","469800","700920","583200","256608","46656"],["707281","6438696","25492392","57328128","80086320","71165952","39284352","12317184","1679616"],["20511149","233402730","1189695420","3576806640","7023885840","9413322336","8719306560","5511939840","2275879680","554273280","60466176"],["594823321","8122415004","50644148724","190649788560","482590962720","865327852224","1126999054656","1074200092416","743683576320","364711818240","120267224064","23944605696","2176782336"],["17249876309","274808374302","2026173342816","9163764624168","28401213317904","63808903642176","107167885489728","136685542967424","133035995780352","98330962093056","54331338249216","21761655810048","5973090729984","1005673439232","78364164096"],["500246412961","9107934691152","77517375192720","409369716201600","1501385891755680","4054833811074816","8341699999030272","13334081719495680","16737333591110400","16552653169029120","12854748155461632","7756870978289664","3565417091604480","1206808127078400","283678274027520","41376278642688","2821109907456"],["14507145975869","297146369298834","2867136441071508","17315754181447392","73349217637158240","231418959160302144","563578223606020224","1083214587000066048","1665733267594006272","2064717900816975360","2067806814944283648","1669258150715916288","1078121513820266496","549562318949597184","216231021631733760","63367770741276672","13025064442724352","1675739285028864","101559956668416"],["420707233300201","9574716344073540","103280874419928060","702085145667451920","3373183999331691120","12175565330233312128","34257991624092224640","76940468310770127360","140087243552047269120","208810939916899077120","256204176720688825344","259213580586495406080","215877607186032414720","147186620587448893440","81354187175523287040","35893156261376950272","12344316516505681920","3189490439171604480","582446351493365760","67029571401154560","3656158440062976"],["12200509765705829","305433451375945926","3642222097285574616","27521696724458005080","147878067073788279360","600996603776685934752","1918503692870013995328","4930621380090819756288","10373888669987519297280","18071132191212917583360","26254583927289016713216","31943863337582196025344","32591897289048434540544","27848022972427991900160","19845182245558969221120","11708996226312628666368","5655684230548381827072","2199373738234921746432","671792707772838051840","155206972579373383680","25498048960999194624","2654371027485720576","131621703842267136"],["353814783205469041","9662803734439016568","126222266963659504824","1049511467679664125312","6236015924456369122896","28179635018474406728448","100625993357148055615104","291245141488015390275072","695329915458952667367936","1386241855447620394764288","2327537650630984739887104","3309735334874623820808192","3998625023045234141024256","4108636967430567501692928","3586788103707201216282624","2651871745777365908324352","1651235154462659456925696","858580861772260563222528","368245287548658884542464","128016775494266322419712","35167641089929789833216","7347299004080474554368","1096935279821454311424","104244389443075571712","4738381338321616896"],["10260628712958602189","303573083990292437178","4310928120614497618860","39114363116751591548880","254656220286784279008240","1266568879386346065747360","5002506291857033745339840","16101891525389296630798080","43009282647375973113968640","96577613321840421544350720","184022431284363799536414720","299504516449123417847500800","418194013192752412898979840","502210195631958368405790720","519137395687554719460802560","461543226299719321677004800","352033726434182517986426880","229347748033916253190225920","126789915776536045273743360","58925586491346590005985280","22725799125981261028392960","7142739900847287498178560","1782767936621605929615360","339923579908962260090880","46507212835626669834240","4065531188279947296768","170581728179578208256"],["297558232675799463481","9480820930773748422636","145422121674846241479492","1429766417370003525500688","10121771766364471047744000","54945925113334855616976960","237833852433677052998477760","842716749156762287852478720","2490084263956450012769998080","6219031535974201129016832000","13259107161793553040586045440","24307905521378845062577520640","38519731994469062335316398080","52947063136216894977610629120","63255841861587426043508736000","65727388720820973075654574080","59359777247124738152877588480","46500866784429513109992898560","31487073079388588671004835840","18333495378721415213088768000","9112573851037629140073185280","3828363313127811805536583680","1341249872153272943860776960","384659104064888246831677440","87963311164602496057344000","15424625328334120043937792","1947531590626244403658752","157617516837930264428544","6140942214464815497216"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","131","17161","2248091","294499921","38579489651","5053913144281","662062621900811","86730203469006241","11361656654439817571","1488377021731616101801","194977389846841709335931","25542038069936263923006961","3346006987161650573913911891","438326915318176225182722457721"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013609","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["29","66","36"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":200929,"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-8491481b800bdfb2"]},{"id":200930,"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-8491481b800bdfb2"]},{"id":200931,"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-8491481b800bdfb2"]}],"region_exact":{},"incoming_edges":[{"id":"e-8491481b800bdfb2","operation":{"map":"A013609","operation":"basis_map"},"operation_detail":"A013609","conclusion_id":"n-519d1c6a6a43692f","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":"ed51e2e05c28d6c5ce5135b5c1ff067bfc0ea7a598c5b6a9da5156f99d6a1bfd","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,              66,               36;\n  2:            841,            3828,             6444,              4752,              1296;\n  3:          24389,          166518,           469800,            700920,            583200,             256608,              46656;\n  4:         707281,         6438696,         25492392,          57328128,          80086320,           71165952,           39284352,            12317184,             1679616;\n  5:       20511149,       233402730,       1189695420,        3576806640,        7023885840,         9413322336,         8719306560,          5511939840,          2275879680,           554273280,            60466176;\n  6:      594823321,      8122415004,      50644148724,      190649788560,      482590962720,       865327852224,      1126999054656,       1074200092416,        743683576320,        364711818240,        120267224064,         23944605696,          2176782336;\n  7:    17249876309,    274808374302,    2026173342816,     9163764624168,    28401213317904,     63808903642176,    107167885489728,     136685542967424,     133035995780352,      98330962093056,      54331338249216,      21761655810048,       5973090729984,      1005673439232,        78364164096;\n  8:   500246412961,   9107934691152,   77517375192720,   409369716201600,  1501385891755680,   4054833811074816,   8341699999030272,   13334081719495680,   16737333591110400,   16552653169029120,   12854748155461632,    7756870978289664,    3565417091604480,   1206808127078400,    283678274027520,    41376278642688,     2821109907456;\n  9: 14507145975869, 297146369298834, 2867136441071508, 17315754181447392, 73349217637158240, 231418959160302144, 563578223606020224, 1083214587000066048, 1665733267594006272, 2064717900816975360, 2067806814944283648, 1669258150715916288, 1078121513820266496, 549562318949597184, 216231021631733760, 63367770741276672, 13025064442724352, 1675739285028864, 101559956668416;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (29+66*x+36*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 + 66*x + 36*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 + 66*x + 36*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 A013609"],"edges":["e-707e884996971c57","e-8491481b800bdfb2"],"text":"A272866 \u2192 basis A013610 \u2192 basis A013609"},"headline":"A272866 \u2192 basis A013610 \u2192 basis A013609","chain":null}
