alphaFeedback

WorksMathematics

Noncommutative Lagrange-Fujiwara, Carmichael-Mason and Kuniyeda Bounds for Roots of Polynomials

AI contributions
Not recorded for this paper
View details

Abstract

Two centuries ago, Lagrange derived an upper bound for every root of a complex polynomial using the maximum of powers of coefficients. In 1916, Fujiwara independently found the Lagrange bound. In 1914, Carmichael and Mason derived an upper bound using the sum of squares of the absolute values of the coefficients of a polynomial. This bound was extended by Kuniyeda in 1916. We derive noncommutative versions of the Lagrange-Fujiwara, Carmichael-Mason and Kuniyeda bounds.

Introduction

More than 200 years ago, Lagrange derived an upper bound for the zeros of complex polynomials [10, 13]. This bound was later found independently by Fujiwara [5] in 1916.

Theorem 1.1. [5, 6, 10, 13] (Lagrange-Fujiwara Upper Bound) Let

p(z)=a0+a1z+⋯+an−1zn−1+zn∈C[z].p(z) = a_0 + a_1 z + \cdots+ a_{n-1}z^{n-1} + z^n \in\mathbb{C}[z].

If λ∈C\lambda\in\mathbb{C} satisfies p(λ)=0p(\lambda) = 0, then

∣λ∣<2max⁡0≤j≤n−1∣aj∣1n−j.|\lambda| < 2 \max_{0 \leq j \leq n-1} |a_j|^{\frac{1}{n-j}}.

Corollary 1.2. [5, 6, 10, 13] (Lagrange-Fujiwara Upper Bound) Let

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈C[z],an≠0.p(z) = a_0 + a_1 z + \cdots+ a_{n-1}z^{n-1} + a_nz^n \in\mathbb{C}[z], \qquad a_n \ne0.

If λ∈C\lambda\in\mathbb{C} satisfies p(λ)=0p(\lambda) = 0, then

∣λ∣<2max⁡0≤j≤n−1∣ajan∣1n−j.|\lambda| < 2 \max_{0 \leq j \leq n-1} \left|\frac{a_j}{a_n}\right|^{\frac{1}{n-j}}.

Corollary 1.2 gives the following result.

Theorem 1.3. [5, 6, 10, 13] (Lagrange-Fujiwara Lower Bound)

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈C[z],a0≠0, an≠0.p(z) = a_0 + a_1 z + \cdots+ a_{n-1}z^{n-1} + a_nz^n \in\mathbb{C}[z], \qquad a_0 \ne0, \ a_n \ne0.

If λ∈C\lambda\in\mathbb{C} satisfies p(λ)=0p(\lambda)=0, then

∣λ∣>12max⁡1≤j≤n∣aja0∣1j|\lambda|>\frac{1}{2\max_{1\leq j\leq n}\left|\frac{a_j}{a_0}\right|^{\frac{1}{j}}}

In 1914, Carmichael and Mason derived the following beautiful upper bound (using Hadamard theorem for determinants) for every root of a complex polynomial using the sum of the squares of the absolute values of the coefficients [3].

Theorem 1.4. [3, 4, 8, 11] (Carmichael-Mason Upper Bound) Let

p(z)=a0+a1z+⋯+an−1zn−1+zn∈C[z].p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+z^n\in\mathbb{C}[z].

If λ∈C\lambda\in\mathbb{C} satisfies p(λ)=0p(\lambda)=0, then

∣λ∣<(1+∑j=0n−1∣aj∣2)12.|\lambda|<\left(1+\sum_{j=0}^{n-1}|a_j|^2\right)^{\frac{1}{2}}.

In 1916, Kuniyeda improved Theorem 1.4 using the Holder inequality [7].

Theorem 1.5. [1, 2, 7, 8, 9, 11, 12] (Kuniyeda Upper Bound) Let

p(z)=a0+a1z+⋯+an−1zn−1+zn∈C[z].p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+z^n\in\mathbb{C}[z].

