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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Log-Supermodularity of Principal Alpha-Permanents in Fixed Dimension

Akihiro Koide
Figshare
Matrix Theory and Algorithms
preprint

Log-Supermodularity of Principal Alpha-Permanents in Fixed Dimension

Akihiro Koide
preprint en

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.

Figshare
Matrix Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon