Work

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
Language: English
Open Access status: green
OpenAlex ID: W7234992004
Cites:
Cited by:
Related to: 10