If λ∈C\lambda\in\mathbb{C} satisfies p(λ)=0p(\lambda)=0, then

∣λ∣<(1+(∑j=0n−1∣aj∣s)1s−1)s−1s,∀s∈(1,∞).|\lambda|<\left(1+\left(\sum_{j=0}^{n-1}|a_j|^s\right)^{\frac{1}{s-1}}\right)^{\frac{s-1}{s}},\qquad\forall s\in(1,\infty).

Corollary 1.6. [1, 2, 7, 8, 9, 11, 12] (Kuniyeda Upper Bound) Let

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈C[z],an≠0.p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+a_nz^n\in\mathbb{C}[z],\quad a_n\ne0.

If λ∈C\lambda\in\mathbb{C} satisfies p(λ)=0p(\lambda)=0, then

∣λ∣<(1+(∑j=0n−1∣ajan∣s)1s−1)s−1s=(1+(1∣an∣s∑j=0n−1∣aj∣s)1s−1)s−1s,∀s∈(1,∞).|\lambda|<\left(1+\left(\sum_{j=0}^{n-1}\left|\frac{a_j}{a_n}\right|^s\right)^{\frac{1}{s-1}}\right)^{\frac{s-1}{s}}=\left(1+\left(\frac{1}{|a_n|^s}\sum_{j=0}^{n-1}|a_j|^s\right)^{\frac{1}{s-1}}\right)^{\frac{s-1}{s}},\qquad\forall s\in(1,\infty).

Corollary 1.6 gives the following result.

Theorem 1.7. [1, 2, 7, 8, 9, 11, 12] (Kuniyeda Lower Bound) Let

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈C[z],a0≠0,an≠0.p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+a_nz^n\in\mathbb{C}[z],\quad a_0\ne0,a_n\ne0.

If λ∈C\lambda\in\mathbb{C} satisfies p(λ)=0p(\lambda)=0, then

∣λ∣>1(1+(1∣a0∣s∑j=1n∣aj∣s)1s−1)s−1s,∀s∈(1,∞).|\lambda|>\frac{1}{\left(1+\left(\frac{1}{|a_0|^s}\sum_{j=1}^{n}|a_j|^s\right)^{\frac{1}{s-1}}\right)^{\frac{s-1}{s}}},\qquad\forall s\in(1,\infty).

We naturally ask for versions of Theorems 1.1 and 1.5 for polynomials over Banach algebras (particularly, over C*-algebras). In this article, we derive them.

Noncommutative Lagrange-Fujiwara, Carmichael-Mason and Kuniyeda Bounds

Let A\mathcal{A} be a unital Banach algebra and A[z]\mathcal{A}[z] be the set of all polynomials over A\mathcal{A}. We derive a noncommutative version of Theorem 1.1 as follows.

Theorem 2.1. (Noncommutative Lagrange-Fujiwara Upper Bound) Let A\mathcal{A} be a unital Banach algebra. Let

p(z)=a0+a1z+⋯+an−1zn−1+zn∈A[z].p(z) = a_0 + a_1 z + \cdots+ a_{n-1}z^{n-1} + z^n \in\mathcal{A}[z].

Let u∈Au \in\mathcal{A} be such that p(u)=0p(u)=0 and

∥un∥=∥u∥n.(1)\lVert u^n\rVert= \lVert u\rVert^n. \tag*{(1)}

Then

∥u∥<2max⁡0≤j≤n−1∥aj∥1n−j.\lVert u\rVert< 2 \max_{0\leq j\leq n-1} \lVert a_j\rVert^{\frac{1}{n-j}}.

Proof. Let u∈Au \in\mathcal{A} satisfies p(u)=0p(u)=0 and ∥un∥=∥u∥n\lVert u^n\rVert= \lVert u\rVert^n. Define

M:=max⁡0≤j≤n−1∥aj∥1n−j.M := \max_{0\leq j\leq n-1} \lVert a_j\rVert^{\frac{1}{n-j}}.

Then we have

