Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Concluding Progressive Remarks

A new finding is Bates and Oeding's preprint "Toward a salmon conjecture" (arXiv:1009.6181), with its reference to the Salmon Prize.

The Salmon Prize (photo of the prize here) is offered by mathematician/biologist Elizabeth Allman, and can be appreciated in the broad mathematical context that is provided by Topics in Tensors: A Summer School by Shmuel Friedland.


Until such time as further comments are offered, a working answer is:

  1. An introduction to multilinear varieties considered as algebraic/geometric objects may be found on page 99ff of Joe Harris' Algebraic Geometry: a First Course.

  2. A recent comprehensive survey is chapter 7 of Joseph Landsberg's brand-new book Tensors: Geometry and Applications (December 2011), which begins (encouragingly)

    "This chapter includes nearly all that is known about defining equations for secant varieties of Segre and Veranese varieties …"

  3. At the conclusion of the meta thread that was started by Andy Putman (who wondered why this question was being downvoted) concrete examples now are given of higher-order 'almost-Hilbert' varieties. The following intent is posted there:

    Last night I discovered a brand-new monograph by Joseph Landsberg that encompasses more-or-less the answer sought, and so I have amended the beginning of the question to be a pointer to Landsberg's monograph.

    Sometime in the next week or two I will post a concrete mathematical question — framed within the context that Landsberg's monograph supplies — asking for a classification of all multilinear varieties having unit-dimension defect with respect to their natural Segre embedding.

    At that time I will request closure of the original question, to be supplanted by this classification question.

  4. A shorter, accessibly written, and free-as-in-freedom introduction to these multilinear varieties is Joseph Landsberg's relatively recent — and much-cited — Bulletin of the AMS survey article "Geometry and the complexity of matrix multiplication" (2008).

Please let me apologize for the deficiencies of original question in conveying to MOF readers the mathematical depth and breadth of these multilinear varieties, their implications for fundamental quantum physics, and their numerous practical applications in engineering fields ranging from the computational complexity matrix multiplication to the simulation of quantum transport.

Fortunately, Joseph Landsberg's recent writings have done an immensely better job of this than the original draft of my MOF question did!

My appreciation and thanks are extended to all who have provided comments, and in particular, sincere congratulations are extended to Theo Johnson-Freyd for providing an answer that has received MOF's first-ever Gold Reversal Medal. It has been great fun to help this happen!


The question asked (as clarified per Joseph Landsberg)

For the theorem of algebraic geometry that is specified below, please provide a reference (or references) that:

  1. states the theorem rigorously,
  2. proves the theorem explicitly,
  3. within a framework that extends naturally to multi-linear algebraic varieties

The theorem for which mathematical references are sought

Let $k\ge1$ be an integer and let $\boldsymbol{\psi}=\{\psi_{(mn)}\}$ and $\boldsymbol{\xi}=\{\xi_{(srm)}\}$ be vectors in $\mathbb{C}^{k^2}$ and $\mathbb{C}^{2(k-1)k}$ respectively. Here ${(}\dots{)}$ is a multi-index, repeated indices are summed, and the indices $\{s,r,m,n\}$ range over $s \in \{1,2\}$, $r \in \{1,\dots,k-1\}$, and $m,n \in \{1,\dots,k\}$. Then we have:

The Second-Hand Lion Theorem (SHLT) $$ %\forall\ \boldsymbol{\psi}\ \colon\ \ \det_{mn}\ \psi_{(mn)} = 0 \quad\Longleftrightarrow\quad \exists\ \boldsymbol{\xi}\ \colon\ \ \psi_{(mn)} = \xi_{(1rm)}\,\xi_{(2rn)}. $$


Context of the question in multilinear algebraic geometry

Primary consideration should be given to references that prove the theorem and/or discuss related theorems within a mathematical framework that extends naturally to multilinear algebraic varieties.

Secondary consideration should be given to references that are reasonably accessible to the (many) engineers and physicists for whom these multilinear varieties increasingly are finding practical applications.

In the context of algebraic geometry, $r$ may be regarded as an index over $(k{-}1)$ order-2 Segre varieties that enter in a rank-$(k{-}2)$ secant join having the natural Segre embedding in the tensor product space $\mathcal{H}_1 \otimes \mathcal{H}_2$.

