{"id":"n-0bb7630b749d3bfa","revision":0,"first_index":0,"fingerprint":"f6-e8b28356a6da96c8","name":"mobius_x_over_x_plus_one of basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*11^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":[["529","2070","2025"],["12167","71415","139725","91125"],["279841","2190060","6427350","8383500","4100625"],["6436343","62964225","246381750","482051250","471571875","184528125"],["148035889","1737812610","8500170375","22174357500","32538459375","25464881250","8303765625"],["3404825447","46631305035","273705486075","892517889375","1746230653125","2049922940625","1336906265625","373669453125"],["78310985281","1225737160920","8393634906300","32844658329000","80326610043750","125728607025000","122995376437500","68755179375000","16815125390625"],["1801152661463","31715949038805","248211775086300","1133140712350500","3325521655811250","6506455413543750","8486680974187500","7116161065312500","3480730955859375","756680642578125"],["41426511213649","810518697658350","7136088533731125","37231766262945000","127478330139431250","299296949023012500","487984156015781250","545572348340625000","400284059923828125","174036547792968750","34050628916015625"],["952809757913927","20506123050756255","200603377670441625","1177454608065635625","4607431075039443750","12620354683803693750","24691998294398531250","34507451032544531250","33757289053576171875","22015623295810546875","8614809115751953125","1532278301220703125"],["21914624432020321","514517269273520580","5536653223704188850","36108607980679492500","158956372088860809375","497602556104259925000","1135831921542332437500","1904811296996458125000","2329252944696755859375","2025437343214570312500","1188843657973769531250","422908811136914062500","68952523554931640625"],["504036361936467383","12820055292731887785","150496301262504769650","1079647378622316825750","5280883917174375778125","18597895534396714696875","48516249220165342687500","94923096300323496562500","139289326092866000390625","151401441405289130859375","118488084578052363281250","63224867264968652343750","20616804542924560546875","3102863559971923828125"],["11592836324538749809","317542908019974451290","4038317417210544652275","31604223265126001626500","170044462133014900055625","665391373563971348043750","1952779031111655043171875","4366462429814880841875000","7475193833650475354296875","9750252826500620027343750","9538290808533215244140625","6786135753106635351562500","3319305531410854248046875","999122066310959472656250","139628860198736572265625"],["266635235464391245607","7825164519063656121075","107170731456741377310375","908621418872372546761875","5333212675990012774471875","22956002387957011507509375","74856529525946776654921875","188303692285766736305859375","368420267515630571033203125","560639537523785651572265625","658142065788791851845703125","585304208705447299072265625","381720136112248238525390625","172348556438640509033203125","48171956768564117431640625","6283298708943145751953125"],["6132610415680998648961","191977369534361696837040","2817059226862916203587000","25720975549617930554490000","163551855397027058417137500","767982625342561839523950000","2754720286554841380901125000","7699528751240239884506250000","16947332305719006267527343750","29473621401250445682656250000","40366046701712566913203125000","43078389760720921211718750000","35118252522326837944335937500","21141422923139902441406250000","8863640045415797607421875000","2312253924891077636718750000","282748441902441558837890625"]],"degrees":[2,3,4,5,6,7,8,9,10,11,12,13,14,15,16],"row_sums":["4624","314432","21381376","1453933568","98867482624","6722988818432","457163239653376","31087100296429568","2113922820157210624","143746751770690322432","9774779120406941925376","664684980187672050925568","45198578652761699462938624","3073503348387795563479826432","208998227690370098316628197376"],"nonn":true,"definitions":[{"position":0,"source":"derived:mobius_x_over_x_plus_one","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["529","2070","2025"]],"recurrence":{"denominator":{"coeffs":[["1","1"]]},"terms":[{"coeff":{"coeffs":[["23","68","45"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":194982,"position":0,"claim":"real_rooted","from_index":0,"region_key":"[-1, 0]","provenance":"edges","claim_data":{"claim":"real_rooted","from_index":0,"region":{"lower":{"closed":true,"value":"-1"},"upper":{"closed":true,"value":"0"}}},"label":"Real-rooted","description":"Every row P_n, n >= 0, is zero or real-rooted with all roots in [-1, 0]","region_exact":null,"edges":["e-c85d4b4708d455d6"]},{"id":194983,"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-c85d4b4708d455d6"]},{"id":194984,"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-c85d4b4708d455d6"]}],"region_exact":{},"incoming_edges":[{"id":"e-c85d4b4708d455d6","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"mobius\",\"a\":\"1\",\"b\":\"0\",\"c\":\"1\",\"e\":\"1\",\"schedule\":{\"first_index\":0,\"first_degree\":2,\"step\":1}}"},"operation_detail":"mobius, shift 0","conclusion_id":"n-0bb7630b749d3bfa","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":"fTransform","lean_declarations":["RealRooted.splits_fPolynomial"],"certificate_hash":"12c713868e7027717049cbb1c05cbc049cbbdd14e463df31c45b92f1a0634dd1","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"lower":{"closed":true,"value":"-1"},"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-71831045520c8a2d","role":"sequence","name":"basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*11^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-86190e2a214bf2ea","kind":"fingerprint_related","node_a_id":"n-0bb7630b749d3bfa","node_b_id":"n-249359630d4f905d","fingerprint":"f6-e8b28356a6da96c8","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-e8b28356a6da96c8"},"other_id":"n-249359630d4f905d","other":{"id":"n-249359630d4f905d","name":"basis_map_A013610 of basis_map_A013610 of Triangle of coefficients in expansion of (3+5x)^n.","first_index":0,"fingerprint":"f6-e8b28356a6da96c8","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["23","45"],["529","2070","2025"]],"card_rows":[["1"],["23","45"],["529","2070","2025"],["12167","71415","139725","91125"]],"row_sums_preview":["1","68","4624","314432","21381376","1453933568","98867482624","6722988818432"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-c44f7114310405ad","steps":["basis A013610","basis A013610"],"edges":["e-c78a98c6ca91439c","e-afefdd7b4c52a451"],"text":"A013622 \u2192 basis A013610 \u2192 basis A013610"},"headline":"A013622 \u2192 basis A013610 \u2192 basis A013610","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:             529,              2070,               2025;\n  1:           12167,             71415,             139725,               91125;\n  2:          279841,           2190060,            6427350,             8383500,             4100625;\n  3:         6436343,          62964225,          246381750,           482051250,           471571875,            184528125;\n  4:       148035889,        1737812610,         8500170375,         22174357500,         32538459375,          25464881250,           8303765625;\n  5:      3404825447,       46631305035,       273705486075,        892517889375,       1746230653125,        2049922940625,        1336906265625,         373669453125;\n  6:     78310985281,     1225737160920,      8393634906300,      32844658329000,      80326610043750,      125728607025000,      122995376437500,       68755179375000,       16815125390625;\n  7:   1801152661463,    31715949038805,    248211775086300,    1133140712350500,    3325521655811250,     6506455413543750,     8486680974187500,     7116161065312500,     3480730955859375,      756680642578125;\n  8:  41426511213649,   810518697658350,   7136088533731125,   37231766262945000,  127478330139431250,   299296949023012500,   487984156015781250,   545572348340625000,   400284059923828125,   174036547792968750,   34050628916015625;\n  9: 952809757913927, 20506123050756255, 200603377670441625, 1177454608065635625, 4607431075039443750, 12620354683803693750, 24691998294398531250, 34507451032544531250, 33757289053576171875, 22015623295810546875, 8614809115751953125, 1532278301220703125;\n","recurrence_sentence":"The row polynomials satisfy (1+x)*P(n,x) = (23+68*x+45*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 529 + 2070*x + 2025*x^2.","mathematica":"P[0, x_] := 529 + 2070*x + 2025*x^2;\nP[n_, x_] := P[n, x] = Expand[Together[((23 + 68*x + 45*x^2)*P[n - 1, x])/(1 + x)]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 529 + 2070*x + 2025*x^2; for(n = 1, N, my(i = n + 1); v[i] = ((23 + 68*x + 45*x^2)*v[i - 1])/(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-344e4bfa9933088a","steps":["basis A013609","x \u21a6 x/(x+1)"],"edges":["e-9947ebaa7f991114","e-c85d4b4708d455d6"],"text":"A038337 \u2192 basis A013609 \u2192 x \u21a6 x/(x+1)"},"headline":"A038337 \u2192 basis A013609 \u2192 x \u21a6 x/(x+1)","chain":null}