Mn−j(2)≥∥aj∥,∀ 0≤j≤n−1.(2)M^{n-j}(2) \geq\lVert a_j\rVert,\qquad\forall\,0\leq j\leq n-1. \tag*{(2)}

If ∥u∥≤M\lVert u\rVert\leq M, then the conclusion holds. Hence we assume that ∥u∥>M\lVert u\rVert> M. Since p(u)=0p(u)=0, we have

un=−(a0+a1u+⋯+an−1un−1).u^n = -(a_0+a_1u+\cdots+a_{n-1}u^{n-1}).

By taking the norm and using Equation (1), we get

∥u∥n=∥un∥=∥−(a0+a1u+⋯+an−1un−1)∥=∥a0+a1u+⋯+an−1un−1∥≤∥a0∥+∥a1u∥+⋯+∥an−1un−1∥≤∥a0∥+∥a1∥∥u∥+⋯+∥an−1∥∥un−1∥≤∥a0∥+∥a1∥∥u∥+⋯+∥an−1∥∥u∥n−1.\begin{aligned} \lVert u\rVert^n &= \lVert u^n\rVert = \lVert-(a_0+a_1u+\cdots+a_{n-1}u^{n-1})\rVert\\ &= \lVert a_0+a_1u+\cdots+a_{n-1}u^{n-1}\rVert\\ &\leq\lVert a_0\rVert+\lVert a_1u\rVert+\cdots+\lVert a_{n-1}u^{n-1}\rVert\\ &\leq\lVert a_0\rVert+\lVert a_1\rVert\lVert u\rVert+\cdots+\lVert a_{n-1}\rVert\lVert u^{n-1}\rVert\\ &\leq\lVert a_0\rVert+\lVert a_1\rVert\lVert u\rVert+\cdots+\lVert a_{n-1}\rVert\lVert u\rVert^{n-1}. \end{aligned}

Dividing by ∥u∥n\lVert u\rVert^n and by using Equation (2) we get

1≤∥a0∥∥u∥n+∥a1∥∥u∥n−1+⋯+∥an−2∥∥u∥2+∥an−1∥∥u∥≤Mn∥u∥n+Mn−1∥u∥n−1+⋯+M2∥u∥2+M∥u∥=M∥u∥((M∥u∥)n−1+(M∥u∥)n−2+⋯+M∥u∥+1)=M∥u∥(1−(M∥u∥)n1−M∥u∥)<M∥u∥(11−M∥u∥)=M∥u∥−M.\begin{aligned} 1 &\le\frac{\lVert a_0\rVert}{\lVert u\rVert^n}+\frac{\lVert a_1\rVert}{\lVert u\rVert^{n-1}}+\cdots+\frac{\lVert a_{n-2}\rVert}{\lVert u\rVert^2}+\frac{\lVert a_{n-1}\rVert}{\lVert u\rVert}\\ &\le\frac{M^n}{\lVert u\rVert^n}+\frac{M^{n-1}}{\lVert u\rVert^{n-1}}+\cdots+\frac{M^2}{\lVert u\rVert^2}+\frac{M}{\lVert u\rVert}\\ &=\frac{M}{\lVert u\rVert}\left(\left(\frac{M}{\lVert u\rVert}\right)^{n-1}+\left(\frac{M}{\lVert u\rVert}\right)^{n-2}+\cdots+\frac{M}{\lVert u\rVert}+1\right)\\ &=\frac{M}{\lVert u\rVert}\left(\frac{1-\left(\frac{M}{\lVert u\rVert}\right)^n}{1-\frac{M}{\lVert u\rVert}}\right)\\ &<\frac{M}{\lVert u\rVert}\left(\frac{1}{1-\frac{M}{\lVert u\rVert}}\right)\\ &=\frac{M}{\lVert u\rVert-M}. \end{aligned}

Hence

1<M∥u∥−M.1<\frac{M}{\lVert u\rVert-M}.

Rearranging completes the proof. □

Note that we used the condition (1) in the proof of Theorem 2.1. We are unable to derive the result without this assumption.

