English
Related papers

Related papers: Extending the centerpoint theorem to multiple poin…

200 papers

The conventional definition of a topological metric over a space specifies properties that must be obeyed by any measure of "how separated" two points in that space are. Here it is shown how to extend that definition, and in particular the…

Adaptation and Self-Organizing Systems · Physics 2007-10-15 David H. Wolpert

We extend the fair machine learning literature by considering the problem of proportional centroid clustering in a metric context. For clustering $n$ points with $k$ centers, we define fairness as proportionality to mean that any $n/k$…

Machine Learning · Computer Science 2020-10-13 Xingyu Chen , Brandon Fain , Liang Lyu , Kamesh Munagala

In these notes we generalize the notion of a (pseudo) metric measuring the distance of two points, to a (pseudo) n-metric which assigns a value to a tuple of n points. We present two principles of constructing pseudo n-metrics. The first…

Metric Geometry · Mathematics 2023-10-19 Wolf-Jürgen Beyn

In this paper, we extend a fixed point theorem due to Ciric to a cone metric space.

General Topology · Mathematics 2010-05-19 Bessem Samet

The classical Steinitz theorem asserts that if the origin lies within the interior of the convex hull of a set $S \subset \mathbb{R}^d$, then there are at most $2d$ points in $S$ whose convex hull contains the origin within its interior.…

Metric Geometry · Mathematics 2025-05-13 Grigory Ivanov

The lilypond model on a point process in $d$-space is a growth-maximal system of non-overlapping balls centred at the points. We establish central limit theorems for the total volume and the number of components of the lilypond model on a…

Probability · Mathematics 2010-08-05 Guenter Last , Mathew D. Penrose

We develop a new simple approach to prove upper bounds for generalizations of the Heilbronn's triangle problem in higher dimensions. Among other things, we show the following: for fixed $d \ge 1$, any subset of $[0, 1]^d$ of size $n$…

Combinatorics · Mathematics 2024-03-14 Dmitrii Zakharov

We obtain an extended Reich fixed point theorem for the setting of generalized cone rectangular metric spaces without assuming the normality of the underlying cone. Our work is a generalization of the main result in \cite{AAB} and…

Functional Analysis · Mathematics 2014-10-31 Sriram Balasubramanian

For a given length and a given degree and an arbitrary partition of the positive integers, there always is a cell containing a polynomial progression of that length and that degree; moreover, the coefficients of the generating polynomial…

Combinatorics · Mathematics 2007-05-23 Rudi Hirschfeld

We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a line segment, a…

Computational Geometry · Computer Science 2020-07-21 Carlos Alegría-Galicia , David Orden , Leonidas Palios , Carlos Seara , Jorge Urrutia

In this article, we demonstrate the common fixed point theorems for three transformations on vector S-metric space by utilizing weakly compatible and point of coincidence. Moreover, some of our results generalize the existing results in the…

General Mathematics · Mathematics 2023-06-09 Pooja Yadav , Mamta Kamra

In this paper by using the measure of noncompactness concept, we present new fixed point theorems for multivalued maps. In further we introduce a new class of mappings which are general than Meir-Keeler mappings. Finally, we use these…

Functional Analysis · Mathematics 2020-02-04 Nour el Houda Bouzara , Vatan Karakaya

We study Poncelet's Theorem in finite projective coordinate planes over the field $GF(p)$ and concentrate on a particular pencil of conics. For pairs of such conics we investigate whether we can find polygons with $n$ sides, which are…

Combinatorics · Mathematics 2014-09-11 Norbert Hungerbühler , Katharina Kusejko

We consider the following problem about dispersing points. Given a set of points in the plane, the task is to identify whether by moving a small number of points by small distance, we can obtain an arrangement of points such that no pair of…

Computational Geometry · Computer Science 2023-08-15 Fedor V. Fomin , Petr A. Golovach , Tanmay Inamdar , Saket Saurabh , Meirav Zehavi

We generalise the Caristi Fixed Point Theorem to the mappings of the complete semi-metric spaces.

Functional Analysis · Mathematics 2015-04-17 Oleg Zubelevich

Here is a square problem: in a unit square, is there a point with four rational distances to the vertices? A probability argument suggests a negative answer. This paper proves several special cases of the square problem: if the point sits…

General Mathematics · Mathematics 2021-05-14 Yang Ji

Chen and Chv\'atal conjectured in 2008 that in any finite metric space either there is a line containing all the points - a universal line -, or the number of lines is at least the number of points. This is a generalization of a classical…

Combinatorics · Mathematics 2024-05-30 Guillermo Gamboa Quintero , Martín Matamala , Juan Pablo Peña

We consider a finite sequence of random points in a finite domain of a finite-dimensional Euclidean space. The points are sequentially allocated in the domain according to a model of cooperative sequential adsorption. The main peculiarity…

Probability · Mathematics 2009-11-11 V. Shcherbakov

Central limit theorems are established for the sum, over a spatial region, of observations from a linear process on a $d$-dimensional lattice. This region need not be rectangular, but can be irregularly-shaped. Separate results are…

Statistics Theory · Mathematics 2016-01-07 S. N. Lahiri , Peter M. Robinson

We prove a fixed point theorem for closed-graphed, decomposable-valued correspondences whose domain and range is a decomposable set of functions from an atomless measure space to a topological space. One consequence is an improvement of the…

Functional Analysis · Mathematics 2013-06-20 Idione Meneghel , Rabee Tourky