Log-Supermodularity of Principal Alpha-Permanents in Fixed Dimension
Year: 2026
Type: preprint
Abstract: 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.
Source: Figshare
Author: Akihiro Koide
Language: English
Topic: Matrix Theory and Algorithms
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7234992004