Corollary 2.2. (Noncommutative Lagrange-Fujiwara Upper Bound) Let AA be a unital Banach algebra. Let

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈A[z],an is invertible.p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+a_nz^n\in A[z],\qquad a_n\text{ is invertible}.

Let u∈Au\in A be such that p(u)=0p(u)=0 and

∥un∥=∥u∥n.\lVert u^n\rVert=\lVert u\rVert^n.

Then

∥u∥<2max⁡0≤j≤n−1∥an−1aj∥1n−j.\lVert u\rVert<2\max_{0\le j\le n-1}\left\lVert a_n^{-1}a_j\right\rVert^{\frac{1}{n-j}}.

Corollary 2.3. Let AA be a unital C∗C^*-algebra. Let

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈A[z],an is invertible.p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+a_nz^n\in A[z],\qquad a_n\text{ is invertible}.

Let u∈Au\in A be such that p(u)=0p(u)=0 and uu is normal or self-adjoint. Then

∥u∥<2max⁡0≤j≤n−1∥an−1aj∥1n−j.\lVert u\rVert<2\max_{0\le j\le n-1}\left\lVert a_n^{-1}a_j\right\rVert^{\frac{1}{n-j}}.

Corollary 2.4. (Noncommutative Lagrange-Fujiwara Lower Bound) Let AA be a unital Banach algebra. Let

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈A[z],a0 and an are invertible.p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+a_nz^n\in A[z],\qquad a_0\text{ and }a_n\text{ are invertible}.

Let u∈Au\in A be such that p(u)=0p(u)=0, uu is invertible and

∥(u−1)n∥=∥u−1∥n.\lVert(u^{-1})^n\rVert=\lVert u^{-1}\rVert^n.

Then

1∥u−1∥>12max⁡1≤j≤n∥a0−1aj∥1j.\frac{1}{\lVert u^{-1}\rVert}>\frac{1}{2\max_{1\le j\le n}\lVert a_0^{-1}a_j\rVert^{\frac{1}{j}}}.

Proof. Since uu is invertible, we have

0=an+an−1u−1+⋯+a1u−(n−1)+a0u−n.0=a_n+a_{n-1}u^{-1}+\cdots+a_1u^{-(n-1)}+a_0u^{-n}.

Define v:=u−1v:=u^{-1}. Then

0=an+an−1v+⋯+a1vn−1+a0vn.0=a_n+a_{n-1}v+\cdots+a_1v^{n-1}+a_0v^n.

Result follows by applying Corollary 2.2 to vv. □

We derive a noncommutative version of Theorem 1.5 as follows.

Theorem 2.5. (Noncommutative Kuniyeda Upper Bound) Let AA be a unital Banach algebra. Let

p(z)=a0+a1z+⋯+an−1zn−1+zn∈A[z].p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+z^n\in A[z].

Let u∈Au\in A be such that p(u)=0p(u)=0 and

∥un∥=∥u∥n.(3)\lVert u^n\rVert=\lVert u\rVert^n. \tag*{(3)}

Then

∥u∥<(1+(∑j=0n−1∥aj∥s)1s−1)s−1s,∀s∈(1,∞).\lVert u\rVert<\left(1+\left(\sum_{j=0}^{n-1}\lVert a_j\rVert^s\right)^{\frac{1}{s-1}}\right)^{\frac{s-1}{s}},\qquad\forall s\in(1,\infty).

Proof. Let s∈(1,∞)s\in(1,\infty). Define

M:=(∑j=0n−1∥aj∥s)1s−1.M:=\left(\sum_{j=0}^{n-1}\lVert a_j\rVert^s\right)^{\frac{1}{s-1}}.

Let u∈Au\in A satisfies p(u)=0p(u)=0 and ∥un∥=∥u∥n\lVert u^n\rVert=\lVert u\rVert^n. We claim that

∥u∥<(1+M)s−1s.\lVert u\rVert<(1+M)^{\frac{s-1}{s}}.

