{"id":"n-475e3680103c1124","revision":0,"first_index":0,"fingerprint":"f6-13981e8091f0483f","name":"basis_map_A008277 of basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*12^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"],["47","24"],["2209","2832","576"],["103823","254088","122688","13824"],["4879681","20532000","17753472","4589568","331776"],["229345007","1574884344","2179347840","972241920","157593600","7962624"],["10779215329","117321068592","244835269056","168001136640","45869690880","5112004608","191102976"],["506623120463","8588497037928","26075056206528","25868181717504","10591393075200","1954577350656","159188779008","4586471424"],["23811286661761","621942244584000","2683254268530432","3704114973339648","2135405570973696","580607851364352","77314913206272","4806622052352","110075314176"],["1119130473102767","44729370245346264","269835769380407040","505187784272148480","394261756009390080","148211244881215488","28701736855142400","2888981658206208","141666929344512","2641807540224"],["52599132235830049","3202644418774051152","26707902977026979136","66593404793515438080","68503937931874344960","34213560039388348416","9039101616481370112","1309972741037752320","103193955910287360","4094801687347200","63403380965376"],["2472159215084012303","228650132906617552968","2614114248868140245568","8565604841876984630784","11394304839302401843200","7357759036942838464512","2547593849693262053376","498582578118669631488","56102701247464734720","3553587785619210240","116472010833395712","1521681143169024"],["116191483108948578241","16293491257531862556000","253828456832232144600192","1082045718156196536956928","1834960108225291094716416","1502209075312711667810304","663176642178041175343104","168337506688152260050944","25374527472992142753792","2281058417557005926400","118713573964045615104","3268571095527063552","36520347436056576"],["5460999706120583177327","1159626474879377007353784","24504747189242818438362240","134855323424560959368279040","288368392711965343431413760","294907958174629834797514752","162719756463510944517980160","52108803350225724119187456","10104612226560776359378944","1208907023169303984734208","88816197749049233768448","3865651385846011527168","90680022683728478208","876488338465357824"],["256666986187667409334369","82464543709382661518374512","2355782018375172799820903616","16635897420064581807345899520","44473207920000507135530864640","56170470440250350653538893824","38157264480721706438074564608","15108666875422793354056826880","3665613602553442928752066560","560453240530985580610191360","54504017310040425725165568","3333806326975291195392000","123153440859353316851712","2490979857918546935808","21035720123168587776"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","71","5617","494423","48086497","5121375335","592109488081","73748103758711","9831367806026689","1395080082511843463","209730475811312714161","33268855969649058943895","5548744794689221848027553","970036361444097120046513319","177268040697708564138610852753"],"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":[["47","24"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","24"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":198070,"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-2d8356aa8a124be2"]},{"id":198071,"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-2d8356aa8a124be2"]},{"id":198072,"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-2d8356aa8a124be2"]}],"region_exact":{},"incoming_edges":[{"id":"e-2d8356aa8a124be2","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-475e3680103c1124","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":"5737f0653b48b508673dc1be4609b5be6c2e974c023c48a67fae698a8252b8fa","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-3afaca41e5482e8c","role":"sequence","name":"basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*12^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:               47,                24;\n  2:             2209,              2832,                576;\n  3:           103823,            254088,             122688,              13824;\n  4:          4879681,          20532000,           17753472,            4589568,             331776;\n  5:        229345007,        1574884344,         2179347840,          972241920,          157593600,            7962624;\n  6:      10779215329,      117321068592,       244835269056,       168001136640,        45869690880,         5112004608,         191102976;\n  7:     506623120463,     8588497037928,     26075056206528,     25868181717504,     10591393075200,      1954577350656,      159188779008,       4586471424;\n  8:   23811286661761,   621942244584000,   2683254268530432,   3704114973339648,   2135405570973696,    580607851364352,    77314913206272,    4806622052352,    110075314176;\n  9: 1119130473102767, 44729370245346264, 269835769380407040, 505187784272148480, 394261756009390080, 148211244881215488, 28701736855142400, 2888981658206208, 141666929344512, 2641807540224;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (47+24*x)*P(n-1,x) + 24*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[(47 + 24*x)*P[n - 1, x] + 24*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] = (47 + 24*x)*v[i - 1] + 24*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-9e472291b944d56e","steps":["basis A013609","basis A008277"],"edges":["e-15af34f262d68ea6","e-2d8356aa8a124be2"],"text":"A038326 \u2192 basis A013609 \u2192 basis A008277"},"headline":"A038326 \u2192 basis A013609 \u2192 basis A008277","chain":null}
