Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 70190
4 votes
1 answer
116 views

Distribution of the $pn$ shortest edges out of $n$ uniform points, $p\to 0$

Suppose I sample $n$ points independently and uniformly at random in the unit square, and then I select the $pn$ shortest edges between all pairs of points, for fixed $0<p<1$. For large $n$ and small …
Tom Solberg's user avatar
  • 4,049
4 votes
1 answer
2k views

What is the nearest-neighbor distribution in this picture?

Consider the following process: sample $n$ points uniformly at random in the unit square, and for each point $i$, let $d_i$ be the distance from $i$ to its nearest neighbor. Finally, let $z_i = d_i\ …
Tom Solberg's user avatar
  • 4,049
8 votes
2 answers
256 views

What is the probability that these sets intersect?

Let $A$ be the subset of $\mathbb{R}^n$ defined by $A=\{x\in\mathbb{R}^{n}:|x_{1}-x_{n}|+\sum_{i=1}^{n-1}|x_{i+1}-x_{i}|\leq d\}$ for a given $d$. Next, sample a point $p$ uniformly in the unit cube, …
Tom Solberg's user avatar
  • 4,049
2 votes
0 answers
63 views

Limiting distribution of separated points in a unit square

Let $n$ and $r$ be fixed, and consider the following process, with $S=\emptyset$ to start: For $i\in\{1,\dots,n\}$: Sample a random point $X$ in the unit square. If $X$ is a distance at least $r$ fr …
Tom Solberg's user avatar
  • 4,049