Let us suppose that the claim fails. Then

∥u∥≥(1+M)s−1s>1.\lVert u\rVert\ge(1+M)^{\frac{s-1}{s}}>1.

Since p(u)=0p(u)=0, we have

un=−(a0+a1u+⋯+an−1un−1).u^n=-(a_0+a_1u+\cdots+a_{n-1}u^{n-1}).

By taking the norm, using the Holder inequality and using Equation (3), we get

∥u∥n=∥un∥=∥−(a0+a1u+⋯+an−1un−1)∥=∥a0+a1u+⋯+an−1un−1∥≤∥a0∥+∥a1u∥+⋯+∥an−1un−1∥≤∥a0∥+∥a1∥∥u∥+⋯+∥an−1∥∥un−1∥≤∥a0∥+∥a1∥∥u∥+⋯+∥an−1∥∥u∥n−1=∑j=0n−1∥aj∥∥u∥j≤(∑j=0n−1∥aj∥s)1s(∑j=0n−1(∥u∥j)ss−1)s−1s=Ms−1s(∑j=0n−1(∥u∥ss−1)j)s−1s=Ms−1s((∥u∥ss−1)n−1∥u∥ss−1−1)s−1s=Ms−1s(∥u∥nss−1−1∥u∥ss−1−1)s−1s.\begin{aligned} \lVert u\rVert^n &= \lVert u^n\rVert= \lVert-(a_0+a_1u+\cdots+a_{n-1}u^{n-1})\rVert\\ &= \lVert a_0+a_1u+\cdots+a_{n-1}u^{n-1}\rVert\\ &\le\lVert a_0\rVert+\lVert a_1u\rVert+\cdots+\lVert a_{n-1}u^{n-1}\rVert\\ &\le\lVert a_0\rVert+\lVert a_1\rVert\lVert u\rVert+\cdots+\lVert a_{n-1}\rVert\lVert u^{n-1}\rVert\\ &\le\lVert a_0\rVert+\lVert a_1\rVert\lVert u\rVert+\cdots+\lVert a_{n-1}\rVert\lVert u\rVert^{n-1}\\ &=\sum_{j=0}^{n-1}\lVert a_j\rVert\lVert u\rVert^j\\ &\le\left(\sum_{j=0}^{n-1}\lVert a_j\rVert^s\right)^{\frac{1}{s}}\left(\sum_{j=0}^{n-1}\left(\lVert u\rVert^j\right)^{\frac{s}{s-1}}\right)^{\frac{s-1}{s}}\\ &=M^{\frac{s-1}{s}}\left(\sum_{j=0}^{n-1}\left(\lVert u\rVert^{\frac{s}{s-1}}\right)^j\right)^{\frac{s-1}{s}}\\ &=M^{\frac{s-1}{s}}\left(\frac{\left(\lVert u\rVert^{\frac{s}{s-1}}\right)^n-1}{\lVert u\rVert^{\frac{s}{s-1}}-1}\right)^{\frac{s-1}{s}}\\ &=M^{\frac{s-1}{s}}\left(\frac{\lVert u\rVert^{\frac{ns}{s-1}}-1}{\lVert u\rVert^{\frac{s}{s-1}}-1}\right)^{\frac{s-1}{s}}. \end{aligned}

Hence

∥u∥nss−1≤M∥u∥nss−1−1∥u∥ss−1−1.\lVert u\rVert^{\frac{ns}{s-1}}\le M\frac{\lVert u\rVert^{\frac{ns}{s-1}}-1}{\lVert u\rVert^{\frac{s}{s-1}}-1}.

Rearranging,

∥u∥ss−1−1≤M∥u∥nss−1−1∥u∥nss−1=M(1−1∥u∥nss−1)<M.\lVert u\rVert^{\frac{s}{s-1}}-1\le M\frac{\lVert u\rVert^{\frac{ns}{s-1}}-1}{\lVert u\rVert^{\frac{ns}{s-1}}}=M\left(1-\frac{1}{\lVert u\rVert^{\frac{ns}{s-1}}}\right)<M.

