Symmetric Tropical Rank 2 Matrix Completion

Series
Other Talks
Time
Monday, May 23, 2022 - 1:00pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
May Cai
Organizer
May Cai

An important recent topic is matrix completion, which is trying to recover a matrix from a small set of observed entries, subject to particular requirements. In this talk, we discuss results on symmetric tropical and symmetric Kapranov rank 2 matrices, and establish a technique of examining the phylogenetic tree structure obtained from the tropical convex hulls of their columns to construct the algebraic matroid of symmetric tropical rank 2 $n \times n$ matrices. This matroid directly answers the question of what entries of a symmetric $n \times n$ matrix needs to be specified generically to be completable to a symmetric tropical rank 2 matrix, as well as to a symmetric classical rank 2 matrix.

This is based on joint work with Cvetelina Hill and Kisun Lee.