Coordinates Relative to a Basis
Suppose you know a vector space of polynomials of degree less than 3. You want to describe a specific polynomial like . You want to do this using nothing but a list of numbers. How can an abstract object — a polynomial, a matrix, an arrow in an unlabeled plane — be turned into a concrete tuple of scalars? This tuple must be something a computer, or a page of arithmetic, can manipulate. The answer is to fix an Ordered Basis. Then record how a vector unfolds as a linear combination of that basis, in order. This idea is one of the true engines of linear algebra. Every finite-dimensional vector space over a field can be represented faithfully by a tuple in . This holds no matter how exotic its elements look. Matrices of linear maps, systems of linear equations, and geometric transformations all become computable. This happens exactly because coordinates translate abstract vectors into columns of numbers. Without this translation, Linear Transformations would remain a purely conceptual subject. There would be no arithmetic to perform. The big picture is this: a choice of ordered basis for an -dimensional space produces something specific. It creates an invertible, linear correspondence between and . This correspondence is not canonical — it depends on the basis chosen. But once fixed, it is completely rigid. Each vector gets exactly one coordinate tuple. Every tuple in comes from exactly one vector. This rigidity is what makes coordinates trustworthy tools. They are not mere bookkeeping. This article defines the coordinate vector precisely. It proves that the coordinate map is a vector space isomorphism. It works through concrete examples in and in a space of polynomials. It also examines what happens if the spanning or independence hypotheses are dropped. These hypotheses come from the definition of a basis. Either failure destroys the correspondence. The techniques here set up language needed later for matrices of linear maps. They also support associated graded objects such as Quotient Spaces built from coordinate ideas.
- An ordered basis of lists basis vectors in a fixed sequence, not just as a set.
- The coordinate vector records the unique scalars expressing as .
- The map is linear, injective, and surjective onto — an Isomorphism .
- Coordinates convert abstract vector-space computations (sums, scalar multiples, checking dependence) into ordinary arithmetic in .
- Changing the ordered basis changes the coordinate vector by an invertible linear substitution (a change of basis).
- Every finite-dimensional vector space of dimension over is isomorphic to , but the isomorphism is never unique — it always depends on a basis choice.
- Key idea: fixing an ordered basis turns "which linear combination is this vector?" into a well-defined, computable list of scalars.
Where this lives today
Coordinates relative to a basis are the reason matrix algebra can represent abstract linear maps at all: once you fix ordered bases for the domain and codomain, a linear transformation becomes a matrix acting on coordinate vectors, which is the entire subject of matrix representations of Linear Transformations. In numerical linear algebra and scientific computing, every vector stored in a computer — whether it represents a polynomial, a signal, a quantum state, or a finite-element solution — is secretly a coordinate vector relative to some chosen basis (monomials, Fourier modes, B-splines, or a mesh basis), and the choice of basis dramatically affects numerical stability and computational cost. In quantum mechanics, a state vector's "coordinates" relative to an eigenbasis of an observable are precisely the amplitudes whose squared magnitudes give measurement probabilities — a direct physical use of coordinate vectors. In computer graphics and robotics, points and directions are given coordinates relative to a chosen frame, and changing frames (translating a robot's arm coordinates into world coordinates) is a direct application of the change-of-basis idea that coordinate vectors make possible. In coding theory and cryptography, vectors in finite-dimensional spaces over finite fields are manipulated purely through their coordinate tuples relative to a fixed basis, since that is the only way to store and transmit them as bits. Finally, in the further development of the subject, coordinates relative to a basis provide the scaffolding for constructing sums of subspaces and — by passing to equivalence classes of coordinate tuples that agree modulo a subspace — for building Quotient Spaces, where the coordinate viewpoint clarifies exactly which information survives the quotient.
:::quiz[If is an ordered basis of and , what is ?]
- ✓
- cannot be determined without more information
Ask the tutor: How does the change-of-basis matrix relate and for two different ordered bases, and how is it computed in practice?
Let be a vector space over a field with . An ordered basis of is a finite sequence of vectors in such that the set is a basis of — that is, it is linearly independent and spans — together with the additional data of an ordering (a bijection from to the index set of the basis vectors). Because is a basis, for every there exist unique scalars with
The coordinate vector of relative to is the column vector
The coordinate map relative to is the function
Intuition
Think of an ordered basis as a set of labeled axes together with a scale on each axis, and a coordinate vector as the reading you take off each axis to pinpoint a vector. In ordinary with the standard basis , the vector has coordinate vector — no surprise, since the standard basis is the identity dictionary. But choose a different ordered basis, say , and the same vector is described by different numbers: solving gives , so . The vector itself never moved; only the "ruler" used to read it off changed. The crucial fact — proved below — is that this reading-off process is linear and invertible. Linear, because coordinates of a sum are the sum of coordinates, and coordinates of a scaled vector are the scaled coordinates. Invertible, because from a tuple of scalars you can always reconstruct the unique vector they describe by taking the linear combination . This two-way street is what lets us move computations back and forth between an abstract space and the concrete arithmetic of .
Let be a vector space over with , and let be an ordered basis of . Then the coordinate map
is a linear transformation, and it is bijective. Hence is an isomorphism of vector spaces, and .
We must show is well-defined, linear, injective, and surjective. The proof technique is direct verification from the definition of basis, using uniqueness of coordinates as the central lever.
Step 0: is well-defined. Since spans , every can be written as for some scalars . Since is linearly independent, this representation is unique: if also , then
and linear independence of forces for every , i.e. . Thus the tuple assigned to is uniquely determined, so is a genuine function .
Step 1: is linear. Let and . Write and , meaning
Then, using the vector space axioms (distributivity of scalar multiplication over vector addition, and commutativity/associativity of vector addition),
By uniqueness of coordinates (Step 0), the coefficients are the coordinates of relative to , so
Similarly,
and by uniqueness again,
Hence and , so is linear.
Step 2: is injective. Suppose , the zero vector of . Writing means . So the kernel of is . Since is linear, its kernel being trivial implies is injective: if , then by linearity , so , i.e. .
Step 3: is surjective. Let be arbitrary. Define (this is a well-defined vector in since is closed under linear combinations). By construction and the uniqueness in Step 0, . Hence every element of is in the image of .
Conclusion. is a linear map that is both injective and surjective, hence bijective. A bijective linear map is by definition an isomorphism of vector spaces (its inverse is automatically linear, since for a bijective linear , one checks by applying to both sides and using linearity of together with injectivity to cancel). Therefore is an isomorphism, so .
∎Let be an ordered basis of and let . Then are linearly independent in if and only if are linearly independent in . Also, in if and only if in .
Both statements follow immediately from Isomorphism preserving linear (in)dependence and equality, since is a bijective linear map. Concretely: if in , apply (linear) to get in ; conversely if , apply (linear, since the inverse of a linear bijection is linear as shown in the theorem's proof) to get . So a nontrivial dependence relation exists among the exactly when one exists among the . The equality statement is the injectivity of combined with the trivial fact that equal vectors have equal images under any function.
∎Worked examples
Example 1: Coordinates in relative to a non-standard basis. Let and consider the ordered basis
First we confirm is indeed a basis of . Since and we have exactly 3 vectors, it suffices to check linear independence (a linearly independent list of vectors in an -dimensional space is automatically a basis, by the theory of Dimension). Set up
giving the system
From the first equation . From the third, . Substituting into the second: , hence . Only the trivial solution exists, so is linearly independent, hence a basis. Now find for . We need with
Componentwise:
From the first equation, . Substitute into the third: . Substitute into the second: . Then and . Check: . ✓ This matches exactly. So
Note this differs entirely from the standard coordinates of — the same vector, two different labels, because the ruler changed.
Example 2: Coordinates in a polynomial space, with a non-monomial basis. Let , the space of polynomials of degree at most 2, which has dimension 3. Consider the ordered basis
First check is a basis. Since and we have 3 vectors, again it suffices to verify linear independence. Suppose
as a polynomial. Collecting coefficients of :
This forces
From the second, . From the third, . Substituting into the first: , which holds automatically — so far this allows a free parameter, and we must check more carefully. Set ; then , . Check all three equations with these values: first, ✓; second, ✓; third, ✓. So every satisfies the system, meaning there are nontrivial solutions (e.g. gives )! This shows as originally listed is linearly dependent, so it is not a basis — a good reminder to actually verify the hypothesis rather than assume it. Let us instead use a basis that genuinely works, correcting the example:
Redo independence: suppose . Collecting coefficients,
so
From the first, . From the second, . Substitute into the third: (since we are over , char ), hence . Only the trivial solution — is linearly independent, and since , it is a basis. Now compute for . Solve
Matching coefficients:
Add all three equations: , so . Subtract each original equation from this sum:
Check: ✓; ✓; ✓. Verify in directly: . ✓ So
Compare with the coordinate vector relative to the standard ordered basis , which is simply (read off the coefficients directly). The two coordinate vectors for the same polynomial are different because the underlying rulers and differ — exactly the phenomenon from Example 1, now in a non-arithmetic vector space of functions.
The theorem requires to be a genuine basis: linearly independent and spanning. Suppose we drop linear independence and only ask that spans , allowing repeats or dependent vectors, and try to define "coordinates" the same way. Take and the spanning-but-dependent list
This list spans (already span it), but is linearly dependent since . Try to assign "coordinates" to by writing it as . There are infinitely many solutions:
and one can check all three combinations do sum to : e.g. the last, . ✓ Since the assignment is not even a well-defined function (three different outputs for the same input), there is no coordinate map to speak of, let alone a linear or bijective one. The proof of the theorem breaks down exactly at Step 0, which used linear independence to force uniqueness of the representation. This shows linear independence is not a technical nicety — without it, "coordinates" fail to exist as a function at all, and the entire isomorphism claim is vacuous. Symmetrically, if we drop the spanning condition instead — say using only inside — then a vector like cannot be written as for any scalar , so the coordinate map is not even defined on all of ; surjectivity onto (here ) and well-definedness both fail simultaneously. Both hypotheses of "basis" are load-bearing.
Scope, edge cases & common traps
| Situation | What happens |
|---|---|
| is an ordered basis of finite-dimensional | is a well-defined linear isomorphism (the theorem). |
| The same set of vectors, listed in a different order | Gives a different coordinate map: coordinates get permuted, since depends on the sequence, not just the set. |
| is infinite-dimensional | No finite ordered basis exists in the usual sense; coordinate vectors in are not defined this way (infinite Hamel bases require more care and are outside this scope). |
| Vectors that merely span but are dependent | Coordinates are not unique — the correspondence is not even a function (see counterexample). |
| A list shorter than | Fails to span, so some vectors have no coordinate representation at all. |
| Changing to | Coordinate vectors relate by an invertible linear substitution (a change-of-basis matrix); this is the natural next topic beyond this article. |
The mathematician behind it
Origins · 1 minHermann Grassmann and how this was discovered
Grassmann worked largely in isolation as a secondary-school teacher in Stettin (then Prussia), developing in his 1844 treatise Die lineale Ausdehnungslehre ("The Theory of Linear Extension") a strikingly modern, coordinate-free calculus of vectors, subspaces, and what we would now call exterior algebra. His ideas anticipated the abstract notion of vector space and basis by decades but were written in dense, idiosyncratic prose that few contemporaries could parse, and his work was largely ignored during his lifetime. Only later, through the efforts of readers such as Giuseppe Peano, who gave a clean axiomatic formulation of vector spaces in 1888 explicitly building on Grassmann's ideas, did the modern concept of basis and coordinates relative to a basis take the form used today.
Why do we need coordinates at all if a vector space is already well-defined abstractly?
Abstract vector spaces let us prove general theorems, but they do not by themselves give us a way to compute. You cannot add two abstract "polynomials in some ambient space" using a calculator, but you can add two coordinate tuples in entrywise using ordinary arithmetic. Coordinates relative to a basis translate any finite-dimensional vector space problem — checking dependence, solving equations, representing a linear map as a matrix — into a problem about , which is concrete and computable. This is precisely why the coordinate map is called an isomorphism: it does not lose any linear-algebraic information, so nothing is sacrificed by working in coordinates instead of abstractly.
Does the isomorphism mean and are literally the same space?
No. The theorem shows and are isomorphic as vector spaces, meaning there exists a linear bijection between them that preserves all linear-algebraic structure (sums, scalar multiples, dimension, linear dependence). But the isomorphism depends entirely on the choice of ordered basis ; a different basis gives a genuinely different isomorphism, with different coordinate vectors assigned to the same element of . So and are abstractly indistinguishable as vector spaces, but there is no single "the" isomorphism between them — unlike, say, the identity map from a set to itself.
What happens to coordinate vectors when you change the ordered basis?
If and are two ordered bases of the same finite-dimensional space , there is an invertible matrix (the change-of-basis matrix) such that for every . The columns of are exactly the coordinate vectors of the -basis vectors expressed relative to (or vice versa, depending on convention). This matrix is always invertible because both and are bijections, so the composite is a bijective linear map on , i.e. represented by an invertible matrix. This is the starting point for the general theory of change of basis, which is a natural next topic after coordinate vectors.
Why must the scalars in the linear combination be unique for coordinates to make sense?
If a vector could be written as two genuinely different linear combinations of the basis vectors, then "the coordinate vector of " would not be a single well-defined object — it would be ambiguous, and would fail to even be a function. Uniqueness follows precisely from linear independence: if , subtracting gives , and linear independence forces every coefficient to be zero. This is why "basis" bundles together spanning (existence of a representation) and linear independence (uniqueness of that representation) — coordinates need both.
Can coordinate vectors be used for vector spaces over finite fields, like ?
Yes, and the entire theorem applies verbatim, since nothing in its proof used properties special to or — only the vector space axioms over an arbitrary field . Over , for instance, a basis of an -dimensional space gives coordinate vectors in , which are literally bit strings of length . This is exactly the setting used in coding theory, where codewords are coordinate vectors of elements of a vector space over a finite field relative to a chosen basis, often called a generator matrix's rows.
Is the coordinate vector the same as the vector's "components" in physics?
Essentially yes, when the physics context fixes an ordered basis (such as or an orthonormal eigenbasis). A physical vector such as a force or a quantum state is basis-independent as an abstract object, but its "components" reported in a lab notebook are exactly its coordinate vector relative to whatever frame or basis was chosen. Changing coordinate systems in physics (rotating axes, or switching bases in quantum mechanics) is precisely the change-of-basis operation described above, and the physical vector itself is unchanged even though its listed components differ.
What goes wrong if I try to define coordinates using a spanning set that has more vectors than the dimension?
If a list has more vectors than , it cannot be linearly independent (by the theory of Dimension, any linearly independent list has at most vectors), so at least one vector is redundant. As the counterexample shows, this redundancy destroys uniqueness of the representation, so distinct scalar tuples can represent the same vector, and the assignment is not a well-defined function at all. Coordinate vectors relative to a basis require exactly vectors, no more and no fewer, precisely so that both existence (spanning) and uniqueness (independence) hold simultaneously.