{"id":"n-f8ceb867f43c1485","revision":1,"first_index":0,"fingerprint":"f6-90334921cba1a1bb","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.","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"],["8","32","32"],["64","512","1536","2048","1024"],["512","6144","30720","81920","122880","98304","32768"],["4096","65536","458752","1835008","4587520","7340032","7340032","4194304","1048576"],["32768","655360","5898240","31457280","110100480","264241152","440401920","503316480","377487360","167772160","33554432"],["262144","6291456","69206016","461373440","2076180480","6643777536","15502147584","26575110144","33218887680","29527900160","17716740096","6442450944","1073741824"],["2097152","58720256","763363328","6106906624","33587986432","134351945728","403055837184","921270484992","1612223348736","2149631131648","2149631131648","1563368095744","781684047872","240518168576","34359738368"],["16777216","536870912","8053063680","75161927680","488552529920","2345052143616","8598524526592","24567212933120","55276229099520","98268851732480","137576392425472","150083337191424","125069447659520","76965813944320","32985348833280","8796093022208","1099511627776"],["134217728","4831838208","82141249536","876173328384","6571299962880","36799279792128","159463545765888","546732156911616","1503513431506944","3341140958904320","6014053726027776","8747714510585856","10205666929016832","9420615626784768","6729011161989120","3588805953060864","1345802232397824","316659348799488","35184372088832"],["1073741824","42949672960","816043786240","9792525434880","83236466196480","532713383657472","2663566918287360","10654267673149440","34626369937735680","92336986500628480","203141370301382656","369347946002513920","554021919003770880","681873131081564160","681873131081564160","545498504865251328","340936565540782080","160440736725073920","53480245575024640","11258999068426240","1125899906842624"],["8589934592","377957122048","7937099563008","105827994173440","1005365944647680","7238634801463296","41018930541625344","187515111047430144","703181666427863040","2187676295553351680","5687958368438714368","12410090985684467712","22751833473754857472","35002820728853626880","45003626651383234560","48003868428142116864","42003384874624352256","29649448146793660416","16471915637107589120","6935543426150563840","2080663027845169152","396316767208603648","36028797018963968"],["68719476736","3298534883328","75866302316544","1112705767309312","11683410556747776","93467284453982208","591959468208553984","3044362979358277632","12938542662272679936","46003707243636195328","138011121730908585984","351301037133221855232","761152247121980686336","1405204148532887420928","2208177947694537375744","2944237263592716500992","3312266921541806063616","3117427690862876295168","2424665981782237118464","1531367988494044495872","765683994247022247936","291689140665532284928","79551583817872441344","13835058055282163712","1152921504606846976"],["549755813888","28587302322176","714682558054400","11434920928870400","131501590682009600","1157213998001684480","8100497986011791360","46288559920067379200","219870659620320051200","879482638481280204800","2990240970836352696320","8698882824251207843840","21747207060628019609600","46840138284429580697600","86988828242512078438400","139182125188019325501440","191375422133526572564480","225147555451207732428800","225147555451207732428800","189597941432595985203200","132718559002817189642240","75839176573038394081280","34472352987744724582400","11990383647911208550400","2997595911977802137600","479615345916448342016","36893488147419103232"],["4398046511104","246290604621824","6649846324789248","115264002963013632","1440800037037670400","13831680355561635840","106042882725972541440","666555262848970260480","3499415129957093867520","15552956133142639411200","59101233305942029762560","193422218092173915586560","548029617927826094161920","1348995982591571924090880","2890705676981939837337600","5395983930366287696363520","8768473886845217506590720","12379021957899130597539840","15129915726321159619215360","15926227080338062757068800","14333604372304256481361920","10920841426517528747704320","6949626362329336475811840","3625892015128349465640960","1510788339636812277350400","483452268683779928752128","111565908157795368173568","16528282690043758247936","1180591620717411303424"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","72","5184","373248","26873856","1934917632","139314069504","10030613004288","722204136308736","51998697814228992","3743906242624487424","269561249468963094528","19408409961765342806016","1397405517247104682033152","100613197241791537106386944"],"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":[["8","32","32"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":168104,"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-770b6439e58a100f"]},{"id":168105,"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-770b6439e58a100f"]},{"id":168106,"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-770b6439e58a100f"]}],"region_exact":{},"incoming_edges":[{"id":"e-770b6439e58a100f","operation":{"map":"A013611","operation":"basis_map"},"operation_detail":"A013611","conclusion_id":"n-f8ceb867f43c1485","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":"3e7f4a8fbc1b8e8ed98a02438be0925b43c4cde86ff3667657dfba3e080e8c12","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-336459bdce627a87","role":"sequence","name":"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-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-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-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-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-89ed631a35de9b7e","kind":"fingerprint_related","node_a_id":"n-5c5dbc66494212e8","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-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-8c94ee7e73ed1087","kind":"fingerprint_related","node_a_id":"n-4d3a36b3f07ad6a5","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-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-afe7d7a5ef613a0f","kind":"fingerprint_related","node_a_id":"n-8c0973a753fcbe28","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-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}}],"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:         8,         32,          32;\n  2:        64,        512,        1536,         2048,          1024;\n  3:       512,       6144,       30720,        81920,        122880,          98304,           32768;\n  4:      4096,      65536,      458752,      1835008,       4587520,        7340032,         7340032,         4194304,          1048576;\n  5:     32768,     655360,     5898240,     31457280,     110100480,      264241152,       440401920,       503316480,        377487360,        167772160,         33554432;\n  6:    262144,    6291456,    69206016,    461373440,    2076180480,     6643777536,     15502147584,     26575110144,      33218887680,      29527900160,      17716740096,       6442450944,        1073741824;\n  7:   2097152,   58720256,   763363328,   6106906624,   33587986432,   134351945728,    403055837184,    921270484992,    1612223348736,    2149631131648,    2149631131648,    1563368095744,      781684047872,     240518168576,      34359738368;\n  8:  16777216,  536870912,  8053063680,  75161927680,  488552529920,  2345052143616,   8598524526592,  24567212933120,   55276229099520,   98268851732480,  137576392425472,  150083337191424,   125069447659520,   76965813944320,   32985348833280,    8796093022208,    1099511627776;\n  9: 134217728, 4831838208, 82141249536, 876173328384, 6571299962880, 36799279792128, 159463545765888, 546732156911616, 1503513431506944, 3341140958904320, 6014053726027776, 8747714510585856, 10205666929016832, 9420615626784768, 6729011161989120, 3588805953060864, 1345802232397824, 316659348799488, 35184372088832;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (8+32*x+32*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[(8 + 32*x + 32*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] = (8 + 32*x + 32*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 A013611"],"edges":["e-770b6439e58a100f"],"text":"A139548 \u2192 basis A013611"},"headline":"A139548 \u2192 basis A013611","chain":null}