{"id":"n-50891f903131b122","revision":0,"first_index":0,"fingerprint":"f6-eba410c04f9566bb","name":"basis_map_A008277 of basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*9^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","27"],["2209","3267","729"],["103823","301401","161838","19683"],["4879681","25106895","24483465","6889050","531441"],["229345007","1989661617","3150716130","1542851955","268377705","14348907"],["10779215329","153427274847","371943192789","282554385750","83255547060","9857699109","387420489"],["506623120463","11644657152561","41708798892558","46209427581303","20533578209550","4042001008458","347128758144","10460353203"],["23811286661761","875383453542015","4526994431267505","7040944300505850","4430359167175431","1290050795197206","181683937680462","11841119825796","282429536481"],["1119130473102767","65421280301976657","480861790803652410","1023469720108971435","876811167025849755","354408942239628129","72803314445541120","7699970596260330","393989203390995","7625597484987"],["52599132235830049","4871391265120047327","50333415439322263149","143987392525646958750","163539413331948940770","88176328997310262863","24784934159588053563","3782882550747048120","311518366590860595","12849131762203095","205891132094649"],["2472159215084012303","361903130189250913521","5215202523529789855878","19789388460144511825023","29236268664644553705600","20463656037473089241856","7560812122281280291968","1561953504285180802521","184067159283566635725","12137244108992133615","412194046453487298","5559060566555523"],["116191483108948578241","26847579932811835932735","536506839391618550108745","2673852191033801839711650","5065935131443807643643621","4513764652765505192068992","2132728446568560990551424","572762954312897237278092","90582407507277906863742","8489614092264017912925","458371103668543081071","13041556089139256958","150094635296999121"],["5460999706120583177327","1989858085072017470634897","54912075436739393131167090","356738765115900336336027315","857413954531702834436975805","958285415352304751334934311","567611890957497887211110400","192755725275194894742518160","39287772940862314911672630","4907713089453068680069284","374523220354056640348482","16862315093714567582469","407807124101946611757","4052555153018976267"],["256666986187667409334369","147396945287394548572770207","5599845787407623177955018309","47145187971627206665553007750","142531109610543248418803987280","197558122366475441272756391337","144504591424629286713165299997","60815872220798438113934266560","15537088865877050979817892010","2484006665344672419835253370","251232114267468809352339462","15912763341797340537778350","606578950572115517688510","12623709301654111071705","109418989131512359209"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","74","6205","586745","61890532","7195301321","912204735373","125002675076240","18381350921392507","2882996930795858585","479852930791404562930","84388278758262319460831","15622057571286047141987317","3034300429179560645011806194","616591242714664679028834458425"],"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","27"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","27"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":198094,"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-f09c878fd235b0cc"]},{"id":198095,"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-f09c878fd235b0cc"]},{"id":198096,"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-f09c878fd235b0cc"]}],"region_exact":{},"incoming_edges":[{"id":"e-f09c878fd235b0cc","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-50891f903131b122","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":"f03dcdbc5f88d2c10e1837d41b620250788dd047a856f507a1c9b4f9f7433713","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-a51ac9b78792f816","role":"sequence","name":"basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*9^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,                27;\n  2:             2209,              3267,                729;\n  3:           103823,            301401,             161838,               19683;\n  4:          4879681,          25106895,           24483465,             6889050,             531441;\n  5:        229345007,        1989661617,         3150716130,          1542851955,          268377705,           14348907;\n  6:      10779215329,      153427274847,       371943192789,        282554385750,        83255547060,         9857699109,         387420489;\n  7:     506623120463,    11644657152561,     41708798892558,      46209427581303,     20533578209550,      4042001008458,      347128758144,      10460353203;\n  8:   23811286661761,   875383453542015,   4526994431267505,    7040944300505850,   4430359167175431,   1290050795197206,   181683937680462,   11841119825796,    282429536481;\n  9: 1119130473102767, 65421280301976657, 480861790803652410, 1023469720108971435, 876811167025849755, 354408942239628129, 72803314445541120, 7699970596260330, 393989203390995, 7625597484987;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (47+27*x)*P(n-1,x) + 27*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 + 27*x)*P[n - 1, x] + 27*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 + 27*x)*v[i - 1] + 27*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-4e096b5929fd3f2e","steps":["basis A013610","basis A008277"],"edges":["e-3bcf549fe20349b4","e-f09c878fd235b0cc"],"text":"A038323 \u2192 basis A013610 \u2192 basis A008277"},"headline":"A038323 \u2192 basis A013610 \u2192 basis A008277","chain":null}
