# Tagged Questions

**14**

votes

**2**answers

374 views

### Repeated random two-steps in $\mathbb{R}^3$: unbounded?

I created a random isometry $T$ of $\mathbb{R}^3$ by generating
a random orthogonal matrix $M$,
uniformly distributed among all such,
and a random displacement $v$, whose coordinates
are drawn from a ...

**21**

votes

**5**answers

1k views

### What is a good method to find random points on the n-sphere when n is large?

As part of a more complex algorithm, I need a fast method to find random points of the n-sphere, $S^n$, starting with a RNG (random number generator). A simple way to do this (in low dimensions at ...

**0**

votes

**0**answers

98 views

### Area on the unit sphere swept out by big circles corresponding to a curve

For a point on the unit sphere, we know the plane perpendicular to the line through the origin and the point cuts the sphere with a big circle. When the point moves along a sphere curve, the ...

**7**

votes

**0**answers

254 views

### Expanding disks lead to what packing of the plane?

Suppose one sprinkles points uniformly at random on the infinite Euclidean plane,
with some density $\rho$ per unit area.
View the points as disks of radius zero.
Now the radii $r$ of all disks grows ...

**3**

votes

**1**answer

208 views

### Sums of uniformly random vectors from the $n$-dimensional unit ball

I'm interested in some instances of the following problem.
Let $n \geq 2$, and suppose we draw $k \geq 2$ vectors $v_1, \dots, v_k$ uniformly at random from the $n$-dimensional ball of radius $1$, ...

**4**

votes

**0**answers

224 views

### The probability distribution for the number of pairwise distances $\leq$ some threshold for points uniformly placed in a sphere

If I place place $N$ particles in a sphere of radius $R$, selecting positions across the sphere's volume with uniform probability, what is the exact probability distribution for the number of pairwise ...

**14**

votes

**2**answers

242 views

### Random rings linked into one component?

Let $S$ be a sphere of unit radius.
Let $C_n$ be a collection of unit-radius circles/rings whose centers
are (uniformly distributed)
random points in $S$, and which are oriented (tilted) randomly ...

**3**

votes

**1**answer

128 views

### “Trapping” of discs after random sequential adsorption

Imagine I perform Random Sequential Adsorption (RSA) of discs of some radius $r$ on $[0, 1]^2$, eventually covering the surface to some density $Q \leq 0.543$ with $N$ total discs (where $\approx ...

**4**

votes

**2**answers

97 views

### Simulating random sequential adsorption in reverse

Please consider two processes:
Process 1 - I simulate random sequential adsorption of discs on the unit square in the continuum limit, randomly selecting real number coordinates and rejecting the ...

**2**

votes

**2**answers

239 views

### The probability distribution for vertex degree in a unit disc graph generated from random points on a plane

Imagine I cover an arbitrarily large plane with randomly placed points at some density $\rho$ s.t. the number of points in any randomly sampled area $A$ (of arbitrary shape and size) is $\approx ...

**4**

votes

**1**answer

129 views

### Nontrivial lower bounds on Cheeger inequalities for Markov chains

For a reversible Markov chain $X_{t}$ on $\mathbb{R}^{n}$ with transition kernel $K$ and stationary distribution $\pi$, it is well-known that the `spectral gap' (basically, the size of $K$ when ...

**1**

vote

**1**answer

230 views

### The largest circle that encloses no points on a plane with points placed at $N$ random coordinates

I randomly scatter $N$ points on a bounded rectangular plane $P$ with dimensions $A \times B$. To be more specific, for $N$ iterations, I choose a real number $x \in [0, A]$ and a real number $y \in ...

**3**

votes

**1**answer

335 views

### What is the expected value for this

If there are $8$ random points in the plane whose horizontal coordinate
and vertical coordinate are uniformly distributed on the open interval
$\left(0,1\right)$, what is the expected largest size of ...

**2**

votes

**1**answer

280 views

### Manhattan distance vs. absorption time on an unbounded integer lattice

Imagine I have unbounded $d$-dimensional integer lattice where I take two vertices, $v_a$ and $v_b$, separated by a fixed Manhattan distance $L$, and I release a random walker at $v_a$ and allow for ...

**1**

vote

**1**answer

290 views

### Properties of the minimum circumscribing circle for points sequentially placed within a circle of radius $r$ of previously placed points on a 2D plane

Imagine I perform the following procedure:
[1] At time point $t_1$, I place a single point on a two-dimensional plane at the coordinate $(x, y) = (0, 0)$.
[2] At time point $t_2$, I center a ...

**4**

votes

**5**answers

603 views

### Collisions between rooks taking random flights on an $N$ by $M$ chessboard

I randomly place $k$ rooks on an (arbitrarily sized) $N$ by $M$ chessboard. Until only one rook remains, for each of $P$ time intervals we move the pieces as follows:
(1) We choose one of the $k$ ...

**5**

votes

**0**answers

102 views

### Simultaneous Strong Law of Large Number classes?

Say that $C$ is a SSLLN class of subsets of some topological space $V$ provided that for every sequence of i.i.d.r.v.s $X_1,X_2,...$ with values in $V$, we almost surely have: For every $A$ in $C$, ...

**4**

votes

**2**answers

339 views

### Product of random diagonals on the unit circle

Let $P_1, P_2, ..., P_n$ be points randomly placed on a unit circle from a uniform distribution. Consider the product $D$ of all pairwise distances:
$D=\displaystyle \prod_{1\leq i < j \leq n} ...

**1**

vote

**1**answer

259 views

### The probability a self-avoiding random walk (SAW) on a rectangular or hexagonal lattice takes more than $N$ steps before trapping itself

What is the probability that a self-avoiding random walk (SAW) on a rectangular or hexagonal lattice is able to take more than $N$ steps, i.e. able to take more than $N$ steps before trapping itself ...

**2**

votes

**1**answer

165 views

### The distance between the centroid of $P$ points and the centroid of a subset of the points

Imagine I have an $(p_1, ..., p_N) \in P$ points, on a two-dimensional plane, patterned in a rectangular or hexagonal lattice arrangement in a circle of radius $R_c$, with a spacing between the points ...

**2**

votes

**1**answer

255 views

### The equilibrium position for the body of a spider-like spring system after randomly perturbing the anchor positions of its legs

Take $N$ springs, $(s_1, ..., s_N) \in S$ of length $(l_1, ..., l_N)$, and for each spring, label one end "A" and one end "B". Connect the "A" ends of the $N$ springs to a point-like particle on a ...

**6**

votes

**2**answers

176 views

### Number of neigbour Voronoi cells for a random set of points on S^k or cube [-1, 1]^k?

Consider $S^k \subset R^{k+1} $. Sample $N$ points by say uniform distribution. (Example k=120, N=2^24, i.e. N>>k ).
Consider Voronoi cell around each point.
How many neighbours would a cell have ...

**0**

votes

**5**answers

463 views

### Generate points of a (n-2)-sphere on a n-hyperplane [duplicate]

Possible Duplicate:
Efficiently sampling points uniformly from the surface of an n-sphere
I'm trying to generate random points of a (n-2)-sphere on a n-hyperplane so basically the ...

**3**

votes

**0**answers

128 views

### The mean number of vertices in small connected components of random geometric graphs

I place $N$ points on a circular plane of radius $R$, and draw edges to connect points that are less than or equal to some distance $D$ to form a set of graphs or cliques $G_i$. As a function of $N$, ...

**1**

vote

**0**answers

110 views

### Proving that an optimal solution “converges”

This question is a follow-up on a previous question I asked at:
Distances between and among points in a region
Let $X = x_1,\dots,x_n$ denote a finite set of $n$ points in the unit circle $C$ in the ...

**7**

votes

**2**answers

456 views

### Fitting a mesh to a density function

Suppose I have a probability density function defined on a region in the plane (in my case, the pdf is of the form $f(x) = \alpha\|x\|^{-\beta}$, and the region is the unit disk). For large $N$, is ...

**4**

votes

**2**answers

745 views

### Selecting two random points inside a sphere which are a fixed distance apart

Without appealing to a guess-and-check approach, how might I select a pair of random points inside of a sphere of radius $R$ s.t. the points always a distance $d \leq R$ apart? Can the selected ...

**2**

votes

**1**answer

229 views

### Minimum distance to a sampled point with given pdf

Let $f(x)>0$ be a probability density function defined on the unit square $[0,1]^2$ in $\mathbb{R}^2$. Suppose that we take $N$ independent samples, $X_1,\dots,X_N$, of $f$. Now, sample a point ...

**14**

votes

**0**answers

432 views

### Random Distance Matrices

My question is motivated by the following recent paper:
http://arxiv.org/abs/1110.6333
Assume you have a metric space $(X,d)$ equipped with a Borel probability measure $\mu$. We can further assume ...

**1**

vote

**1**answer

262 views

### Distances between and among points in a region

Let $X = \{x_1, \dots, x_n\}$ denote a finite set of $n$ points in the unit square $S$, and let's center $S$ at the origin. Let $F(X) = \sum_{i=1}^n \| x_i \| $ and let $G(X) = \iint_S \min_i \|x - ...

**10**

votes

**2**answers

545 views

### Clique sizes in a unit disk graph

This is a spiritual successor to a question that Peter Shor answered here:
Generalized Euclidean TSP
Are there any results known on the asymptotic behavior of clique sizes in a unit disk graph with ...

**2**

votes

**1**answer

118 views

### Inferring the location of a reflecting boundary in a toroidal cage with a Brownian particle

Let's say I have a Brownian particle of some radius $r_b$ and coefficient of diffusion $D$, freely moving about in a toroidal/doughnut-shaped chamber with inner and outer radius $R_{inner}$ and ...

**13**

votes

**1**answer

2k views

### Ping-pong relief map of a given function $z=f(x,y)$

I have an idea to design a type of
Galton's Board
to "draw" a relief map of a given two-dimensional function $z=f(x,y)$.
A typical Galton's Board drops, say, ping-pong balls through a series
of evenly ...

**5**

votes

**3**answers

679 views

### Packing density of randomly deposited circles on a plane

Let's say that I have a rectangular two-dimensional surface of bounded dimensions, $[0,A]$ and $[0,B]$:
Under "no overlap" constraints, I sequentially deposit circles of radii $r_c$ on this ...

**9**

votes

**1**answer

543 views

### Generalized Euclidean TSP

Suppose I have n sets $X_1,\dots,X_n$ consisting of $k$ points each, where all $nk$ points are i.i.d. uniform random samples in the unit square $[0,1]\times[0,1]$. Consider the shortest path that ...

**15**

votes

**4**answers

597 views

### Sweep-segment bot: Will this random walk sweep the plane?

This model is inspired by the random behavior of the
Roomba sweeping robot.
Let a unit segment $ab$ in the plane be placed
initially with $a=(0,0)$ and $b=(1,0)$.
The segment is first rotated a ...

**1**

vote

**1**answer

507 views

### Sequential sampling of Gaussian and von Mises-Fisher Random Variable

I don't find any article discussing this problem, so I dare to ask it.
Suppose we are dealing with a data $x_0 \in \mathbb{R}$ and a function $f:\mathbb{R} \to \mathbb{R}$. Say we repeatedly apply ...

**9**

votes

**2**answers

1k views

### How many non-equivalent sections of a regular 7-simplex?

Suppose we have a regular 7-simplex in $\mathbb{R}^8$ defined by vertices <1,0,0,...,0>, <0,1,0,..,0>,...,<0,...,0,1>. A section is a 3-dimensional linear subspace of $\mathbb{R}^8$ that ...

**18**

votes

**3**answers

2k views

### What upper bounds are known for the diameter of the minimum spanning tree of $n$ uniformly random points in $[0,1]^2$?

Let $P$ be a pointset consisting of $n$ uniformly random elements of $[0,1]^2$. It is known that the diameter (greatest number of edges in any shortest path between two points) of the Delaunay ...

**10**

votes

**2**answers

497 views

### Random noncrossing chords of a circle

Suppose you generate random chords of a circle, with endpoints selected uniformly over the circumference, rejecting any chord that crosses a previously generated chord.
The disk is then partitioned ...

**3**

votes

**0**answers

145 views

### Characterizing polyhedron from Brownian particle collisions with a boundary

Please imagine that we have an ordinary 2-sphere, of radius $r_{sphere}$, and some three-dimensional polygon that has all of its points fixed at positions strictly internal to the sphere's surface. ...

**2**

votes

**1**answer

353 views

### Buffon's needles revisited

Hi,
I recently came across the famous Buffon's needle problem (http://en.wikipedia.org/wiki/Buffon%27s_needle), and there is no doubt that the problem as well as its answer are elegant.
However, the ...

**20**

votes

**2**answers

1k views

### Intuitive proof that the first (n-2) coordinates on a sphere are uniform in a ball

It is a classical fact that if $(x_1,\ldots,x_n)$ is a random vector uniformly distributed on the sphere $S^{n-1} \subseteq \mathbb{R}^n$, then the random vector $(x_1,\ldots,x_{n-2})$ is uniformly ...

**2**

votes

**2**answers

369 views

### The consequence of overlap sharing for the length-distribution of rods randomly placed on a line

Please imagine that one populates a finite line of unit length, or circle with unit length contour (to avoid edge-effects), with $N$ one-dimensional 'rods' such that their LHS-ends, at positions ...

**20**

votes

**5**answers

800 views

### Iterated Circumcircle

Take three noncollinear points (a,b,c), compute the center of their circumcircle x, and replace a random one of a,b,c with x. Repeat. It seems this process may converge to a point, assuming no ...

**5**

votes

**2**answers

2k views

### Mean minimum distance for K random points on a N-dimensional (hyper-)cube

Given K points in a N-dimensional (hyper-)cube with all edges length 1.
What is the expected minimal distance between 2 points.
I found the 1-dimensional case in this topic: Mean minimum distance for ...

**9**

votes

**2**answers

448 views

### When can a freely moving sphere escape from a 'cage' defined by a set of impassible coordinates?

To ask this question in a (hopefully) more direct way:
Please imagine that I take a freely moving ball in 3-space and create a 'cage' around it by defining a set of impassible coordinates, $S_c$ ...

**8**

votes

**2**answers

427 views

### Integrating a simple exponential over the space of matrices that define a metric

I want to interpret an $n\times n$ matrix $D$ as a set of pairwise distances, and assume that $D$ obeys metric properties. Namely, $D_{ii} = 0$, $D_{ij} \geq 0$, $D_{ij} = D_{ji}$ and $D_{ij} \leq ...

**7**

votes

**5**answers

744 views

### How can I sample uniformly from a surface?

Given an equation of a parametric surface, is there a general way to sample of points uniformly distributed on that surface?
I'm interested in this problem for purposes of visualisation - rather than ...

**7**

votes

**2**answers

625 views

### How to generate random points in ell_p balls?

How do I feasibly generate a random sample from an n-dimensional ell_p ball? Specifically, I'm interested in p=1 and large n. I'm looking for descriptions analogous to the statement for p=2: Take n ...