中文
相关论文

相关论文: The moments of the distance between two random poi…

200 篇论文

It has been known that the distribution of the random distances between two uniformly distributed points within a convex polygon can be obtained based on its chord length distribution (CLD). In this report, we first verify the existing…

综合数学 · 数学 2013-12-10 Fei Tong , Maryam Ahmadi , Jianping Pan

This paper derives the exact cumulative density function of the distance between a randomly located node and any arbitrary reference point inside a regular $\el$-sided polygon. Using this result, we obtain the closed-form probability…

信息论 · 计算机科学 2013-06-27 Zubair Khalid , Salman Durrani

Lens spaces are a family of manifolds that have been a source of many interesting phenomena in topology and differential geometry. Their concrete construction, as quotients of odd-dimensional spheres by a free linear action of a finite…

微分几何 · 数学 2021-08-06 Brenden Balch , Chris Peterson , Clayton Shonkwiler

In this paper we obtain the chord length distribution function for any regular polygon. From this function we conclude the density function and the distribution function of the distance between two uniformly and independently distributed…

概率论 · 数学 2014-02-21 Uwe Bäsel

Given any polyhedron from which we select two random points uniformly and independently, we show that all the moments of the distance between those points can be always written in terms of elementary functions. As an illustration, the mean…

概率论 · 数学 2023-09-29 Dominik Beck

We derive various sharp bounds on moments of the distance between two independent random vectors taking values in a Banach space.

泛函分析 · 数学 2019-05-06 Assaf Naor , Krzysztof Oleszkiewicz

We study different ways of determining the mean distance $ < r_n >$ between a reference point and its $n$-th neighbour among random points distributed with uniform density in a $D$-dimensional Euclidean space. First we present a heuristic…

概率论 · 数学 2007-05-23 Pratip Bhattacharyya , Bikas K. Chakrabarti

For the given regular plane polygon and an arbitrary point in the plane of the polygon, the distances from the point to the vertices of the polygon are defined. We proved that there is one more non-congruent regular polygon having the…

综合数学 · 数学 2022-02-01 Mamuka Meskhishvili

This report presents a new, algorithmic approach to the distributions of the distance between two points distributed uniformly at random in various polygons, based on the extended Kinematic Measure (KM) from integral geometry. We first…

计算几何 · 计算机科学 2016-02-11 Fei Tong , Jianping Pan

In [3], algorithms to compute the density of the distance to a random variable uniformly distributed in (a) a ball, (b) a disk, (c) a line segment, or (d) a polygone were introduced. For case (d), the algorithm, based on Green's theorem,…

计算几何 · 计算机科学 2019-06-06 Vincent Guigues

In this article, we consider Poisson and Poisson convoluted geometric approximation to the sums of $n$ independent random variables under moment conditions. We use Stein's method to derive the approximation results in total variation…

概率论 · 数学 2020-07-07 Pratima Eknath Kadu

In this paper, we prove two theorems concerning the sums of squared distances between points on a unit $n$-sphere that generalize two facts previously known about the case where the points are the vertices of a regular polygon. The first…

度量几何 · 数学 2020-01-10 Jessica N. Copher

Motivated by the problem of computing the distribution of the largest distance $d_{\max}$ between $n$ random points on a circle we derive an explicit formula for the moments of the maximal component of a random vector following a Dirichlet…

概率论 · 数学 2015-05-19 Eckhard Schlemm

We prove several estimates for the moments of arbitrary measures on convex bodies. We apply these estimates to show a new slicing inequality for measures on convex bodies. We also deduce estimates for the outer volume ratio distance from an…

度量几何 · 数学 2017-12-19 Sergey Bobkov , Bo'az Klartag , Alexander Koldobsky

We present an algorithm for computing the so-called Beer-index of a polygon $P$ in $O(n^2)$ time, where $n$ is the number of corners. The polygon $P$ may have holes. The Beer-index is the probability that two points chosen independently and…

计算几何 · 计算机科学 2022-11-01 Mikkel Abrahamsen , Viktor Fredslund-Hansen

We consider the number of distinct distances between two finite sets of points in ${\bf R}^k$, for any constant dimension $k\ge 2$, where one set $P_1$ consists of $n$ points on a line $l$, and the other set $P_2$ consists of $m$ arbitrary…

组合数学 · 数学 2016-12-16 Ariel Bruner , Micha Sharir

We give an estimate for the Kolmogorov distance between an infinitely divisible distribution (with mean zero and variance one) and the standard Gaussian distribution in terms of the difference between the fourth moment and 3. In a similar…

概率论 · 数学 2014-02-26 Octavio Arizmendi , Arturo Jaramillo

Let $A_1,A_2,...,A_n$ be the vertices of a polygon with unit perimeter, that is $\sum_{i=1}^n |A_i A_{i+1}|=1$. We derive various tight estimates on the minimum and maximum values of the sum of pairwise distances, and respectively sum of…

度量几何 · 数学 2012-06-22 Adrian Dumitrescu

In this report, the explicit probability density functions of the random Euclidean distances associated with regular hexagons are given, when the two endpoints of a link are randomly distributed in the same hexagon, and two adjacent…

综合数学 · 数学 2021-01-26 Yanyan Zhuang , Jianping Pan

Let $(\{1,2,\ldots,n\},d)$ be a metric space. We analyze the expected value and the variance of $\sum_{i=1}^{\lfloor n/2\rfloor}\,d({\boldsymbol{\pi}}(2i-1),{\boldsymbol{\pi}}(2i))$ for a uniformly random permutation ${\boldsymbol{\pi}}$ of…

数据结构与算法 · 计算机科学 2017-03-27 Ching-Lueh Chang
‹ 上一页 1 2 3 10 下一页 ›