{"id":"n-c57c387562fb7e6a","revision":0,"first_index":0,"fingerprint":"f6-ec2aba2024436d8c","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.","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"],["50","180","162"],["2500","18000","48600","58320","26244"],["125000","1350000","6075000","14580000","19683000","14171760","4251528"],["6250000","90000000","567000000","2041200000","4592700000","6613488000","5952139200","3061100160","688747536"],["312500000","5625000000","45562500000","218700000000","688905000000","1488034800000","2232052200000","2295825120000","1549681956000","619872782400","111577100832"],["15625000000","337500000000","3341250000000","20047500000000","81192375000000","233834040000000","491051484000000","757622289600000","852325075800000","681860060640000","368204432745600","120503268898560","18075490334784"],["781250000000","19687500000000","230343750000000","1658475000000000","8209451250000000","29554024500000000","79795866150000000","164151496080000000","258538606326000000","310246327591200000","279221694832080000","182763291162816000","82243481023267200","22775117821827840","2928229434235008"],["39062500000000","1125000000000000","15187500000000000","127575000000000000","746313750000000000","3224075400000000000","10639448820000000000","27358582680000000000","55401129927000000000","88641807883200000000","111688677932832000000","109657974697689600000","82243481023267200000","45550235643655680000","17569376605410048000","4216650385298411520","474373168346071296"],["1953125000000000","63281250000000000","968203125000000000","9294750000000000000","62739562500000000000","316207395000000000000","1233208840500000000000","3805330136400000000000","9418192087590000000000","18836384175180000000000","30514942363791600000000","39946833639872640000000","41944175321866272000000","34845930267396595200000","22400955171897811200000","10752458482510949376000","3628954737847445414400","768484532720635499520","76848453272063549952"],["97656250000000000","3515625000000000000","60117187500000000000","649265625000000000000","4966882031250000000000","28609240500000000000000","128741582250000000000000","463469696100000000000000","1355648861092500000000000","3253557266622000000000000","6442043387911560000000000","10541525543855280000000000","14231059484204628000000000","15763635120965126400000000","14187271608868613760000000","10214835558385401907200000","5745845001591788572800000","2433534353615345748480000","730060306084603724544000","138327215889714389913600","12449449430074295092224"],["4882812500000000000","193359375000000000000","3654492187500000000000","43853906250000000000000","374950898437500000000000","2429681821875000000000000","12391377291562500000000000","50981666571000000000000000","172063124677125000000000000","481776749095950000000000000","1127357592884523000000000000","2213720364209608800000000000","3652638600945854520000000000","5057499601309644720000000000","5852249538658303176000000000","5618159557111971048960000000","4424300651225677201056000000","2810732178425724339494400000","1405366089212862169747200000","532559781175400401167360000","143791140917358108315187200","24649909871547104282603520","2016810807672035804940288"],["244140625000000000000","10546875000000000000000","218320312500000000000000","2881828125000000000000000","27233275781250000000000000","196079585625000000000000000","1117653638062500000000000000","5173139696175000000000000000","19787259337869375000000000000","63319229881182000000000000000","170961920679191400000000000000","391658218283238480000000000000","763733525652315036000000000000","1268972627237692675200000000000","1794689858521879640640000000000","2153627830226255568768000000000","2180548178104083763377600000000","1847052574394047423096320000000","1292936802075833196167424000000","734932498022052553610956800000","330719624109923649124930560000","113389585409116679699976192000","27831989145874094108175974400","4356311344571597338671022080","326723350842869800400326656"],["12207031250000000000000","571289062500000000000000","12854003906250000000000000","185097656250000000000000000","1915760742187500000000000000","15172825078125000000000000000","95588797992187500000000000000","491599532531250000000000000000","2101588001571093750000000000000","7565716805655937500000000000000","23151093425307168750000000000000","60613771877167860000000000000000","136380986723627685000000000000000","264369297341185974000000000000000","441874396984553699400000000000000","636299131657757327136000000000000","787420175426474692330800000000000","833739009275090850703200000000000","750365108347581765632880000000000","568697766326588285532288000000000","358279592785750619885341440000000","184258076289814604512461312000000","75378303936742338209643264000000","23596686449762818917801369600000","5309254451196634256505308160000","764532640972315332936764375040","52929182836544907664852918272"],["610351562500000000000000","30761718750000000000000000","747509765625000000000000000","11661152343750000000000000000","131187963867187500000000000000","1133464007812500000000000000000","7820901653906250000000000000000","44243957927812500000000000000000","209052701208914062500000000000000","836210804835656250000000000000000","2859840952537944375000000000000000","8423531532929945250000000000000000","21480005408971360387500000000000000","47586473521413475320000000000000000","91773913219868845260000000000000000","154180174209379660036800000000000000","225488504781217752803820000000000000","286503041369076674150736000000000000","315153345505984341565809600000000000","298566327321458849904451200000000000","241838725130381668422605472000000000","165832268660833144061215180800000000","94976662960295346144150512640000000","44597737390051727754644588544000000","16724151521269397907991720704000000","4816555638125586597501615562752000","1000361555610698754865720155340800","133381540748093167315429354045440","8574527619520275041706172760064"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","392","153664","60236288","23612624896","9256148959232","3628410392018944","1422336873671426048","557556054479199010816","218561973355846012239872","85676293555491636798029824","33585107073752721624827691008","13165361972911066876932454875136","5160821893381138215757522311053312","2023042182205406180576948745932898304"],"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":[["50","180","162"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":203919,"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-d4dcbc5e9dc32ea2"]},{"id":203920,"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-d4dcbc5e9dc32ea2"]},{"id":203921,"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-d4dcbc5e9dc32ea2"]}],"region_exact":{},"incoming_edges":[{"id":"e-d4dcbc5e9dc32ea2","operation":{"map":"A013610","operation":"basis_map"},"operation_detail":"A013610","conclusion_id":"n-c57c387562fb7e6a","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":"4677552e692316245b76829e6beba753096cea5b231808f6086bb3cf399036d8","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-87b7b64af43d2638","role":"sequence","name":"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.","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-4a25bafaeac58aba","other":{"id":"n-4a25bafaeac58aba","name":"basis_map_A013610 of basis_map_A013610 of Even-numbered rows of Pascal's triangle.","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"],["25","90","81"],["625","4500","12150","14580","6561"]],"card_rows":[["1"],["25","90","81"],["625","4500","12150","14580","6561"],["15625","168750","759375","1822500","2460375","1771470","531441"]],"row_sums_preview":["1","196","38416","7529536","1475789056","289254654976","56693912375296","11112006825558016"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"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}}],"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:               50,               180,                162;\n  2:             2500,             18000,              48600,               58320,                26244;\n  3:           125000,           1350000,            6075000,            14580000,             19683000,              14171760,                4251528;\n  4:          6250000,          90000000,          567000000,          2041200000,           4592700000,            6613488000,             5952139200,             3061100160,              688747536;\n  5:        312500000,        5625000000,        45562500000,        218700000000,         688905000000,         1488034800000,          2232052200000,          2295825120000,          1549681956000,            619872782400,            111577100832;\n  6:      15625000000,      337500000000,      3341250000000,      20047500000000,       81192375000000,       233834040000000,        491051484000000,        757622289600000,        852325075800000,         681860060640000,         368204432745600,         120503268898560,          18075490334784;\n  7:     781250000000,    19687500000000,    230343750000000,    1658475000000000,     8209451250000000,     29554024500000000,      79795866150000000,     164151496080000000,     258538606326000000,      310246327591200000,      279221694832080000,      182763291162816000,       82243481023267200,       22775117821827840,        2928229434235008;\n  8:   39062500000000,  1125000000000000,  15187500000000000,  127575000000000000,   746313750000000000,   3224075400000000000,   10639448820000000000,   27358582680000000000,   55401129927000000000,    88641807883200000000,   111688677932832000000,   109657974697689600000,    82243481023267200000,    45550235643655680000,    17569376605410048000,     4216650385298411520,     474373168346071296;\n  9: 1953125000000000, 63281250000000000, 968203125000000000, 9294750000000000000, 62739562500000000000, 316207395000000000000, 1233208840500000000000, 3805330136400000000000, 9418192087590000000000, 18836384175180000000000, 30514942363791600000000, 39946833639872640000000, 41944175321866272000000, 34845930267396595200000, 22400955171897811200000, 10752458482510949376000, 3628954737847445414400, 768484532720635499520, 76848453272063549952;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (50+180*x+162*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[(50 + 180*x + 162*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] = (50 + 180*x + 162*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-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}
