English
Related papers

Related papers: Results on the generalized numerical ranges in max…

200 papers

Let $r$ and $n$ be positive integers such that $r<n$, and $\mathbb{K}$ be an arbitrary field. In a recent work, we have determined the maximal dimension for a linear subspace of $n$ by $n$ symmetric matrices with rank less than or equal to…

Rings and Algebras · Mathematics 2016-07-19 Clément de Seguins Pazzis

Let $k$ be an arbitrary field. We classify the maximal reductive subgroups of maximal rank in any classical simple algebraic $k$-group in terms of combinatorial data associated to their indices. This result complements [S, 2022], which does…

Group Theory · Mathematics 2026-02-11 Vanthana Ganeshalingam , Damian Sercombe , Laura Voggesberger

The max-algebraic core of a nonnegative matrix is the intersection of column spans of all max-algebraic matrix powers. Here we investigate the action of a matrix on its core. Being closely related to ultimate periodicity of matrix powers,…

Rings and Algebras · Mathematics 2019-03-26 Peter Butkovic , Hans Schneider , Sergei Sergeev

We establish lower bounds on the rank of matrices in which all but the diagonal entries lie in a multiplicative group of small rank. Applying these bounds we show that the distance sets of finite pointsets in $\mathbb{R}^d$ generate high…

Combinatorics · Mathematics 2021-09-03 Noga Alon , Jozsef Solymosi

In this paper, we study the rank of matrices of bicomplex numbers. The relationship between rank, idempotent column rank and idempotent row rank is examined. Then, the solution of a system of equations in bicomplex space is presented using…

Rings and Algebras · Mathematics 2025-05-20 Amita Amita , Akhil Prakash , Mamta Amol Wagh , Suman Kumar

We show that rational data of bounded input length are uniformly distributed with respect to condition numbers of numerical analysis. We deal both with condition numbers of Linear Algebra and with condition numbers for systems of…

Numerical Analysis · Mathematics 2025-10-20 D. Castro , J. L. Montana , L. M. Pardo , J. San Martin

In this work, we present algebraic results concerning the combined matrices $\mathcal{C}(A)$, where the entries of $A$ belong to a number field $K$ and $A$ is a non-singular matrix. In other words, $A$ is a $n\times n$ matrix belonging to…

Number Theory · Mathematics 2024-12-03 Primitivo B. Acosta-Humánez , Randy Leonardo , Máximo Santana

We augment Restorff's classification of purely infinite Cuntz-Krieger algebras by describing the range of his invariant on purely infinite Cuntz-Krieger algebras. We also describe its range on purely infinite graph C*-algebras with finitely…

Operator Algebras · Mathematics 2014-03-17 Sara E. Arklint , Rasmus Bentmann , Takeshi Katsura

We study the numerical range of an $n\times n$ cyclic shift matrix, which can be viewed as the adjacency matrix of a directed cycle with $n$ weighted arcs. In particular, we consider the change in the numerical range if the weights are…

Combinatorics · Mathematics 2023-08-30 Mao-Ting Chien , Steve Kirkland , Chi-Kwong Li , Hiroshi Nakazato

The random matrix uniformly distributed over the set of all m-by-n matrices over a finite field plays an important role in many branches of information theory. In this paper a generalization of this random matrix, called k-good random…

Information Theory · Computer Science 2012-05-03 Shengtian Yang , Thomas Honold

We use computer algebra to determine the ranks of arrays of size 2 x 2 x 2 and 2 x 2 x 2 x 2 with entries in the set {0, 1} regarded as a field with two elements, as a Boolean algebra, and as non-negative integers. In the field case we also…

Combinatorics · Mathematics 2011-12-02 Murray R. Bremner , Stavros G. Stavrou

Let us extend the pair of operations (max,+) over real numbers to matrices in the same way as in conventional linear algebra. We study integer images of max-plus linear mappings. The question whether Ax (in the max-plus algebra) is an…

Commutative Algebra · Mathematics 2017-09-27 Peter Butkovic

Let $A$ be a matrix with nonnegative real entries. A nonnegative factorization of size $k$ is a representation of $A$ as a sum of $k$ nonnegative rank-one matrices. The space of all such factorizations is a bounded semialgebraic set, and we…

Combinatorics · Mathematics 2018-04-06 Yaroslav Shitov

Let $\mathbf{A}_{n,m;k}$ be a random $n \times m$ matrix with entries from some field $\mathbb{F}$ where there are exactly $k$ non-zero entries in each column, whose locations are chosen independently and uniformly at random from the set of…

Combinatorics · Mathematics 2020-02-20 Colin Cooper , Alan Frieze , Wesley Pegden

We consider encoding problems for range queries on arrays. In these problems the goal is to store a structure capable of recovering the answer to all queries that occupies the information theoretic minimum space possible, to within lower…

Data Structures and Algorithms · Computer Science 2015-06-16 Pawel Gawrychowski , Patrick K. Nicholson

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

We completely characterize the higher rank numerical range of the matrices of the form $J_n(\alpha)\oplus\beta I_m$, where $J_n(\alpha)$ is the $n\times n$ Jordan block with eigenvalue $\alpha$. Our characterization allows us to obtain…

Functional Analysis · Mathematics 2019-10-30 Martin Argerami , Saleh Mustafa

We study the relation between the intrinsic and the spatial numerical ranges with the recently introduced "approximated" spatial numerical range. As main result, we show that the intrinsic numerical range always coincides with the convex…

Functional Analysis · Mathematics 2017-04-25 Miguel Martin

We consider the set of $n\times n$ matrices with rational entries having numerator and denominator of size at most $H$ and obtain upper and lower bounds on the number of such matrices of a given rank and then apply them to count such…

Number Theory · Mathematics 2026-03-04 Muhammad Afifurrahman , Vivian Kuperberg , Alina Ostafe , Igor E. Shparlinski

We present an example of a subfield $\mathcal{F}\subset\mathbb{R}$ and a matrix $A$ whose conventional and nonnegative ranks equal five, but the nonnegative rank with respect to $\mathcal{F}$ equals six. In other words, $A$ can be…

Combinatorics · Mathematics 2019-07-25 Yaroslav Shitov