Characterization of strong singularity by a real submatrix

About 9 years old · traced to

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 }}is∗∗stronglysingular∗∗wheneverypointmatrixcontainedinitissingular.∗∗Strong−singularitysubmatrixconjecture.∗∗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+ℓ−n−1k+\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.

References

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.