Inequality involving dot products of sphere points

174 Views Asked by At

Given $p_1,p_2,p_3 \in S^2 = \{x \in \mathbb{R}^3 \mid \lVert x \rVert = 1\}$ all distinct, I wish to prove that \begin{align*} J &:=(p_1p_2 - 1)^2 + (p_1p_3 - 1)^2 + (p_2p_3 - 1)^2\\ &\qquad - (p_1p_2 - p_1p_3)^2 - (p_1p_3 - p_2p_3)^2 - (p_2p_3 - p_1p_2)^2\\ &> 0 \end{align*} where $p_ip_j := p_i\cdot p_j$ denotes (for better readability and to save space) the regular dot product in $\mathbb{R}^3$.

$p_i \in S^2$ implies $p_ip_j \in [-1, 1)$. I can make $J \to 0^+$ by choosing $p_1 = -p_2$ and having $p_3 \to p_1$, so that $p_1p_2 = -1$, $p_1p_3 \to 1$, $p_2p_3 \to -1$. $J$ then approaches $(-2)^2+0^2+(-2)^2-(-2)^2-2^2-0^2=0$. If each $p_ip_j$ were allowed to be chosen freely in that range, $J$ can become negative, e.g. by choosing $p_1p_2=-1, p_1p_3=0, p_2p_3=0.9$. Then $J=-0.41<0$.

I believe the interrelatedness between the $p_i$’s make the inequality $J>0$ hold, but at the same time haven’t been able to show that no combination of $p_i$’s can produce e.g. those values of $p_ip_j$ that fail. (I believe $J=0$ is only possible by allowing $p_i = p_j$, but haven’t checked this.)

I tried bounding $p_1p_3$ after fixing the other two (e.g. if they were all in the $x-y$ plane, $\theta_{ij}$ are related, and $p_ip_j=\cos\theta_{ij}$) but didn’t get very far even with that simplification.

For some context in case it turns out to be useful, or just as an aside: $J$ is one of several discriminants used to classify quadratic curves. Let the plane passing through $p_1, p_2, p_3$ be $H = \{p_1 + s(p_2-p_1) + t(p_3-p_1) \mid s,t \in \mathbb{R}\}$. My $J$ arises from the intersection of $S^2$ with $H$, which is well known to be a circle in real space $\mathbb{R}^3$. Proving $J > 0$ shows that the corresponding solution curve for $(s,t)$ in the $s-t$ plane "configuration space" is an ellipse, which can also be easily seen to pass through $(s,t) = (0,0), (1,0), (0,1)$.

2

There are 2 best solutions below

11
On BEST ANSWER

Consider the bivector

$$B=p_1\wedge p_2+p_2\wedge p_3+p_3\wedge p_1.$$

We'll use the standard inner product on the space of bivectors, defined by $\langle a\wedge b,\;c\wedge d\rangle=\langle a,c\rangle\langle b,d\rangle-\langle a,d\rangle\langle b,c\rangle$ (for arbitrary vectors $a,b,c,d$). As with any inner product, we have $\langle B,B\rangle=\lVert B\rVert^2>0$ unless $B=0$.

$$\lVert B\rVert^2=\lVert p_1\wedge p_2\rVert^2+\lVert p_2\wedge p_3\rVert^2+\lVert p_3\wedge p_1\rVert^2 \\ +2\langle p_1\wedge p_2,p_2\wedge p_3\rangle+2\langle p_2\wedge p_3,p_3\wedge p_1\rangle+2\langle p_3\wedge p_1,p_1\wedge p_2\rangle$$ $$=\Big(\lVert p_1\rVert^2\lVert p_2\rVert^2-\langle p_1,p_2\rangle^2\Big) \\ +\Big(\lVert p_2\rVert^2\lVert p_3\rVert^2-\langle p_2,p_3\rangle^2\Big) \\ +\Big(\lVert p_3\rVert^2\lVert p_1\rVert^2-\langle p_3,p_1\rangle^2\Big) \\ +2\Big(\langle p_1,p_2\rangle\langle p_2,p_3\rangle-\langle p_1,p_3\rangle\lVert p_2\rVert^2\Big) \\ +2\Big(\langle p_2,p_3\rangle\langle p_3,p_1\rangle-\langle p_2,p_1\rangle\lVert p_3\rVert^2\Big) \\ +2\Big(\langle p_3,p_1\rangle\langle p_1,p_2\rangle-\langle p_3,p_2\rangle\lVert p_1\rVert^2\Big)$$ $$=J.$$

