{"id":"n-636895381c0e83aa","revision":0,"first_index":0,"fingerprint":"f6-7a0e5c56ff4d44ca","name":"basis_map_A008277 of basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*8^j.","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":1,"degree_intercept":0,"palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":false,"rows":[["1"],["27","8"],["729","496","64"],["19683","23192","6720","512"],["531441","969184","474496","79872","4096"],["14348907","38172968","28156800","7869440","880640","32768"],["387420489","1450845136","1516126144","626595840","114913280","9240576","262144"],["10460353203","53878943672","76800185280","44085396992","11792650240","1538424832","93585408","2097152"],["282429536481","1969445854144","3733439516416","2862756728832","1048449540096","197415665664","19326304256","922746880","16777216"],["7625597484987","71190041186888","176293466039040","175868109301760","84760576696320","21614445920256","3028798144512","231198425088","8908701696","134217728"],["205891132094649","2552656221420976","8150139369173824","10379621302702080","6407818899496960","2126252490227712","400075428200448","43419854438400","2660279255040","84557168640","1073741824"],["5559060566555523","90990096806491352","370877242645842240","594561801391196672","461098285491937280","193721468041232384","47015677036855296","6804451343990784","589444247715840","29653393735680","791347724288","8589934592"],["150094635296999121","3229125872759641504","16675642208223147136","33289669812117768192","31961293255153872896","16668124642698067968","5075947522094006272","940894877846077440","108075037294067712","7651239961559040","321901356384256","7318624272384","68719476736"],["4052555153018976267","114220162628963445608","742885621935672458880","1831178298083791354880","2152033660551020646400","1372454697102001537024","514041061298635014144","118701855037976477696","17361987416528781312","1622073054546886656","95653364825587712","3416852642398208","67001489817600","549755813888"],["109418989131512359209","4030126133237872406416","32857843044265623296704","99333178177758738769920","141619412357180548976640","109170733990242268151808","49532717174213638356992","13964582458541127761920","2529555695207930920960","299481131732372029440","23211494472712978432","1158164972480495616","35576004386750464","608029930160128","4398046511104"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","35","1289","50107","2059089","89461523","4105403609","198651636779","10114202669985","540621276118275","30268620607920553","1771247980903211931","108106848392145340657","6868651110030869196275","453471454999389189925753"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A008277","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["27","8"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","8"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":197923,"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-d00889bade809aba"]},{"id":197924,"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-d00889bade809aba"]},{"id":197925,"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-d00889bade809aba"]}],"region_exact":{},"incoming_edges":[{"id":"e-d00889bade809aba","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-636895381c0e83aa","premise_count":1,"theorem":"ray basis maps: for L f = (a + b t) f + kappa (t - h) f', b > 0, kappa >= 0, and g real-rooted with every root <= h, of multiplicity m at h, T(u^k) = L^k g sends every real polynomial with all roots in S to one with all roots in (-inf, h] if and only if S lies in (-inf, a + b h + kappa m] (RealRooted rayBasisMap_maps_realRootedIn_iff; the step is Ma and Wang, EJC 15 (2008) R17, Theorem 2)","lean_route":null,"lean_declarations":[],"certificate_hash":"f432b2335a133df9cef426c3aa21f95bd2a4e9203f192998e8573005e2dc0047","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-0d855b65b3c75e99","role":"sequence","name":"basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*8^j.","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":[],"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:            27,              8;\n  2:           729,            496,              64;\n  3:         19683,          23192,            6720,             512;\n  4:        531441,         969184,          474496,           79872,           4096;\n  5:      14348907,       38172968,        28156800,         7869440,         880640,          32768;\n  6:     387420489,     1450845136,      1516126144,       626595840,      114913280,        9240576,        262144;\n  7:   10460353203,    53878943672,     76800185280,     44085396992,    11792650240,     1538424832,      93585408,      2097152;\n  8:  282429536481,  1969445854144,   3733439516416,   2862756728832,  1048449540096,   197415665664,   19326304256,    922746880,   16777216;\n  9: 7625597484987, 71190041186888, 176293466039040, 175868109301760, 84760576696320, 21614445920256, 3028798144512, 231198425088, 8908701696, 134217728;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (27+8*x)*P(n-1,x) + 8*x*d/dx P(n-1,x) for n >= 1, with P(0,x) = 1.","mathematica":"P[0, x_] := 1;\nP[n_, x_] := P[n, x] = Expand[(27 + 8*x)*P[n - 1, x] + 8*x*D[P[n - 1, x], 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] = (27 + 8*x)*v[i - 1] + 8*x*deriv(v[i - 1], x)); 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-2f02b2035f8f4541","steps":["basis A007318","basis A008277"],"edges":["e-c22af348c5e552a2","e-d00889bade809aba"],"text":"A038322 \u2192 basis A007318 \u2192 basis A008277"},"headline":"A038322 \u2192 basis A007318 \u2192 basis A008277","chain":null}
