English
Related papers

Related papers: Fixing and almost fixing a planar convex body

200 papers

In this article, we study rectifying curves in arbitrary dimensional Euclidean space. A curve is said to be a rectifying curve if, in all points of the curve, the orthogonal complement of its normal vector contains a fixed point. We…

Differential Geometry · Mathematics 2018-06-29 Stijn Cambie , Wendy Goemans , Iris Van den Bussche

For the gravitational $n$-body problem, the simplest motions are provided by those rigid motions in which each body moves along a Keplerian orbit and the shape of the system is a constant (up to rotations and scalings) configuration…

Dynamical Systems · Mathematics 2020-11-19 Luca Asselle , Marco Fenucci , Alessandro Portaluri

The present work considers the properties of generally convex sets in the $n$-dimensional real Euclidean space $\mathbb{R}^n$, $n>1$, known as weakly $m$-convex, $m=1,2,\ldots,n-1$. An open set of $\mathbb{R}^n$ is called weakly $m$-convex…

Metric Geometry · Mathematics 2021-11-03 Tetiana Osipchuk

Combinatorial optimization can be described as the problem of finding a feasible subset that maximizes a objective function. The paper discusses combinatorial optimization problems, where for each dimension the set of feasible subsets is…

Computational Complexity · Computer Science 2024-11-27 Nimrod Megiddo

For a function $f$, continuous on a compact convex set $K$ and analytic in its interior we construct a sequence of almost optimal polynomials that converge with a geometric rate at points of analyticity of $f$.

Complex Variables · Mathematics 2022-10-19 Liudmyla Kryvonos

For integers $k \geq 2$ and $n \geq k+1$, we prove the following: If $n\cdot k$ is even, there is a connected $k$-regular graph on $n$ vertices. If $n\cdot k$ is odd, there is a connected nearly $k$-regular graph on $n$ vertices.

Combinatorics · Mathematics 2018-01-26 Ghurumuruhan Ganesan

A previous work introduced pair space, which is spanned by the center of mass of a system and the relative positions (pair positions) of its constituent bodies. Here, I show that in the $N$-body Newtonian problem, a configuration that does…

Mathematical Physics · Physics 2024-10-22 Alon Drory

We classify the full set of convex central configurations in the Newtonian four-body problem. Particular attention is given to configurations possessing some type of symmetry or defining geometric property. Special cases considered include…

Dynamical Systems · Mathematics 2019-07-24 Montserrat Corbera , Josep M. Cors , Gareth E. Roberts

We prove that for any compact set B in R^d and for any epsilon >0 there is a finite subset X of B of |X|=d^{O(1/epsilon^2)} points such that the maximum absolute value of any linear function ell: R^d --> R on X approximates the maximum…

Metric Geometry · Mathematics 2012-04-13 Alexander Barvinok

Let $C$ be a closed cone with nonempty interior $C^\circ$ in a Banach space. Let $f:C^\circ \rightarrow C^\circ$ be an order-preserving subhomogeneous function with a fixed point in $C^\circ$. We introduce a condition which guarantees that…

Functional Analysis · Mathematics 2022-08-16 Brian Lins

If a convex body $K \subset \mathbb{R}^n$ is covered by the union of convex bodies $C_1, \ldots, C_N$, multiple subadditivity questions can be asked. Two classical results regard the subadditivity of the width (the smallest distance between…

Metric Geometry · Mathematics 2020-09-16 Alexey Balitskiy

We study the volume ratio between projections of two convex bodies. Given a high-dimensional convex body $K$ we show that there is another convex body $L$ such that the volume ratio between any two projections of fixed rank of the bodies…

Metric Geometry · Mathematics 2022-11-14 Daniel Galicer , Alexander E. Litvak , Mariano Merzbacher , Damián Pinasco

The aim of this paper is to establish some metrical coincidence and common fixed point theorems with an arbitrary relation under an implicit contractive condition which is general enough to cover a multitude of well known contraction…

General Mathematics · Mathematics 2017-01-13 Md Ahmadullah , Mohammad Imdad , Mohammad Arif

For every integer $k\geq 2$ and every $R>1$ one can find a dimension $n$ and construct a symmetric convex body $K\subset\mathbb{R}^n$ with $\text{diam}\,Q_{k-1}(K)\geq R\cdot\text{diam}\,Q_k(K)$, where $Q_k(K)$ denotes the $k$-convex hull…

Metric Geometry · Mathematics 2025-10-01 Davide Ravasini

We give a sharp lower bound to the largest possible Euclidean norm of signed sums of $n$ vectors in the plane. This is achieved by connecting the signed vector sum problem to the isoperimetric problem for the circumradius of polygons. In…

Metric Geometry · Mathematics 2025-02-20 Florian Grundbacher

In this note, we find a sharp bound for the minimal number (or in general, indexing set) of subspaces of a fixed (finite) codimension needed to cover any vector space V over any field. If V is a finite set, this is related to the problem of…

Commutative Algebra · Mathematics 2015-02-02 Apoorva Khare

Let $K$ be a convex body in $\mathbb{R}^n$ and $f : \partial K \rightarrow \mathbb{R}_+$ a continuous, strictly positive function with $\int\limits_{\partial K} f(x) d \mu_{\partial K}(x) = 1$. We give an upper bound for the approximation…

Metric Geometry · Mathematics 2017-07-07 Julian Grote , Elisabeth M. Werner

The {\em bottleneck distance} is a natural measure of the distance between two finite point sets of equal cardinality, defined as the minimum over all bijections between the point sets of the maximum distance between any pair of points put…

Computational Geometry · Computer Science 2021-05-06 Brendan Mumey

We prove the Blaschke-Santal\'o inequality restricted to $n$-gons: the extremal polygons are the affine regular $n$-gons. If either the John or the L\"owner ellipse of a planar $o$-symmetric convex body $K$ is the unit circle about $o$,…

Metric Geometry · Mathematics 2014-11-18 K. J. Böröczky , E. Makai

We discuss how well a given convex body B in a real d-dimensional vector space V can be approximated by a set X for which the membership question: ``given an x in V, does x belong to X?'' can be answered efficiently (in time polynomial in…

Metric Geometry · Mathematics 2007-05-23 Alexander Barvinok , Ellen Veomett