Searcharxiv⌕ Search

arXiv subjects

René Brandenberg

Publications and source records attributed to René Brandenberg.

At least 19 recordsLinked to original sources

Tight Stability Estimates Near the Simplex and Applications for the Banach-Mazur Distance and Rogers-Shephard-Type Inequalities

We establish a tight stability estimate for the Minkowski asymmetry near its maximal value, improving earlier results in both the range for the admissible error and the strength of the estimate. More precisely, if an $n$-dimensional convex body $K$ has Minkowski asymmetry $s(K) \geq n-\varepsilon$ for $\varepsilon \in [0,1)$, then its Banach-Mazur distance to the $n$-simplex is at most \[ 1 + \varepsilon + \frac{\varepsilon^2}{2(1-\varepsilon)}. \] This dimension-independent estimate is sharp to the linear order in $\varepsilon$, including the constant. We apply this estimate to several problems. First, we prove a stability result for the maximal Banach-Mazur distance to the Euclidean ball, improving a previous estimate to the optimal linear order. As a key ingredient, we verify the conjecture that every convex body $K$ contains a translated copy of its volume-minimal circumscribed ellipsoid scaled down by a factor $\sqrt{n s(K)}$. Second, we prove a sharp common generalization of Schneider's higher-order Rogers-Shephard inequality and the $L_p$-Rogers-Shephard inequality, and establish a stability result of the optimal linear order. These results are based on the recent positive answer to the inequality part of the higher-order Godbersen conjecture and the accompanying proof of the $L_p$-Rogers-Shephard inequality. Finally, we improve upper bounds for the diameter of the Banach-Mazur compactum in fixed dimensions.

math.MG↗

$p$-Means of Convex Bodies: Sharpening Relations and Structural Properties

We study general $p$-means of convex bodies, extending the classical definitions by W. J. Firey via support and gauge functions to two families ranging over all $p \in [-\infty,\infty]$. For values of $p$ beyond the classical ranges, we show that $p$-means of polytopes are again polytopes, yielding simpler structural descriptions. Using a natural characterization of dilates of convex bodies based on their boundary structure, we characterize the equality cases between the two types of $p$-means for the same $p$-value. Extending recent results on standard mean-symmetrizations of convex bodies, we further establish (in almost all instances tight) inequalities quantifying how well arbitrary $p$-means of convex bodies approximate each other. These bounds lead to characterizations and sharp stability results for the equality cases between $p$-means for different $p$-values. As a corollary, every Minkowski centered convex body is equidistant from all its $p$-symmetrizations with respect to the Banach-Mazur distance.

math.MG↗

Minimization of the inradius of convex bodies for prescribed diameter and circumradius in Minkowski spaces

We study Blaschke-Santaló diagrams for the inradius, circumradius, and diameter in arbitrary-dimensional Minkowski spaces. Their boundary parts are regularly described by four linear inequalities and one more complex inequality, and we analyze which bodies fill the boundaries and for which (types of) norms that boundaries collapse to a single point. In this context, the diagram with respect to the 1-norm in 3-space plays an exceptional role. We complete the description of the according diagram by tightening Bohnenblust's inequality through involvement of the inradius.

math.MG↗

Tightening Inequalities on Volume Extremal $k$-Ellipsoids Using Asymmetry Measures

We consider two well-known problems: upper bounding the volume of lower dimensional ellipsoids contained in convex bodies given their John ellipsoid, and lower bounding the volume of ellipsoids containing projections of convex bodies given their Loewner ellipsoid. For the first problem, we use the John asymmetry to unify a tight upper bound for the general case by Ball with a stronger inequality for symmetric convex bodies. We obtain an inequality that is tight for most asymmetry values in large dimensions and an even stronger inequality in the planar case that is always best possible. In contrast, we show for the second problem an inequality that is tight for bodies of any asymmetry, including cross-polytopes, parallelotopes, and (in almost all cases) simplices. Finally, we derive some consequences for the width-circumradius- and diameter-inradius-ratios when optimized over affine transformations and show connections to the Banach-Mazur distance.

math.MG↗

From inequalities relating symmetrizations of convex bodies to the diameter-width ratio for complete and pseudo-complete convex sets

For a Minkowski centered convex compact set $K$ we define $α(K)$ to be the smallest possible factor to cover $K \cap (-K)$ by a rescalation of $\mathrm{conv} (K\cup (-K))$ and give a complete description of the possible values of $α(K)$ in the planar case in dependence of the Minkowski asymmetry of $K$. As a side product, we show that, if the asymmetry of $K$ is greater than the golden ratio, the boundary of $K$ intersects the boundary of its negative $-K$ always in exactly 6 points. As an application, we derive bounds for the diameter-width-ratio for pseudo-complete and complete sets, again in dependence of the Minkowski asymmetry of the convex bodies, tightening those depending solely on the dimension given in a recent result of Richter [10].

math.MG↗

Jung-type Inequalities and Blaschke-Santaló Diagrams for Different Diameter Variants

We study geometric inequalities for the circumradius and diameter with respect to general gauges, partly also involving the inradius and the Minkowski asymmetry. There are a number of options for defining the diameter of a convex body that fall apart when we consider non-symmetric gauges. These definitions correspond to different symmetrizations of the gauge, i.e. means of the gauge $C$ and its origin reflection $-C$.

math.MG↗

Extremal solutions for Network Flow with Differential Constraints -- A Generalization of Spanning Trees

