Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > PRINCIPAL MINOR:
Reports tagged with Principal Minor:
TR24-150 | 2nd October 2024
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Characterizing and Testing Principal Minor Equivalence of Matrices

Two matrices are said to be principal minor equivalent if they have equal
corresponding principal minors of all orders. We give a characterization of
principal minor equivalence and a deterministic polynomial time algorithm to
check if two given matrices are principal minor equivalent. Earlier such
results were known for ... more >>>




ISSN 1433-8092 | Imprint