Therefore

(1+M)s−1s≤∥u∥<(1+M)s−1s(1+M)^{\frac{s-1}{s}}\le\lVert u\rVert<(1+M)^{\frac{s-1}{s}}

which is a contraction. Hence claim holds which completes the proof. □

Note that we used the condition (3) in the proof of Theorem 2.5. We are unable to derive the result without this assumption.

Corollary 2.6. (Noncommutative Kuniyeda Upper Bound) Let AA be a unital Banach algebra. Let

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈A[z],an is invertible.p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+a_nz^n\in A[z],\qquad a_n\text{ is invertible}.

Let u∈Au\in A be such that p(u)=0p(u)=0 and

∥un∥=∥u∥n.\lVert u^n\rVert=\lVert u\rVert^n.

Then

∥u∥<(1+(∑j=0n−1∥an−1aj∥s)1s−1)s−1s≤(1+(∥an−1∥s∑j=0n−1∥aj∥s)1s−1)s−1s,∀s∈(1,∞).\lVert u\rVert< \left(1+\left(\sum_{j=0}^{n-1}\lVert a_n^{-1}a_j\rVert^s\right)^{\frac{1}{s-1}}\right)^{\frac{s-1}{s}} \le\left(1+\left(\lVert a_n^{-1}\rVert^s\sum_{j=0}^{n-1}\lVert a_j\rVert^s\right)^{\frac{1}{s-1}}\right)^{\frac{s-1}{s}}, \qquad\forall s\in(1,\infty).

Corollary 2.7. (Noncommutative Kuniyeda Lower Bound) Let A\mathcal A be a unital Banach algebra. Let

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈A[z],a0 and an are invertible.p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+a_nz^n\in\mathcal A[z],\qquad a_0\text{ and }a_n\text{ are invertible}.

Let u∈Au\in\mathcal A be such that p(u)=0p(u)=0, uu is invertible and

∥(u−1)n∥=∥u−1∥n.\lVert(u^{-1})^n\rVert=\lVert u^{-1}\rVert^n.

Then

1∥u−1∥>1(1+(∑j=1n∥a0−1aj∥s)1s−1)s−1s≥1(1+(∥a0−1∥s∑j=1n∥aj∥s)1s−1)s−1s.\frac{1}{\lVert u^{-1}\rVert}>\frac{1}{\left(1+\left(\sum_{j=1}^{n}\lVert a_0^{-1}a_j\rVert^s\right)^{\frac{1}{s-1}}\right)^{\frac{s-1}{s}}}\ge\frac{1}{\left(1+\left(\lVert a_0^{-1}\rVert^s\sum_{j=1}^{n}\lVert a_j\rVert^s\right)^{\frac{1}{s-1}}\right)^{\frac{s-1}{s}}}.

Corollary 2.8. (Noncommutative Carmichael-Mason Upper Bound) Let A\mathcal A be a unital Banach algebra. Let

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈A[z],an is invertible.p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+a_nz^n\in\mathcal A[z],\qquad a_n\text{ is invertible}.

Let u∈Au\in\mathcal A be such that p(u)=0p(u)=0 and

∥un∥=∥u∥n.\lVert u^n\rVert=\lVert u\rVert^n.

Then

∥u∥<(1+∑j=0n−1∥an−1aj∥2)12≤(1+∥an−1∥2∑j=0n−1∥aj∥2)12.\lVert u\rVert<\left(1+\sum_{j=0}^{n-1}\lVert a_n^{-1}a_j\rVert^2\right)^{\frac{1}{2}}\le\left(1+\lVert a_n^{-1}\rVert^2\sum_{j=0}^{n-1}\lVert a_j\rVert^2\right)^{\frac{1}{2}}.

Corollary 2.9. (Noncommutative Carmichael-Mason Lower Bound) Let A\mathcal A be a unital Banach algebra. Let

