{"id":"n-d66b602a2fc4bda7","revision":1,"first_index":0,"fingerprint":"f6-90334921cba1a1bb","name":"mobius_x_over_x_plus_one 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"],["1","4","4"],["1","8","24","32","16"],["1","12","60","160","240","192","64"],["1","16","112","448","1120","1792","1792","1024","256"],["1","20","180","960","3360","8064","13440","15360","11520","5120","1024"],["1","24","264","1760","7920","25344","59136","101376","126720","112640","67584","24576","4096"],["1","28","364","2912","16016","64064","192192","439296","768768","1025024","1025024","745472","372736","114688","16384"],["1","32","480","4480","29120","139776","512512","1464320","3294720","5857280","8200192","8945664","7454720","4587520","1966080","524288","65536"],["1","36","612","6528","48960","274176","1188096","4073472","11202048","24893440","44808192","65175552","76038144","70189056","50135040","26738688","10027008","2359296","262144"],["1","40","760","9120","77520","496128","2480640","9922560","32248320","85995520","189190144","343982080","515973120","635043840","635043840","508035072","317521920","149422080","49807360","10485760","1048576"],["1","44","924","12320","117040","842688","4775232","21829632","81861120","254679040","662165504","1444724736","2648662016","4074864640","5239111680","5588385792","4889837568","3451650048","1917583360","807403520","242221056","46137344","4194304"],["1","48","1104","16192","170016","1360128","8614144","44301312","188280576","669442048","2008326144","5112102912","11076222976","20448411648","32133218304","42844291072","48199827456","45364543488","35283533824","22284337152","11142168576","4244635648","1157627904","201326592","16777216"],["1","52","1300","20800","239200","2104960","14734720","84198400","399942400","1599769600","5439216640","15823175680","39557939200","85201715200","158231756800","253170810880","348109864960","409541017600","409541017600","344876646400","241413652480","137950658560","62704844800","21810380800","5452595200","872415232","67108864"],["1","56","1512","26208","327600","3144960","24111360","151557120","795674880","3536332800","13438064640","43979120640","124607508480","306726174720","657270374400","1226904698880","1993720135680","2814663720960","3440144547840","3621204787200","3259084308480","2483111854080","1580162088960","824432394240","343513497600","109924319232","25367150592","3758096384","268435456"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","9","81","729","6561","59049","531441","4782969","43046721","387420489","3486784401","31381059609","282429536481","2541865828329","22876792454961"],"nonn":true,"definitions":[{"position":0,"source":"derived:mobius_x_over_x_plus_one","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"denominator":{"coeffs":[["1","2","1"]]},"terms":[{"coeff":{"coeffs":[["1","6","13","12","4"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":164412,"position":0,"claim":"real_rooted","from_index":0,"region_key":"[-1, 0]","provenance":"edges","claim_data":{"claim":"real_rooted","from_index":0,"region":{"lower":{"closed":true,"value":"-1"},"upper":{"closed":true,"value":"0"}}},"label":"Real-rooted","description":"Every row P_n, n >= 0, is zero or real-rooted with all roots in [-1, 0]","region_exact":null,"edges":["e-78e2985691766434"]},{"id":164413,"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-78e2985691766434"]},{"id":164414,"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-78e2985691766434"]}],"region_exact":{},"incoming_edges":[{"id":"e-78e2985691766434","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"mobius\",\"a\":\"1\",\"b\":\"0\",\"c\":\"1\",\"e\":\"1\",\"schedule\":{\"first_index\":0,\"first_degree\":0,\"step\":2}}"},"operation_detail":"mobius, shift 0","conclusion_id":"n-d66b602a2fc4bda7","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":"fTransform","lean_declarations":["RealRooted.splits_fPolynomial"],"certificate_hash":"a4e61d07ddca107159f0fe6e046d66beb627885f68b3c2364cc76164d254b46a","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"lower":{"closed":true,"value":"-1"},"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-e7f752e5c296e748","kind":"candidate_equal","node_a_id":"n-d66b602a2fc4bda7","node_b_id":"n-5c5dbc66494212e8","fingerprint":null,"oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"reason":"no all-index equality certificate was found","rows_compared":15},"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-66e2439b9e827303","kind":"fingerprint_related","node_a_id":"n-d66b602a2fc4bda7","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-c6598566a2b3efcc","kind":"fingerprint_related","node_a_id":"n-8c0973a753fcbe28","node_b_id":"n-d66b602a2fc4bda7","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-0ca8dc857c80d449","other":{"id":"n-0ca8dc857c80d449","name":"basis_map_A013611 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","16","16"],["16","128","384","512","256"]],"card_rows":[["1"],["4","16","16"],["16","128","384","512","256"],["64","768","3840","10240","15360","12288","4096"]],"row_sums_preview":["1","36","1296","46656","1679616","60466176","2176782336","78364164096"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-08f49539099949d5","steps":["basis A013611"],"edges":["e-a6b5412d61e1c4e3"],"text":"A034870 \u2192 basis A013611"},"headline":"A034870 \u2192 basis A013611","chain":null}},{"id":"l-f1fa392310614834","kind":"fingerprint_related","node_a_id":"n-4d3a36b3f07ad6a5","node_b_id":"n-d66b602a2fc4bda7","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-f1c8e538981d57aa","kind":"oeis_match","node_a_id":"n-d66b602a2fc4bda7","node_b_id":null,"fingerprint":null,"oeis_id":"A001019","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":"A001019","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-f5f5bc125ad963c1","kind":"oeis_match","node_a_id":"n-d66b602a2fc4bda7","node_b_id":null,"fingerprint":null,"oeis_id":"A100062","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":1,"low_zeros_dropped":false,"oeis_offset":1,"oeis_term_position":0,"target":"row_sums","terms_compared":14},"in_catalog":false,"oeis_id":"A100062","oeis_nonn":true},"other_id":null,"other":null}],"oeis":[{"oeis_id":"A001019","relation":"match_row_sums"},{"oeis_id":"A100062","relation":"match_row_sums"}],"bfiles":[{"node_id":"n-d66b602a2fc4bda7","oeis_id":"A001019","target":"row_sums","oeis_offset":0,"first_row":0,"rows_used":200,"terms_matched":15,"oeis_terms_agreeing":21,"oeis_terms_available":21,"term_count":200,"raw_size":19978},{"node_id":"n-d66b602a2fc4bda7","oeis_id":"A100062","target":"row_sums","oeis_offset":1,"first_row":1,"rows_used":200,"terms_matched":14,"oeis_terms_agreeing":18,"oeis_terms_available":18,"term_count":200,"raw_size":20170}],"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: 1,  4,   4;\n  2: 1,  8,  24,   32,    16;\n  3: 1, 12,  60,  160,   240,    192,      64;\n  4: 1, 16, 112,  448,  1120,   1792,    1792,    1024,      256;\n  5: 1, 20, 180,  960,  3360,   8064,   13440,   15360,    11520,     5120,     1024;\n  6: 1, 24, 264, 1760,  7920,  25344,   59136,  101376,   126720,   112640,    67584,    24576,     4096;\n  7: 1, 28, 364, 2912, 16016,  64064,  192192,  439296,   768768,  1025024,  1025024,   745472,   372736,   114688,    16384;\n  8: 1, 32, 480, 4480, 29120, 139776,  512512, 1464320,  3294720,  5857280,  8200192,  8945664,  7454720,  4587520,  1966080,   524288,    65536;\n  9: 1, 36, 612, 6528, 48960, 274176, 1188096, 4073472, 11202048, 24893440, 44808192, 65175552, 76038144, 70189056, 50135040, 26738688, 10027008, 2359296, 262144;\n","recurrence_sentence":"The row polynomials satisfy (1+2*x+x^2)*P(n,x) = (1+6*x+13*x^2+12*x^3+4*x^4)*P(n-1,x) for n >= 1, with P(0,x) = 1.","mathematica":"P[0, x_] := 1;\nP[n_, x_] := P[n, x] = Expand[Together[((1 + 6*x + 13*x^2 + 12*x^3 + 4*x^4)*P[n - 1, x])/(1 + 2*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] = ((1 + 6*x + 13*x^2 + 12*x^3 + 4*x^4)*v[i - 1])/(1 + 2*x + x^2)); 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":["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}