On the leading and penultimate leading coefficients for NRS(2) applied to a cubic polynomial

Mario DeFranco · 2026

Read On the leading and penultimate leading coefficients for NRS(2) applied to a cubic polynomial by Mario DeFranco (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-10728.txt.

Introduction

Mario DeFranco proves a positivity result for the error terms of the NRS(2) iteration applied to a cubic polynomial. The polynomial is written through its roots, and the starting point is a fixed ratio of its coefficients. He shows the leading coefficients, in the relevant variable, are polynomials in two root parameters with all positive coefficients. The same holds for the penultimate leading ones. The proof for the leading case simplifies earlier work, and the argument extends to the penultimate case.

Catalog record

CREATORMario DeFranco
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE19308
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.10728

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the leading and penultimate leading coefficients for NRS(2) applied to a cubic polynomial Mario DeFranco Abstract We prove that the leading and penultimate leading coefficients in u 3 u_{3} of the “error” terms of NRS(2) applied to a cubic polynomial f ⁡ ( z ) = ∑ i = 0 3 a i ​ z i = ∏ i = 1 3 ( 1 − u i ​ z ) f(z)=\sum_{i=0}^{3}a_{i}z^{i}=\prod_{i=1}^{3}(1-u_{i}z) with starting point ( − a 1 a 2 , − a 1 a 2 ) (-\frac{a_{1}}{a_{2}},-\frac{a_{1}}{a_{2}}) are positive-coefficient polynomials in u 1 u_{1} and u 2 u_{2} . Our proof for the leading coefficients simplifies that of [ 1 ] and extends to the penultimate leading coefficients as well. 1 Introduction We provide a simpler proof of the main result of [ 1 ] and extend it to include the penultimate leading coefficient. We use much of the notation of [ 1 ] and repeat the setup next. Let f(z)\in\mathbb{C}[z] be a degree 3 polynomial f(z)=\prod_{i=1}^{3}(1-u_{i}z) We express the difference between the n -th iteration and the auxiliary-function zero (\alpha_{0},\alpha_{1}) (see [ 2 ] and [ 3 ] ) using polynomials in u_{1},u_{2} and u_{3} . In this paper, we focus on the leading and penultimate leading coefficients of u_{3} in these polynomials, which are polynomials in u_{1} and u_{2} . As in [ 1 ] , we use the ring \tilde{\mathrm{CH}}_{2} . In section 2 , we prove certain identities in this ring. In section 3 , we use multisets to express certain elements of \tilde{\mathrm{CH}}_{2} that have non-negative coefficients. Our main results are in section 4 , which simplify the recurrence relations and prove that they have positive coefficients.. 2 Relations in \tilde{\mathrm{CH}}_{2} Lemma 1 . \displaystyle\tilde{h}_{A}\tilde{h}_{B}-\tilde{h}_{A-1}\tilde{h}_{B-1}=\tilde{h}_{B+A} (1) \displaystyle\tilde{h}_{A}\tilde{h}_{B}-\tilde{h}_{A-1}\tilde{h}_{B+1}=\tilde{h}_{B-A} (2) Lemma 2 . \displaystyle\tilde{h}_{B}\tilde{h}_{A_{1}}\tilde{h}_{A_{2}}-\tilde{h}_{B}\tilde{h}_{A_{1}-1}\tilde{h}_{A_{2}-1} \displaystyle=\tilde{h}_{B}\tilde{h}_{A_{1}+A_{2}} (3) \displaystyle\tilde{h}_{A_{1}}\tilde{h}_{B}\tilde{h}_{A_{2}-1}+\tilde{h}_{A_{1}-1}\tilde{h}_{B}\tilde{h}_{A_{2}}-\tilde{h}_{A_{1}-1}\tilde{h}_{1}\tilde{h}_{B}\tilde{h}_{A_{2}-1} \displaystyle=\tilde{h}_{B}\tilde{h}_{A_{1}+A_{2}-1} (4) Proof. Equation ( 3 ) follows from Lemma 1 , equation ( 1 ). Using h_{1}h_{B}=h_{B-1}+h_{B+1} we write equation ( 4 ) as (\tilde{h}_{A_{1}}\tilde{h}_{B}-\tilde{h}_{A_{1}-1}\tilde{h}_{B+1})\tilde{h}_{A_{2}-1}+\tilde{h}_{A_{1}-1}(\tilde{h}_{B}\tilde{h}_{A_{2}}-\tilde{h}_{B-1}\tilde{h}_{A_{2}-1}) which by Lemma ( 1 ) is equal to \tilde{h}_{B-A_{1}}\tilde{h}_{A_{2}-1}+\tilde{h}_{A_{1}-1}\tilde{h}_{B+A_{2}}. (5) Now we consider all the case arising from whether B-A_{1},A_{1}-1 and B are less than, equal to, or greater than -1 . For example, consider the case \displaystyle B-A_{1} \displaystyle<-1 \displaystyle A_{1}-1 \displaystyle>-1 \displaystyle B \displaystyle<-1. Then the left side of equation ( 5 ) is \displaystyle\sum_{j=0}^{A_{1}-B-2}\tilde{h}_{A_{2}-1+B-A_{1}+2+2j}+\sum_{j=0}^{A_{1}-1}\tilde{h}_{B+A_{2}-A_{1}+1+2j} \displaystyle=-\sum_{j=0}^{-B-2}\tilde{h}_{A_{1}+A_{2}+B+1+2j} \displaystyle=\tilde{h}_{B}\tilde{h}_{A_{1}+A_{2}-1}. The other cases are similar. This completes the proof. ∎ Definition 1 . We define a left action of \mathrm{CH}_{2} on \tilde{\mathrm{CH}}_{2} for i\geq 0 and g\in\tilde{\mathrm{CH}}_{2} , by h_{i}g=\tilde{h}_{i}g. Lemma 3 . For g_{1},g_{2}\in\tilde{\mathrm{CH}}_{2} , g_{1}g_{2}=L(g_{1})g_{2}. Proof. It is sufficient to check when g_{1} and g_{2} are generators. By definition L(\tilde{h}_{i})=\begin{cases}0\text{ if }i=-1\\ h_{i}\text{ if }i>-1\\ -h_{-i-2}\text{ if }i<-1\end{cases}. This is the definition of multiplication in \tilde{\mathrm{CH}}_{2} . This completes the proof. ∎ Definition 2 . For g_{1},g_{2},g_{3}\in\tilde{\mathrm{CH}}_{2} , define \displaystyle W_{0}(g_{1},g_{2},g_{3}) \displaystyle=g_{2}(g_{1}g_{3}-S_{-1}(g_{1})S_{-1}(g_{3})) \displaystyle W_{1}(g_{1},g_{2},g_{3}) \displaystyle=S_{-1}(g_{1})g_{2}g_{3}+g_{1}g_{2}S_{-1}(g_{3})-S_{-1}(g_{1})g_{2}S_{-1}(g_{3}) Theorem 1 . For g_{1},g_{2},g_{3}\in\tilde{\mathrm{CH}}_{2} , W_{1}(g_{1},g_{2},g_{3})=S_{-1}(W_{0}(g_{1},g_{2},g_{3})). Proof. We write g_{i}=\sum_{j\in\mathbb{Z}}c_{i,j}\tilde{h}_{j}. Then W_{0}(g_{1},g_{2},g_{3})=\sum_{(A,B,C)\in\mathbb{Z}^{3}}c_{1,A}c_{2,B}c_{3,C}\tilde{h}_{B}(\tilde{h}_{A}\tilde{h}_{C}-\tilde{h}_{A-1}\tilde{h}_{C-1}). By Lemma 1 , equation ( 1 ), this becomes \sum_{(A,B,C)\in\mathbb{Z}^{3}}c_{1,A}c_{2,B}c_{3,C}\tilde{h}_{B}\tilde{h}_{A+C}. (6) Likewise W_{0}(g_{1},g_{2},g_{3})=\sum_{(A,B,C)\in\mathbb{Z}^{3}}c_{1,A}c_{2,B}c_{3,C}\tilde{h}_{A-1}\tilde{h}_{B}\tilde{h}_{C}+\tilde{h}_{A}\tilde{h}_{B}\tilde{h}_{C-1}-\tilde{h}_{A-1}\tilde{h}_{1}\tilde{h}_{B}\tilde{h}_{C-1}. By Lemma 1 , equation ( 2 ), this becomes \displaystyle\sum_{(A,B,C)\in\mathbb{Z}^{3}}c_{1,A}c_{2,B}c_{3,C}\tilde{h}_{B}\tilde{h}_{A+C-1} (7) which is equal to S_{-1} applied to the sum ( 6 ). This completes the proof. ∎ 3 Multisets Definition 3 . Let \mathrm{MultiSets} denote the set of finite multisets of integers, and \mathrm{MultiSets}^{+}\subset\mathrm{MultiSets} denote those multisets consisting of non-negative integers. For M\in\mathrm{MultiSets} , let \mathrm{mult}(i,M) denote the multiplicity of i in M . For two multisets M_{1} and M_{2} in \mathrm{MultiSets} ,, let M_{1}+M_{2} denote the multiset sum M_{1}+M_{2}=\{i_{1}+i_{2}\colon i_{1}\in M_{1},i_{2}\in M_{2}\}, so \mathrm{mult}(i,M_{1}+M_{2})=\sum_{k\in\mathbb{Z}}\mathrm{mult}(i-k,M_{1})\mathrm{mult}(k,M_{2}). For integer i , we let the operators S_{i} act on \mathrm{MultiSets} by S_{i}(M)=M+\{i\}. Let M_{1}\cup M_{2} denote multiset union, so that \mathrm{mult}(i,M_{1}\cup M_{2})=\mathrm{mult}(i,M_{1})+\mathrm{mult}(i,M_{2}). For integers a,b with a\equiv b\mod 2 , let [a,b]\in\mathrm{MultiSets} [a,b]=\{a,a+2,\dots,b-2,b\}. Lemma 4 . For integers b_{i}\geq a_{i},i=1,2 , we have \displaystyle[a_{1},b_{1}]+[a_{2},b_{2}] \displaystyle=\bigcup_{j=0}^{\min(b_{1}-a_{1},b_{2}-a_{2})/2}[a_{1}+a_{2}+2j,b_{1}+b_{2}-2j]. (8) Proof. Without loss of generality, assume b_{1}-a_{1}\leq b_{2}-a_{2} . Equation ( 8 ) follows plotting the points (a_{1}+2j,a_{2}+2i) for 0\leq j\leq(b_{1}-a_{1})/2 and 0\leq i\leq(b_{2}-a_{2})/2 in the x-y plane. Start with a point (a_{1}+2j,a_{2}) , proceed upwards until you reach the point (a_{1}+2j,b_{2}-2j) , and then proceed to the right. The coordinates of a point in this path are the addends that sum to a number in [a_{1}+a_{2}+2j,b_{1}+b_{2}-2j] . This is the same reasoning from Lemma 3, iii) of [ 1 ] . This completes the proof. ∎ Definition 4 . For M\in\mathrm{MultiSets} , define \tilde{h}(M)\in\tilde{\mathrm{CH}}_{2} by \tilde{h}(M)=\sum_{i\in\mathbb{Z}}\mathrm{mult}(i,M)\tilde{h}_{i}. Let \tilde{\mathrm{CH}}_{2}^{+}\subset\tilde{\mathrm{CH}}_{2} and \mathrm{CH}_{2}^{+}\subset\mathrm{CH}_{2} denote the sets \{\tilde{h}(M)\colon M\in\mathrm{MultiSets}^{+}\}\text{ and }\{h(M)\colon M\in\mathrm{MultiSets}^{+}\} respectively. Definition 5 . For an integer c , let R(c) denote the set of multisets M such that \mathrm{mult}(c-i-1,M)\leq\mathrm{mult}(c-i,M)\leq\mathrm{mult}(c+i,M) for all i\geq 0 . That is, M\in R(c) is of the form M=\bigcup_{i=1}^{k_{1}}\{m_{i}\}\cup\bigcup_{i=1}^{k_{2}}[c-n_{i},c+n_{i}] (10) for some integers m_{i}\geq c , n_{i}\geq 1 and k_{1},k_{2}\geq 0 . Let \tilde{\mathrm{CH}}_{2}(c)\subset\tilde{\mathrm{CH}}_{2} denote the set \{\tilde{h}(M)\colon M\in R(c)\}. Lemma 5 . R(c+1)\subset R(c) (11) For M_{1}\in R(c_{1}) and M_{2}\in R(c_{2}) , M_{1}+M_{2}\in R(c_{1}+c_{2}). (12) Proof. From formula ( 10 ), if m_{i}\geq c+1 then m_{i}\geq c , and [c+1-n_{1},c+1+n_{i}]=[c-(n_{i}-1),c+(n_{i}-1)]\cup\{c+n_{i}\}\in R(c). This proves statement ( 11 ). From Lemma 4 \displaystyle[c_{1}-n_{1},c_{1}+n_{1}]+[c_{2}-n_{2},c_{2}+n_{2}] \displaystyle\in\bigcup_{j=1}^{\min(n_{1},n_{2})}[c_{1}+c_{2}-n_{1}-n_{2}+2j,c_{1}+c_{2}+n_{1}+n_{2}-2j] \displaystyle\in R(c_{1}+c_{2}). And \displaystyle\{c_{1}+k\}+[c_{2}-n,c_{2}+n] \displaystyle=\begin{cases}[c+1+c_{2}+k-n,c+1+c_{2}-k+n]\cup[c+1+c_{2}-k+n+2,c_{1}+c_{2}+k+n]&\text{ if }n\geq k+1\\ [c_{1}+c_{2}+k-n,c_{1}+c_{2}+k+n]&\text{ if }n\leq k\end{cases} which is also in R(c_{1}+c_{2}) . The last case is \{c_{1}+k_{1}\}+\{c_{2}+k_{2}\}=\{c_{1}+c_{2}+k_{1}+k_{2}\}\in R(c_{1}+c_{2}). This proves statement ( 12 ). ∎ Lemma 6 . For M\in R(c) , i\geq 0 , we have \tilde{h}_{i}\tilde{h}(M)=\tilde{h}([-i,i]+M)\in\tilde{\mathrm{CH}}_{2}(c). Proof. Left multiplication by \tilde{h}_{i} is equivalent to applying the operator \sum_{j=-i}^{i}S_{-i+2j}. Since [-i,i]\in R(0) , by Lemma 5 we have \tilde{h}([-i,i]+M)\in R(0+c). This completes the proof. ∎ Lemma 7 . Suppose g=\tilde{h}(M) with M\in R(c) , c\geq 0 . Then L(g)\in\mathrm{CH}_{2}^{+}. Proof. We must prove for i\geq 0 that \mathrm{mult}(i,M)-\mathrm{mult}(-i-2,M)\geq 0. If i\leq c , then by definition of R(c) \mathrm{mult}(-i-2,M)\leq\mathrm{mult}(i,M). If i>c , then with i=c+k , \displaystyle\mathrm{mult}(i,M) \displaystyle=\mathrm{mult}(c+k,M) \displaystyle\geq\mathrm{mult}(c-k,M) \displaystyle\geq\mathrm{mult}(-c-k-2,M) \displaystyle=\mathrm{mult}(-i-2,M) where we again used the definition of R(c) . This completes the proof. ∎ 4 Formulas for leading and penultimate leading coefficients Definition 6 . sing the degrees from Lemma 1 of [ 1 ] we denote the leading and penultimate leading coefficients by \displaystyle\mathrm{err}^{\prime}(n,0) \displaystyle=\sum_{i=0}^{2(3^{n}-2^{n})}e(n,0,i)u_{3}^{2(3^{n}-2^{n})-i} \displaystyle\mathrm{err}^{\prime}(n,1) \displaystyle=\sum_{i=0}^{2(3^{n}-2^{n})}e(n,1,i)u_{3}^{2(3^{n}-2^{n})-i} \displaystyle\mathrm{err}^{\prime}(n,-1) \displaystyle=\sum_{i=0}^{2(3^{n})-1}e(n,-1,i)u_{3}^{2(3^{n})-1-i}. We substitute these expressions into the modified recurrent relations of [ 1 ] (equations (5)) and obtain relations for the leading coefficients in Definition 7 and the penultimate leading coefficients in Definition 8 . 4.1 Formula for leading coefficients We take the recurrence relations from Definition 8 of [ 1 ] , but in each term we have changed the order of the factors. Thus the \tilde{e}(n,i,0) defined below (for i\in\{0,1\} ) differ from the \tilde{\mathrm{err}}_{0}(n,i) in [ 1 ] because \tilde{\mathrm{CH}}_{2} is non-commutative, but they have the same image under L . Definition 7 . For integer n\geq 0 , we recursively define elements \tilde{e}(n,0,0) and \tilde{e}(n,1,0)\in\tilde{\mathrm{CH}}_{2} by \displaystyle\tilde{e}(0,0,0) \displaystyle=\tilde{h}_{2} \displaystyle\tilde{e}(0,1,0) \displaystyle=\tilde{h}_{1}, and \displaystyle\tilde{e}(n+1,0,0) \displaystyle=\tilde{e}(n+1,0,0)(\tilde{e}(n+1,0,0)^{2}-\tilde{e}(n+1,1,0)^{2}) (13) \displaystyle\tilde{e}(n+1,1,0) \displaystyle=\tilde{e}(n+1,1,0)\tilde{e}(n+1,0,0)\tilde{e}(n+1,0,0) \displaystyle\,\,\,\,\,+\tilde{e}(n+1,0,0)\tilde{e}(n+1,0,0)\tilde{e}(n+1,1,0) (14) \displaystyle\,\,\,\,\,-\tilde{e}(n+1,1,0)\tilde{h}_{1}\tilde{e}(n+1,0,0)\tilde{e}(n+1,1,0) (15) \displaystyle\tilde{e}(n+1,-1,0) \displaystyle=\tilde{e}(n+1,1,0)\tilde{e}(n+1,0,0)\tilde{e}(n+1,0,0) \displaystyle\,\,\,\,\,+\tilde{e}(n+1,0,0)\tilde{e}(n+1,0,0)\tilde{e}(n+1,1,0) (16) \displaystyle\,\,\,\,\,-\tilde{e}(n+1,1,0)\tilde{h}_{1}\tilde{e}(n+1,0,0)\tilde{e}(n+1,1,0) (17) \displaystyle\,\,\,\,\,+\tilde{e}(n,-1,0)^{2}(\tilde{e}(n,-1,0)-\tilde{e}(n,1,0)). (18) Theorem 2 . For n\geq 0 \tilde{e}(n,1,0)=S_{-1}(\tilde{e}(n,0,0)). (19) \tilde{e}(n,-1,0)=\tilde{e}(n,1,0) (20) and \tilde{e}(n,0,0)=\tilde{h}(M_{n,0}) (21) where M_{n,0}\in R(2^{n+1}) . Furthermore \tilde{e}(n+1,0,0)=L(\tilde{e}(n,0,0))\tilde{h}(M_{n,0}+M_{n,0}). (22) Proof. For n=0 , we have \tilde{e}(n,-1,0)=\tilde{e}(n,1,0)=\tilde{h}_{1}=S_{-1}(\tilde{h}_{2})=S_{-1}(\tilde{e}(n,0,0)) and h_{2}\in\tilde{\mathrm{CH}}_{2}(2) . Assume the statements are true for some n\geq 0 . Then substituting in the induction hypothesis ( 20 ) into the recurrence relation for of \tilde{e}(n+1,-1,0) yields

Read the complete text