English
Related papers

Related papers: On Pairs of $f$-divergences and their Joint Range

200 papers

We prove that any finite collection of polygons of equal area has a common hinged dissection. That is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be folded in the plane continuously…

Computational Geometry · Computer Science 2008-06-12 Timothy G. Abbott , Zachary Abel , David Charlton , Erik D. Demaine , Martin L. Demaine , Scott D. Kominers

We consider the set of points chosen randomly, independently and uniformly in the $d$-dimensional spherical layer. A set of points is called $1$-convex if all its points are vertices of the convex hull of this set. In \cite{3} an estimate…

Combinatorics · Mathematics 2018-06-14 Sergey Sidorov

Balas introduced disjunctive cuts in the 1970s for mixed-integer linear programs. Several recent papers have attempted to extend this work to mixed-integer conic programs. In this paper we study the structure of the convex hull of a…

Optimization and Control · Mathematics 2014-05-01 Fatma Kilinc-Karzan , Sercan Yildiz

In the previous paper (arXiv:0804.0701), the authors gave criteria for A_{k+1}-type singularities on wave fronts. Using them, we show in this paper that there is a duality between singular points and inflection points on wave fronts in the…

Differential Geometry · Mathematics 2010-05-12 Kentaro Saji , Masaaki Umehara , Kotaro Yamada

We consider two dimensional nonstationary scattering of plane waves by a NN-wedge. We prove the existence and uniqueness of a solution to the corresponding mixed problem and we give an explicit formula for the solution. Also the Limiting…

Analysis of PDEs · Mathematics 2014-01-28 Anel Esquivel Navarrete , Anatoli Merzon

For a given point set $S$ in a plane, we develop a distributed algorithm to compute the $\alpha-$shape of $S$. $\alpha-$shapes are well known geometric objects which generalize the idea of a convex hull, and provide a good definition for…

Computational Geometry · Computer Science 2013-02-19 Harish Chintakunta , Hamid Krim

In this paper we discuss the relationship between the numerical range of an extensive class of unbounded operator functions and the joint numerical range of the operator coefficients. Furthermore, we derive methods on how to find estimates…

Functional Analysis · Mathematics 2018-07-17 Axel Torshage

An interesting problem in classical differential geometry is to find methods to prove that two surfaces defined by different charts actually coincide up to position in space. In a previous paper we proposed a method in this direction for…

Differential Geometry · Mathematics 2014-12-18 Ognian Kassabov

The purpose of this note is to present two elementary, but useful, facts concerning actions on uniformly convex spaces. We demonstrate how each of them can be used in an alternative proof of the triviality of the first $L_p$-cohomology of…

Group Theory · Mathematics 2008-05-27 tsachik gelander

The 2-sets convex feasibility problem aims at finding a point in the intersection of two closed convex sets $A$ and $B$ in a normed space $X$. More generally, we can consider the problem of finding (if possible) two points in $A$ and $B$,…

Optimization and Control · Mathematics 2018-06-27 Carlo Alberto De Bernardi , Enrico Miglierina , Elena Molho

The simplest way to generate a lattice of convex sets is to consider an initial set of points and draw segments, triangles, and any convex hull from it, then intersect them to obtain new points, and so forth. The result is an infinite…

Combinatorics · Mathematics 2024-07-25 Carles Cardó

Comparing and recognizing metrics can be extraordinarily difficult because of the group of diffeomorphisms. Two metrics, that could even be the same, could look completely different in different coordinates. This is the gauge problem. The…

Differential Geometry · Mathematics 2022-03-21 Tobias Holck Colding , William P. Minicozzi

In this work we deal with the problem of support estimation under shape restrictions. The shape restriction we deal with is an extension of the notion of convexity named alpha-convexity. Instead of assuming, as in the convex case, the…

Methodology · Statistics 2011-05-31 Beatriz Pateiro-López , Alberto Rodríguez Casal

Consider the Delaunay triangulation T of a set P of points in the plane as a Euclidean graph, in which the weight of every edge is its length. It has long been conjectured that the dilation in T of any pair p, p \in P, which is the ratio of…

Computational Geometry · Computer Science 2010-06-03 Prosenjit Bose , Luc Devroye , Maarten Löffler , Jack Snoeyink , Vishal Verma

Point configurations have been widely used as model systems in condensed matter physics, materials science and biology. Statistical descriptors such as the $n$-body distribution function $g_n$ is usually employed to characterize the point…

Mathematical Physics · Physics 2015-05-13 Y. Jiao , F. H. Stillinger , S. Torquato

An n-dilation of a contraction T acting on a Hilbert space H is a unitary dilation acting on H \oplus C^n. We show that if both defect numbers of T are equal to n, then the closure of the numerical range of T is the intersection of the…

Functional Analysis · Mathematics 2012-05-10 Hari Bercovici , Dan Timotin

Scaffolds are certain tensors arising in the study of association schemes, and have been (implicitly) understood diagrammatically as digraphs with distinguished "root" nodes and with matrix edge weights, often taken from Bose-Mesner…

Combinatorics · Mathematics 2022-01-05 Xiaoye Liang , Ying-Ying Tan , Hajime Tanaka , Tao Wang

Given a finite set of lattice points, we compare its sumsets and lattice points in its dilated convex hulls. Both of these are known to grow as polynomials. Generally, the former are subsets of the latter. In this paper, we will see that…

Number Theory · Mathematics 2007-05-23 Jaewoo Lee

In this paper we consider the convex hull of a spherically symmetric sample in $R^d$. Our main contributions are some new asymptotic results for the expectation of the number of vertices, number of facets, area and the volume of the convex…

Probability · Mathematics 2014-12-30 Enkelejd Hashorva

In this paper, two parallel notions of convexity of sets are introduced in the abelian semigroup setting. The connection of these notions to algebraic and to set-theoretic operations is investigated. A formula for the computation of the…

Classical Analysis and ODEs · Mathematics 2015-12-24 Witold Jarczyk , Zsolt Páles