{"id":"n-45f6063f42f17805","revision":0,"first_index":0,"fingerprint":"f6-713f21755844c6dd","name":"basis_map_A008277 of basis_map_A013610 of Triangle read by rows: (i,j)-th entry is binomial(i,j)*3^(i-j)*8^j.","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":1,"degree_intercept":2,"palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":false,"rows":[["1225","2256","576"],["42875","162504","101952","13824"],["1500625","10616736","12362112","3926016","331776"],["52521875","662402424","1280856960","716774400","137687040","7962624"],["1838265625","40342268016","122208785856","107435427840","35239587840","4538695680","191102976"],["64339296875","2424312187944","11111543658432","14428601639424","7194836275200","1549247938560","143136129024","4586471424"],["2251875390625","144578562213696","980441616160512","1810537423220736","1288809991397376","412809501081600","62803317620736","4366320795648","110075314176"],["78815638671875","8584180179983064","84846539634451200","217258103072471040","212287007030353920","94916912461185024","21149221880070144","2393642744414208","129778795413504","2641807540224"],["2758547353515625","508358205947125776","7248283113979043136","25282933979981230080","33023792394715668480","19807009600212172800","6063716615600996352","993490802237767680","86907212424806400","3777784782520320","63403380965376"],["96549157373046875","30059339287364795784","613808095402991598912","2879232730593488653824","4932907219227302092800","3862657505506062827520","1560773504597670494208","347207831628690751488","43571716474137477120","3033997078607953920","108102764545966080","1521681143169024"],["3379220508056640625","1775818197731476076256","51667496061345057808512","322809296463175084333056","715312431253020301848576","717101686614894988492800","372082237455128526323712","107941753930968314413056","18223767598717785341952","1807254462109895884800","102544190136731566080","3049449010910724096","36520347436056576"],["118272717781982421875","104854374958350447874104","4331021809837195223936640","35780614627032015411041280","101453351609261861566156800","128318259775381210460749824","83813160983225485935771648","30842149746909652457619456","6727397339252176818536448","890991292358810715291648","71573759378238681907200","3372845817543864090624","84982848483703652352","876488338465357824"],["4139545122369384765625","6189246667769444002697136","361991315215487614335719616","3932470288528518334355896320","14149123811862072235031531520","22324210703806372299003985920","18082194050606511033561120768","8272472262220071111355269120","2267330789936075796790640640","385096350524113733183078400","41066574845627094691479552","2726251124523343728869376","108397759681289017884672","2343729817056366821376","21035720123168587776"],["144884079282928466796875","365264902481334061393506024","30193821082911938645929459392","429462112437723164520138177024","1947914506278615902813672140800","3799831630574677439986374574080","3772493791949918410183536279552","2113284526445230700410586529792","713223423608770912544001884160","151075122940018366151928053760","20535620495126180636550758400","1800746882527530047527452672","100442503365616602269614080","3414820478869495716249600","64053767775048349777920","504857282956046106624"],["5070942774902496337890625","21554106464301499905419980416","2514853507541242925085589274112","46677097736826265131157091966976","265483891021004039217074366693376","635723850889761784865416190361600","766472347892827653982525983817728","519536609875179874027753936257024","212620545793876533957342504419328","55037218024555111805189986713600","9273098586720140462697731850240","1031278209758759819487926550528","75660853767754883673744211968","3595562786942513468009349120","105719639337410834957598720","1736709053368798606786560","12116574790945106558976"]],"degrees":[2,3,4,5,6,7,8,9,10,11,12,13,14,15,16],"row_sums":["4057","321155","28737265","2858205323","311794133833","36920603596883","4706708683195105","641646843244554203","93021091660615812025","14273458113399378827555","2308830751417094565510097","392336952295467145734407723","69824986547407482877978347817","12980284634364550707032487360755","2514471714600478145563853490280897"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A008277","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1225","2256","576"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["35","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":198193,"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-de3f41d485c046e1"]},{"id":198194,"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-de3f41d485c046e1"]},{"id":198195,"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-de3f41d485c046e1"]}],"region_exact":{},"incoming_edges":[{"id":"e-de3f41d485c046e1","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-45f6063f42f17805","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":"6e791289671f7a5ffdb1d3b6bbf95a80ea6889ca050718026402cd6bbfecf84e","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-40f57961a3f2ab5d","role":"sequence","name":"basis_map_A013610 of Triangle read by rows: (i,j)-th entry is binomial(i,j)*3^(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:              1225,                 2256,                   576;\n  1:             42875,               162504,                101952,                  13824;\n  2:           1500625,             10616736,              12362112,                3926016,                 331776;\n  3:          52521875,            662402424,            1280856960,              716774400,              137687040,                7962624;\n  4:        1838265625,          40342268016,          122208785856,           107435427840,            35239587840,             4538695680,              191102976;\n  5:       64339296875,        2424312187944,        11111543658432,         14428601639424,          7194836275200,          1549247938560,           143136129024,            4586471424;\n  6:     2251875390625,      144578562213696,       980441616160512,       1810537423220736,       1288809991397376,        412809501081600,         62803317620736,         4366320795648,         110075314176;\n  7:    78815638671875,     8584180179983064,     84846539634451200,     217258103072471040,     212287007030353920,      94916912461185024,      21149221880070144,      2393642744414208,      129778795413504,       2641807540224;\n  8:  2758547353515625,   508358205947125776,   7248283113979043136,   25282933979981230080,   33023792394715668480,   19807009600212172800,    6063716615600996352,    993490802237767680,    86907212424806400,    3777784782520320,     63403380965376;\n  9: 96549157373046875, 30059339287364795784, 613808095402991598912, 2879232730593488653824, 4932907219227302092800, 3862657505506062827520, 1560773504597670494208, 347207831628690751488, 43571716474137477120, 3033997078607953920, 108102764545966080, 1521681143169024;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (35+24*x)*P(n-1,x) + 24*x*d/dx P(n-1,x) for n >= 1, with P(0,x) = 1225 + 2256*x + 576*x^2.","mathematica":"P[0, x_] := 1225 + 2256*x + 576*x^2;\nP[n_, x_] := P[n, x] = Expand[(35 + 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] = 1225 + 2256*x + 576*x^2; for(n = 1, N, my(i = n + 1); v[i] = (35 + 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-26633b980c3508e8","steps":["basis A013610","basis A008277"],"edges":["e-edadd00b11ba8928","e-de3f41d485c046e1"],"text":"A038226 \u2192 basis A013610 \u2192 basis A008277"},"headline":"A038226 \u2192 basis A013610 \u2192 basis A008277","chain":null}
