When to pick a basis? - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T17:38:51Z http://mathoverflow.net/feeds/question/4648 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/4648/when-to-pick-a-basis When to pick a basis? Steve Flammia 2009-11-08T16:48:59Z 2009-11-11T21:26:11Z <p>Picking a specific basis is often looked upon with disdain when making statements that are about basis independent quantities. For example, one might define the trace of a matrix to be the sum of the diagonal elements, but many mathematicians would never consider such a definition since it presupposes a choice of basis. For someone working on algorithms, however, this might be a very natural perspective.</p> <p>What are the advantages and disadvantages to choosing a specific basis? Are there any situations where the "right" proof requires choosing a basis? (I mean a proof with the most clarity and insight -- this is subjective, of course.) What about the opposite situation, where the right proof never picks a basis? Or is it the case that one can very generally argue that any proof done in one manner can be easily translated to the other setting? Are there examples of proofs where the only known proof relies on choosing a basis?</p> http://mathoverflow.net/questions/4648/when-to-pick-a-basis/4649#4649 Answer by Greg Kuperberg for When to pick a basis? Greg Kuperberg 2009-11-08T17:23:39Z 2009-11-08T17:23:39Z <p>One answer to your question is already hinted at in the question. At the level of algorithms, basis-independent vector spaces don't really exist. If you want to compute a linear map $L:V \to W$, then you're not really computing anything unless both $V$ and $W$ have a basis. This is a useful reminder in our area, quantum computation, that has come up in discussion with one of my students. In that context, a quantum algorithm might compute $L$ as a unitary operator between Hilbert spaces $V$ and $W$. But the Hilbert spaces have to be implemented in qubits, which then imply a computational basis. So again, nothing is being computed unless both Hilbert spaces have distinguished orthonormal bases. The reminder is perhaps more useful quantumly than classically, since serious quantum computers don't yet exist.</p> <p>On the other hand, when proving a basis-independent theorem, it is almost never enlightening (for me at least) to choose bases for vector spaces. The reason has to do with data typing: It is better to write formulas in such a way that the two sides of an incorrect equation are unlikely to even be of the same type. In algebra, there is a trend towards using bases as sparingly as possible. For instance, there is widespread use of direct sum decompositions and tensor decompositions as a way to have partial bases.</p> <p>I think that your question about examples of proofs can't have an explicit answer. No basis-independent result needs a basis, and yet all of them do. If you have a reason to break down and choose a basis, it means that the basis-independent formalism is incomplete. On the other hand, anything that is used to build that formalism (like the definition of determinant and trace and the fact that they are basis-independent) needs a basis.</p> <p>There is an exception to the point about algorithms. A symbolic mathematics package can have a category-theoretic layer in which vector spaces don't have bases. In fact, defining objects in categories is a big part of the interest in modern symbolic math packages such as Magma and SAGE.</p> http://mathoverflow.net/questions/4648/when-to-pick-a-basis/4652#4652 Answer by Dave Penneys for When to pick a basis? Dave Penneys 2009-11-08T17:47:03Z 2009-11-08T17:47:03Z <p>One example when you should "choose" a basis for your proofs is when there is an obvious choice of basis, e.g., group algebras and path algebras (paths on a Bratteli diagram give an orthonormal basis for a Hilbert space).</p> <p>The subfactor equivalent to a basis is called a Pimsner-Popa basis. As of yet, there is no way to define the canonical planar algebra associated to a subfactor without choosing a basis (even though the result is independent of the choice).</p> <p>Another example of the "right proof" requiring picking a basis is Michael Burns' proof that the rotation is periodic on the relative commutants of a finite index $II_1$-subfactor. There is a way to show this basis independently (see Planar Algebras I, arXiv:math/9909027, pages 84-85), but Burns' treatment is more elegant.</p> http://mathoverflow.net/questions/4648/when-to-pick-a-basis/4659#4659 Answer by Elizabeth S. Q. Goodman for When to pick a basis? Elizabeth S. Q. Goodman 2009-11-08T18:16:32Z 2009-11-09T04:52:25Z <p>Brian Conrad has a <a href="http://math.stanford.edu/~conrad/210APage/handouts/tensormaps.pdf" rel="nofollow">handout (pdf)</a> in which he talks about tensorial maps. In it he notes that one should construct maps independently of bases, but that in order to prove the properties of such maps it made sense to choose bases or spanning sets.</p> <p>I think this is generally applicable: it seems to me that picking bases should be the last part of your work on a problem, and that it mostly comes in at the level of computation. Bases provide a useful structure to a vector space that enables one to start somewhere, and proofs can be easier to do with them. But if you choose a basis too early on, you have to carry it around for the whole problem, and you might have to show how it transforms. Perhaps you could come up with ideas and proofs using bases, and then edit them to show what's really going on at the level of maps?</p> <p>In class we recently constructed the determinant of a linear transformation $T:V\rightarrow V$ over and $n$-dimensional vector space V, and to do this we defined the exterior power and used the fact that $T$ became multiplication by a scalar in $\wedge^n(V)$. To be sure, we showed that given a basis $v_1, ...v_n$ of $V$, one would make the single basis element $v_1\wedge\ldots\wedge v_n$ of $\wedge^n(V)$, and used this to give the combinatorial formula for determinant. But the properties of determinant are invariant under change of basis, so we didn't prove them using a basis.</p> http://mathoverflow.net/questions/4648/when-to-pick-a-basis/4664#4664 Answer by Georges Elencwajg for When to pick a basis? Georges Elencwajg 2009-11-08T19:13:11Z 2009-11-08T19:13:11Z <p>Let K be a field and V a K-vector space of infinite dimension <img src="http://latex.mathoverflow.net/png?%5Caleph" alt="\aleph" title="" /> (some infinite cardinal). Then the dual V* of V has dimension <img src="http://latex.mathoverflow.net/png?%28Card%20K%29%5E%5Caleph" alt="(Card K)^\aleph" title="" /> [which is much bigger than <img src="http://latex.mathoverflow.net/png?%5Caleph" alt="\aleph" title="" />, and in particular proves that V* is not isomorphic to V].</p> <p>This is stated by Bourbaki in his Algebra I, Chapters 1-3 , Exercise 3 for Chapter 2 §7, page 400 (the reference is to Springer's English translation), where the result is attributed to Erdös-Kaplansky. </p> <p>In the hints to this exercise, Bourbaki makes heavy use of bases (but what is dimension anyway ?) and this might be relevant to Steve's question. </p> http://mathoverflow.net/questions/4648/when-to-pick-a-basis/4666#4666 Answer by fedja for When to pick a basis? fedja 2009-11-08T19:39:32Z 2009-11-08T19:39:32Z <p>In my opinion, there is absolutely nothing wrong with picking a basis whenever it exists and using it makes the proof more understandable. I personally would prefer a proof that uses an arbitrarily (or conveniently) chosen basis to a proof that avoids bases at the cost of raising the level of abstraction to the sky. The definition of a finite-dimensional space in the post Reid Barton referred to can send almost any linear algebra student running into the night screaming. We can enjoy the "independent formalism" and even find it "enlightening" but for a huge group of finite-dimensional linear algebra users out there the "basis dependent" considerations are the most understandable ones. </p> http://mathoverflow.net/questions/4648/when-to-pick-a-basis/4667#4667 Answer by Andrew Critch for When to pick a basis? Andrew Critch 2009-11-08T19:48:49Z 2009-11-10T20:29:47Z <p>I agree with Elizabeth's answer and Brian Conrad's philosophy: avoid bases in theorem statements if possible, and use them sparingly for proofs.</p> <p>More generally, when a definition of something says "something exists" (like a finite basis!), then at some point in your theory you'll essentially have to "choose" one of those things in order to complete a proof.</p> <p>The definition of "finite-dimensional" means "a finite basis exists", so there's really no way around it. To illustrate this, we could work with "finite length as a k-module" as an alternative equivalent definition of finite dimensional vector space, but this just means "A finite maximal chain of vector subspaces exists," and what you find is that somewhere early in the foundations you have to "choose" such a chain in order complete a proof.</p> <p><strong>Edit:</strong> I'm not suggesting here that there are no equivalent characterizations of finite dimensional vector spaces; rather, I'm claiming that proving some of the properties of finite-dimensional vector spaces will involve the existence of "choices" in some way or another (as a trivial example, the property of having a finite basis). Of course making this claim rigorous and proving it would be a lot of work, but unfortunately I think the same is true for its negation.</p> http://mathoverflow.net/questions/4648/when-to-pick-a-basis/4719#4719 Answer by Andrew Stacey for When to pick a basis? Andrew Stacey 2009-11-09T10:01:07Z 2009-11-11T21:26:11Z <p>Although the first definition of "finite dimensional" is usually "there is a finite basis", this isn't the only way to characterise finite dimensional vector spaces and often a different way to characterise them can lead to a more elegant statement and proof of the theorem under consideration.</p> <ol> <li><p>A vector space is finite dimensional if it is isomorphic to some Euclidean space. This is quite close to the notion of a basis and it is obvious that choosing such an isomorphism is tantamount to choosing a basis. However, it explains one of the roles of bases as explained in Greg's answer: to make an abstract vector space look like Euclidean space (and thus also make abstract linear transformations look like matrices).</p></li> <li><p>There's Todd Trimble's definition in <a href="http://mathoverflow.net/questions/400/a-gentleman-never-chooses-a-basis" rel="nofollow">this question</a> which relates finite dimensionality to duality.</p></li> <li><p>A definition that doesn't use a "there exists" property (which implies that at some point you might want to make a choice) starts in the category of <em>locally convex topological</em> vector spaces, wherein a LCTVS is finite dimensional if it is a nuclear Banach space.</p> <p>This is particularly relevant to the definition of trace, since a space $V$ is nuclear if every continuous linear map $V \to E$, where $E$ is a Banach space, is <em>trace class</em>. Thus if $V$ is nuclear and Banach, every continuous linear map $V \to V$ must admit a trace.</p></li> <li><p>A vector space is finite dimensional if its exterior algebra has finite grading. Moreover, it has dimension $n$ if $\Lambda^n V$ is 1-dimensional. Thus we only need to know what 1-dimensional means for this to work.</p></li> </ol> <p>In so far as defining trace is concerned, if one accepts that there is a way of defining determinants that doesn't involve defining bases (say, by using the top exterior power) then one can equally well define trace by differentiating the determinant:</p> <p>$$\frac{\det(I + tA) - 1}{t} \to \operatorname{Tr} A$$</p> <p>Basically, choosing a basis is <a href="http://ncatlab.org/nlab/show/evil" rel="nofollow">evil</a> and should only be done when no-one is watching you and with proper precautions. More seriously, my answer to the original question "when to choose a basis" is:</p> <ol> <li>When you need to do a computation (as Greg says)</li> <li>When you want to convince <strong>yourself</strong> that a particular result is true before setting about the task of finding an elegant proof thereof.</li> </ol> <p><strong>Edit:</strong> I've thought of two more reasons to choose a basis:</p> <ol> <li>When the question is already evil.</li> <li>To avoid complicated convergence issues in Hilbert spaces: basically (pardon the pun), it's really easy to see when a sequence in which the terms are pairwise orthogonal converges so orthonormal bases (and orthonormal families) allow one to separate out the messy convergence from the elegant geometry.</li> </ol> http://mathoverflow.net/questions/4648/when-to-pick-a-basis/4720#4720 Answer by Yemon Choi for When to pick a basis? Yemon Choi 2009-11-09T10:23:47Z 2009-11-09T10:23:47Z <p>Just to throw an idea out (where it will no doubt sink forlornly) - the first proof I was ever shown that the Fourier transform on L^1(R) has a unique continuous extension to a unitary operator on L^2(R) was done by checking on <a href="http://en.wikipedia.org/wiki/Hermite%5Fpolynomials#Hermite%5Ffunctions%5Fas%5Feigenfunctions%5Fof%5Fthe%5FFourier%5Ftransform" rel="nofollow">appropriate eigenfunctions</a> (i.e., a basis was chosen for L^2(R)).</p> <p>None of this gainsays the remarks above about avoiding a choice of basis; I would only say (as I think people already have hinted) that when <em>judiciously chosen</em>, bases can be rather useful.</p> <p>(I also get the impression in the study of classical Banach spaces that, in addition to the general coordinate-free principles of linear functional analysis, you really have to hack around with bases.)</p> http://mathoverflow.net/questions/4648/when-to-pick-a-basis/4900#4900 Answer by Dmitri Pavlov for When to pick a basis? Dmitri Pavlov 2009-11-10T18:55:30Z 2009-11-10T18:55:30Z <p>If we restrict ourselves to the field of linear algebra, my personal point of view, which I do not want to force on anybody, is that one should never use bases, matrices, or coordinates.</p> <p>The main reason is that you lose geometric intuition whenever you introduce a basis, and geometric intuition in linear algebra is extremely important for me, not only in definitions but also in theorems and their proofs.</p> <p>When I learned linear algebra I made sure I understood the geometric meaning of every single definition, theorem, and proof. For example, an element of a vector space is a vector or a 1-dimensional subspace with an oriented metric, an element of the dual vector space is a hyperplane with an oriented metric on its “complement”, i.e., the factor space, an element of the exterior algebra is a formal sum of vector subspaces (dimension equals degree) equipped with oriented metrics, an element of the exterior algebra of the dual space is a formal sum of vector subspaces (codimension equals degree) with an oriented metric on their “complement”, i.e., the factor space, the exterior product of two elements of the exterior algebra is the direct sum of the corresponding spaces (or zero if they have nontrivial intersection) with the obvious choice of an oriented metric, the inner product of an element of the exterior algebra and an element of the dual exterior algebra is the intersection or the sum (depends on the type of the inner product) of the corresponding subspaces with the obvious choice of an oriented metric, Hodge star is a particular case of the previous construction (if you have a subspace with an oriented metric and also an oriented metric on the entire space then you can canonically produce an oriented metric on the “complement”, i.e., the factor space), trace and determinant also have an obvious geometric meaning in this framework etc. etc. etc.</p> <p>All of this is fully rigorous and all theorems and their proofs become trivial once you have a geometric intuition for all definitions, and you don't need any bases, coordinates, or matrices, even when you prove something.</p> <p>Ironically, the best source for geometric intuition in linear algebra for me was Bourbaki's Algebra, which is often blamed for its abstractness. Actually it is the only source known to me that (indirectly) explains the geometric meaning of exterior algebra (please tell me if you know other sources).</p> <p>I badly want to see a sufficiently advanced textbook on linear algebra that at least includes all the notions mentioned above (and many others, of course) and satisfies the following two conditions: (1) It explains the geometric meaning of every single definition, theorem, and proof (or states them in such a way that their geometric meaning is evident); (2) It never uses bases, coordinates, or matrices and does not even define these notions.</p>