While reading about Sobolev spaces on manifolds, I encountered the following notation regarding the norm in $H^k$: $\| \nabla ^k f \|_{L^2}$. There are two questions here:
1) What kind of object id $\nabla ^k f$? Is it a $k$-vector? How is it defined?
2) How is the metric $g$ extended to the space of these objects?
I suspect a strong similarity to differential forms and their norms as defined in Hodge theory, yet there must also be some differences, since forms are a purely differential object, whereas the gradient is a Riemannian one.
I have found the answer in Kobayashi & Nomizu, volume 1, page 124. If $K$ is a tensor of type $(r,s)$, then one may construct a new tensor $\nabla K$ of type $(r, s+1)$, defined by
$$(\nabla K) (X_1, \dots, X_s, Y) = (\nabla _Y K) (X_1, \dots, X_s)$$
and thus define inductively $\nabla ^k K$ as $\nabla (\nabla ^{k-1} K)$.
Choosing now $K$ to be $f$, a tensor of type $(0,0)$, makes clear the notation $\nabla ^k f$ as a $k$-form.
The metric on $k$-forms is obtained by first dualizing (i.e. in local coordinates raising the indices, i.e. taking the inverse of the matrix of $g$) the Riemannian metric $g$ (that measures vectors) in order to obtain a metric $g^*$ on $1$-forms, and then considering $(g^*)^{\otimes k}$, the $k$-th tensor power of $g^*$ (or, more precisely, its restriction to the space of exterior forms).