Characterization of strong singularity by a real submatrix

Let \text{\text{\mathversionbold\mathversion{bold} A }}IRn×n\in\mathbb{IR}^{n\times n} be an interval matrix. A submatrix is real when all of its entries are degenerate intervals, and \text{\text{\mathversionbold\mathversion{bold} A }}isstronglysingularwheneverypointmatrixcontainedinitissingular.Strongsingularitysubmatrixconjecture.Theintervalmatrixis **strongly singular** when every point matrix contained in it is singular. **Strong-singularity submatrix conjecture.** The interval matrix\text{\text{\mathversion{bold}AA}} is strongly singular if and only if it has a real submatrix of size k×k\times\ell whose rank is k+n1k+\ell-n-1. This would provide a structural characterization of strong singularity, complementing the preceding results and the open question of finding a simpler computationally cheaper test; the converse is described in the source as open and hard.

Sources & referencesView supporting material

Primary source

Milan Hladík, “AE regularity of interval matrices”, arXiv:1707.02102 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.