Related papers: On a Minimax Problem for Ovals
Gradients of the perimeter and area of a polygon have straightforward geometric interpretations. The use of optimality conditions for constrained problems and basic ideas in triangle geometry show that polygons with prescribed area…
The Alexandrov Fenchel inequality, a far-reaching generalization of the classical isoperimetric inequality to arbitrary mixed volumes, is fundamental in convex geometry. In $\mathbb{R}^{n+1}$, it states: $\int_M\sigma_k d\mu_g \ge…
The famous Nash embedding theorem was aimed for in the hope that if Riemannian manifolds could be regarded as Riemannian submanifolds, this would then yield the opportunity to use extrinsic help. However, as late as 1985 (see \cite{G}) this…
We consider finite element solutions to quadratic optimization problems, where the state depends on the control via a well-posed linear partial differential equation. Exploiting the structure of a suitably reduced optimality system, we…
Given two polygonal curves $P$ and $Q$ defined by $n$ and $m$ vertices with $m\leq n$, we show that the discrete Fr\'echet distance in 1D cannot be approximated within a factor of $2-\varepsilon$ in $\mathcal{O}((nm)^{1-\delta})$ time for…
An abstract indefinite least squares problem with a quadratic constraint is considered. This is a quadratic programming problem with one quadratic equality constraint, where neither the objective nor the constraint are convex functions.…
A diversity $\delta$ in $M$ is a function defined over every finite set of points of $M$ mapped onto $[0,\infty)$, with the properties that $\delta(X)=0$ if and only if $|X|\leq 1$ and $\delta(X\cup Y)\leq\delta(X\cup Z)+\delta(Z\cup Y)$,…
If K' and K are convex bodies of the plane such that K' is a subset of K then the perimeter of K' is not greater than the perimeter of K. We obtain the following generalization of this fact. Let K be a convex compact body of the plane with…
We prove that a proper geodesic metric space has non-positive curvature in the sense of Alexandrov if and only if it satisfies the Euclidean isoperimetric inequality for curves. Our result extends to non-geodesic spaces and non-zero…
For submanifolds tangent to the structure vector field in cosymplectic space forms, we establish a basic inequality between the main intrinsic invariants of the submanifold, namely its sectional curvature and scalar curvature on one side;…
The Fr\'{e}chet distance is a well studied and commonly used measure to capture the similarity of polygonal curves. Unfortunately, it exhibits a high sensitivity to the presence of outliers. Since the presence of outliers is a frequently…
The purpose of this paper is to prove some existence and non-existence theorems for the nonlinear elliptic problems of the form -{\Delta}_{p}u={\lambda}k(x)u^{q}\pmh(x)u^{{\sigma}} if x\in{\Omega}, subject to the Dirichlet conditions…
Belyi's theorem asserts that a smooth projective curve $X$ defined over a number field can be realized as a cover of the projective line unramified outside three points. In this short paper we investigate the bejaviour of the minimal degree…
Let $X$ be a minuscule homogeneous space, an odd quadric, or an adjoint homogenous space of type different from $A$ and $G_2$. Le $C$ be an elliptic curve. In this paper, we prove that for $d$ large enough, the scheme of degree $d$…
We study the $c$-approximate near neighbor problem under the continuous Fr\'echet distance: Given a set of $n$ polygonal curves with $m$ vertices, a radius $\delta > 0$, and a parameter $k \leq m$, we want to preprocess the curves into a…
We study isoperimetric problems with respect to infinite measures on $R ^n$. In the case of the measure $\mu$ defined by $d\mu = e^{c|x|^2} dx$, $c\geq 0$, we prove that, among all sets with given $\mu-$measure, the ball centered at the…
The classical Lojasiewicz inequality and its extensions for partial differential equation problems (Simon) and to o-minimal structures (Kurdyka) have a considerable impact on the analysis of gradient-like methods and related problems:…
We investigate the logarithmic convexity of the length of the level curves for harmonic functions on surfaces and related isoperimetric type inequalities. The results deal with smooth surfaces, as well as with singular Alexandrov surfaces…
We establish that the Dirichlet problem for convex linear growth functionals on $BD$, the functions of bounded deformation, gives rise to the same unconditional Sobolev and partial $C^{1,\alpha}$-regularity theory as presently available for…
A point (x1, x2) with coordinates in a subfield of R of transcendence degree one over Q, with 1, x1, x2 linearly independent over Q, may have a uniform exponent of approximation by elements of Q^2 that is strictly larger than the lower…