betaFeedback

WorksMathematics

A Second Order Extended Zarankiewicz Number for Biquadratic SOS Rank

Abstract

We introduce the second order extended Zarankiewicz number z2M(m,n)z_{2M}(m,n), obtained from the second order Zarankiewicz number z2(m,n)z_2(m,n) of Löfberg and Qi by relaxing the simplicity condition (S)(S) for the secondary halves of 2-edges, while keeping the limited condition ∣E1∣=z(m,n)|E_1|=z(m,n). We prove the hierarchy BSR(m,n)≥z2M(m,n)≥z2(m,n)≥zSL(m,n)≥zRL(m,n)≥zwL(m,n)≥z(m,n), BSR(m,n)\ge z_{2M}(m,n)\ge z_2(m,n)\ge z_{SL}(m,n)\ge z_{RL}(m,n)\ge z_{wL}(m,n)\ge z(m,n), and show that z2Mz_{2M} is not capped by the universal cell bound. We prove the counting bound z2M(m,n)≤mn−1z_{2M}(m,n)\le mn-1, and a sharper linear-in-mm bound for fixed nn obtained from orthogonality of coefficient vectors. We analyse how the recursive criterion (RW3+)(RW3^{+}) of Löfberg and Qi must be modified under (SM)(S_M), prove soundness of the resulting (RW3M+)(RW3^{+}_M) for multiplicity-one sharing, and show that a signed sharing closure (SC)(SC) can supplement but not replace it. We prove z2M(21,4)≥56>55=z2(21,4). z_{2M}(21,4)\ge 56>55=z_2(21,4). The witness is an explicit 5656-edge (SM)(S_M)-admissible configuration, and its irreducibility is certified by a full-rank system of 22552255 linear equations in the 15401540 off-diagonal inner products. This reaches Marin's lower bound BSR(21,4)≥56BSR(21,4)\ge 56.

Paper details

vlnc:W_f9thgsyw
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…