In network flow problems, there is a well-known one-to-one relationship between extreme points of the feasibility region and trees in the associated undirected graph. The same is true for the dual differential problem. In this paper, we study problems where the constraints of both problems appear simultaneously, a variant which is motivated by an application in the expansion planning of energy networks. We show that all extreme points still directly correspond to graph-theoretical structures in the underlying network. The reverse is generally also true in all but certain exceptional cases. We furthermore characterize graphs in which these exceptional cases never occur and present additional criteria for when those cases do not occur due to parameter values.

math.CO↗

Relating Symmetrizations of Convex Bodies: Once More the Golden Ratio

We show that for any Minkowski centered planar convex compact set $C$ the Harmonic mean of $C$ and $-C$ can be optimally contained in the arithmetic mean of the same sets if and only if the Minkowski asymmetry of $C$ is at most the golden ratio $(1+\sqrt{5})/2 \approx 1.618$. Moreover, the most asymmetric such set that is (up to a linear transformation) a special pentagon, which we call the golden house.

math.MG↗

Tightening and reversing the arithmetic-harmonic mean inequality for symmetrizations of convex sets

This paper deals with four symmetrizations of a convex set $C$: the intersection, the harmonic and the arithmetic mean, and the convex hull of $C$ and $-C$. A well-known result of Firey shows that those means build up a subset-chain in the given order. On the one hand, we determine the dilatation factors, depending on the asymmetry of $C$, to reverse the containments between any of those symmetrizations. On the other hand, we tighten the relations proven by Firey and show a stability result concerning those factors near the simplex.

math.MG↗

On $(r,D,R)$-Blaschke-Santaló diagrams with regular $k$-gon gauges

We provide a study of Blaschke-Santaló diagrams for the inradius, diameter, and circumradius, measured with respect to different gauges. This contrasts previous works on those diagrams, which are all considered for euclidean measure. By proving several new inequalities and properties between these three functionals, we compute the intersection and the union over all possible gauges of those diagrams, showing that they coincide with the corresponding diagrams of a parallelotope and (in the planar case) a triangle, respectively. Further new extremal properties are derived considering the diagrams with respect to a regular pentagon or hexagon gauge.

math.MG↗

Minkowski concentricity and complete simplices

This paper considers the radii functionals (circumradius, inradius, and diameter) as well as the Minkowski asymmetry for general (possibly non-symmetric) gauge bodies. A generalization of the concentricity inequality (which states that the sum of the inradius and circumradius is not greater than the diameter in general Minkowski spaces) for non-symmetric gauge bodies is derived and a strong connection between this new inequality, extremal sets of the generalized Bohnenblust inequality, and completeness of simplices is revealed.

math.MG↗

Is a complete, reduced set necessarily of constant width?

Is it true that a convex body $K$ being complete and reduced with respect to some gauge body $C$ is necessarily of constant width, that is, satisfies $K-K=ρ(C-C)$ for some $ρ>0$? We prove this implication for several cases including the following: if $K$ is a simplex and or if $K$ possesses a smooth extreme point, then the implication holds. Moreover, we derive several new results on perfect norms.

math.MG↗

The asymmetry of complete and constant width bodies in general normed spaces and the Jung constant

In this paper we state a one-to-one connection between the maximal ratio of the circumradius and the diameter of a body (the Jung constant) in an arbitrary Minkowski space and the maximal Minkowski asymmetry of the complete bodies within that space. This allows to generalize and unify recent results on complete bodies and to derive a necessary condition on the unit ball of the space, assuming a given body to be complete. Finally, we state several corollaries, i.e. concerning the Helly dimension or the Banach-Mazur distance.

math.MG↗

Improving Accuracy and Efficiency of Start-up Cost Formulations in MIP Unit Commitment by Modeling Power Plant Temperatures

This paper presents an improved mixed-integer model for the Thermal Unit Commitment Problem. By introducing new variables for the temperature of each thermal unit, the off-time-dependent start-up costs are modeled accurately and with a lower integrality gap than state-of-the-art formulations. This new approach significantly improves computational efficiency compared to existing formulations, even if they only model a rough approximation of the start-up costs. Our findings were validated on real-world test cases using CPLEX.

math.OC↗

The Summed Start-up Costs in a Unit Commitment Problem

We consider the sum of the incurred start-up costs of a single unit in a Unit Commitment problem. Our major result is a correspondence between the facets of its epigraph and some binary trees for concave start-up cost functions CU, which is bijective if CU is strictly concave. We derive an exponential H-representation of this epigraph, and provide an exact linear separation algorithm. These results significantly reduce the integrality gap of the Mixed Integer formulation of a Unit Commitment Problem compared to current literature.

math.OC↗

Implementing a Unit Commitment Power Market Model in FICO Xpress-Mosel

Starting from a basic Unit Commitment problem as published in [Carrión2006], we develop a fully functional, running implementation for Xpress Mosel, useable in power market modeling. The constraints of the model are discussed in details and solutions to left open implementation problems are presented, guidelines on how to handle data input (from both, databases and Excel), as well as data output (to Excel) are given.

math.OC↗

Sharpening Geometric Inequalities using Computable Symmetry Measures

Many classical geometric inequalities on functionals of convex bodies depend on the dimension of the ambient space. We show that this dimension dependence may often be replaced (totally or partially) by different symmetry measures of the convex body. Since these coefficients are bounded by the dimension but possibly smaller, our inequalities sharpen the original ones. Since they can often be computed efficiently, the improved bounds may also be used to obtain better bounds in approximation algorithms.

math.MG↗