{"id":"n-a046a8a92333afa9","revision":0,"first_index":0,"fingerprint":"f6-12929af9fbcc0757","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.","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"],["18","12","2"],["324","432","216","48","4"],["5832","11664","9720","4320","1080","144","8"],["104976","279936","326592","217728","90720","24192","4032","384","16"],["1889568","6298560","9447840","8398080","4898880","1959552","544320","103680","12960","960","32"],["34012224","136048896","249422976","277136640","207852480","110854656","43110144","12317184","2566080","380160","38016","2304","64"],["612220032","2857026816","6190224768","8253633024","7565830272","5043886848","2521943424","960740352","280215936","62270208","10378368","1257984","104832","5376","128"],["11019960576","58773123072","146932807680","228562145280","247608990720","198087192576","121053284352","57644421120","21616657920","6404935680","1494484992","271724544","37739520","3870720","276480","12288","256"],["198359290368","1190155742208","3372107936256","5994858553344","7493573191680","6994001645568","5051223410688","2886413377536","1322939464704","489977579520","146993273856","35634733056","6928975872","1065996288","126904320","11280384","705024","27648","512"],["3570467226624","23803114844160","75376530339840","150753060679680","213566835962880","227804625027072","189837187522560","126558125015040","68552317716480","30467696762880","11171488813056","3385299640320","846324910080","173605109760","28934184960","3857891328","401863680","31518720","1751040","61440","1024"],["64268410079232","471301673914368","1649555858700288","3665679686000640","5803992836167680","6964791403401216","6577858547656704","5011701750595584","3132313594122240","1624162604359680","703803795222528","255928652808192","78200421691392","20051390177280","4296726466560","763862482944","111396612096","13105483776","1213470720","85155840","4257792","135168","2048"],["1156831381426176","9254651051409408","35476162363736064","86719508000243712","151759139000426496","202345518667235328","213586936370970624","183074516889403392","129677782796660736","76846093509132288","38423046754566144","16300686501937152","5886359014588416","1811187389104128","474358601908224","105413022646272","19764941746176","3100383019008","401901502464","42305421312","3525451776","223838208","10174464","294912","4096"],["20822964865671168","180465695502483456","751940397927014400","2005174394472038400","3843250922738073600","5636768020015841280","6576229356685148160","6263075577795379200","4958268165754675200","3305512110503116800","1873123529285099520","908181105107927040","378408793794969600","135839054182809600","42045421532774400","11212112408739840","2569442427002880","503812240588800","83968706764800","11785081651200","1374926192640","130945351680","9920102400","575078400","23961600","638976","8192"],["374813367582081024","3498258097432756224","15742161438447403008","45477355266625830912","94744490138803814400","151591184222086103040","193699846505998909440","202923648720570286080","177558192630499000320","131524587133702963200","83298905184678543360","45435766464370114560","21455778608174776320","8802370711046062080","3143703825373593600","978041190116229120","264886155656478720","62326154272112640","12696068462837760","2227380432076800","334107064811520","42426293944320","4499758448640","391283343360","27172454400","1449197568","55738368","1376256","16384"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","32","1024","32768","1048576","33554432","1073741824","34359738368","1099511627776","35184372088832","1125899906842624","36028797018963968","1152921504606846976","36893488147419103232","1180591620717411303424"],"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":[["18","12","2"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":189669,"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-fbf3335ad588a4aa"]},{"id":189670,"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-e30126faf391819c","e-fbf3335ad588a4aa"]},{"id":189671,"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-e30126faf391819c","e-fbf3335ad588a4aa"]},{"id":189672,"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-e30126faf391819c"]}],"region_exact":{},"incoming_edges":[{"id":"e-e30126faf391819c","operation":{"map":"A007318","operation":"basis_map"},"operation_detail":"A007318","conclusion_id":"n-a046a8a92333afa9","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":"5999c1ace9dd024c8e007a15b2de21cffed4912753d74f02a4abb45fd1df632b","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-4d3a36b3f07ad6a5","role":"sequence","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.","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-fbf3335ad588a4aa","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"1\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-a046a8a92333afa9","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":"683e2e3564a88d3e1576b8d33a0e6e84bc3721f0246c5ab12510cc10ab1ed70e","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-4d3a36b3f07ad6a5","role":"sequence","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.","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-41ab000f77f5d8b3","kind":"fingerprint_related","node_a_id":"n-a046a8a92333afa9","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-6686f10ffeeabbc0","kind":"fingerprint_related","node_a_id":"n-a046a8a92333afa9","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-99597ee33a5dedcc","kind":"fingerprint_related","node_a_id":"n-a046a8a92333afa9","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-c4e128c471f16c8c","kind":"fingerprint_related","node_a_id":"n-eb3f8d5fd252d0c9","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-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-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-dadebac29001ef09","other":{"id":"n-dadebac29001ef09","name":"shift_x_plus_one of basis_map_A007318 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"],["9","6","1"],["81","108","54","12","1"]],"card_rows":[["1"],["9","6","1"],["81","108","54","12","1"],["729","1458","1215","540","135","18","1"]],"row_sums_preview":["1","16","256","4096","65536","1048576","16777216","268435456"],"regions":["(-inf, -1]","(-inf, 0]"],"region_exact":{},"oeis_ids":[],"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}}],"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:           18,            12,             2;\n  2:          324,           432,           216,            48,             4;\n  3:         5832,         11664,          9720,          4320,          1080,           144,             8;\n  4:       104976,        279936,        326592,        217728,         90720,         24192,          4032,           384,            16;\n  5:      1889568,       6298560,       9447840,       8398080,       4898880,       1959552,        544320,        103680,         12960,          960,           32;\n  6:     34012224,     136048896,     249422976,     277136640,     207852480,     110854656,      43110144,      12317184,       2566080,       380160,        38016,        2304,         64;\n  7:    612220032,    2857026816,    6190224768,    8253633024,    7565830272,    5043886848,    2521943424,     960740352,     280215936,     62270208,     10378368,     1257984,     104832,       5376,       128;\n  8:  11019960576,   58773123072,  146932807680,  228562145280,  247608990720,  198087192576,  121053284352,   57644421120,   21616657920,   6404935680,   1494484992,   271724544,   37739520,    3870720,    276480,    12288,    256;\n  9: 198359290368, 1190155742208, 3372107936256, 5994858553344, 7493573191680, 6994001645568, 5051223410688, 2886413377536, 1322939464704, 489977579520, 146993273856, 35634733056, 6928975872, 1065996288, 126904320, 11280384, 705024, 27648, 512;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (18+12*x+2*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[(18 + 12*x + 2*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] = (18 + 12*x + 2*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":["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}