3
$\begingroup$

Let $E\subset \mathbb R^2$ be compact, convex and connected. For $p_1,\ldots, p_n>0$ with

$$\sum_{i=1}^n p_i=1,$$

and a probability measure $\nu$ supported on $E$ of density $f$, we consider

$$\max_{X\in E^n :~ \mu_X\preceq \nu}~~ \left(\int_E |x|^2 \mu_X(dx)\equiv \sum_{i=1}^n p_i|x_i|^2\right),\quad\quad (\ast)$$

where $\preceq$ denotes the convex order, and for each $X=(x_1,\ldots, x_n)\in E^n$

$$\mu_X(dx):=\sum_{i=1}^n p_i\delta_{x_i}(dx).$$

It is shown that $(\ast)$ admits a maximiser. Can we find a formula, a characterisation or a numerical scheme for the maximiser?

It is straightforward to verify $\Omega:=\{X\in E^n : \mu_X\preceq \nu\}$ is convex and the objective function to maximise is also convex. Therefore, the maximiser must be lying on the set of extremal points of $\Omega$. Intuitively, we need to pick $X\in \Omega$ such that $|x_i|$ is as large as possible. On the other hand, we may believe that

$$\Omega\cap \partial E^n=\emptyset. \quad (\mbox{How to prove it?})$$

For each $\epsilon>0$, define

$$E^n_\epsilon:=\{X\in E^n: d(X,\partial E^n):= \inf_{Y\in \partial E^n}|X-Y| \ge \epsilon\}.$$

Can we find/estimate some $\epsilon^*$ such that $\Omega\subset E^n_{\epsilon^*}$? If so, does this help to guess the $X\in \Omega$ "as large as possible"?

PS : We say that two probability measures $\mu,\nu$ satisfy $\mu\preceq \nu$ if for any convex function $h:\mathbb R^2\to\mathbb R$ it holds

$$\int h d\mu \le \int h d\nu.$$

$\endgroup$
9
  • $\begingroup$ Hi Iosif. $n$ is fixed (in general $n\le 10$). The definition of "increasing convex order" is added $\endgroup$ Commented Nov 20, 2024 at 16:07
  • $\begingroup$ @IosifPinelis My bad. I mean they are increasing in convex order. Corrected $\endgroup$ Commented Nov 20, 2024 at 16:59
  • $\begingroup$ for sure the p-barycenter $y=\sum p_i x_i$ of the maximizer $X$ must match the barycenter $y_\nu=\int x\nu(dx)$ of $\nu$. $\endgroup$ Commented Nov 21, 2024 at 16:43
  • $\begingroup$ @leomonsaingeon Absolutely. $\mu_X \preceq \nu$ implies that $\mu_X, \nu$ have the same barycentre $\endgroup$ Commented Nov 21, 2024 at 17:01
  • $\begingroup$ oh yes, of course, convex ordering iself already gives that, how silly of me... Isn't there a dual problem that would be worth looking into? $\endgroup$ Commented Nov 21, 2024 at 21:25

0

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.