Minimizing numerical radius of weighted cyclic matrices under permutation of the weights

Simon Marionnet · 2025

Read Minimizing numerical radius of weighted cyclic matrices under permutation of the weights by Simon Marionnet (2025) 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-2512-17399.txt.

Introduction

Simon Marionnet answers an open question about how to arrange weights around a ring-shaped matrix to make it as tame as possible. The matrix has zeros everywhere except one ring of slots, filled with a fixed set of growing weights in some order. Its numerical radius, a measure of how far the matrix can stretch a vector's shadow, swings with the chosen order.

Earlier work by Gau and by Chang and Wang had settled which order makes the radius largest. Chien and co-authors then asked the reverse: which order makes it smallest, for rings of six or more? Marionnet's note gives that minimizing arrangement. The result closes a small but nagging gap in the study of these cyclic matrices.

Catalog record

CREATORSimon Marionnet
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-17399

Browse the full library · About the Tower of Babel

Full text

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

Minimizing numerical radius of weighted cyclic matrices under permutation of the weights Simon Marionnet Abstract In this article we answer a question asked by Chien et al. in [ 2 ] in which they study the numerical range of weighted cyclic matrices under permutation of their entries. Namely, we are interested in how w ⁡ ( A σ ) w(A_{\sigma}) fluctuates for various permutations σ ∈ S n \sigma\in S_{n} and fixed 0 ≤ a 1 < ⋯ < a n 0\leq a_{1}<\cdots<a_{n} with A σ = ( 0 a σ ⁡ ( 1 ) 0 a σ ⁡ ( 2 ) ⋱ ⋱ ⋱ a σ ⁡ ( n − 1 ) a σ ⁡ ( n ) 0 ) A_{\sigma}=\begin{pmatrix}0&a_{\sigma(1)}&&&\\ &0&a_{\sigma(2)}&&\\ &&\ddots&\ddots&\\ &&&\ddots&a_{\sigma(n-1)}\\ a_{\sigma(n)}&&&&0\end{pmatrix} . Previous results of Gau [ 4 ] and Chang and Wang [ 1 ] made clear the case when w ⁡ ( A σ ) w(A_{\sigma}) is maximal among all the w ⁡ ( A μ ) w(A_{\mu}) with μ ∈ S n \mu\in S_{n} . Chien et al. in [ 2 ] ask what the permutation which makes w ⁡ ( A σ ) w(A_{\sigma}) minimal for n ≥ 6 n\geq 6 could be. Answering this question is the aim of this note. 2010 MSC 15A60 , 15B99 1 Introduction Recall that for an operator A acting on a complex Hilbert space (here a matrix acting on \mathbb{C}^{n} ), the numerical range of A is: W(A):=\left\{\langle Ax,x\rangle\mid\lVert x\rVert=1\right\}\subset\mathbb{C}. The numerical radius of A is w(A):=\sup\left\{\lvert z\rvert\mid z\in W(A)\right\} . We know that for every operator A , the set W(A) is convex and we have \sigma(A)\subseteq\overline{W(A)} where \sigma(A) is the spectrum of A . For the finite-dimensional case, we know that W(A) is always a closed subset of the complex plane (it is the range of the unit sphere which is compact by a continuous map). Furthermore, W(A)=W(U^{*}AU) for all unitary operator U . One may find all useful material about the numerical range and the numerical radius of an operator in the book [ 3 ] . We denote by \RE(A) the real part of an operator, \RE(A):=\frac{1}{2}(A+A^{*}) . A matrix of the shape \begin{pmatrix}0&a_{1}&&&\\ &0&a_{2}&&\\ &&\ddots&\ddots&\\ &&&\ddots&a_{n-1}\\ a_{n}&&&&0\end{pmatrix} is called a weighted cyclic matrix. It is known from Proposition 1.1 of [ 4 ] that this is unitarily equivalent to: e^{\left(i\sum_{k=1}^{n}\theta_{k}\right)/n}\begin{pmatrix}0&\lvert a_{1}\rvert&&&\\ &0&\lvert a_{2}\rvert&&\\ &&\ddots&\ddots&\\ &&&\ddots&\lvert a_{n-1}\rvert\\ \lvert a_{n}\rvert&&&&0\end{pmatrix} if we write a_{k}=\lvert a_{k}\rvert e^{i\theta_{k}} with \theta_{k}\in\mathbb{R} for all k . So, because multiplying an operator by a complex number of modulus 1 does not change the numerical radius, we will only consider such matrices with positive weights. However, the space on which such a matrix acts will remain \mathbb{C}^{n} . A matrix is called reducible if it is permutationaly similar to a matrix of the shape \begin{pmatrix}X&Y\\ 0&Z\end{pmatrix} with X,Z square matrices. An irreducible matrix is a matrix that is not reducible. For n\in\mathbb{N}^{*} , we set: \mathcal{A}_{n}:=\left\{a=\left(a_{1},\cdots,a_{n}\right)\mid 0\leq a_{1}<a_{2}<\cdots<a_{n}\right\}. For a\in\mathcal{A}_{n} and \sigma\in S_{n} the symmetric group, we set A_{\sigma}:=\begin{pmatrix}0&a_{\sigma(1)}&&&\\ &0&a_{\sigma(2)}&&\\ &&\ddots&\ddots&\\ &&&\ddots&a_{\sigma(n-1)}\\ a_{\sigma(n)}&&&&0\end{pmatrix} . If the weights are designed by b\in\mathcal{A}_{n} we denote by B_{\sigma} the corresponding matrix and so on for c,d\cdots For a\in\mathcal{A}_{n} , we look for the permutations \sigma\in S_{n} such that w\left(A_{\sigma}\right)\leq w(A_{\mu}),\forall\mu\in S_{n} . In [ 1 ] , the authors denote by H_{n} the subgroup of S_{n} spanned by c_{n}=\begin{pmatrix}1&2&3&\cdots&n\\ n&1&2&\cdots&n-1\end{pmatrix} and m_{n}=\begin{pmatrix}1&2&3&\cdots&n-1&n\\ n&n-1&n-2&\cdots&2&1\end{pmatrix} . They show that if \sigma,\mu\in S_{n} are such that \sigma=\mu h_{n} with h_{n}\in H_{n} , then W(A_{\sigma})=W(A_{\mu}) . So we will quotient S_{n} by H_{n} and consider only one representative of each class of S_{n}/H_{n} . For \sigma\in S_{n} , composing with one of the powers of c_{n} , we may assume that \sigma(1)=1 . Then, applying m_{n} , we may assume that \sigma(2)<\sigma(n) . From now on, we will just consider such permutations. We will make the identification between the classes in S_{n}/H_{n} and the representatives \sigma with \sigma(1)=1 and \sigma(2)<\sigma(n) in S_{n} . It is easy to see that H_{n}\cong D_{n} is the dihedral group with 2n elements. Thus, for this study we just need to consider (n-1)!/2 permutations in S_{n}/H_{n} instead of n! in S_{n} . We know from [ 1 ] that for all n\geq 3 and for all a\in\mathcal{A}_{n} , there exists a unique permutation \sigma_{M}^{(a)}\in S_{n}/H_{n} such that w\left(A_{\sigma_{M}^{(a)}}\right)\geq w(A_{\mu}) for all \mu\in S_{n}/H_{n} . \sigma_{M}^{(a)} is given by \begin{pmatrix}1&\cdots&\left[\frac{n}{2}\right]-1&\left[\frac{n}{2}\right]&\left[\frac{n}{2}\right]+1&\left[\frac{n}{2}\right]+2&\left[\frac{n}{2}\right]+3&\cdots&n\\ i&\cdots&4&2&1&3&5&\cdots&j\end{pmatrix} with (i,j)=(n-1,n) if n is odd and (i,j)=(n,n-1) if n is even. Gau proved in [ 4 ] that for all n\in\mathbb{N} and a\in\mathcal{A}_{n} , we also have W\left(A_{\mu}\right)\subseteq W\left(A_{\sigma_{M}^{(a)}}\right) for all \mu\in S_{n} . In [ 2 ] , the authors show that for all a\in\mathcal{A}_{4} we have w(A_{\sigma_{4}})\leq w(A_{\mu}) for all \mu\in S_{4} if we set \sigma_{4}={\begin{pmatrix}1&2&3&4\\ 1&3&2&4\end{pmatrix}} . They show also that for all a\in\mathcal{A}_{5} , w(A_{\sigma_{5}})\leq w(A_{\mu}) for all \mu\in S_{5} with \sigma_{5}={\begin{pmatrix}1&2&3&4&5\\ 1&4&3&2&5\end{pmatrix}} . They ask in the remark 7.2 what can be the minimizing permutation, if it exists, for all a\in\mathcal{A}_{n} with n\geq 6 . The answer we have is that for n\geq 6 , the situation depends on the a chosen. We set \mathcal{M}_{n}:=\left\{\sigma\in S_{n}/H_{n}\mid\exists a\in\mathcal{A}_{n};\forall\mu\in S_{n}/H_{n},w(A_{\sigma})\leq w(A_{\mu})\right\}. In fact, our answer is more precise and it is given in Theorem 3.2 as follows \mathcal{M}_{6}=\left\{{\begin{pmatrix}1&2&3&4&5&6\\ 1&5&3&4&2&6\end{pmatrix}},{\begin{pmatrix}1&2&3&4&5&6\\ 1&4&5&3&2&6\end{pmatrix}},{\begin{pmatrix}1&2&3&4&5&6\\ 1&5&4&3&2&6\end{pmatrix}},{\begin{pmatrix}1&2&3&4&5&6\\ 1&5&4&2&3&6\end{pmatrix}},{\begin{pmatrix}1&2&3&4&5&6\\ 1&4&5&2&3&6\end{pmatrix}}\right\}. In particular, the cardinal of \mathcal{M}_{6} is greater than one in contrast with the case n<6 . 2 Tools for the proof For a\in\mathcal{A}_{n} , A_{\sigma} is a non-negative matrix and \RE(A) is irreducible. Proposition 3.3 of [ 5 ] tells us that finding the numerical radius of A_{\sigma} is the same as finding the largest eigenvalue of the real part of A_{\sigma} . By the Perron-Froebenius theorem, this eigenvalue is simple and real. Furthermore, the associated eigenvector has only positive components. So comparing the numerical ranges of A_{\sigma} and A_{\mu} is the same as comparing the largest zeros of the characteristic polynomials of \RE(2A_{\sigma}) and \RE(2A_{\mu}) . From here on, we will denote them by \mathcal{P}_{\sigma,a} and \mathcal{P}_{\mu,a} respectively. As of now, we set n=6. By the discussion about H_{n} in the introduction, we don’t need to consider the 720 permutations of S_{6} but "only" the 60 representatives of each class in S_{6}/H_{6} . This is what we are going to do in the sequel. The polynomial \mathcal{P}_{\sigma,a} is computed in [ 2 ] . For every \sigma\in S_{6} , \displaystyle\mathcal{P}_{\sigma,a}(x) \displaystyle=x^{6}-\left(a_{1}^{2}+a_{2}^{2}+a_{3}^{2}+a_{4}^{2}+a_{5}^{2}+a_{6}^{2}\right)x^{4} \displaystyle+ \displaystyle\scalebox{0.8}{$\left(a_{\sigma(1)}^{2}a_{\sigma(3)}^{2}+a_{\sigma(1)}^{2}a_{\sigma(4)}^{2}+a_{\sigma(1)}^{2}a_{\sigma(5)}^{2}+a_{\sigma(2)}^{2}a_{\sigma(4)}^{2}+a_{\sigma(2)}^{2}a_{\sigma(5)}^{2}+a_{\sigma(2)}^{2}a_{\sigma(6)}^{2}+a_{\sigma(3)}^{2}a_{\sigma(5)}^{2}+a_{\sigma(3)}^{2}a_{\sigma(6)}^{2}+a_{\sigma(4)}^{2}a_{\sigma(6)}^{2}\right)$}x^{2} \displaystyle- \displaystyle a_{\sigma(1)}^{2}a_{\sigma(3)}^{2}a_{\sigma(5)}^{2}-a_{\sigma(2)}^{2}a_{\sigma(4)}^{2}a_{\sigma(6)}^{2}+2a_{1}a_{2}a_{3}a_{4}a_{5}a_{6}. In the following, we will denote \left(a_{\sigma(1)}^{2}a_{\sigma(3)}^{2}+a_{\sigma(1)}^{2}a_{\sigma(4)}^{2}+a_{\sigma(1)}^{2}a_{\sigma(5)}^{2}+a_{\sigma(2)}^{2}a_{\sigma(4)}^{2}+a_{\sigma(2)}^{2}a_{\sigma(5)}^{2}+a_{\sigma(2)}^{2}a_{\sigma(6)}^{2}+a_{\sigma(3)}^{2}a_{\sigma(5)}^{2}+a_{\sigma(3)}^{2}a_{\sigma(6)}^{2}+a_{\sigma(4)}^{2}a_{\sigma(6)}^{2}\right) \displaystyle\text{ by }\left(a_{\sigma(1)}^{2}a_{\sigma(3)}^{2}+\cdots+a_{\sigma(4)}^{2}a_{\sigma(6)}^{2}\right). By replacing x^{2} by x , in the expression of \mathcal{P}_{\sigma,a}(x) , we see that comparing the largest zero of \mathcal{P}_{\sigma,a}(x) and \mathcal{P}_{\mu,a}(x) boils down to comparing the largest zero of P_{\sigma,a}(x) and P_{\mu,a}(x) , where for \sigma\in S_{6} , \displaystyle P_{\sigma,a}(x) \displaystyle:=x^{3}-\left(a_{1}^{2}+a_{2}^{2}+a_{3}^{2}+a_{4}^{2}+a_{5}^{2}+a_{6}^{2}\right)x^{2}+\left(a_{\sigma(1)}^{2}a_{\sigma(3)}^{2}+\cdots+a_{\sigma(4)}^{2}a_{\sigma(6)}^{2}\right)x \displaystyle- \displaystyle a_{\sigma(1)}^{2}a_{\sigma(3)}^{2}a_{\sigma(5)}^{2}-a_{\sigma(2)}^{2}a_{\sigma(4)}^{2}a_{\sigma(6)}^{2}+2a_{1}a_{2}a_{3}a_{4}a_{5}a_{6}. Our main tool for comparing these largest zeros will be the following simple lemma. Lemma 2.1 . Let f(t),g(t) be two real monic polynomials of the same degree having at least one real zero. Let’s denote by t_{f} and t_{g} , the largest real zeros of f and g respectively. Let h(t) be defined by h(t)=f(t)-g(t) . If one of the following holds: 1. h(t_{f})>0 , 2. h(t)>0 for all t\geq t_{g} ; then t_{f}<t_{g} . Proof. 1.

Read the complete text