Related papers: Convex Bodies Associated to Linear Series
Given a big divisor $D$ on a normal complex projective variety $X$, we show that the restricted volume of $D$ along a very general complete-intersection curve $C\subset X$ can be read off from the Okounkov body of $D$ with respect to an…
A coarse space $X$, endowed with a linear order compatible with the coarse structure of $X$, is called linearly ordered. We prove that every linearly ordered coarse space $X$ is locally convex and the asymptotic dimension of $X$ is either…
In this short note we explain why the log-Brunn-Minkowski conjecture is correct for complex convex bodies. We do this by relating the conjecture to the notion of complex interpolation, and appealing to a general theorem by…
We study a version of the Busemann-Petty problem for $\log$-concave measures with an additional assumption on the dilates of convex, symmetric bodies. One of our main tools is an analog of the classical large deviation principle applied to…
In many cases the convexity of the image of a linear map with range is $R^n$ is automatic because of the facial structure of the domain of the map. We develop a four step procedure for proving this kind of ``automatic convexity''. To make…
The hermitian analog of Aleksandrov's area measures of convex bodies is investigated. A characterization of those area measures which arise as the first variation of unitarily invariant valuations is established. General smooth area…
We propose a neural parameterization of convex sets by learning sublinear (positively homogeneous and convex) functions. Our networks implicitly represent both the support and gauge functions of a convex body. We prove a universal…
The semigroup of convex bodies in ${\mathbb R}^n$ with Minkowski addition has a canonical embedding into an abelian group; its elements have been called virtual convex bodies. Geometric interpretations of such virtual convex bodies have…
We consider the statistical motion of a convex rigid body in a gas of N smaller (spherical) atoms close to thermodynamic equilibrium. Because the rigid body is much bigger and heavier, it undergoes a lot of collisions leading to small…
The notion of a valuation on convex bodies is very classical. The notion of a valuation on a class of functions was recently introduced and studied by M. Ludwig and others. We study an explicit relation between continuous valuations on…
Convexity, though extremely important in mathematical programming, has not drawn enough attention in the field of dynamic programming. This paper gives conditions for verifying convexity of the cost-to-go functions, and introduces an…
We introduce the notion of strongly orthogonal set relative to an element in the sense of Birkhoff-James in a normed linear space to find a necessary and sufficient condition for an element $ x $ of the unit sphere $ S_{X}$ to be an exposed…
The implicit convex feasibility problem attempts to find a point in the intersection of a finite family of convex sets, some of which are not explicitly determined but may vary. We develop simultaneous and sequential projection methods…
Beginning with the projectively invariant method for linear programming, interior point methods have led to powerful algorithms for many difficult computing problems, in combinatorial optimization, logic, number theory and non-convex…
Let $\pi: X \rightarrow \mathbb{P}^2$ be the blow-up of $\mathbb{CP}^2$ in $n$ points $x_i$ in very general position, and let $E_i$ be the exceptional divisor over $x_i$. For $0 \leq n \leq 9$ we calculate Okounkov bodies of graded linear…
We give new bounds on the Erdos-Szekeres theorems for convex bodies of Bisztriczky and Fejes Toth and of Pach and Toth. We derive them from a combinatorial characterization of convex position of a family of planar convex bodies. This…
This paper presents connections between Gromov's work on isoperimetry of waists and Milman's work on the $M$-ellipsoid of a convex body. It is proven that any convex body $K \subseteq \mathbb{R}^n$ has a linear image $\tilde{K} \subseteq…
The tight span, or injective envelope, is an elegant and useful construction that takes a metric space and returns the smallest hyperconvex space into which it can be embedded. The concept has stimulated a large body of theory and has…
The concept of coreflexive set is introduced to study the structure of digraphs. New characterizations of line digraphs and nth-order line digraphs are given. Coreflexive sets also lead to another natural way of forming an intersection…
In this paper we explore the connection between asymptotic base loci and Newton-Okounkov bodies associated to infinitesimal flags. Analogously to the surface case, we obtain complete characterizations of augmented and restricted base loci.…