4
$\begingroup$

I am interested in representing vectors in $\mathbb{R}^n$ in a sign-invariant and efficient manner. That is, I am looking for a function $$f:\mathbb{R}^{n+1}\rightarrow\mathbb{R}^d$$ such that for $v\in\mathbb{R}^{n+1}$ it holds that $$f(v)=f(-v)$$ and $f(v)$ does not cause a loss of information, except about the sign. Based on my research, the best approach to do so is to consider $v$ as a tuple $(c,\xi)$ with $c\in\mathbb{R}$ and $\xi\in\mathbb{P}_n(\mathbb{R})$, so that $c$ decodes the length of $v$ and $\xi$ its orientation in $\mathbb{R}^{n+1}$.

I am interested in implementing this numerically. Representing $c$ is trivial, but representing $\xi$ is not. My current understanding is that the Whitney theorem provides the theoretical basis for a lower bound on $d$. I want $d$ to be as small as possible, while the computation effort to compute $f(v)$ should at the same time not be excessive.

This answer here provides an explicit formula (using all products $v_iv_j$ where $i\le j$) with $d=1+\frac{1}{2}n(n+3)$ and this paper here claims to have an explicit formula with $d=\frac{1}{2}n(n+3)$. As far as I understand, the Whitney theorem proves that it is possible to represent $\xi$ with roughly $2n$ dimensions. Also, it appears to me that there was a enormous amount of work in the second half of the 20th century to find low values of $d$ for all sorts of $n$.

However, I didn't quite manage to find a good survey on explicit methods to compute these embeddings. So my question is the following:

Does an explicit embedding of $\mathbb{P}_n(\mathbb{R})$ for arbitrary $n\ge 1$ exist, which embeds into $\mathbb{R}^l$ with $l$ being an affine function of $n$?

Edit: $f$ shall furthermore be continuous.

$\endgroup$
14
  • $\begingroup$ I think no linearly-sized subset of that explicit formula will work, and I doubt any other linearly-sized formula can do better. $\endgroup$
    – user44143
    Commented Nov 15, 2022 at 14:01
  • 2
    $\begingroup$ It is probably useful to retain the symmetries of the projective space when you embed. So my guess is that the embedding you saw, with $v_iv_j$, is the smart one to use. $\endgroup$
    – Ben McKay
    Commented Nov 15, 2022 at 16:34
  • 1
    $\begingroup$ @MattF. The proof of Whitney's theorem shows that $2n+1$ generic linear combinations of the $v_i v_j$ should work, and it would be fun to find a concrete linear combination with this property. But I agree with Ben McKay; I don't think there is a practical benefit in squeezing down from $\binom{n+1}{2}$ to $2n+1$. $\endgroup$ Commented Nov 15, 2022 at 17:49
  • 1
    $\begingroup$ If $2n+1$ is really enough then maybe it will work to use the $n+1$ squares $v_i^2$ with $0\le i\le n$ and the $n$ cyclic expressions $w_j=\sum_{i=0}^n v_iv_{i+j}$ with $1\le j\le n$. $\endgroup$
    – user44143
    Commented Nov 15, 2022 at 18:07
  • 1
    $\begingroup$ @DavidESpeyer It should be sufficient to just pick the linear combinations randomly, no? $\endgroup$ Commented Nov 15, 2022 at 21:03

0

You must log in to answer this question.