English

Numerical ranges of cyclic shift matrices

Combinatorics 2023-08-30 v2 Functional Analysis

Abstract

We study the numerical range of an n×nn\times n cyclic shift matrix, which can be viewed as the adjacency matrix of a directed cycle with nn weighted arcs. In particular, we consider the change in the numerical range if the weights are rearranged or perturbed. In addition to obtaining some general results on the problem, a permutation of the given weights is identified such that the corresponding matrix yields the largest numerical range (in terms of set inclusion), for n6n \le 6. We conjecture that the maximizing pattern extends to general n×nn\times n cylic shift matrices. For n5n \le 5, we also determine permutations such that the corresponding cyclic shift matrix yields the smallest numerical range.

Keywords

Cite

@article{arxiv.2304.06050,
  title  = {Numerical ranges of cyclic shift matrices},
  author = {Mao-Ting Chien and Steve Kirkland and Chi-Kwong Li and Hiroshi Nakazato},
  journal= {arXiv preprint arXiv:2304.06050},
  year   = {2023}
}

Comments

25 pages

R2 v1 2026-06-28T10:02:50.935Z