{"id":"n-729516926098cb56","revision":0,"first_index":0,"fingerprint":"f6-61b169929c6b6090","name":"basis_map_A008277 of basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*7^(i-j)*5^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","15"],["729","1035","225"],["19683","54405","28350","3375"],["531441","2580255","2432025","668250","50625"],["14348907","116342325","177329250","84594375","14428125","759375"],["387420489","5101611255","11852902125","8750733750","2524162500","293878125","11390625"],["10460353203","220078980045","752139589950","807846361875","350863143750","67838006250","5740875000","170859375"],["282429536481","9400222459935","46173141327825","69447031904250","42642788934375","12182423793750","1689252468750","108666562500","2562890625"],["7625597484987","399045786364485","2772872392585050","5692783417023375","4751628115854375","1882249060978125","380378895750000","39682773281250","2006743359375","38443359375"],["205891132094649","16874306989583175","164039413172815125","451473491914458750","498783397334681250","263263825957584375","72738066717421875","10943809509375000","890232873046875","36328974609375","576650390625"],["5559060566555523","711809260543913085","9603361155694209750","34966682615433256875","50166257946834150000","34334661207693825000","12459311195302125000","2535653855998828125","295021374978515625","19238786982421875","647001738281250","8649755859375"],["150094635296999121","29979374851342682415","558068724782728652025","2661651565646607641250","4888964680606069903125","4254629312387282400000","1972759327965756000000","521595976921377187500","81402949961824218750","7542004115830078125","403101112412109375","11365779199218750","129746337890625"],["4052555153018976267","1261385163285847648245","32259607935385673401650","200009943598296679950375","465264700697427196190625","507306660072593853346875","294632281057802688000000","98442058873108128750000","19790173298208817968750","2442848916191835937500","184478958634394531250","8228746292431640625","197344179931640625","1946195068359375"],["109418989131512359209","53038965185300885870295","1857718429766271098617725","14884610058108146057451750","43478178114650616267840000","58724249837865980984240625","42081576784851822296203125","17413835987117313315000000","4385786357933318172656250","692594123896209691406250","69295509421165371093750","4347103667662792968750","164281439632324218750","3392218004150390625","29192926025390625"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","42","1989","105813","6262596","407802357","28922098869","2215138169448","181928519878491","15928311226040397","1479249341226061074","145098212111521941483","14977158608512064981061","1621606619162755566342162","183645508394303500945707729"],"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","15"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","15"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":197938,"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-3e39c8e21d817801"]},{"id":197939,"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-3e39c8e21d817801"]},{"id":197940,"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-3e39c8e21d817801"]}],"region_exact":{},"incoming_edges":[{"id":"e-3e39c8e21d817801","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-729516926098cb56","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":"dfaf4bb4bb3c1bad6e8345f9e614ff938439aa89aa84b3ce4d56c230232c0fbb","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-d7df91eaf8843b88","role":"sequence","name":"basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*7^(i-j)*5^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":[{"id":"l-7b8d05f391eb0038","kind":"fingerprint_related","node_a_id":"n-729516926098cb56","node_b_id":"n-184f950c2a608e2e","fingerprint":"f6-61b169929c6b6090","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-61b169929c6b6090"},"other_id":"n-184f950c2a608e2e","other":{"id":"n-184f950c2a608e2e","name":"basis_map_A008277 of basis_map_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*5^j.","first_index":0,"fingerprint":"f6-61b169929c6b6090","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":0,"preview_rows":[["1296","1840","400"],["46656","128960","67200","8000"],["1679616","8154880","7686400","2112000","160000"]],"card_rows":[["1296","1840","400"],["46656","128960","67200","8000"],["1679616","8154880","7686400","2112000","160000"],["60466176","490265600","747264000","356480000","60800000","3200000"]],"row_sums_preview":["3536","250816","19792896","1718475776","162503315456","16594798247936","1817233269129216","212137947367735296"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-2bc1923905556bf6","steps":["basis A013611","basis A008277"],"edges":["e-fd91849598d32af1","e-e217e99837492dfb"],"text":"A038319 \u2192 basis A013611 \u2192 basis A008277"},"headline":"A038319 \u2192 basis A013611 \u2192 basis A008277","chain":null}},{"id":"l-7bb66604f86c7238","kind":"fingerprint_related","node_a_id":"n-57eaf297324ee3e2","node_b_id":"n-729516926098cb56","fingerprint":"f6-61b169929c6b6090","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-61b169929c6b6090"},"other_id":"n-57eaf297324ee3e2","other":{"id":"n-57eaf297324ee3e2","name":"basis_map_A008277 of basis_map_A013609 of Triangle of coefficients in expansion of (3+5x)^n.","first_index":0,"fingerprint":"f6-61b169929c6b6090","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":0,"preview_rows":[["1"],["18","10"],["324","460","100"]],"card_rows":[["1"],["18","10"],["324","460","100"],["5832","16120","8400","1000"]],"row_sums_preview":["1","28","884","31352","1237056","53702368","2539114304","129646861312"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-c44f7114310405ad","steps":["basis A013609","basis A008277"],"edges":["e-c5caeaebd0a50686","e-36d1bf84a46d5b4d"],"text":"A013622 \u2192 basis A013609 \u2192 basis A008277"},"headline":"A013622 \u2192 basis A013609 \u2192 basis A008277","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:            27,              15;\n  2:           729,            1035,              225;\n  3:         19683,           54405,            28350,             3375;\n  4:        531441,         2580255,          2432025,           668250,            50625;\n  5:      14348907,       116342325,        177329250,         84594375,         14428125,           759375;\n  6:     387420489,      5101611255,      11852902125,       8750733750,       2524162500,        293878125,        11390625;\n  7:   10460353203,    220078980045,     752139589950,     807846361875,     350863143750,      67838006250,      5740875000,      170859375;\n  8:  282429536481,   9400222459935,   46173141327825,   69447031904250,   42642788934375,   12182423793750,   1689252468750,   108666562500,    2562890625;\n  9: 7625597484987, 399045786364485, 2772872392585050, 5692783417023375, 4751628115854375, 1882249060978125, 380378895750000, 39682773281250, 2006743359375, 38443359375;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (27+15*x)*P(n-1,x) + 15*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 + 15*x)*P[n - 1, x] + 15*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 + 15*x)*v[i - 1] + 15*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-a6a633b989da1879","steps":["basis A013610","basis A008277"],"edges":["e-cc1debec4a411a9c","e-3e39c8e21d817801"],"text":"A038271 \u2192 basis A013610 \u2192 basis A008277"},"headline":"A038271 \u2192 basis A013610 \u2192 basis A008277","chain":null}
