arXiv subjects

António Pedro Goucha

Publications and source records attributed to António Pedro Goucha.

3 recordsLinked to original sources

arXiv2021

The phase rank of a matrix

In this paper, we introduce and study the notion of phase rank. Given a matrix filled with phases, i.e., with complex entries of modulus $1$, its phase rank is the smallest possible rank for a complex matrix with the same phase, but possible different modulus. This notion generalizes the notion of sign rank, and is the complementary notion to that of phaseless rank. It also has intimate connections to the problem of ray nonsingularity and provides an important class of examples for the study of coamoebas. Among other results, we provide a new characterization of phase rank $2$ for $3 \times 3$ matrices, that implies the new result that for the $3\times 3$ determinantal variety, its coamoeba is determined solely by the colopsidedness criterion.

math.AG↗

arXiv2020

The phaseless rank of a matrix

We consider the problem of finding the smallest rank of a complex matrix whose absolute values of the entries are given. We call this minimum the phaseless rank of the matrix of the entrywise absolute values. In this paper we study this quantity, extending a classic result of Camion and Hoffman and connecting it to the study of amoebas of determinantal varieties and of semidefinite representations of convex sets. As a consequence, we prove that the set of maximal minors of a matrix of indeterminates form an amoeba basis for the ideal they define, and we attain a new upper bound on the complex semidefinite extension complexity of polytopes, dependent only on their number of vertices and facets. We also highlight the connections between the notion of phaseless rank and the problem of finding large sets of complex equiangular lines or mutually unbiased bases.

math.AG↗

arXiv2016

On ranks of regular polygons

In this paper we study various versions of extension complexity for polygons through the study of factorization ranks of their slack matrices. In particular, we develop a new asymptotic lower bound for their nonnegative rank, shortening the gap between the current bounds, we introduce a new upper bound for their boolean rank, deriving from it some new numerical results, and we study their complex semidefinite rank, uncovering the possibility of non monotonicity of the ranks of regular $n$-gons.

math.CO↗