activity
20162024
most citedThe real nonnegative inverse eigenvalue problem is NP-hard

6 citations · 6 across the 5 of their papers we have counts for

collaborators

7 papers

math.SP2024

A simplification of the C-realizability criterion for the Nonnegative Inverse Eigenvalue Problem for integers

Alberto Borobia, Roberto Canogar

A multiset of complex numbers is said to be realizable whenever there exists a nonnegative matrix of order with spectrum . One of the broadest criteri…

math.RA2022

On the consistency of the matrix equation when is symmetric: the case where CFC() includes skew-symmetric blocks

Alberto Borobia, Roberto Canogar, Fernando De Terán

In this paper, which is a follow-up to [A. Borobia, R. Canogar, F. De Terán, Mediterr. J. Math. 18, 40 (2021)], we provide a necessary and sufficient condition for the matrix equat…

math.RA2022

The equation with skew-symmetric: How much of a bilinear form is skew-symmetric?

Alberto Borobia, Roberto Canogar, Fernando De Terán

Given a bilinear form on , represented by a matrix , the problem of finding the largest dimension of a subspace of such that t…

math.SP2020

Companion unit lower Hessenberg matrices

Alberto Borobia, Roberto Canogar

In recent years there has been a growing interest in companion matrices. There is a deep knowledge of sparse companion matrices, in particular it is known that every sparse compani…

math.CO2018

The WST-decomposition for partial matrices

Alberto Borobia, Roberto Canogar

A partial matrix over a field is a matrix whose entries are either an element of or an indeterminate and with each indeterminate only appearing once. A co…

cs.CC2016★ 6 cited

The real nonnegative inverse eigenvalue problem is NP-hard

Alberto Borobia, Roberto Canogar

A list of complex numbers is realizable if it is the spectrum of a nonnegative matrix. In 1949 Suleimanova posed the nonnegative inverse eigenvalue problem (NIEP): the problem of d…

math.RA2016

ACI-matrices of constant rank over arbitrary fields

Alberto Borobia, Roberto Canogar

The columns of a ACI-matrix over a field are independent affine subspaces of . An ACI-matrix has constant rank if all its completions hav…