2
$\begingroup$

Consider a hyper rectangle $R$ in $\mathbb{R}^n$ defined by $|x_i|\leq M_i$ for all $i\leq n$. Consider a linear affine subspace $L$ of dimension $1\leq k <n$ such that $L\cap R\neq \emptyset$. For all $x \in R\setminus L$, we define the point $x'\in L\cap R$ that minimizes the euclidian distance of $x$ to $L\cap R$. We also denote by $x_{\perp}$ the orthogonal projection of $x$ on $L$. If $\alpha_x$ is the angle between the vectors $x'-x$ and $x_{\perp}-x$, I would like to prove that $\inf_{x\in R\setminus L} |\cos(\alpha_x)|>0$. Looking at dimension 2, it seems to me that this is a reasonable conjecture but I was not able to prove it. Can someone give a help please?

$\endgroup$

1 Answer 1

0
$\begingroup$

Let $\ell$ be a perpendicular line to $L$. We can assume that $\ell$ does not lie in a coordinate hyperplane (otherwise, the question can be reduced to a lower-dimensional case). Denote by $\alpha$ the maximal angle between $\ell$ and the coordinate lines; note that $\alpha<\tfrac\pi2$.

Look at the tangent cone at $x'$. Note that $\alpha_x$ is the angle between $\ell$ and $x-x'$. Observe that there is a supporting hyperplane $\Pi$ to $R$ thru $x'$ such that $(x_\perp-x' )\perp(L\cap \Pi)$. Moreover, we may assume that $\Pi$ contains an edge of $R$. Denote by $\beta$ the angle between $\Pi$ and $\ell$. Note that $\alpha\geqslant \beta\geqslant \alpha_x$ --- hence your statement.

$\endgroup$
15
  • $\begingroup$ Can you detail/prove the claim "$\alpha_x$ does not exceed the maximal angle between $\ell$ and the coordinate lines"? Also, I think the conjecture in the OP will hold if the hyper-rectangle is replaced by any polytope. What do you think about this? $\endgroup$ Commented Dec 31, 2023 at 15:21
  • $\begingroup$ @IosifPinelis Sure, the same proof works for any polytope. Feel free to add details. $\endgroup$ Commented Dec 31, 2023 at 21:04
  • $\begingroup$ But, again, can you detail/prove the claim "$\alpha_x$ does not exceed the maximal angle between $\ell$ and the coordinate lines" -- at least in the case of a hyper-rectangle? And how would this generalize to polytopes? $\endgroup$ Commented Dec 31, 2023 at 21:32
  • $\begingroup$ @IosifPinelis look at the extremal rays of the tangent cone to $R$ at $x'$. $\endgroup$ Commented Jan 1 at 5:21
  • 1
    $\begingroup$ "Denote by $\beta$ the angle between $\Pi$ and $\ell$". Should that be the angle between $\Pi^{\perp}$ and $\ell$"? That looks more true in my pictures. $\endgroup$ Commented Nov 22 at 14:34

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .