Skip to main content
deleted 7 characters in body
Source Link
Alekk
  • 2.1k
  • 1
  • 20
  • 24

Consider $n$ individuals {$1,2, \ldots, n$}. For each (unordered) pair of individuals $i \neq j$ we consider a random variable $X_{i,j}$ that can be thought of as the distance between $i$ and $j$. Each individual kills its closest neighbour (everything happens at the same time). Can we say anything clever about the distribution of the number of survivors in the limit $n \to \infty$?

The case $X_{i,j} = |Y_i-Y_j|$ where $Y_1, \ldots,Y_N$ are $n$ i.i.d random variables uniformly distributed on $[0,1]$ is the famous "birds on wire" problem.

What about the case where the random variables $X_{i,j}$ are independent and exponentially distributed, say? Has it been studied in the literature?

Consider $n$ individuals {$1,2, \ldots, n$}. For each (unordered) pair of individuals $i \neq j$ we consider a random variable $X_{i,j}$ that can be thought of as the distance between $i$ and $j$. Each individual kills its closest neighbour (everything happens at the same time). Can we say anything clever about the distribution of the number of survivors in the limit $n \to \infty$?

The case $X_{i,j} = |Y_i-Y_j|$ where $Y_1, \ldots,Y_N$ are $n$ i.i.d random variables uniformly distributed on $[0,1]$ is the famous "birds on wire" problem.

What about the case where the random variables $X_{i,j}$ are independent and exponentially distributed, say? Has it been studied in the literature?

Consider $n$ individuals {$1,2, \ldots, n$}. For each (unordered) pair of individuals $i \neq j$ we consider a random variable $X_{i,j}$ that can be thought of as the distance between $i$ and $j$. Each individual kills its closest neighbour (everything happens at the same time). Can we say anything about the distribution of the number of survivors in the limit $n \to \infty$?

The case $X_{i,j} = |Y_i-Y_j|$ where $Y_1, \ldots,Y_N$ are $n$ i.i.d random variables uniformly distributed on $[0,1]$ is the famous "birds on wire" problem.

What about the case where the random variables $X_{i,j}$ are independent and exponentially distributed, say? Has it been studied in the literature?

Source Link
Alekk
  • 2.1k
  • 1
  • 20
  • 24

"birds on wire" type problem

Consider $n$ individuals {$1,2, \ldots, n$}. For each (unordered) pair of individuals $i \neq j$ we consider a random variable $X_{i,j}$ that can be thought of as the distance between $i$ and $j$. Each individual kills its closest neighbour (everything happens at the same time). Can we say anything clever about the distribution of the number of survivors in the limit $n \to \infty$?

The case $X_{i,j} = |Y_i-Y_j|$ where $Y_1, \ldots,Y_N$ are $n$ i.i.d random variables uniformly distributed on $[0,1]$ is the famous "birds on wire" problem.

What about the case where the random variables $X_{i,j}$ are independent and exponentially distributed, say? Has it been studied in the literature?