arXiv Science⌕ Search

arXiv subjects

Steven Hoehner

Publications and source records attributed to Steven Hoehner.

At least 19 recordsLinked to original sources

On maximum volume polytopes inscribed in the sphere

We combine degree sequence bounds with a supporting tangent plane method to study maximum volume polytopes inscribed in the sphere $\mathbb S^2$. Building on the vertex-star estimates and combinatorial reductions in Wimmer's dissertation, we determine the exact maximum for ten vertices and the unique maximizing combinatorial type for eleven vertices. Moreover, using explicit computational certificates we identify a unique possible maximizing type for polytopes with thirteen and fifteen vertices, and two possible types for sixteen vertices; this approach also recovers Wimmer's fourteen-vertex combinatorial theorem. Finally, we derive a facial inequality which holds for every degree pattern, and prove that the maximum volume for polytopes with thirty-two vertices is $\frac{2}{3}\sqrt{10(5-\sqrt{5})}$, attained precisely by an inscribed realization of the pentakis dodecahedron, which is the convex hull of the regular icosahedron together with its normalized facet centers. Wimmer had already determined this configuration and its optimality within its own combinatorial type. We also obtain a global degree sequence envelope and a universal affine volume bound.

math.CO↗

The maximum volume polytope with nine vertices inscribed in the sphere

A classical problem in convex and discrete geometry asks for the convex polyhedron of greatest volume whose vertices are chosen from the unit sphere $\mathbb{S}^2$. For a prescribed number $N$ of vertices, the problem is known only in a small number of cases, namely $4\leq N\leq 8$ and $N=12$. In the case $N=9$, Wimmer showed in his Ph.D. thesis that the volume maximizer must be combinatorially equivalent to a triaugmented triangular prism. In this note, we complete the proof by determining the volume maximizer among all inscribed polytopes which are combinatorially equivalent to a triaugmented triangular prism. Consequently, every convex polyhedron with at most nine vertices on $\mathbb{S}^2$ has volume at most $3\sqrt{2\sqrt{3}-3}$, with equality, up to rotation, precisely for the ``symmetric'' triaugmented triangular prism whose vertex coordinates we compute exactly.

math.MG↗

Approximating the Euclidean Ball by Polytopes: Surprising Rates in High Dimensions

We provide sharp estimates on the number of vertices needed to approximate the Euclidean unit ball $B_d\subset\mathbb R^d$ with relative symmetric-difference volume error at most $\varepsilon\in(0,1)$. We show that the minimum vertex budget $N_\varepsilon(d)$ satisfies $$\log N_\varepsilon(d)\asymp d\log\left(1+\frac1{\varepsilon\sqrt d}\right).$$ In particular, $\exp(O(\sqrt d/\varepsilon))$ vertices suffice for every $\varepsilon\in(0,1)$ and all sufficiently large $d$. We also prove that achieving a fixed error $\varepsilon\in(0,1)$ requires at least $Ω\bigl((\tfrac{1+\varepsilon}{2\sqrt\varepsilon})^{d-1}\bigr)$ facets, an exponential number in $d$. We extend our vertex approximation result to Gaussian symmetric-difference error, and give a positive answer to the question of De, Nadimpalli, and Servedio about subexponential vertex complexity for approximating Euclidean balls. We also disprove a Macbeath-type extremality principle for unrestricted vertex approximation. Whereas the ball uniformly maximizes the inscribed approximation error among all convex bodies (Macbeath, 1951), we show that approximating the hypercube $[-1,1]^d$ to relative error $\varepsilon$, with $δ:=1-\varepsilon$, requires $N\ge\fracδ{2}\exp(Ω(δ^2d/\log^2(2/δ)))$ vertices whenever $d\ge16\log(2/δ)$. Thus, when $d$ is large, the cube is harder to approximate than the ball in this sense. Finally, we determine the sharp dimensional order of the classical Laguerre-Delone triangulation number, showing that $\mathrm{ldel}_{d-1}=Θ(d^{-1/2})$ as $d\to\infty$. This improves both the upper bound of Ludwig, Schütt, and Werner and the lower bound of Böröczky by a factor of order $\sqrt d$. By classical asymptotic approximation theorems (Ludwig, 1999), this improvement applies to every convex body in $\mathbb R^d$ with $C^2$ boundary and positive Gaussian curvature.

