Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userNewsons challenge and the volume of certain convex hulls
41
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
We comment on a challenge raised by Newson more than a century ago and present an expression for the volume of the convex hull of a convex closed space curve with four vertex points.
rate research
Read More
This paper presents a new algorithm for the convex hull problem, which is based on a reduction to a combinatorial decision problem POLYTOPE-COMPLETENESS-COMBINATORIAL, which in turn can be solved by a simplicial homology computation. Like other convex hull algorithms, our algorithm is polynomial (in the size of input plus output) for simplicial or simple input. We show that the ``no-case of POLYTOPE-COMPLETENESS-COMBINATORIAL has a certificate that can be checked in polynomial time (if integrity of the input is guaranteed).
In this note, we estimate the upper bound of volume of closed positively or nonnegatively curved Alexandrov space $X$ with strictly convex boundary. We also discuss the equality case. In particular, the Boundary Conjecture holds when the volume upper bound is achieved. Our theorem also can be applied to Riemannian manifolds with non-smooth boundary, which generalizes Heintze and Karchers classical volume comparison theorem. Our main tool is the gradient flow of semi-concave functions.
We reinterpret the renormalized volume as the asymptotic difference of the isoperimetric profiles for convex co-compact hyperbolic 3-manifolds. By similar techniques we also prove a sharp Minkowski inequality for horospherically convex sets in $mathbb{H}^3$. Finally, we include the classification of stable constant mean curvature surfaces in regions bounded by two geodesic planes in $mathbb{H}^3$ or in cyclic quotients of $mathbb{H}^3$.
For the moduli space of unmarked convex $mathbb{RP}^2$ structures on the surface $S_{g,m}$ with negative Euler characteristic, we investigate the subsets of the moduli space defined by the notions like boundedness of projective invariants, area, Gromov hyperbolicity constant, quasisymmetricity constant etc. These subsets are comparable to each other. We show that the Goldman symplectic volume of the subset with certain projective invariants bounded above by $t$ and fixed boundary simple root lengths $mathbf{L}$ is bounded above by a positive polynomial of $(t,mathbf{L})$ and thus the volume of all the other subsets are finite. We show that the analog of Mumfords compactness theorem holds for the area bounded subset.
We consider the convex hull of the perturbed point process comprised of $n$ i.i.d. points, each distributed as the sum of a uniform point on the unit sphere $S^{d-1}$ and a uniform point in the $d$-dimensional ball centered at the origin and of radius $n^{alpha}, alpha in (-infty, infty)$. This model, inspired by the smoothed complexity analysis introduced in computational geometry cite{DGGT,ST}, is a perturbation of the classical random polytope. We show that the perturbed point process, after rescaling, converges in the scaling limit to one of five Poisson point processes according to whether $alpha$ belongs to one of five regimes. The intensity measure of the limit Poisson point process undergoes a transition at the values $alpha = frac{-2} {d -1}$ and $alpha = frac{2} {d + 1}$ and it gives rise to four rescalings for the $k$-face functional on perturbed data. These rescalings are used to establish explicit expectation asymptotics for the number of $k$-dimensional faces of the convex hull of either perturbed binomial or Poisson data. In the case of Poisson input, we establish explicit variance asymptotics and a central limit theorem for the number of $k$-dimensional faces. Finally it is shown that the rescaled boundary of the convex hull of the perturbed point process converges to the boundary of a parabolic hull process.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
