{"id":"n-4a25bafaeac58aba","revision":0,"first_index":0,"fingerprint":"f6-ec2aba2024436d8c","name":"basis_map_A013610 of basis_map_A013610 of Even-numbered rows of Pascal's triangle.","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":true,"rows":[["1"],["25","90","81"],["625","4500","12150","14580","6561"],["15625","168750","759375","1822500","2460375","1771470","531441"],["390625","5625000","35437500","127575000","287043750","413343000","372008700","191318760","43046721"],["9765625","175781250","1423828125","6834375000","21528281250","46501087500","69751631250","71744535000","48427561125","19371024450","3486784401"],["244140625","5273437500","52207031250","313242187500","1268630859375","3653656875000","7672679437500","11837848275000","13317579309375","10654063447500","5753194261650","1882863576540","282429536481"],["6103515625","153808593750","1799560546875","12956835937500","64136337890625","230890816406250","623405204296875","1282433563125000","2019832861921875","2423799434306250","2181419490875625","1427838212209500","642527195494275","177930607983030","22876792454961"],["152587890625","4394531250000","59326171875000","498339843750000","2915288085937500","12594044531250000","41560346953125000","106869463593750000","216410663777343750","346257062043750000","436283898175125000","428351463662850000","321263597747137500","177930607983030000","68630377364883000","16471290567571920","1853020188851841"],["3814697265625","123596191406250","1891021728515625","18153808593750000","122538208007812500","617592568359375000","2408611016601562500","7432285422656250000","18394906421074218750","36789812842148437500","59599496804280468750","78021159452876250000","81922217425520062500","68058457553508975000","43751865570112912500","21000895473654198000","7087802222358291825","1500946352969991210","150094635296999121"],["95367431640625","3433227539062500","58708190917968750","634048461914062500","4850470733642578125","27938711425781250000","125724201416015625000","452607125097656250000","1323875840910644531250","3177302018185546875000","6291057996007382812500","10294458538921171875000","13897519027543582031250","15394174922817506250000","13854757430535755625000","9975425349985744050000","5611176759366981028125","2376498392202486082500","712949517660745824750","135085171767299208900","12157665459056928801"],["2384185791015625","94413757324218750","1784420013427734375","21413040161132812500","183081493377685546875","1186368077087402343750","6050477193145751953125","24893391880371093750000","84015197596252441406250","235242553269506835937500","550467574650645996093750","1080918146586723046875000","1783514941868093027343750","2469482227201974960937500","2857543720047999597656250","2743241971246079613750000","2160303052356287695828125","1372427821496935712643750","686213910748467856321875","260038955652050977132500","70210518026053763825775","12036088804466359512990","984770902183611232881"],["59604644775390625","2574920654296875000","53300857543945312500","703571319580078125000","6648748970031738281250","47870992584228515625000","272864657730102539062500","1262973558636474609375000","4830873861784515380859375","15458796357710449218750000","41738750165818212890625000","95619682198056269531250000","186458380286209725585937500","309807770321702313281250000","438156703740693271640625000","525788044488831925968750000","532360395044942325043359375","450940569920421734154375000","315658398944295213908062500","179426879399915174221425000","80742095729961828399641250","27683004250272626879877000","6794919225066917506878900","1063552574358300131511480","79766443076872509863361"],["1490116119384765625","69737434387207031250","1569092273712158203125","22594928741455078125000","233857512474060058593750","1852151498794555664062500","11668554442405700683593750","60009708560943603515625000","256541504098033905029296875","923549414752922058105468750","2826061209143941497802734375","7399142074849592285156250000","16648069668411582641601562500","32271642741843990966796875000","53939745725653527758789062500","77673233844941079972656250000","96120626883114586466162109375","101774781405650738611230468750","91597303265085664750107421875","69421114053538609073765625000","43735301853729323716472343750","22492440953346509339900062500","9201453117278117457231843750","2880454888887062856176925000","648102349999589142639808125","93326738399940836540132370","6461081889226673298932241"],["37252902984619140625","1877546310424804687500","45624375343322753906250","711740255355834960937500","8007077872753143310546875","69181152820587158203125000","477349954462051391601562500","2700436885242462158203125000","12759564282770633697509765625","51038257131082534790039062500","174550839388302268981933593750","514131563289181228637695312500","1311035486387412133026123046875","2904447846765959187011718750000","5601435133048635574951171875000","9410411023521707765917968750000","13762726121900497607655029296875","17486757896061808725020507812500","19235433685667989597522558593750","18223042439053884881863476562500","14760664375633646754309416015625","10121598429005929202955028125000","5796915463885213998056061562500","2722029869998274399087194125000","1020761201249352899657697796875","293979225959813635101416965500","61057223853192062674909677450","8140963180425608356654623660","523347633027360537213511521"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","196","38416","7529536","1475789056","289254654976","56693912375296","11112006825558016","2177953337809371136","426878854210636742656","83668255425284801560576","16398978063355821105872896","3214199700417740936751087616","629983141281877223603213172736","123476695691247935826229781856256"],"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":[["25","90","81"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":203716,"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-cfabcff3d54304f1"]},{"id":203717,"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-cfabcff3d54304f1"]},{"id":203718,"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-cfabcff3d54304f1"]}],"region_exact":{},"incoming_edges":[{"id":"e-cfabcff3d54304f1","operation":{"map":"A013610","operation":"basis_map"},"operation_detail":"A013610","conclusion_id":"n-4a25bafaeac58aba","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":"780f89b3029d037d3929154a7e51c90dbde0332553b6a052f5e7ea0d64ce62a7","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-1e083728b424e77f","role":"sequence","name":"basis_map_A013610 of Even-numbered rows of Pascal's triangle.","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":[{"id":"l-d6bbb8d16156e478","kind":"fingerprint_related","node_a_id":"n-4a25bafaeac58aba","node_b_id":"n-c57c387562fb7e6a","fingerprint":"f6-ec2aba2024436d8c","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-ec2aba2024436d8c"},"other_id":"n-c57c387562fb7e6a","other":{"id":"n-c57c387562fb7e6a","name":"basis_map_A013610 of basis_map_A013610 of Triangle T(n,k) with the coefficient of [x^k] of the polynomial (2*(x+1)^2)^n in row n, column k, 0<=k<=2n.","first_index":0,"fingerprint":"f6-ec2aba2024436d8c","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["50","180","162"],["2500","18000","48600","58320","26244"]],"card_rows":[["1"],["50","180","162"],["2500","18000","48600","58320","26244"],["125000","1350000","6075000","14580000","19683000","14171760","4251528"]],"row_sums_preview":["1","392","153664","60236288","23612624896","9256148959232","3628410392018944","1422336873671426048"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-336459bdce627a87","steps":["basis A013610","basis A013610"],"edges":["e-a142fb8711dcbce4","e-d4dcbc5e9dc32ea2"],"text":"A139548 \u2192 basis A013610 \u2192 basis A013610"},"headline":"A139548 \u2192 basis A013610 \u2192 basis A013610","chain":null}}],"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:            25,              90,               81;\n  2:           625,            4500,            12150,             14580,               6561;\n  3:         15625,          168750,           759375,           1822500,            2460375,            1771470,              531441;\n  4:        390625,         5625000,         35437500,         127575000,          287043750,          413343000,           372008700,           191318760,             43046721;\n  5:       9765625,       175781250,       1423828125,        6834375000,        21528281250,        46501087500,         69751631250,         71744535000,          48427561125,          19371024450,           3486784401;\n  6:     244140625,      5273437500,      52207031250,      313242187500,      1268630859375,      3653656875000,       7672679437500,      11837848275000,       13317579309375,       10654063447500,        5753194261650,        1882863576540,         282429536481;\n  7:    6103515625,    153808593750,    1799560546875,    12956835937500,     64136337890625,    230890816406250,     623405204296875,    1282433563125000,     2019832861921875,     2423799434306250,     2181419490875625,     1427838212209500,      642527195494275,      177930607983030,       22876792454961;\n  8:  152587890625,   4394531250000,   59326171875000,   498339843750000,   2915288085937500,  12594044531250000,   41560346953125000,  106869463593750000,   216410663777343750,   346257062043750000,   436283898175125000,   428351463662850000,   321263597747137500,   177930607983030000,    68630377364883000,    16471290567571920,    1853020188851841;\n  9: 3814697265625, 123596191406250, 1891021728515625, 18153808593750000, 122538208007812500, 617592568359375000, 2408611016601562500, 7432285422656250000, 18394906421074218750, 36789812842148437500, 59599496804280468750, 78021159452876250000, 81922217425520062500, 68058457553508975000, 43751865570112912500, 21000895473654198000, 7087802222358291825, 1500946352969991210, 150094635296999121;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (25+90*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[(25 + 90*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] = (25 + 90*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-08f49539099949d5","steps":["basis A013610","basis A013610"],"edges":["e-cb7f9b19b94bd36e","e-cfabcff3d54304f1"],"text":"A034870 \u2192 basis A013610 \u2192 basis A013610"},"headline":"A034870 \u2192 basis A013610 \u2192 basis A013610","chain":null}