math.MG↗

Simultaneous random polytope approximation characterizes the Euclidean ball

In this work, we present a new geometric characterization of the Euclidean ball based on approximation by random polytopes. We investigate when a single boundary sampling density is asymptotically optimal for two random polytope approximation problems, and show that for a convex body in $\R^d$ with $C^2$ boundary and everywhere positive principal curvatures, one fixed density minimizes the leading expected errors for any two distinct intrinsic volume differences of inscribed random polytopes if and only if the body is a Euclidean ball. We show that an analogous characterization holds for the volume and mean width differences of circumscribed random polytopes, and that uniform sampling gives the converse statement in both models. We also determine the unique density minimizing the average of two normalized leading errors, and obtain an explicit positive gap for every nonball. The proofs combine classical random polytope asymptotics, Hölder's inequality, and a curvature rigidity argument based on the Hsiung--Minkowski identities and Newton--Maclaurin inequalities.

math.MG↗

Approximation of the Euclidean ball by polytopes with a fixed number of $k$-faces

We derive lower estimates for the approximation of the $d$-dimensional Euclidean ball by polytopes with a fixed number of $k$-dimensional faces, $k\in\{0,1,\ldots,d-1\}$. The metrics considered include the intrinsic volume difference and the Hausdorff metric. In the case of inscribed and circumscribed polytopes, our main results extend the previously obtained bounds from $k=0$ and $k=d-1$, respectively, to half of the $f$-vector of the approximating polytope. For arbitrarily positioned polytopes, we also improve a special case of a result of K. J. Böröczky ({\it J. Approx. Theory}, 2000) by a factor of dimension. This paper addresses a question of P. M. Gruber ({\it Convex and Discrete Geometry}, p. 216), who asked for results on the approximation of convex bodies by polytopes with a fixed number of $k$-faces when $1\leq k\leq d-2$.

math.MG↗

On the Optimality of Random Partial Sphere Coverings in High Dimensions

Given $N$ geodesic caps on the unit sphere in $\mathbb{R}^d$, whose total normalized surface area is one, what is the maximal proportion of the sphere that their union can cover? In this work, we provide an asymptotically sharp upper bound for an antipodal partial covering of the sphere by $N=N(d)$ congruent caps in the regime $N(d)\to\infty$ and $\ln N(d)=o(\sqrt d)$, showing that the maximum proportion covered approaches $1 - e^{-1}$ as $d\to\infty$. We discuss the relation of this result to the optimality of random polytopes in high dimensions, the limitations of our technique via the Gaussian surface area bounds of K. Ball and F. Nazarov, and its applications in computer science theory.

math.MG↗

Dual volume approximation of the Euclidean ball by polytopes with a fixed number of $k$-faces

We study dual volume approximation of the Euclidean ball by polytopes with a prescribed number of $k$-dimensional faces. This continues the authors' previous work on intrinsic volume approximation of the ball by polytopes with a fixed number of $k$-faces, and develops the corresponding dual radial theory. Our first main result gives a nonasymptotic lower bound for the volume deficit of an inscribed polytope $P_M\subset B_d$ with at most $M$ $k$-faces, for $0\leq k\leq \lfloor d/2\rfloor$. The estimate has the form \[\operatorname{vol}_d(B_d\setminus P_M) \geq \frac{1-e^{-1}}{2}κ_d\min\left\{ 1,\frac{d}{2}\left(\frac{ω_d}{4κ_{d-1}}\right)^{\frac{2}{d-1}} M^{-\frac{2}{d-1}}\right\},\] and, in the vertices case $k=0$, in the large-$M$ regime it recovers the order of the lower bound of Gordon, Reisner and Schütt (J. Approx. Theory, 1997). We also prove the polar counterpart for the mean width excess of circumscribed polytopes with at most $M$ $k$-faces, for $\lceil d/2\rceil-1\leq k\leq d-1$. More generally, using the analytic extension of the dual volume deviations introduced by Besau, Hoehner and Kur (Int. Math. Res. Not., 2021), we obtain nonasymptotic lower bounds for all $q\in\mathbb R$, including $q=0$, in both the inscribed and circumscribed models.

