Personal tools
You are here: Home / Events / Unique low rank completability of partially filled matrices

Unique low rank completability of partially filled matrices

Filed under:
Prof. Bill Jackson (Queen Mary University of London, UK), 8 November 2017, 10:15 a.m., S2 416-1
When Nov 08, 2017
from 10:15 AM to 11:45 AM
Where S2 416-1
Add event to calendar vCal
iCal

Unique low rank completability of partially filled matrices

I will consider the matrix completion problem - we are given a partially filled matrix and want to add entries in such a way that the resulting matrix has low rank. More precisely, I will assume that such a completion exists and ask whether it is unique. I will also consider the variants when the completed matrix should have the additional properties that it is a gram matrix or is skew-symmetric.

I will describe how techniques from rigidity theory can be applied to help analyse these problems. In particular, how the unique completability problem for a generic partially filled matrix can be converted to that of determining the rank function of a matroid defined on the edge set of a bipartite graph.