Boundary Matching Multiplicity from Orthogonal Signings: Determinant Bounds, Stability, and Refined Cube Certificates

Let W be a Hermitian matrix supported on a graph G and satisfying W² = αI. Across a cut V(G) = S ⊔ T, the identity BB* = αI − A² gives a rank certificate. This manuscript develops local Hall-profile bounds via principal Gram matrices and quadratic effective rank, an elementary Cauchy–Binet determinant-to-matching transfer yielding explicit lower bounds on saturating boundary matchings, an equivalent Gaussian-entropy formulation, and perturbative stability for approximately flat Hermitian edge weightings. For Boolean cubes, it establishes a hierarchy of degree, local two-step, defect-matrix, and signed spectral certificates. The accompanying source archive includes the LaTeX manuscript, bibliography, README, revision notes, reproducible Python verification code, and exact recorded output for exhaustive verification through Q₄. The mathematical proofs do not depend on the computation. AI disclosure: OpenAI ChatGPT/Codex (GPT-5 family) assisted with exploratory proof development, literature searching, finite verification, consistency checks, English editing, and LaTeX preparation. The AI system is not an author; the human author assumes responsibility for the content.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-24
DOI
https://doi.org/10.5281/zenodo.22087392
Primary Topic
Matrix Theory and Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Boundary Matching Multiplicity from Orthogonal Signings: Determinant Bounds, Stability, and Refined Cube Certificates

Zeraoulia Rafik
Zenodo (CERN European Organization for Nuclear Research)
Matrix Theory and Algorithms
preprint

Boundary Matching Multiplicity from Orthogonal Signings: Determinant Bounds, Stability, and Refined Cube Certificates

Zeraoulia Rafik
preprint en

Abstract

Let W be a Hermitian matrix supported on a graph G and satisfying W² = αI. Across a cut V(G) = S ⊔ T, the identity BB* = αI − A² gives a rank certificate. This manuscript develops local Hall-profile bounds via principal Gram matrices and quadratic effective rank, an elementary Cauchy–Binet determinant-to-matching transfer yielding explicit lower bounds on saturating boundary matchings, an equivalent Gaussian-entropy formulation, and perturbative stability for approximately flat Hermitian edge weightings. For Boolean cubes, it establishes a hierarchy of degree, local two-step, defect-matrix, and signed spectral certificates. The accompanying source archive includes the LaTeX manuscript, bibliography, README, revision notes, reproducible Python verification code, and exact recorded output for exhaustive verification through Q₄. The mathematical proofs do not depend on the computation. AI disclosure: OpenAI ChatGPT/Codex (GPT-5 family) assisted with exploratory proof development, literature searching, finite verification, consistency checks, English editing, and LaTeX preparation. The AI system is not an author; the human author assumes responsibility for the content.

Zenodo (CERN European Organization for Nuclear Research)
Université Djilali Bounaama Khemis Miliana (DZ), Amar Telidji University of Laghouat (DZ)
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.