math.MG↗

On Minkowski symmetrizations of $α$-concave functions and related applications

The Minkowski symmetral of an $α$-concave function is studied, and some of its fundamental properties are derived. It is shown that for a given $α$-concave function, there exists a sequence of Minkowski symmetrizations that hypo-converges to its ``reflectional hypo-symmetrization''. As an application, it is shown that the reflectional hypo-symmetrization of a log-concave function $f$ is always harder to approximate than $f$ is by ``inner log-linearizations'' with a fixed number of break points. This is a functional analogue of the classical geometric result which states that among all convex bodies of a given mean width, a Euclidean ball is hardest to approximate by inscribed polytopes with a fixed number of vertices. Finally, a general extremal property of the reflectional hypo-symmetrization is deduced, which includes a Urysohn-type inequality and the aforementioned approximation result as special cases.

math.FA↗

Blaschke operations on log-concave functions and affine isoperimetric inequalities

We introduce Blaschke addition and homothety operations on log-concave functions and study their affine-geometric consequences. Our starting point is the first variation formula of Falah and Rotem (Calc. Var. and PDE, 2026), which associates to each log-concave function a pair of surface area measures. Using the additivity of these measures, we define a canonical Blaschke sum and Blaschke homothety on the class of log-concave functions, uniquely determined up to translation. We establish the basic algebraic properties of these operations, define the associated Blaschke symmetral, and show that this symmetrization preserves both total mass and the first quermassintegral. We also prove that successive Blaschke symmetrizations converge, after translations, to a radially symmetric log-concave function, which we call the mean Blaschke symmetral. We then relate the canonical theory to projection-type constructions. In particular, we show that the functional projection body arising from the first variation coincides with the projection body of the asymmetric LYZ body, and we derive corresponding intertwining properties. As applications, we prove concavity of the entropy with respect to the canonical Blaschke sum and obtain associated Kneser--Süss-type inequalities. We also study a functional version of affine surface area, and prove affine isoperimetric inequalities for log-concave functions. In particular, we obtain a Blaschke-concavity property for the affine surface area and show that it is maximized, under fixed first quermassintegral, by radially symmetric functions.

math.FA↗

Generalized outer linearizations and extremal properties of rotational epi-symmetrizations

We develop a functional extension of an extremal principle by Schneider (Monatsh. Math., 1967) by introducing generalized outer linearizations of convex functions. Given a coercive convex function on $\mathbb{R}^n$, a generalized outer linearization is defined as a convex minorant represented by a general but function-dependent set of slopes, thereby extending classical outer representations of convex bodies by supporting halfspaces. This representation converts geometric outer approximations by supporting halfspaces into functional approximations by supporting affine functions, and replaces outer normal data by a dual sampling problem in the domain of the Legendre--Fenchel transform. On a standard class of coercive convex functions, we derive a general extremal principle, showing that the rotational epi-symmetrization maximizes best approximations under outer linearizations of any monotone, concave functional that is upper semicontinuous with respect to epi-convergence. A central feature of the analysis is that it is carried out in the natural class of coercive, but not necessarily super-coercive, convex functions. Working in this setting introduces intricate topological and variational difficulties, which are addressed using refined duality and epi-convergence arguments. As an application of our main results, we derive a functional version of Urysohn's inequality, as well as an analytic extension of a classical covering result of Firey and Groemer (J. London Math. Soc., 1964). Finally, we prove an extremal inequality related to the piecewise affine approximation of convex functions.

math.FA↗

Central Limit Theorem for Random Partial Sphere Coverings in High Dimensions

We study a random partial covering model on the $(d-1)$-dimensional unit sphere, where $N$ spherical caps are placed independently and uniformly at random, each covering a surface fraction of $1/N$. This model provides a continuous geometric analogue of the classical balls-into-bins problem. We establish a Central Limit Theorem for the volume of the resulting random partial covering, showing that its fluctuations are asymptotically Gaussian. Moreover, we obtain a quantitative bound on the rate of convergence in the Kolmogorov distance. Our results hold both in fixed dimension and in a high-dimensional regime where the dimension grows at most logarithmically with $N$.

