Let K be an o-symmetric body, that covers X. Does it imply conv(X) subset X+K?

Addison Parker

Addison Parker

Answered question

2022-09-04

Let K R n be an o-symmetric ( K = K) convex body. Does X K imply conv ( X ) X + K? We already know, that it's true, if K is an euclidean ball or ellipsoid.

Answer & Explanation

Mateo Tate

Mateo Tate

Beginner2022-09-05Added 18 answers

Step 1
Here is a counterexample. Take K to be the unit 1-ball in R 3 : K = { ( x , y , z ) : | x | + | y | + | z | 1 } ,
and
X = { e 1 , e 2 , e 3 } = { ( 1 , 0 , 0 ) , ( 0 , 1 , 0 ) , ( 0 , 0 , 1 ) } ,
respectively. Note that x X + K if and only if x e i 1 1 for i = 1 , 2 , 3.
Step 2
If we consider the point x = ( 1 / 3 , 1 / 3 , 1 / 3 ), then we see that x e i = 4 3 > 1 for all i, so x conv X ( X + K ), proving the conjecture false.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Discrete math

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?