{"id":"n-6ea538646b2a7074","revision":0,"first_index":0,"fingerprint":"f6-1f4e9e59d70731cf","name":"shift_x_plus_one of basis_map_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*7^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":true,"rows":[["2209","2632","784"],["103823","185556","110544","21952"],["4879681","11628176","10391136","4126976","614656"],["229345007","683155340","813972320","484919680","144444160","17210368"],["10779215329","38529961176","57385048560","45582449920","20366626560","4853323776","481890304"],["506623120463","2112726204484","3775936195248","3749156505920","2233540046080","798371761152","158541910016","13492928512"],["23811286661761","113483578983712","236625334902208","281936569245184","209952764331520","100062594064384","29805879083008","5073341120512","377801998336"],["1119130473102767","6000444238763772","14298930951947712","19876528131785472","17762003862446592","10581619322308608","4202628950704128","1073011646988288","159810245296128","10578455953408"],["52599132235830049","313356532468774760","840062193426928080","1334566888848453120","1391356969224983040","994672216297009152","493808901707735040","168105158028165120","37555407644590080","4971874298101760","296196766695424"],["2472159215084012303","16200532728635655092","48256906000191313040","86246385191831282880","102761650441330890240","85707589304258955264","51059840436579803136","21727591675140341760","6472048584084357120","1285229506059304960","153133728381534208","8293509467471872"],["116191483108948578241","830645496268228133808","2721689498410790055456","5404773472021427060480","7244696356113827761920","6905582909657435824128","4799625001038501494784","2450872340955830550528","912558850355894353920","241623147139149332480","43183711403592646656","4677539339654135808","232218265089212416"],["5460999706120583177327","42293699851657282479724","151177480320817520353056","330231659140509193395328","491834385953949862503680","527413894725086661067776","418938696519217773330432","249580500054002077728768","111514691513490290049024","36907935725505060536320","8795082555865035702272","1428988268264338489344","141885359969508786176","6502111422497947648"],["256666986187667409334369","2140711884799268605512184","8289565170924827366025904","19753857428586822659465984","32362702595769900952742144","38559815858789669220288512","34457707788705661856428032","23460567005076195306504192","12229444502646101808709632","4857084341476465966579712","1446791080439798373023744","313424760172644908662784","46680283429968390651904","4278389316003649552384","182059119829942534144"],["12063348350820368238715343","107800134198820311920434980","449549495807846407157558640","1160539123929475831243626560","2074155030001616379243928320","2718467018044671680030340096","2699187110115276845420195840","2067462467322339711385681920","1231679767766500253591470080","570707410123484751073116160","203997542342011570596347904","55241113980428665151815680","10969866606042571803197440","1508132233891286467215360","128351679480109486571520","5097655355238390956032"],["566977372488557307219621121","5404380061167524970944473664","24147230060535749870177435520","67132724707305063468862090240","129980381880101293099286174720","185844290688144827580255977472","202978870680668818775598727168","172747975047377718106892533760","115777898170051023837598187520","61310281773265790400997621760","25567691973532116848075603968","8308263542656471238833078272","2062334921936003499001118720","378038479962082474448650240","48260231484521166950891520","3833436827139269998936064","142734349946674946768896"]],"degrees":[2,3,4,5,6,7,8,9,10,11,12,13,14,15,16],"row_sums":["5625","421875","31640625","2373046875","177978515625","13348388671875","1001129150390625","75084686279296875","5631351470947265625","422351360321044921875","31676352024078369140625","2375726401805877685546875","178179480135440826416015625","13363461010158061981201171875","1002259575761854648590087890625"],"nonn":true,"definitions":[{"position":0,"source":"derived:shift_x_plus_one","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["2209","2632","784"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["47","28"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":195043,"position":0,"claim":"real_rooted","from_index":0,"region_key":"(-inf, -1]","provenance":"edges","claim_data":{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"-1"}}},"label":"Real-rooted","description":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, -1]","region_exact":null,"edges":["e-9a8f3c7bf4c2d52c"]},{"id":195044,"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-9a8f3c7bf4c2d52c","e-e6576daeb613e718"]},{"id":195045,"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-9a8f3c7bf4c2d52c","e-e6576daeb613e718"]},{"id":195046,"position":3,"claim":"interlacing","from_index":1,"region_key":null,"provenance":"edges","claim_data":{"claim":"interlacing","from_index":1,"kind":"weak","orientation":"unordered"},"label":"Interlacing of consecutive rows","description":"Rows P_(m-1), P_m interlace (weak, unordered) for every m >= 1","region_exact":null,"edges":["e-9a8f3c7bf4c2d52c"]},{"id":195047,"position":4,"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-e6576daeb613e718"]}],"region_exact":{},"incoming_edges":[{"id":"e-e6576daeb613e718","operation":{"map":"A007318","operation":"basis_map"},"operation_detail":"A007318","conclusion_id":"n-6ea538646b2a7074","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"7790c5738b67d0a015f3dd2cf16d07285ede0e84efb547a8a74c676d5dbb1030","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-3afe7d5f29fd0242","role":"sequence","name":"basis_map_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*7^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]"}]},{"id":"e-9a8f3c7bf4c2d52c","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"1\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-6ea538646b2a7074","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"9ebd08f6e7c1827a702863afd89cd93f3de51cf3c6d99ca07f5b726705782d46","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"-1"}}},{"claim":"interlacing","from_index":1,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-3afe7d5f29fd0242","role":"sequence","name":"basis_map_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*7^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:                2209,                 2632,                  784;\n  1:              103823,               185556,               110544,                21952;\n  2:             4879681,             11628176,             10391136,              4126976,                614656;\n  3:           229345007,            683155340,            813972320,            484919680,             144444160,             17210368;\n  4:         10779215329,          38529961176,          57385048560,          45582449920,           20366626560,           4853323776,            481890304;\n  5:        506623120463,        2112726204484,        3775936195248,        3749156505920,         2233540046080,         798371761152,         158541910016,          13492928512;\n  6:      23811286661761,      113483578983712,      236625334902208,      281936569245184,       209952764331520,      100062594064384,       29805879083008,        5073341120512,        377801998336;\n  7:    1119130473102767,     6000444238763772,    14298930951947712,    19876528131785472,     17762003862446592,    10581619322308608,     4202628950704128,     1073011646988288,     159810245296128,      10578455953408;\n  8:   52599132235830049,   313356532468774760,   840062193426928080,  1334566888848453120,   1391356969224983040,   994672216297009152,   493808901707735040,   168105158028165120,   37555407644590080,    4971874298101760,    296196766695424;\n  9: 2472159215084012303, 16200532728635655092, 48256906000191313040, 86246385191831282880, 102761650441330890240, 85707589304258955264, 51059840436579803136, 21727591675140341760, 6472048584084357120, 1285229506059304960, 153133728381534208, 8293509467471872;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (47+28*x)*P(n-1,x) for n >= 1, with P(0,x) = 2209 + 2632*x + 784*x^2.","mathematica":"P[0, x_] := 2209 + 2632*x + 784*x^2;\nP[n_, x_] := P[n, x] = Expand[(47 + 28*x)*P[n - 1, x]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 2209 + 2632*x + 784*x^2; for(n = 1, N, my(i = n + 1); v[i] = (47 + 28*x)*v[i - 1]); 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-5cf6acfdac607d6d","steps":["basis A013611","x \u21a6 x+1"],"edges":["e-0d83dd77e9f6bf78","e-9a8f3c7bf4c2d52c"],"text":"A038333 \u2192 basis A013611 \u2192 x \u21a6 x+1"},"headline":"A038333 \u2192 basis A013611 \u2192 x \u21a6 x+1","chain":null}