Skip to main content
edited tags
Link
user44143
user44143
retagged, aligned title to main text, standardized grammar, removed division by 0
Source Link
user44143
user44143

Point distributions in unit square with maximum average distancewhich minimize E[1 / distance]

Choose $n$ points $p_1,\ldots,p_n$ in the unit square $[0,1]^2\subset\mathbb{R}^2$ arbitrarily suchsuch that $D:=\mathop{\sum}\limits_{1\le i,j\le n}\frac{1}{dist(p_i,p_j)}$$D:=\mathop{\sum}\limits_{1\le i<j\le n}\frac{1}{dist(p_i,p_j)}$ is of the minimum valueminimized, where $dist(p_i,p_j)$ is the Euclidean distance between $p_i$ and $p_j$. The what'sWhat is the magnitude of $D$ in $n$?

I have workworked out that $D\le\Omega(n\log(n))$ by construction.

Point distributions in unit square with maximum average distance

Choose $n$ points $p_1,\ldots,p_n$ in the unit square $[0,1]^2\subset\mathbb{R}^2$ arbitrarily such that $D:=\mathop{\sum}\limits_{1\le i,j\le n}\frac{1}{dist(p_i,p_j)}$ is of the minimum value, where $dist(p_i,p_j)$ is the Euclidean distance between $p_i$ and $p_j$. The what's the magnitude of $D$ in $n$?

I have work out that $D\le\Omega(n\log(n))$ by construction.

Point distributions in unit square which minimize E[1 / distance]

Choose $n$ points $p_1,\ldots,p_n$ in the unit square $[0,1]^2\subset\mathbb{R}^2$ such that $D:=\mathop{\sum}\limits_{1\le i<j\le n}\frac{1}{dist(p_i,p_j)}$ is minimized, where $dist(p_i,p_j)$ is the Euclidean distance between $p_i$ and $p_j$. What is the magnitude of $D$ in $n$?

I have worked out that $D\le\Omega(n\log(n))$ by construction.

Source Link

Point distributions in unit square with maximum average distance

Choose $n$ points $p_1,\ldots,p_n$ in the unit square $[0,1]^2\subset\mathbb{R}^2$ arbitrarily such that $D:=\mathop{\sum}\limits_{1\le i,j\le n}\frac{1}{dist(p_i,p_j)}$ is of the minimum value, where $dist(p_i,p_j)$ is the Euclidean distance between $p_i$ and $p_j$. The what's the magnitude of $D$ in $n$?

I have work out that $D\le\Omega(n\log(n))$ by construction.