{"id":"n-dadebac29001ef09","revision":0,"first_index":0,"fingerprint":"f6-12929af9fbcc0757","name":"shift_x_plus_one of basis_map_A007318 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"],["9","6","1"],["81","108","54","12","1"],["729","1458","1215","540","135","18","1"],["6561","17496","20412","13608","5670","1512","252","24","1"],["59049","196830","295245","262440","153090","61236","17010","3240","405","30","1"],["531441","2125764","3897234","4330260","3247695","1732104","673596","192456","40095","5940","594","36","1"],["4782969","22320522","48361131","64481508","59108049","39405366","19702683","7505784","2189187","486486","81081","9828","819","42","1"],["43046721","229582512","573956280","892820880","967222620","773778096","472864392","225173520","84440070","25019280","5837832","1061424","147420","15120","1080","48","1"],["387420489","2324522934","6586148313","11708708112","14635885140","13660159464","9865670724","5637526128","2583866142","956987460","287096238","69599088","13533156","2082024","247860","22032","1377","54","1"],["3486784401","23245229340","73609892910","147219785820","208561363245","222465454128","185387878440","123591918960","66945622770","29753610120","10909657044","3305956680","826489170","169536240","28256040","3767472","392445","30780","1710","60","1"],["31381059609","230127770466","805447196631","1789882659180","2833980877035","3400777052442","3211844993973","2447119995408","1529449997130","793048146660","343654196886","124965162504","38183799654","9790717860","2098010970","372979728","54392877","6399162","592515","41580","2079","66","1"],["282429536481","2259436291848","8661172452084","21171754882872","37050571045026","49400761393368","52145248137444","44695926974952","31659614940591","18761253298128","9380626649064","3979659790512","1437099368796","442184421168","115810205544","25735601232","4825425231","756929448","98120484","10328472","860706","54648","2484","72","1"],["2541865828329","22029503845518","91789599356325","244772264950200","469146841154550","688082033693340","802762372642230","764535592992600","605257344452475","403504896301650","228652774570935","110861951307120","46192479711300","16581915793800","5132497745700","1368666065520","313652640015","61500517650","10250086275","1438608600","167837670","15984540","1210950","70200","2925","78","1"],["22876792454961","213516729579636","960825283108362","2775717484535268","5782744759448475","9252391615117560","11822500397094660","12385476606480120","10837292030670105","8027623726422300","5084161693400790","2773179105491340","1309556799815355","537254071719120","191876454185400","59694896857680","16167367898955","3804086564460","774906522390","135948512700","20392276905","2589495480","274643460","23882040","1658475","88452","3402","84","1"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","16","256","4096","65536","1048576","16777216","268435456","4294967296","68719476736","1099511627776","17592186044416","281474976710656","4503599627370496","72057594037927936"],"nonn":true,"definitions":[{"position":0,"source":"derived:shift_x_plus_one","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["9","6","1"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":184410,"position":0,"claim":"real_rooted","from_index":0,"region_key":"(-inf, -1]","provenance":"edges","claim_data":{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"-1"}}},"label":"Real-rooted","description":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, -1]","region_exact":null,"edges":["e-8a59a68a374731e9"]},{"id":184411,"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-3be88b42a1cacdc4","e-819fd2c79fb61e03","e-8a59a68a374731e9"]},{"id":184412,"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-3be88b42a1cacdc4","e-819fd2c79fb61e03","e-8a59a68a374731e9"]},{"id":184413,"position":3,"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-3be88b42a1cacdc4","e-819fd2c79fb61e03"]}],"region_exact":{},"incoming_edges":[{"id":"e-819fd2c79fb61e03","operation":{"map":"A007318","operation":"basis_map"},"operation_detail":"A007318","conclusion_id":"n-dadebac29001ef09","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":"5a9e99b3e20417057d541ba60a01b2b1a629e4574ed0dedec7595cb58ae324a1","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-8c0973a753fcbe28","role":"sequence","name":"basis_map_A007318 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]"}]},{"id":"e-3be88b42a1cacdc4","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"reversal\",\"schedule\":{\"first_index\":0,\"first_degree\":0,\"step\":2}}"},"operation_detail":"reversal, shift 0","conclusion_id":"n-dadebac29001ef09","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":"reversed","lean_declarations":["RealRooted.X_pow_mul_reverse_eq_zero_or_splits","RealRooted.reflect_eq_zero_or_splits"],"certificate_hash":"56308f566582483fe1bbcd3997e09e7c240473cdcb1e5174418fd0a63116d772","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-eb3f8d5fd252d0c9","role":"sequence","name":"basis_map_A013610 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","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]"}]},{"id":"e-8a59a68a374731e9","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"1\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-dadebac29001ef09","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":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"8de786c915949fa95212593f84e31df34b2df94f05d9cd12ef781b01101e9bbb","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"-1"}}}],"premises":[{"position":0,"node_id":"n-8c0973a753fcbe28","role":"sequence","name":"basis_map_A007318 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-048c67fb480b92f5","kind":"fingerprint_related","node_a_id":"n-dadebac29001ef09","node_b_id":"n-20b7f3bad687c697","fingerprint":"f6-12929af9fbcc0757","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-12929af9fbcc0757"},"other_id":"n-20b7f3bad687c697","other":{"id":"n-20b7f3bad687c697","name":"basis_map_A013610 of theta_plus_one 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-12929af9fbcc0757","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["3","18","27"],["5","60","270","540","405"]],"card_rows":[["1"],["3","18","27"],["5","60","270","540","405"],["7","126","945","3780","8505","10206","5103"]],"row_sums_preview":["1","48","1280","28672","589824","11534336","218103808","4026531840"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-cdb0db4ad473ee28","steps":["\u03b8+1","basis A013610"],"edges":["e-5ff024f1a04a7dc8","e-5a13a7d4c1f830cf"],"text":"basis-map coefficients of A297191, shifted \u2192 \u03b8+1 \u2192 basis A013610"},"headline":"basis-map coefficients of A297191, shifted \u2192 \u03b8+1 \u2192 basis A013610","chain":null}},{"id":"l-1ffb37a66f05cfae","kind":"fingerprint_related","node_a_id":"n-dadebac29001ef09","node_b_id":"n-db2d0b2ce9624a44","fingerprint":"f6-12929af9fbcc0757","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-12929af9fbcc0757"},"other_id":"n-db2d0b2ce9624a44","other":{"id":"n-db2d0b2ce9624a44","name":"mobius_x_over_x_plus_one of basis_map_A013611 of Even-numbered rows of Pascal's triangle.","first_index":0,"fingerprint":"f6-12929af9fbcc0757","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["4","24","36"],["16","192","864","1728","1296"]],"card_rows":[["1"],["4","24","36"],["16","192","864","1728","1296"],["64","1152","8640","34560","77760","93312","46656"]],"row_sums_preview":["1","64","4096","262144","16777216","1073741824","68719476736","4398046511104"],"regions":["[-1, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-08f49539099949d5","steps":["basis A013611","x \u21a6 x/(x+1)"],"edges":["e-a6b5412d61e1c4e3","e-d7f95632ec843b2f"],"text":"A034870 \u2192 basis A013611 \u2192 x \u21a6 x/(x+1)"},"headline":"A034870 \u2192 basis A013611 \u2192 x \u21a6 x/(x+1)","chain":null}},{"id":"l-336654e6781e078e","kind":"fingerprint_related","node_a_id":"n-eb3f8d5fd252d0c9","node_b_id":"n-dadebac29001ef09","fingerprint":"f6-12929af9fbcc0757","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-12929af9fbcc0757"},"other_id":"n-eb3f8d5fd252d0c9","other":{"id":"n-eb3f8d5fd252d0c9","name":"basis_map_A013610 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-12929af9fbcc0757","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["1","6","9"],["1","12","54","108","81"]],"card_rows":[["1"],["1","6","9"],["1","12","54","108","81"],["1","18","135","540","1215","1458","729"]],"row_sums_preview":["1","16","256","4096","65536","1048576","16777216","268435456"],"regions":["(-inf, 0]","[-1, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-cdb0db4ad473ee28","steps":["basis A013610"],"edges":["e-4aebfd11077ddb65"],"text":"basis-map coefficients of A297191, shifted \u2192 basis A013610"},"headline":"basis-map coefficients of A297191, shifted \u2192 basis A013610","chain":null}},{"id":"l-5306faa22afdfb4e","kind":"fingerprint_related","node_a_id":"n-dadebac29001ef09","node_b_id":"n-c5a2bf19e77949e1","fingerprint":"f6-12929af9fbcc0757","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-12929af9fbcc0757"},"other_id":"n-c5a2bf19e77949e1","other":{"id":"n-c5a2bf19e77949e1","name":"basis_map_A013610 of theta_plus_one_squared 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-12929af9fbcc0757","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["9","54","81"],["25","300","1350","2700","2025"]],"card_rows":[["1"],["9","54","81"],["25","300","1350","2700","2025"],["49","882","6615","26460","59535","71442","35721"]],"row_sums_preview":["1","144","6400","200704","5308416","126877696","2835349504","60397977600"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-cdb0db4ad473ee28","steps":["(\u03b8+1)\u00b2","basis A013610"],"edges":["e-5ac7ff393747d6fc","e-d90382c759b2943e"],"text":"basis-map coefficients of A297191, shifted \u2192 (\u03b8+1)\u00b2 \u2192 basis A013610"},"headline":"basis-map coefficients of A297191, shifted \u2192 (\u03b8+1)\u00b2 \u2192 basis A013610","chain":null}},{"id":"l-d9c7f804c2abdf96","kind":"fingerprint_related","node_a_id":"n-dadebac29001ef09","node_b_id":"n-a046a8a92333afa9","fingerprint":"f6-12929af9fbcc0757","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-12929af9fbcc0757"},"other_id":"n-a046a8a92333afa9","other":{"id":"n-a046a8a92333afa9","name":"shift_x_plus_one of 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-12929af9fbcc0757","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["18","12","2"],["324","432","216","48","4"]],"card_rows":[["1"],["18","12","2"],["324","432","216","48","4"],["5832","11664","9720","4320","1080","144","8"]],"row_sums_preview":["1","32","1024","32768","1048576","33554432","1073741824","34359738368"],"regions":["(-inf, -1]","(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-336459bdce627a87","steps":["x \u21a6 x+1","basis A007318"],"edges":["e-9d7e9cd87d9b797c","e-e30126faf391819c"],"text":"A139548 \u2192 x \u21a6 x+1 \u2192 basis A007318"},"headline":"A139548 \u2192 x \u21a6 x+1 \u2192 basis A007318","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:         9,          6,          1;\n  2:        81,        108,         54,          12,           1;\n  3:       729,       1458,       1215,         540,         135,          18,          1;\n  4:      6561,      17496,      20412,       13608,        5670,        1512,        252,         24,          1;\n  5:     59049,     196830,     295245,      262440,      153090,       61236,      17010,       3240,        405,        30,         1;\n  6:    531441,    2125764,    3897234,     4330260,     3247695,     1732104,     673596,     192456,      40095,      5940,       594,       36,        1;\n  7:   4782969,   22320522,   48361131,    64481508,    59108049,    39405366,   19702683,    7505784,    2189187,    486486,     81081,     9828,      819,      42,      1;\n  8:  43046721,  229582512,  573956280,   892820880,   967222620,   773778096,  472864392,  225173520,   84440070,  25019280,   5837832,  1061424,   147420,   15120,   1080,    48,    1;\n  9: 387420489, 2324522934, 6586148313, 11708708112, 14635885140, 13660159464, 9865670724, 5637526128, 2583866142, 956987460, 287096238, 69599088, 13533156, 2082024, 247860, 22032, 1377, 54, 1;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (9+6*x+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[(9 + 6*x + 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] = (9 + 6*x + 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-cdb0db4ad473ee28","steps":["basis A013610","reverse"],"edges":["e-4aebfd11077ddb65","e-3be88b42a1cacdc4"],"text":"basis-map coefficients of A297191, shifted \u2192 basis A013610 \u2192 reverse"},"headline":"basis-map coefficients of A297191, shifted \u2192 basis A013610 \u2192 reverse","chain":null}