p(z)=a0+a1z+⋯+an−1zn−1+anzn∈A[z],a0 and an are invertible.p(z)=a_0+a_1z+\cdots+a_{n-1}z^{n-1}+a_nz^n\in\mathcal A[z],\qquad a_0\text{ and }a_n\text{ are invertible}.

Let u∈Au\in\mathcal A be such that p(u)=0p(u)=0, uu is invertible and

∥(u−1)n∥=∥u−1∥n.\lVert(u^{-1})^n\rVert=\lVert u^{-1}\rVert^n.

Then

1∥u−1∥>1(1+∑j=1n∥a0−1aj∥2)12≥1(1+∥a0−1∥2∑j=1n∥aj∥2)12.\frac{1}{\lVert u^{-1}\rVert}>\frac{1}{\left(1+\sum_{j=1}^{n}\lVert a_0^{-1}a_j\rVert^2\right)^{\frac{1}{2}}}\ge\frac{1}{\left(1+\lVert a_0^{-1}\rVert^2\sum_{j=1}^{n}\lVert a_j\rVert^2\right)^{\frac{1}{2}}}.

Conclusions

  1. Over two centuries ago, Lagrange established an upper bound for the zeros of complex polynomials [10, 13]. In 1916, Fujiwara found this bound independently [5].

  2. In 1914, Carmichael and Mason derived an upper bound for the zeros of complex polynomials [3].

  3. In 1916, Kuniyeda improved Carmichael-Mason bound [7].

  4. In this article, we derived noncommutative versions of Lagrange-Fujiwara and Kuniyeda bounds.

References

References

  1. [1]Amer Abu-Omar. Notes on some bounds for the zeros of polynomials. Math. Inequal. Appl., 21(2):481–487, 2018.
  2. [2]Peter Borwein and Tamás Erdélyi. Polynomials and polynomial inequalities. New York, NY: Springer-Verlag, 1995.DOI
  3. [3]R. D. Carmichael and T. E. Mason. Note on the roots of algebraic equations. Bull. Am. Math. Soc., 21:14–22, 1914.DOI
  4. [4]M. Fujiwara. Über die Wurzeln der algebraischen Gleichungen. Tôhoku Math. J., 8:78–85, 1915.
  5. [5]M. Fujiwara. Über die obere Schranke des absoluten Betrages der Wurzeln einer algebraischen Gleichung. Tôhoku Math. J., 10:167–171, 1916.
  6. [6]Michael Góra. Results on the Schur stability of the Hadamard powers and the Hadamard product of complex polynomials. Linear Multilinear Algebra, 70(6):1047–1054, 2022.
  7. [7]M. Kuniyeda. Note on the roots of algebraic equations. Tôhoku Math. J., 9:167–173, 1916.
  8. [8]Morris Marden. Geometry of polynomials. 2nd ed., volume 3 of Math. Surv. American Mathematical Society (AMS), Providence, RI, 1966.
  9. [9]Maurice Mignotte and Doru Ştefănescu. Polynomials: an algorithmic approach. Singapore: Springer, 1999.
  10. [10]A. M. Ostrowski. Solution of equations and systems of equation, volume 9 of Pure Appl. Math., Academic Press. Academic Press, New York, NY, 1960.
  11. [11]Q. I. Rahman and G. Schmeisser. Analytic theory of polynomials, volume 26 of Lond. Math. Soc. Monogr., New Ser. Oxford: Oxford University Press, 2002.
  12. [12]Tikara Toya. Some remarks on Montel’s paper concerning upper limit of absolute values of roots of algebraic equations. Sci. Rep. Tokyo Bunrika Daigaku, Sect. A, 1:275–282, 1933.
  13. [13]Chee Keng Yap. Fundamental problems of algorithmic algebra. Oxford: Oxford University Press, 2000.

Paper details

vlnc:W_9py5bdra
v1 · latestHistory (1)

published · Fresh — published within the last 30 days

Usage

views · 9

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Mathematics

Not recorded for this paper · View statement →

Looking for related papers…
Contents