Minor Invertible Products Assignment and Sparse Hyperdeterminants
Abstract
We consider an extension of Minor Assignment Problems derived from the determinantal expansion of matrix products, under the condition that the terms of the expansion are units of C(t). This restriction places constraints on the sparsity and the factorization properties of a family of hyperdeterminants derived from GrassmannPlücker relations. We find minimal conditions guaranteeing that allowed assignments returning a determinantal expansion are the trivial ones, i.e., those induced by the action of a diagonal matrix of Laurent monomials on a pair of constant matrices. Counterexamples are provided when such conditions do not hold. Connections with the characterization of forbidden configurations in a different combinatorial context, as well as potential applications to statistical modeling and choice theory, are also discussed.
 Publication:

arXiv eprints
 Pub Date:
 April 2022
 DOI:
 10.48550/arXiv.2204.01169
 arXiv:
 arXiv:2204.01169
 Bibcode:
 2022arXiv220401169A
 Keywords:

 Mathematics  Combinatorics;
 Mathematics  Commutative Algebra
 EPrint:
 26 pages: extended results and improved exposition. Comments are welcome!