Log-Supermodularity of Principal Alpha-Permanents in Fixed Dimension
We prove that the principal alpha-permanents of inverse M-matrices form a log-supermodular set function above an explicit threshold depending only on the dimension, answering a question of Sra. The bound can be expressed in terms of the largest strongly connected component, and we characterize equality. For Sra's two-cycle family, we determine the exact threshold that works for all return weights and all pairs of principal subsets, including the endpoint. The supplementary program reproduces rational counterexamples and verifies subset inequalities and equality cases in finite examples.
Authors
- Akihiro Koide (ORCID: https://orcid.org/0009-0002-8391-3480)
Publication Details
- Journal
- Figshare
- Published
- 2026-11-17
- DOI
- https://doi.org/10.6084/m9.figshare.35043580
- Primary Topic
- Matrix Theory and Algorithms
- Type
- preprint