{"id":"arxiv/2609.39979","url":"https://arxiv.org/abs/2609.39979","tags":["math.RA","math.CO","math.PR"],"score":0,"title":"A Koteljanskii inequality for permanents","domain":"math.RA","source":"arxiv","authors":["Suvrit Sra"],"reviews":0,"subject":"math.RA","summary":"We prove a permanental analogue of Koteljanskii's inequality. If $A$ is an inverse $M$-matrix that becomes symmetric after a positive diagonal similarity, then $\\mathrm{per}(A_{S\\cup T})\\,\\mathrm{per}(A_{S\\cap T})\\ge\\mathrm{per}(A_S)\\,\\mathrm{per}(A_T)$ for all $S,T\\subseteq[n]$, where $A_S$ is the principal submatrix indexed by $S$. The proof expresses permanents as moments of a complex Gaussian vector and uses Ginibre's correlation inequality. Finally, an explicit counterexample shows that symmetry cannot be dropped.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}