Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 4312
1 vote

Let $X\subseteq\mathbb{R}^n$ and let $F$ be a face of $\mathop{\rm conv} X$. Then $F=\mathop...

This follows from the Lemma. If $F$ is a face of $conv(X)$, $x\in F$ and a finite subset $A\subset X$ is inclusion-minimal subset for which $x\in conv(A)$, then $A\subset F$. Proof. Induction in $|A …
Fedor Petrov's user avatar
6 votes

How to prove this (corollary of) hyperplane separation theorem?

Let $Y$ be the span of $X$, $C=Y\cap (-\infty,0]^n$. Since $X$ and $C$ are disjoint convex sets in $Y$, there exists a non-zero functional $\eta\in Y^*$ which separates (not strictly) $X$ and $C$: $\e …
Fedor Petrov's user avatar
2 votes

Inequality of a concave function

Yes, this is true. There are three cases. 1) $G_\varepsilon(x)=G(x+\theta)$ for some $\theta\in (-\varepsilon,\varepsilon)$. Then $G$ has a local, thus global, maximum at $x+\theta$, so we may take $ …
Fedor Petrov's user avatar
4 votes

Mass-redistribution generalization of Jensen's inequality

Yes, this is called 'majorization' or 'second order stochastic dominance' of measures (first term is used in analysis, second in probability). The idea is very simple: we partition the measure $\mu$ o …
Fedor Petrov's user avatar
5 votes
Accepted

Question about an inequality described by matrices

$$y_i=\sum_j a_{ij} x_j\geqslant \prod_j x_j^{a_{ij} }$$ by Jensen inequality for logarithm. Now take the product over $i=1,2,\dots,n$.
Fedor Petrov's user avatar
7 votes
Accepted

An inequality in an Euclidean space

Imagine that $v$ is (almost) equal to $(1,0,\ldots,0)$, then for $x=(x_1,\ldots,x_n)$, $\sum x_i=:na$, we should check that $(x_1-a,x_2-a,\ldots,x_n-a)\cdot(0,x_2,\ldots,x_n)\geqslant 0$, in other wor …
Fedor Petrov's user avatar
10 votes
Accepted

When minimum of two supporting functionals of convex bodies is convex?

Yes. At first, if $h=\min(h_A,h_B)$ is convex (note that it is also 1-homogeneous), it is a support function of the body $C:=\{x:\forall\xi\in \mathbb{R}^n,\langle \xi,x\rangle\leqslant h(\xi)\}$. Nex …
Fedor Petrov's user avatar
1 vote
Accepted

On faces of polytopes

Let $A_0\subset A$ be the set where $\ell$ attains a minimum on $A$. It is a face of some dimension $k<d$. If $k=d-1$, we are done. Assume that $k<d-1$. Without loss of generality, $0\in A_0$ and more …
Fedor Petrov's user avatar
5 votes
Accepted

Prékopa-Leindler style inequality?

Is not it obvious (unlike Prékopa-Leindler)? We are given that for all $x_1,x_2$ we have $(f_1/g_1)^2 (x_1)\leqslant (g_2/f_2)^3(x_2)$, thus there exists $c>0$ such that $(f_1/g_1)^2 (x_1)\leqslant c^ …
Fedor Petrov's user avatar
4 votes
Accepted

How to show the two convex bodies are affinely isomorphic?

Consider a 3d-rotation with respect to the axis generated by the unit vector $(a,b,c)$ to the angle $\theta$. Its matrix is $$ M=\pmatrix{\cos \theta+a^2(1-\cos\theta)&ab(1-\cos\theta)-c\sin\theta& ac …
Fedor Petrov's user avatar
4 votes
Accepted

If $C_1\subseteq C_2$ are two closed convex cones that are pointed with $\partial C_1\subset...

Assume that $q\in C_2\setminus C_1$. Let $p$ be an interior point of $C_1$. Then the interval $(p,q)$ contains a boundary point of $C_1$ but only interior points of $C_2$. A contradiction.
Fedor Petrov's user avatar
4 votes
Accepted

Is this function always bounded below?

Now I think that no, even if we remove the negative summands $-x_i+(1-x_i)\log(1-x_i)$. Note that our inequality becomes homogeneous, so we may forget that $x_i$ are less than 1. Choose $x_i=1+t_i$ so …
Fedor Petrov's user avatar
3 votes

Mixtures of log-convex functions are log-convex: a reference

This subject (and its history) was discussed in Anosov's note in Математическое просвещение, http://www.mathnet.ru/links/a59beea5836a0d54828088c860feecf5/mp86.pdf
Fedor Petrov's user avatar