MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Is the $S$-matrix conjecture still open? I mean the one listed as Problem 7 in this survey.

share|cite|improve this question
Please add the open-problem tag to this question. To my knowledge only a couple of the conjectures mentioned in the linked survey have been resolved. (For example, Denis Serre asked almost 2 yrs ago the following question:… which is still an open problem (a semi-famous one at that). – Suvrit Aug 28 '12 at 14:30
No offence intended, but this question comes off really lazyily formulated. Couldn't you state or at least parphrase the conjecture here, and only in addition link to the document? Some people (me sometimes, but not at the moment) read the site with mobile devices, it then is not very convenient (sometimes even impossible) to open some pdf and browse around it. Also, to say it is Problem 7 is a bit missleading and costed me some aditional time in finiding it. It seems to be Conjecture 11 in Section 7 (okay, reading the intro it becomes clear, but going there directly is harder). – user9072 Aug 28 '12 at 14:40
Well, sorry about the trouble I gave you. I'll bear that in mind next time, promise! – Felix Goldberg Aug 28 '12 at 14:47
Thanks for the reply; and just in case you wonder, the vote to close is not from me (it was already around before I commented). – user9072 Aug 28 '12 at 14:58
Didn't suspect it was from you actually, but awfully kind of you to disassociate from it, nevertheless. :) – Felix Goldberg Aug 28 '12 at 16:24

To my knowledge, this problem is still open. There has been partial progress on it in the past few years, but it still seems quite far from resolved.

The latest paper that I am aware of is: here, though unfortunately behind a pay wall.

share|cite|improve this answer
That latest paper is really silly. Using Cauchy-Schwarz inequality, one may produce a mild condition. – Betrand Sep 6 '12 at 1:05
@Betrand: interesting. I just saw the title of the paper, but did not read it! – Suvrit Sep 6 '12 at 8:08
@Bertrand: I don't quite understand what you mean. Could you please explain? – Felix Goldberg Sep 10 '12 at 11:10

Here is a more recent paper: Roman Drnovšek, On the S-matrix conjecture. It (re-) proves for the case of $n$ odd the conjecture restated here for convenience:
If $A$ is a nonsingular $n\times n$ matrix with all entries in the interval $[0,1]$, then
$$||A^{-1}||_F\ge\frac{2n}{n+1}$$ with equality iff $A$ is an $S$-matrix.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.