Questions tagged [convexity]
For questions involving the concept of convexity
632
questions
1
vote
0
answers
27
views
Generalization of subadditivity analogous to quasiconvexity, and variants
I am curious if there are natural generalizations of subadditivity which have been studied in the past or have been stated in the literature? I (and people that I have talked to) have not had much ...
- 21
1
vote
0
answers
131
views
+50
Maximum and concavity of function
Let
\begin{align}
G(x_1,x_2,x_3)=\int_0^{2\pi}\int_0^{2\pi}\int_0^{2\pi} \frac{d\theta_1 d\theta_2 d\theta_3}{(2\pi)^3} p(\vec{x},\vec{\theta}) \log\left( p(\vec{x}, \vec{\theta})\right)
\end{...
- 177
2
votes
0
answers
68
views
Reference request: books on convex analysis / geometry
I am interested in convex geometry and analysis, especially in its connections with high dimensional probability theory.
I was reading the book by Pisier, The volume of convex bodies and Banach space ...
- 460
0
votes
0
answers
16
views
Convexity property of a divergence measure with constant factor
I have a divergence measure (D) that satisfies the following property for any functions $f_1$, $f_2$, and $g$:
$$D(\lambda f_1 + (1 - \lambda) f_2 \| g) \leq \frac{c_2}{c_1} \left( \lambda D(f_1 \| g) ...
- 101
2
votes
0
answers
62
views
Is the norm of first or second level of of signature a convex function?
I understand this is not a research level question but I really want to know, would anyone please help.
This question is related to the signatures that arises in rough path theory. https://en....
- 455
4
votes
1
answer
93
views
Limits along lines for the gradient of a convex function
It is easy to see that if a function $f: \mathbb{R} \to \mathbb{R}$ is strictly convex, $C^1$ and $f'$ has bounded image, then as $t\to \infty$ the limit
$$
\lim_{t\to\infty} f'(t) = \lim_{t\to\infty} ...
- 89
9
votes
2
answers
402
views
Is there a path-connected, "anti-convex" subset of $\mathbb R^2$ containing $(\mathbb R\smallsetminus \mathbb Q)^2$?
This question was firstly asked in mathematics stack exchange. Getting no answer, I copied it to here.
For a vector space $V$ over $\mathbb R$, I say a subset $S$ of $V$ is "anti-convex" if $...
- 193
6
votes
0
answers
44
views
Strengthening the Kovner-Besicovich theorem: Does every unit-area convex set in the plane contain a centrally symmetric hexagon of area $2/3$?
The Kovner-Besicovich theorem states that every convex set $S$ in the plane contains a centrally symmetric subset $C$ of at least $2/3$ the area of $S$, and that this bound is sharp for triangular $S$....
- 2,498
0
votes
1
answer
48
views
Do separable cubic constraint and separable quartic constraint SOCP presentable?
I am an engineer who is doing some network modeling and optimization. During my work, I was running into a case that is quite strange. The problem that I am trying to solve seems to be convex and it ...
7
votes
2
answers
327
views
Integral means vs infinite convex combinations
Let $(X,\mathcal A, \mu)$ be a probability space, $\mathbb E$ a Banach space, and $f:X\to\mathbb E$ a Bochner integrable function.
Does there exist a sequence $(x_k)_{k\ge 1} $ in $X$, and a ...
- 58.1k
0
votes
0
answers
39
views
Construct compact submanifold containing non-compact Nash embedded submanifold
$$
\newcommand{\R}{\mathbb{R}}
\newcommand{\geu}{g_{\text{Eu}}}
\newcommand{\X}{\mathcal{X}}
\newcommand{\iX}{\mathring{\X}}$$
Let $\X$ be a closed bounded convex set in some Euclidean space. Its ...
- 111
2
votes
1
answer
123
views
Proving convexity of the expected logarithm of binomial distribution
I would like to prove that the following function, for an arbitrary integer $n$:
\begin{equation}
\begin{split}
f(x) & =x\cdot E \ \log(1+\text{Binomial(n,x)}) \\
& = x \cdot \sum_{k=0}^{n} \...
- 23
1
vote
0
answers
29
views
Finite right-triple convex sets in planes
Let $\mathcal{S}$ be a set of points in $\mathbb{R}^2$. We say that $\mathcal{S}$ is right-angle convex, if for any two distinct points $P,Q\in \mathcal{S}$ there always exists another point $R\in \...
- 123
2
votes
1
answer
165
views
Does there exists an example of a Banach space that is compactly LUR; but not LUR
We know that a Banach space $X$ is locally uniformly rotund(LUR) if for $x, x_n \in S_X$ with $\Vert x+x_n \Vert \to 2$, we have $x_n \to x$. In the same case, if $(x_n)$ has a convergent subsequence, ...
- 75
2
votes
1
answer
139
views
Convexity of a function
Let: $F_{j+1,y}(s)$ be the cumulative distribution function of a binomial distribution with mean $y$, $j+1$ independent trials considered for $s$ successes. Is it possible to show in any way that:
$\...
