Why do we need affine independence in the definition of a simplex?

618 Views Asked by At

So we can think of forming an $m$-simplex in $\mathbb{R}^n$ by taking $m+1$ affinely independent points in $\mathbb{R}^n$ and then taking all convex combinations of them.

Here is a more formal definiton.

enter image description here

Now I can (sort of) visually see why we need the convexity condition. If simplices were invented to be triangles and tetrahedra in higher dimensions, we don't want our simplices to not be convex.

The best reason why I can come up with as to why we need our $m+1$ points to be affinely independent, is that since $m$ of those point will end up to be linearly independent (by definition of affine independence), when we take convex combinations (which are just special linear combinations) of those $m+1$ points, $m$ of those points being linearly independent will generate something that looks like an $m$-dimensional vector subspace of $\mathbb{R}^n$ but isn't quite a vector space at all, I suppose that it would generate a $m$-dimensional topological manifold (with boundary).

Like for example consider the $2$-simplex $[(0, 0), (1, 0), (0, 1)]$ this gives a triangle in $\mathbb{R}^2$ and linear independence of $(1, 0)$ and $(0, 1)$ ensures that we get something that's not just a line, but is two-dimensional when we take convex combinations of those points.

Am I correct in saying then that the affine independence condition is needed so that our notion of dimension for simplices corresponds with the topological manifold dimension if we view the simplices as a topological manifold (with boundary)?

1

There are 1 best solutions below

0
On

The point of affine independence is, as with linear independence, to ensure that the representation of points in the affine hull is unique.

Some rambling follows in case it may be useful.

The affine hull of a set $P$ is the smallest affine set containing $P$. Alternatively, $\operatorname{aff} P = \{ \sum_k \lambda_k p_k | \sum_k \lambda = 1, p_k \in P\} $, where the sums are finite.

(In the following, I implicitly assume that $\sum_k \lambda_k = 1$.)

If $x =\sum_k \lambda_k p_k\in \operatorname{aff} P$, the $\lambda_k$ are called the barycentric coordinates. They are not necessarily unique, for example, with $P=\{-1,0,1\}$ we can write $0 = 1 \cdot 0 = {1\over 2} \cdot (-1) + {1\over 2} \cdot 1$.

As with linear spaces, it is convenient if the coordinates are unique, if $P$ is affinely independent, then the (barycentric) coordinates are unique.

Note that $x \in \operatorname{co} P $ if there are barycentric non negative coordinates such that $x = \sum_k \lambda_k p_k$. If $P$ is affinely independent, then we can state that $x \in \operatorname{co} P $ iff the barycentric coordinates are non negative.

Note that in $\mathbb{R}^n$ there are at most $n+1$ linearly independent points (cf. Carathéodory's theorem)