{"id":"arxiv/2606.13162","url":"https://arxiv.org/abs/2606.13162","tags":["math.CO"],"score":0,"title":"Permanental Inequalities and Unit Interval Orders","domain":"math.CO","source":"arxiv","authors":["Sihong Pan","Mark Skandera","Jiayuan Wang"],"reviews":0,"subject":"math.CO","summary":"Given a square matrix, the permanent is a determinant-like function without signs. In this paper, we study inequalities involving permanents of certain submatrices. We first focus on a family of zero-one totally nonnegative matrices that arise as anti-adjacency matrices of unit interval orders. For these matrices, we prove a collection of inequalities comparing products of permanents of consecutive principal submatrices with products of permanents of parity-selected principal submatrices. We also study a related combinatorial problem involving two families of permutations: a Young subgroup…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}