math.PR↗

From Circles to Convex Bodies: Approximating Curved Shapes by Polytopes

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is therefore: how well can a smooth, curved convex body be approximated by a polytope with only $N$ faces? A striking phenomenon is that in $\mathbb{R}^d$, many seemingly different approximation errors--such as volume, surface area, and others) often decay like $N^{-2/(d-1)}$ when the body has smooth, positively curved boundary. This survey article offers a guided tour of that ``universal exponent'', starting from the classical approximation of a circle by an $N$-gon and building intuition via spherical caps and curvature. We then survey a few representative theorems--including results showing that random polytopes can be almost as good as best possible ones--and explain why the Euclidean ball is a natural benchmark for the ``hardest" case. We also highlight a recently introduced projection-based distance that compares bodies through the average distance of their shadows. Finally, we list accessible open problems about sharp constants, dimension dependence, and gaps between known upper and lower bounds.

math.MG↗

An extremal property of the symmetric decreasing rearrangement

It is shown that for a given log-concave function, its symmetric decreasing rearrangement is always harder to approximate in the symmetric difference metric by inner log-linearizations with a fixed number of break points. This extends a classical result of Macbeath (1951) from convex bodies to a functional setting.

math.FA↗

New fiber and graph combinations of convex bodies

Three new combinations of convex bodies are introduced and studied: the $L_p$ fiber, $L_p$ chord and graph combinations. These combinations are defined in terms of the fibers and graphs of pairs of convex bodies, and each operation generalizes the classical Steiner symmetral, albeit in different ways. For the $L_p$ fiber and $L_p$ chord combinations, we derive Brunn--Minkowski-type inequalities and the corresponding Minkowski's first inequalities. We also prove that the general affine surface areas are concave (respectively, convex) with respect to the graph sum, thereby generalizing fundamental results of Ye (Indiana Univ. Math. J., 2014) on the monotonicity of the general affine surface areas under Steiner symmetrization. As an application, we deduce a corresponding Minkowski's first inequality for the $L_p$ affine surface area of a graph combination of convex bodies.

math.MG↗

On maximal intersection position for logarithmically concave functions and measures

A new position is introduced and studied for the convolution of log-concave functions, which may be regarded as a functional analogue of the maximum intersection position of convex bodies introduced and studied by Artstein-Avidan and Katzin (2018) and Artstein-Avidan and Putterman (2022). Our main result is a John-type theorem for the maximal intersection position of a pair of log-concave functions, including the corresponding decomposition of the identity. The main result holds under very weak assumptions on the functions; in particular, the functions considered may both have unbounded supports. As an application of our results, we introduce a John-type position for even $\log$-concave measures.

math.FA↗

Steiner symmetrization on the sphere

The aim of this paper is to introduce a generalization of Steiner symmetrization in Euclidean space for spherical space, which is the dual of the Steiner symmetrization in hyperbolic space introduced by J. Schneider (Manuscripta Math. 60: 437-461, 1988). We show that this symmetrization preserves volume in every dimension, and convexity in the spherical plane, but not in dimensions $n > 2$. In addition, we investigate the monotonicity properties of the perimeter and diameter of a set under this process, and find conditions under which the image of a spherically convex disk under a suitable sequence of Steiner symmetrizations converges to a spherical cap. We apply our results to prove a spherical analogue of a theorem of Sas, and to confirm a conjecture of Besau and Werner (Adv. Math. 301: 867-901, 2016) for centrally symmetric spherically convex disks. Lastly, we prove a spherical variant of a theorem of Winternitz.

math.MG↗

Extremal arrangements of points on the sphere for weighted cone-volume functionals

Weighted cone-volume functionals are introduced for the convex polytopes in $\mathbb{R}^n$. For these functionals, geometric inequalities are proved and the equality conditions are characterized. A variety of corollaries are derived, including extremal properties of the regular polytopes involving the $L_p$ surface area. Some applications to crystallography and quantum theory are also presented.

math.MG↗