Delphi.science

Real Principal-Minor Detectors: Normal Forms and Regular Parity Lifts

Source: arxiv.org/abs/2611.25715

Qingying Deng, Chaoyang Zhang

arXivarxiv/2611.25715Nov 19, 2026math.COscore 0

Let $A$ be a symmetric matrix over $\mathbb{F}_2$ on a finite index set, and let $t$ be the column of diagonal entries of $A$, viewed over $\mathbb{R}$. A real detector of $A$ is a real matrix whose principal minors equal the integer $0/1$ representatives of the corresponding principal minors of $A$. We prove that $A$ has a real detector if and only if it has one of the form $K+tt^T$, with $K$ skew-symmetric and $\{0,\pm1\}$-valued. These conditions are equivalent to the existence of a principally unimodular skew-symmetric signing of the bordered lift matrix of $A$, and to regularity of the…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.25715
curl -X POST /api/v1/records/arxiv/2611.25715/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.25715/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'