This shows that $J\geq0$.

Now suppose $J=0$; this implies $B=0$. By the properties of the wedge product, we have

$$B=p_1\wedge p_2+p_2\wedge p_3+p_3\wedge p_1$$ $$=(p_1-p_2)\wedge(p_2-p_3).$$

Thus $B=0$ if and only if either $(p_1-p_2)=0$, or $(p_2-p_3)=0$, or $(p_1-p_2)$ and $(p_2-p_3)$ are collinear. The first two cases are ruled out since you said $p_1,p_2,p_3$ are distinct. Thus $(p_1-p_2)=c(p_2-p_3)$ for some scalar $c$, and so

$$p_1=p_2+(-c)(p_3-p_2)$$

which shows that $p_1$ is on the line connecting $p_2$ and $p_3$. This is impossible since a line intersects a sphere in at most two points (which follows easily from the quadratic formula / fundamental theorem of algebra).

4
On

My second proof using SOS (Sum of Squares):

Remarks: My first proof using SOS is very complicated (as referred to in comment for OP; omitted here). My second proof using SOS is simple. I used computer to motivate the identity (1). The homogenization of the inequality is inspired by mr_e_man's very nice answer. By the way, I don't know much about the bivector. Is my identity (1) related to mr_e_man's result $\|B\|^2 = J$?

Let $p_1 = (a_1, b_1, c_1), p_2 = (a_2, b_2, c_2)$ and $p_3 = (a_3, b_3, c_3)$. Let $x = \langle p_1, p_2 \rangle = a_1a_2 + b_1b_2 + c_1c_2$, $y = \langle p_2, p_3\rangle = a_2a_3 + b_2b_3 + c_2c_3$, and $z = \langle p_3, p_1 \rangle = a_3a_1 + b_3b_1 + c_3 c_1$.

We have the following identity (for all reals $a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3$) \begin{align*} &-x^2 - y^2 - z^2 - 2xy - 2yz - 2zx - 2x\|p_3\|^2 - 2y \|p_1\|^2 - 2z\|p_2\|^2 \\[6pt] &\qquad + \|p_1\|^2 \|p_2\|^2 + \|p_2\|^2 \|p_3\|^2 + \|p_3\|^2\|p_1\|^2 \\[6pt] ={}& (a_1b_2 - a_1b_3 - a_2b_1 + a_2b_3 + a_3b_1 - a_3b_2)^2 \\ &\qquad + (a_1c_2 - a_1c_3 - a_2c_1 + a_2c_3 + a_3c_1 - a_3c_2)^2\\ &\qquad + (b_1c_2 - b_1c_3 - b_2c_1 + b_2c_3 + b_3c_1 - b_3c_2)^2. \tag{1} \end{align*}

If $\|p_1\| = \|p_2\| = \|p_3\| = 1$, we have $$\mathrm{LHS}_{(1)} = (x - 1)^2 + (y - 1)^2 + (z - 1)^2 - (x - y)^2 - (y - z)^2 - (z - x)^2 = J.$$

We may analyze the condition $J = 0$. Omitted here.

We are done.

Edit

I found that $$\mathrm{RHS}_{(1)} = (C_{11} + C_{12} + C_{13})^2 + (C_{21} + C_{22} + C_{23})^2 + (C_{31} + C_{32} + C_{33})^2$$ where $C_{ij} = (-1)^{i+j}M_{ij}$ is the cofactor of the matrix \begin{align*} \begin{pmatrix} a_1 & a_2 & a_3 \\ b_1 & b_2 & b_3 \\ c_1 & c_2 & c_3 \end{pmatrix}. \end{align*}