In the notation of Joe Harris' Algebraic Geometry: a First Course, the theorem asserts the identity of the preceding Segre embedding with what is called the generic determinantal variety $\mathcal{M}^{(kk)\!}_{k{-}1}$ that comprises (by definition) the set of $k\times k$ complex matrices having matrix rank $k-1$.

Attention is directed particularly to a passage in Harris (page 100) that states:

"We should draw a fundamental and important distinction between bi- and tri- or multilinear objects […] whose invariants are far from being completely understood."

Thus, although the theorem stated can be solved via specialized techniques that apply uniquely to bilinear varieties, a broader and deeper grounding is sought for this theorem within the context that modern algebraic geometry provides, with regard especially to techniques that extend naturally to generic multilinear algebraic varieties. To borrow a phrase from Richard Hamming, "The purpose of the question is insight, not theorems."


Quantum physics and engineering applications

In the context of quantum physics, $s$ may be regarded as an index over two $k$-dimensional Hilbert spaces $\mathcal{H}_1$ and $\mathcal{H}_2$, each equipped with an $k$-element orthonormal basis, such that $(mn)$ is a multi-index over the quantum amplitudes $\psi_{(mn)}$ that are naturally associated to the $k^2$ orthonormal basis vectors of the bipartite Hilbert space $\mathcal{H}_1 \otimes \mathcal{H}_2$.

In quantum systems engineering (QSE), determinantal varieties are the bread-and-butter state-spaces of large-scale quantum simulations, because they support both the natural geometric pullback of thermodynamical relations and conservation laws and the numerically efficient integration of dynamical trajectories that respect these relations.


The origin of the SHLT name

The name "SHLT" is a homage to the following dialog line in the film Second Hand Lions:

Uncle Garth (Michael McCaine):  This lion's no good … it's … it's  … defective.

The word defective refers specifically to a $\mathcal{M}^{(kk)\!}_{k{-}1}$ determinantal variety's one-dimensional (nonlinear) rank-defect as a quantum state-space, relative to the $k^2$-dimensional Hilbert space in which it is immersed (see below).

As a starting-point, the SHLT is mentioned — but regrettably only in passing and with no derivation given — in the paragraphs following Example 9.2 on page 99 of Harris.


Two quantum physics conjectures

