Computer Science Seminar
Date: Wednesday, 22 January 2025
Time: 2 to 3 PM
Venue: Seminar Hall
Characterizing and Testing Principal Minor Equivalence of Matrices
Sumanta Ghosh
ISI Kolkata.
22-01-25

---

Abstract

Two matrices are said to be principal minor equivalent if they have equal corresponding principal minors of all orders. In this talk, we discuss a characterization of principal minor equivalence and a deterministic polynomial time algorithm to check if two given matrices are principal minor equivalent. If time permits, we also discuss an application of it.

The talk is based on a joint work with Abhranil Chatterjee, Rohit Gurjar, and Roshan Raj.