# Line connection function in convex function is convex


Check that $$\widetilde V$$ is convex given that $$V$$ is convex. I think this is suppose to be just using the definition and readjustment of the terms, but I am not able to do it. Any tips are welcome.

Suppose $$a,b\in\R$$. The key to find the correct rearrangement is to realize that $$\gamma$$ will send the convex combination $$ta+(1-t)b)$$, ($$0\leq t\leq 1$$) to a convex combination of the points $$\x+a(\y-\x)$$ and $$\x+b(\y-\x)$$, with the same coefficient $$t$$. The convexity of $$V$$ implies that: \begin{aligned} \widetilde{V}(ta+(1-t)b)&=V(\x+(ta+(1-t)b)(\y-\x))\\ &=V(t(\x+a(\y-\x))+(1-t)(\x+b(\y-\x)))\\ &\leq tV(\x+a(\y-\x))+(1-t)V(\x+b(\y-\x))\\ &=tV(\gamma(a))+(1-t)V(\gamma(b))\\ &=t\widetilde{V}(a)+(1-t)\widetilde{V}(b) \end{aligned} Therefore $$\tilde{V}$$ is also convex.