On the discrete logarithmic Minkowski problem in the plane

Tom Baumbach · 2026

Read On the discrete logarithmic Minkowski problem in the plane by Tom Baumbach (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-13159.txt.

Introduction

Tom Baumbach studies a plane form of the log Minkowski task. That task asks when a set of cone volumes can come from a real shape. Here the shapes are polygons, flat forms with straight edges. Each polygon is marked by the set of its out face unit arrows.

Baumbach takes a fixed finite set of such arrows that spans the plane. He marks the hull of the closed set of all cone volume lists from such polygons. The hull is the least bent set that holds them all. Such marks help staff who work on shape from data, a field where a list of sums must be tied back to a true form.

Catalog record

CREATORTom Baumbach
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-13159

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the discrete logarithmic Minkowski problem in the plane Tom Baumbach Abstract . The paper characterizes the convex hull of the closure of the cone-volume set C 𝚌𝚟 ​ ( U ) C_{\tt cv}(U) , consisting of all cone-volume vectors of polygons with outer unit normals vectors contained in U U , for any finite set U ⊆ ℝ 2 , pos ( U ) = ℝ 2 U\subseteq\mathbb{R}^{2},\pos(U)=\mathbb{R}^{2} . We prove that this convex hull has finitely many extreme points by providing both a vertex representation as well as a half space representation. As a consequence, we derive new necessary conditions, which depend on U U , for the existence of solutions to the logarithmic Minkowski problem in ℝ 2 \mathbb{R}^{2} . 1. Introduction The setting for this paper is the n -dimensional Euclidean space \mathbb{R}^{n} . For two vectors x,y\in\mathbb{R}^{n} we denote by \langle x,y\rangle the standard scalar product of x and y , and \|x\|=\sqrt{\langle x,x\rangle} denotes the associated Euclidean norm; \mathbb{S}^{n-1}=\{x\in\mathbb{R}^{n}:\|x\|=1\} is the (n-1) -sphere. The convex hull of a non-empty set M\subset\mathbb{R}^{n} is denoted by \conv M , and if M is finite then \conv M is called a polytope; expressing a polytope as P=\conv(M) is referred to as its \mathcal{V} -representation. By a result attributed to Minkowski and Weyl, P\subset\mathbb{R}^{n} is a polytope if and only if P=P(U,b)=\{x\in\mathbb{R}^{n}:U^{\intercal}x\leq b\}=\bigcap_{i=1}^{m}H^{-}(u_{i},b_{i}) for a matrix U=(u_{1},\dots,u_{m})\in(\mathbb{S}^{n-1})^{m} with \pos(U)=\mathbb{R}^{n} and b\in\mathbb{R}^{m} . This is called the \mathcal{H} -representation of the polytope. Here \pos(U) means the positive hull, i.e., the set of all non-negative linear combinations of the column vectors u_{1},\dots,u_{m}\in\mathbb{S}^{n-1} of U . Apparently, we may assume that the column vectors are pairwise different, and therefore we set \mathcal{U}(n,m)=\left\{U=(u_{1},\dots,u_{m})\in(\mathbb{S}^{n-1})^{m}:\pos(U)=\mathbb{R}^{n},u_{i}\neq u_{j},i\neq j\right\}. For 1\leq i\leq m let F_{i}(b)=F(u_{i},b)=P\cap\{x\in\mathbb{R}^{n}:\langle u_{i},x\rangle=b_{i}\} which is always a face of P and might be empty. If \dim F_{i}(b)=\dim P-1 , F_{i}(b) is called a facet of P . For M\subset\mathbb{R}^{n} we denote by \mathrm{vol}\,(M) its volume, i.e., its n -dimensional Lebesgue measure. If M is contained in a k -dimensional plane A , \mathrm{vol}\,_{k}(M) refers to the k -dimensional Lebesgue measure with respect to A . We will mainly assume that b\geq 0 . This implies 0\in P , and if b>0 then 0\in\inter P , i.e., 0 is an interior point of P , and so \dim P=n . If F_{i}(b) is a facet of P(U,b) , then \frac{1}{n}b_{i}\mathrm{vol}\,_{n-1}(F_{i}(b)) is the volume of the cone (pyramid) \conv(\{0\}\cup F_{i}(b)) . As for U\in\mathcal{U}(n,m) , P(U,b) is the interior-disjoint union of all these cones we can write \mathrm{vol}\,(P(U,b))=\frac{1}{n}\sum_{i=1}^{m}b_{i}\mathrm{vol}\,_{n-1}(F_{i}(b)). The cone-volume vector \gamma(U,b) of P(U,b) has as entries the volumes of the cones \conv(\{0\}\cup F_{i}) \gamma(U,b)=\left(\frac{1}{n}b_{1}\mathrm{vol}\,_{n-1}(F_{1}(b)),\dots,\frac{1}{n}b_{m}\mathrm{vol}\,_{n-1}(F_{m}(b))\right), and the cone-volume set is C_{{\tt cv}}(U)=\{\gamma(U,b):b\in\mathbb{R}_{\geq 0}^{m},\mathrm{vol}\,_{n}(P(U,b))=1\} , cf. [ 3 ] . For such a P=P(U,b) , \dim P=n , we consider its cone-volume measure \V_{P} which is the finite non-negative Borel measure \V_{P}:\mathcal{B}(\mathbb{S}^{n-1})\to\mathbb{R}_{\geq 0} , where \mathcal{B}(\mathbb{S}^{n-1}) contains all measurable subsets of \mathbb{S}^{n-1} , given by \V_{P}(\eta)=\sum_{i=1}^{m}\frac{b_{i}}{n}\mathrm{vol}\,_{n-1}(F_{i}(b))\,\delta_{u_{i}}(\eta)=\sum_{u_{i}\in\eta}\frac{b_{i}}{n}\mathrm{vol}\,_{n-1}(F_{i}(b)). Here \eta\subseteq\mathbb{S}^{n-1} is a Borel set and \delta_{u_{i}}(\cdot) is the Dirac measure in u_{i} , i.e., \delta_{u_{i}}(\eta)=1 if u_{i}\in\eta , otherwise it is 0 . The discrete logarithmic Minkowski (existence) problem introduced by Böröczky, Lutwak, Yang and Zhang [ 9 ] asks for necessary and sufficient conditions such that a finite discrete Borel measure (1.1) \mu:\mathcal{B}(\mathbb{S}^{n-1})\to\mathbb{R}_{\geq 0},\quad\mu(\eta)=\sum_{i=1}^{m}\gamma_{i}\,\delta_{u_{i}}(\eta) with u_{i}\in\mathbb{S}^{n-1} , \gamma_{i}>0 , is the cone-volume measure of a polytope. We will denote such a measure also by \mu(U,\gamma) , where \gamma\in\mathbb{R}^{m}_{>0} is the vector with entries \gamma_{i} . This discrete problem can be extended to the continuous setting, i.e., to the space of all convex bodies and the corresponding general logarithmic Minkowski problem is a corner stone of modern convex geometry. For its history, relevance and impact we refer to [ 14 , 7 , 22 , 6 , 16 , 23 , 8 , 5 , 11 , 9 ] and to the references within. Here we will only focus on the discrete setting. In order to study the discrete logarithmic Minkowski problem in the plane, we consider the cone-volume set C_{\tt cv}(U) , for U\in\mathcal{U}(2,m) . The existence of solutions for the discrete planar logarithmic Minkowski problem has been investigated in special situations by Stancu [ 20 , 21 ] . Specifically, Stancu studied the problem for special outer unit normal sets U and analyzed the number of solutions [ 21 ] . Pollehn [ 18 ] computed the cone-volume set for trapezoids. Liu et al. [ 15 ] introduced a new necessary condition in the planar case for centered polygons and examined the solutions for quadrilaterals. For the even logarithmic Minkowski problem, we consider sets U=U^{s}\in\mathcal{U}(n,2m) , such that u_{i}=-u_{i+m} for i=1,\dots,m , and restrict attention to origin symmetric polytopes P=P(U^{s},b^{s}) , with a symmetric right-hand side b^{s}_{i}=b^{s}_{i+m},i=1,\dots,m . The corresponding symmetric cone-volume set is C_{{\tt cv}}^{s}(U^{s})=\{\gamma(U^{s},b^{s}):b^{s}\in\mathbb{R}_{\geq 0}^{2m},\mathrm{vol}\,_{n}(P(U^{s},b^{s}))=1\}. Stancu [ 20 ] provided a complete characterization of the symmetric cone-volume set in the plane. In the following, \relint(M) denotes the relative interior of M\subseteq\mathbb{R}^{n} , i.e., the set of interior points with respect to the ambient space given by \aff M , the affine hull of M . Theorem I . [ 20 , Theorem 1.2.] Let U^{s}\in\mathcal{U}(2,2m) and m>2 . Then it holds C^{s}_{\tt cv}(U^{s})\cap\mathbb{R}^{2m}_{>0}=\relint\left(P_{\tt scc}(U^{s})\right)\cap\left\{x\in\mathbb{R}^{2m}:x_{i}=x_{m+i},\,1\leq i\leq m\right\}. In the preliminaries, we will recall the definition of the polytope P_{\tt scc}(U) , for U\in\mathcal{U}(2,m) , introduced in [ 3 ] , which is called the subspace concentration polytope (of U ). Up to scaling, the polytope P_{\tt scc}(U) is (just) the matroid base polytope of the set of column vectors of U . Theorem I was later generalized in the groundbreaking paper [ 9 ] . It was shown that an even finite positive Borel measure \mu(U,\gamma) is the cone-volume measure of an origin symmetric polytope P(U,b) if and only if \mu(U,\gamma) satisfies the subspace concentration condition ( scc ), introduced by Böröczky et al. [ 9 ] . A finite discrete Borel measure \mu=\mu(U,\gamma):\mathcal{B}(\mathbb{S}^{n-1})\to\mathbb{R}_{\geq 0} with U\in\mathcal{U}(n,m) , \gamma>0 , is said to satisfy the scc if i) for every proper linear subspace L\subset\mathbb{R}^{n} it holds (1.2) \mu(L)=\sum_{u_{i}\in L}\gamma_{i}\leq\frac{\dim L}{n}\mu(\mathbb{S}^{n-1}), ii) equality holds in ( 1.2 ) if and only if there exists a subspace \overline{L} complementary to L such that \{u_{1},\dots,u_{m}\}\subset L\cup\overline{L} . This characterization can be reformulated using the cone-volume set (see also [ 17 , Thm. 4.7] ). For U^{s}\in\mathcal{U}(n,2m) , we have C^{s}_{\tt cv}(U^{s})\cap\mathbb{R}^{2m}_{>0}=\relint\left(P_{\tt scc}(U^{s})\right)\cap\left\{x\in\mathbb{R}^{2m}:x_{i}=x_{m+i},\,1\leq i\leq m\right\}. In the non-symmetric case the following equality holds. Consider a set U\in\mathcal{U}(n,m) . Then C_{\tt cv}(U)=P_{\tt scc}(U) if and only if m=2n and up to renumbering we have u_{n+i}=-u_{i} , 1\leq i\leq n ( [ 3 , Thm. 2.11] ). For non-symmetric discrete measures in \mathbb{R}^{2} , Stancu [ 20 ] provided some sufficient conditions for the existence. Theorem II . [ 20 , Theorem 1.1.] Let U\in\mathcal{U}(2,m) and \mu:\mathcal{B}(\mathbb{S}^{1})\rightarrow\mathbb{R}_{\geq 0},\linebreak\mu(\eta)=\sum_{i=1}^{m}\gamma_{i}\delta_{u_{i}}(\eta) with \gamma_{i}>0 for i=1,\dots,m . Assume that one of the following holds: i) m\geq 4 and U consists of pairwise linearly independent vectors. ii) m>4 and U contains, at least, two linearly dependent vectors. For any j,k with u_{j}=-u_{k} , we have \gamma_{j}+\gamma_{k}<\sum_{i\neq j,k}\gamma_{i}. iii) m=4 , U contains a unique pair of opposite vectors, u_{1}=-u_{3} , and \gamma_{1}+\gamma_{3}<\gamma_{2}+\gamma_{4} . Then there exists

Read the complete text