{"id":"n-0ca8dc857c80d449","revision":1,"first_index":0,"fingerprint":"f6-90334921cba1a1bb","name":"basis_map_A013611 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"],["4","16","16"],["16","128","384","512","256"],["64","768","3840","10240","15360","12288","4096"],["256","4096","28672","114688","286720","458752","458752","262144","65536"],["1024","20480","184320","983040","3440640","8257536","13762560","15728640","11796480","5242880","1048576"],["4096","98304","1081344","7208960","32440320","103809024","242221056","415236096","519045120","461373440","276824064","100663296","16777216"],["16384","458752","5963776","47710208","262406144","1049624576","3148873728","7197425664","12595494912","16793993216","16793993216","12213813248","6106906624","1879048192","268435456"],["65536","2097152","31457280","293601280","1908408320","9160359936","33587986432","95965675520","215922769920","383862702080","537407782912","586263035904","488552529920","300647710720","128849018880","34359738368","4294967296"],["262144","9437184","160432128","1711276032","12834570240","71873593344","311452237824","1067836243968","2936549670912","6525665935360","11746198683648","17085379903488","19932943220736","18399639896064","13142599925760","7009386627072","2628519985152","618475290624","68719476736"],["1048576","41943040","796917760","9563013120","81285611520","520227913728","2601139568640","10404558274560","33814814392320","90172838379520","198380244434944","360691353518080","541037030277120","665891729571840","665891729571840","532713383657472","332945864785920","156680406958080","52226802319360","10995116277760","1099511627776"],["4194304","184549376","3875536896","51673825280","490901340160","3534489649152","20028774678528","91560112816128","343350423060480","1068201316188160","2777323422089216","6059614739103744","11109293688356864","17091221059010560","21974427075870720","23439388880928768","20509465270812672","14477269602926592","8042927557181440","3386495813550080","1015948744065024","193514046488576","17592186044416"],["16777216","805306368","18522046464","271656681472","2852395155456","22819161243648","144521354543104","743252680507392","3158823892156416","11231373838778368","33694121516335104","85766854768852992","185828185332514816","343067419075411968","539105944261361664","718807925681815552","808658916392042496","761090744839569408","591959468208553984","373869137815928832","186934568907964416","71213169107795968","19421773393035264","3377699720527872","281474976710656"],["67108864","3489660928","87241523200","1395864371200","16052440268800","141261474365440","988830320558080","5650458974617600","26839680129433600","107358720517734400","365019649760296960","1061875344757227520","2654688361893068800","5717790317923532800","10618753447572275200","16990005516115640320","23361257584659005440","27483832452540006400","27483832452540006400","23144279960033689600","16200995972023582720","9257711984013475840","4208050901824307200","1463669878895411200","365917469723852800","58546795155816448","4503599627370496"],["268435456","15032385536","405874409472","7035156430848","87939455385600","844218771701760","6472343916380160","40683304617246720","213587349240545280","949277107735756800","3607253009395875840","11805555303477411840","33449073359852666880","82336180578098872320","176434672667354726400","329344722312395489280","535185173757642670080","755555539422554357760","923456770405344215040","972059758321414963200","874853782489273466880","666555262848970260480","424171530903890165760","221306885688986173440","92211202370410905600","29507584758531489792","6809442636584189952","1008806316530991104","72057594037927936"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","36","1296","46656","1679616","60466176","2176782336","78364164096","2821109907456","101559956668416","3656158440062976","131621703842267136","4738381338321616896","170581728179578208256","6140942214464815497216"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013611","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["4","16","16"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":167893,"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-a6b5412d61e1c4e3"]},{"id":167894,"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-a6b5412d61e1c4e3"]},{"id":167895,"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-a6b5412d61e1c4e3"]}],"region_exact":{},"incoming_edges":[{"id":"e-a6b5412d61e1c4e3","operation":{"map":"A013611","operation":"basis_map"},"operation_detail":"A013611","conclusion_id":"n-0ca8dc857c80d449","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":"645548f3b9fb60b23b9e00123df92de015307a3dfcc50d5763f9bb7b2bea53a3","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-08f49539099949d5","role":"sequence","name":"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-086ce0848bba6a08","kind":"fingerprint_related","node_a_id":"n-0ca8dc857c80d449","node_b_id":"n-f8ceb867f43c1485","fingerprint":"f6-90334921cba1a1bb","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-90334921cba1a1bb"},"other_id":"n-f8ceb867f43c1485","other":{"id":"n-f8ceb867f43c1485","name":"basis_map_A013611 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-90334921cba1a1bb","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["8","32","32"],["64","512","1536","2048","1024"]],"card_rows":[["1"],["8","32","32"],["64","512","1536","2048","1024"],["512","6144","30720","81920","122880","98304","32768"]],"row_sums_preview":["1","72","5184","373248","26873856","1934917632","139314069504","10030613004288"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-336459bdce627a87","steps":["basis A013611"],"edges":["e-770b6439e58a100f"],"text":"A139548 \u2192 basis A013611"},"headline":"A139548 \u2192 basis A013611","chain":null}},{"id":"l-0ee277dabb911451","kind":"fingerprint_related","node_a_id":"n-4d3a36b3f07ad6a5","node_b_id":"n-0ca8dc857c80d449","fingerprint":"f6-90334921cba1a1bb","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-90334921cba1a1bb"},"other_id":"n-4d3a36b3f07ad6a5","other":{"id":"n-4d3a36b3f07ad6a5","name":"basis_map_A007318 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-90334921cba1a1bb","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["8","8","2"],["64","128","96","32","4"]],"card_rows":[["1"],["8","8","2"],["64","128","96","32","4"],["512","1536","1920","1280","480","96","8"]],"row_sums_preview":["1","18","324","5832","104976","1889568","34012224","612220032"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-336459bdce627a87","steps":["basis A007318"],"edges":["e-debf4dfb42326c05"],"text":"A139548 \u2192 basis A007318"},"headline":"A139548 \u2192 basis A007318","chain":null}},{"id":"l-6570f6b4b67c3b68","kind":"fingerprint_related","node_a_id":"n-5c5dbc66494212e8","node_b_id":"n-0ca8dc857c80d449","fingerprint":"f6-90334921cba1a1bb","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-90334921cba1a1bb"},"other_id":"n-5c5dbc66494212e8","other":{"id":"n-5c5dbc66494212e8","name":"basis_map_A013609 of basis-map coefficients of Irregular triangle read by rows formed by taking every other row of the Delannoy array (A008288) regarded as a triangle. shifted by x -> -x + 0","first_index":0,"fingerprint":"f6-90334921cba1a1bb","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["1","4","4"],["1","8","24","32","16"]],"card_rows":[["1"],["1","4","4"],["1","8","24","32","16"],["1","12","60","160","240","192","64"]],"row_sums_preview":["1","9","81","729","6561","59049","531441","4782969"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-cdb0db4ad473ee28","steps":["basis A013609"],"edges":["e-20c0b01c4fb345ed"],"text":"basis-map coefficients of A297191, shifted \u2192 basis A013609"},"headline":"basis-map coefficients of A297191, shifted \u2192 basis A013609","chain":null}},{"id":"l-9469d92c58155709","kind":"fingerprint_related","node_a_id":"n-8c0973a753fcbe28","node_b_id":"n-0ca8dc857c80d449","fingerprint":"f6-90334921cba1a1bb","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-90334921cba1a1bb"},"other_id":"n-8c0973a753fcbe28","other":{"id":"n-8c0973a753fcbe28","name":"basis_map_A007318 of Even-numbered rows of Pascal's triangle.","first_index":0,"fingerprint":"f6-90334921cba1a1bb","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["4","4","1"],["16","32","24","8","1"]],"card_rows":[["1"],["4","4","1"],["16","32","24","8","1"],["64","192","240","160","60","12","1"]],"row_sums_preview":["1","9","81","729","6561","59049","531441","4782969"],"regions":["(-inf, 0]","(-inf, -1]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-08f49539099949d5","steps":["x \u21a6 x+1"],"edges":["e-cfe8f3b6680af0c3"],"text":"A034870 \u2192 x \u21a6 x+1"},"headline":"A034870 \u2192 x \u21a6 x+1","chain":null}},{"id":"l-e2bbf596813bd93d","kind":"fingerprint_related","node_a_id":"n-d66b602a2fc4bda7","node_b_id":"n-0ca8dc857c80d449","fingerprint":"f6-90334921cba1a1bb","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-90334921cba1a1bb"},"other_id":"n-d66b602a2fc4bda7","other":{"id":"n-d66b602a2fc4bda7","name":"mobius_x_over_x_plus_one of Even-numbered rows of Pascal's triangle.","first_index":0,"fingerprint":"f6-90334921cba1a1bb","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["1","4","4"],["1","8","24","32","16"]],"card_rows":[["1"],["1","4","4"],["1","8","24","32","16"],["1","12","60","160","240","192","64"]],"row_sums_preview":["1","9","81","729","6561","59049","531441","4782969"],"regions":["[-1, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-08f49539099949d5","steps":["x \u21a6 x/(x+1)"],"edges":["e-78e2985691766434"],"text":"A034870 \u2192 x \u21a6 x/(x+1)"},"headline":"A034870 \u2192 x \u21a6 x/(x+1)","chain":null}},{"id":"l-d78c31919d1c901c","kind":"oeis_match","node_a_id":"n-0ca8dc857c80d449","node_b_id":null,"fingerprint":null,"oeis_id":"A009980","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":0,"low_zeros_dropped":false,"oeis_offset":0,"oeis_term_position":0,"target":"row_sums","terms_compared":15},"in_catalog":false,"oeis_id":"A009980","oeis_nonn":true},"other_id":null,"other":null}],"oeis":[{"oeis_id":"A009980","relation":"match_row_sums"}],"bfiles":[{"node_id":"n-0ca8dc857c80d449","oeis_id":"A009980","target":"row_sums","oeis_offset":0,"first_row":0,"rows_used":200,"terms_matched":15,"oeis_terms_agreeing":17,"oeis_terms_available":17,"term_count":200,"raw_size":31963}],"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:      4,      16,        16;\n  2:     16,     128,       384,        512,         256;\n  3:     64,     768,      3840,      10240,       15360,       12288,         4096;\n  4:    256,    4096,     28672,     114688,      286720,      458752,       458752,        262144,         65536;\n  5:   1024,   20480,    184320,     983040,     3440640,     8257536,     13762560,      15728640,      11796480,       5242880,        1048576;\n  6:   4096,   98304,   1081344,    7208960,    32440320,   103809024,    242221056,     415236096,     519045120,     461373440,      276824064,      100663296,       16777216;\n  7:  16384,  458752,   5963776,   47710208,   262406144,  1049624576,   3148873728,    7197425664,   12595494912,   16793993216,    16793993216,    12213813248,     6106906624,     1879048192,      268435456;\n  8:  65536, 2097152,  31457280,  293601280,  1908408320,  9160359936,  33587986432,   95965675520,  215922769920,  383862702080,   537407782912,   586263035904,   488552529920,   300647710720,   128849018880,   34359738368,    4294967296;\n  9: 262144, 9437184, 160432128, 1711276032, 12834570240, 71873593344, 311452237824, 1067836243968, 2936549670912, 6525665935360, 11746198683648, 17085379903488, 19932943220736, 18399639896064, 13142599925760, 7009386627072, 2628519985152, 618475290624, 68719476736;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (4+16*x+16*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[(4 + 16*x + 16*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] = (4 + 16*x + 16*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 A013611"],"edges":["e-a6b5412d61e1c4e3"],"text":"A034870 \u2192 basis A013611"},"headline":"A034870 \u2192 basis A013611","chain":null}