By definition, let a quantum state $\psi \in \mathcal{H} = \mathcal{H}_1 \otimes \mathcal{H}_2$ (so that $\dim \mathcal{H} = k^2$) be called $k$-Lion iff $\psi \in \mathcal{M}^{(kk)\!}_{k{-}1}$ (in Harris' notation for $\mathcal{M}\,$).

Then we have:

The Weak $k$-Lion Hypothesis

There exists a finite integer $k\lesssim 2^5$ such that no practicable quantum experiment can observationally disprove the hypothesis that the state-space of a symmetrically bipartite dynamical system is $k$-Lion rather than Hilbert.

Physically, the limit $k\lesssim 2^5$ corresponds to the case of quantum entanglement in a bipartite dynamical system having $5+5=10$ qubits in total.

The Weak $k$-Lion Hypothesis is sufficiently difficult to test — although by construction the required tests are far easier than demonstrating fault-tolerant quantum computing (FTLC) — that it is reasonable to suppose that Weak $k$-Lion Hypothesis cannot be feasibly be disconfirmed even for for quite small values of $k$. Hence it is both mathematically and physically natural to conjecture:

The Strong $k$-Lion Hypothesis

There exists a constant of Nature in the form of a finite integer $k$, such that no experiment can observationally disprove the hypothesis that the state-space of a symmetrically bipartite dynamical system is $k$-Lion rather than Hilbert, for the fundamental reason that the dynamical state-space of Nature is a determinantal variety rather than a Hilbert space.


This question's three four five-level reward structure

Associated to this question is a three four five-level reward structure:

  1. Gain MathOverflow reputation by providing good math literature references.

  2. Contribute to the (wonderful) ongoing GLL debate between Aram Harrow and Gil Kalai, and thereby help also to accelerate the medical goals of the UW/ISH Naturality and Guidance Seminar.

  3. Demonstrate either $k$-Lion Hypothesis to win $100,000 from Scott Aaronson.

  4. Receive MOF's first-ever award of the Gold Reversal Medal. Congratulations, Theo!

  5. Best of all, the Salmon Prize is offered by mathematician/biologist Elizabeth Allman.

share|improve this question
5  
@Andres Calcedo: the question is simply difficult to comprehend - it either reduces to a trivial linear algebraic fact (see Theo's answer) or involves some unspecified "algebraic constraints" which are not at all clear from the question. Plus, a lot of "background" (thermodynamics, quantum varieties, talk about pullbacks) makes it even more muddled, the relation to quantum computing is completely opaque (even for me, who does research in quantum computing), and frankly speaking, sentences with "STEM" being every other word don't seem to hep. –  Marcin Kotowski Feb 12 '12 at 0:31
6  
In short, the question would be much better if OP cut all the hype about STEM, lions, $100,000 rewards, scalable quantum computing etc. and left the underlying mathematical question clear and well defined (in particular, it should be obvious why the question is not trivial). –  Marcin Kotowski Feb 12 '12 at 0:35
20  
I started a meta thread here : tea.mathoverflow.net/discussion/1307/… Please vote this up so that it becomes more visible. –  Andy Putman Feb 12 '12 at 5:33
3  
Please let me say that I consider the various comments on my question to have been (all of them) very valuable, and so later today (Sunday) I will post an amended version that attempts to address these comments all-at-once. Especially I appreciate and am grateful for Theo Johnson-Freyd's comments---as pertaining both narrowly to notation and broadly to mathematical context---and it has been exceedingly enjoyable to watch this question help Theo (albeit inadvertently) earn MOF's first Gold Reversal Medal. So thank you all very much! –  John Sidles Feb 12 '12 at 18:42
2  
What could be very helpful for understanding the question is a simple overview of the background and down to earth description of the conjecture. It looks that John is referring to a method, (perhaps even a method used in practice) to replace a large Hilbert state space of a quantum system by a much lower dimensional algebraic variety of some sort. Taking this variety as a the space of states you can still (but I dont understand how) discuss quantum-like evolutions. John's conjecture is that such much lower dimensional approximation give a good approximation to practical quantum evoltions. –  Gil Kalai Feb 13 '12 at 22:27

1 Answer 1

I can't comment on the Lion hypotheses. I'm pretty sure the SHLT is nothing more than the fact that:

A linear endormophism of a $k$-dimensional vector space factors through a $(k-1)$-dimensional vector space iff it has nontrivial kernel iff its determinant is $0$.

Stated without all the indices, this is completely obvious to any mathematician. So I predict that understanding the SHLT will not help you to prove your Lion hypotheses.

share|improve this answer
5  
What is a "STEM professional"? –  Mariano Suárez-Alvarez Feb 10 '12 at 21:57
6  
Hm. But the displayed statement of Theo is something that anyone who's taken a good course on linear algebra should be able to prove... Surely STEM professionals have taken a linear algebra course, no? –  Mariano Suárez-Alvarez Feb 10 '12 at 22:12
5  
The linear algebra course doesn't even have to be that good - I put problems like that on my matrix-algebra-for-engineers exams and the decent students usually get them right. –  Paul Siegel Feb 11 '12 at 3:49
7  
@John: One thing that I think is hard for the mathematicians here to process is that you keep referring to Harris Algebraic Geometry, which is a GTM and not in an easy subject. I might have misunderstood what you mean the second-hand lion theorem to mean, but my understanding of it is a theorem we teach in second-year calculus to every STEM major. (It is somewhat disappointing to hear that they so quickly forget it!) Conversely, typically 100 pages of a GTM is most of a semester of a graduate-level class. For example, I have never read Harris, nor any textbook on algebraic geometry. –  Theo Johnson-Freyd Feb 11 '12 at 4:04
6  
I'm giving a +1 to Theo for a frivolous reason: to bring him closer to a gold reversal badge. (I haven't thought hard whether it completely answers the question, but the last sentence does seem reasonable to me.) –  Todd Trimble Feb 11 '12 at 20:03

Your Answer

 
discard

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.