From Unit Interval Orders to Totally Nonnegative Matrices: Permanental Inequalities and Bruhat-Increasing Bijections
Given an $n\times n$ matrix $A=(a_{i,j})$ and subsets $I,J$ of $[1,n]:=\{1,\dotsc,n\}$, let $A_{I,J}=(a_{i,j})_{i\in I,j\in J}$ denote the $(I,J)$-submatrix of $A$. We prove that, for every totally nonnegative matrix $A$ and every $h=1,\dotsc,n-1$, \begin{equation} \operatorname{perm}(A_{[1,h],[1,h]}) \operatorname{perm}(A_{[h+1,n],[h+1,n]}) \;\geq\; \operatorname{perm}(A_{[1,n]\cap 2\mathbb Z,[1,n]\cap 2\mathbb Z}) \operatorname{perm}(A_{[1,n]\smallsetminus 2\mathbb Z,[1,n]\smallsetminus 2\mathbb Z}). \label{eq:absmain} \end{equation} In particular, these inequalities hold for the $0$-$1$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.04809
curl -X POST /api/v1/records/arxiv/2610.04809/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.04809/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'