The geometric-probability tag has no usage guidance.

**12**

votes

**2**answers

256 views

### Shortest path through $n^{1/3}$ points out of $n$

Say I sample $n$ points uniformly at random in the unit cube in $\mathbb{R}^3$, and then I look for the shortest path through $n^{1/3}$ of those points (rounding up, say). What happens to the length ...

**3**

votes

**0**answers

58 views

### Algorithm to calculate moments of uniform distribution on convex polyhedra

There is system of linear inequalities
$$
Ax \leq K,
$$
$$
x\geq a, x\leq b.
$$
$A$ is $(n\times m)$-matrix, where $n\approx 100$ and $m\approx 10000$, $rank(A)=n$.
Suppose that on set of solutions ...

**1**

vote

**1**answer

57 views

### Upper tail concentration of sample covariance matrices

I'm interested in concentration of the following random matrix sum in spectral norm
$\frac{1}{m}\sum_{k=1}^m b_k^2\mathbf{a}_k\mathbf{a}_k^*$
Here $\mathbf{a}_k\in\mathbb{R}^n$ are i.i.d. standard ...

**5**

votes

**1**answer

115 views

### Stochastic Covering Number of a Convex Set

Consider a convex set, say $S = [0,1]^d$. Let $X_1, X_2,\ldots,X_n, \ldots$ be i.i.d. random variables that are uniformly distributed on $S$. Denote the Euclidean ball centered at $x \in \mathbb{R}^2$ ...

**6**

votes

**3**answers

170 views

### Probability of random geodesics on the half-sphere intersecting

4 end points (a,b,c,d say) are chosen uniformly randomly and connected a to b and c to d by two geodesics on the 2-dim half-sphere. Here, uniform means that, probability that a point lies on a surface ...

**6**

votes

**1**answer

319 views

### Length of nearest neighbor path in travel salesman problem

Given $n$ nodes uniformly distributed in $[0,1]^2$, consider the nearest neighbor algorithm to solve traveling salesman problem, i.e., each time I select the nearest neighbor not visited so far as the ...

**4**

votes

**1**answer

194 views

### Area enclosed by Brownian motion (without winding number)

The question Average Value of Area Closed by Brownian Motion turned out to be about the Lévy area process, which measures "signed area with multiplicity" enclosed by Brownian motion (e.g. each ...

**0**

votes

**1**answer

121 views

### Probability Content of a random ball in R^n

As a follow up to this question, concerning this paper:
Given random variables $X_1,\ldots,X_N,X_q:\Omega\rightarrow\mathbb{R}^d$, where $X_1,\ldots,X_N$ are independent and identical distributed. ...

**2**

votes

**2**answers

102 views

### understanding the average height of a unit hyper-semisphere

According to my calculations, the average height of the unit hyper-hemisphere in $\mathbb{R}^n$ is given by the formula
$$h_n:=\frac{S_{n-2}}{V_{n-2}} \int_{r=0}^1 r^{n-2} \sqrt{1-r^2} dr$$
where ...

**0**

votes

**1**answer

190 views

### Volume of randomly changing sphere follows beta distribution

We are given $X,X_1,\ldots,X_N$ independent and identically distributed $k$-dimensional vectors. For a given query point $X_q\in\mathbb{R}^k$ assume without loss of generality that $X_1,\ldots,X_m$ ...

**0**

votes

**1**answer

110 views

### Do constrained random walks converge weakly to the Wiener measure on the space of constrained paths (that corresponds to the heat equation)?

Let $U$ be an open subset of $\mathbb{R}^n$ such that
$\partial \overline{U}$, the boundary of $\overline{U}$ is ''nice''
(for simplicity you can assume piecewise smooth). I also want to allow the ...

**3**

votes

**1**answer

271 views

### Random non-intersecting circles in the plane

If I give a finite region of $\mathbb{R}^{2}$ and place $k$ circles of radius $r(k)$ uniformly at random inside, are there any known results for the probability that the circles do not overlap? ...

**0**

votes

**0**answers

115 views

### Reference: Bochner Integral`

What would be an easily accessible book dealing with Bochner integration as applied to probability theory (I'm looking to understand random elements and their basic related concepts in a formal yet ...

**9**

votes

**4**answers

530 views

### The distribution of the shortest path through $n$ points

In the big picture, I'd like to know: if I sample $n$ points uniformly at random in the unit square, what is the probability that the shortest path that visits each one of them is very small?
More ...

**1**

vote

**0**answers

145 views

### Strong Dependence

I don't know if this definition has been already given.
Suppose $X$ and $Y$ are two random variables over finite alphabets $\mathcal{X}$ and $\mathcal{Y}$. We say $Y$ is strongly dependent on $X$ if ...

**28**

votes

**2**answers

980 views

### Shortest path through $\sqrt{n}$ points out of $n$

Say I sample $n$ points uniformly at random in the unit square, and then I look for the shortest path through $\sqrt{n}$ of those points (rounding up, say). What happens to the length of this path as ...

**12**

votes

**2**answers

520 views

### The metric of the expected difference of random variables

Suppose we have a set of independent random variables $X_1,\ldots,X_n$ over $\mathbb{R}$.
It is easy to see that
$$d_{ij}=E[|X_i-X_j|]$$
satisfy the triangle inequality.
Is there any study of such ...

**4**

votes

**2**answers

155 views

### Connectivity of points sampled in a grid

Suppose that I partition an $n\times n$ square into $n^2$ squares $S_1 ,\dots, S_{n^2}$ each of area $1$, and then I sample a point $X_i$ uniformly at random in each $S_{i}$. Now fix a radius $r$ and ...

**1**

vote

**0**answers

159 views

### What transformations preserve the von Mises distribution?

The von Mises distribution is entirely defined on the circle with a density given by
$$f(x) = (2\,\pi\, I_0(\kappa))^{-1} \exp(\kappa \cos(x-\mu))\ ,$$
where $x$ is in an arbitrary real interval of ...

**3**

votes

**0**answers

100 views

### Intrinsic volumes of a family of convex sets $\{K_n\}$

Consider a family of convex sets $\{K_n\}$ such that $K_n \subset \mathbb{R}^n$ for each $n$. The kinds of sets one might be considering could be, for instance,
$K_n$ is the cube of side $2A$, ...

**5**

votes

**3**answers

439 views

### Probability that convex hull of multivariate Gaussian sample contains a given point

I am generating random vectors $X_1, \dots, X_N$ from a $d$-dimensional multivariate normal $\text N(\mu, \Sigma)$. I would like to know what is the probability that a given point $y \in R^d$ falls ...

**4**

votes

**2**answers

848 views

### Do Random Walks on the Hexagonal Lattice have a limit?

For every positive integer $n$, consider a regular hexagon $\mathrm{H}_n$ such that
the distance of each vertex from the center is $\frac{1}{\sqrt{n}}$. That in turn
induces a tiling of ...

**8**

votes

**1**answer

349 views

### Can one use Brownian motion to prove that two manifolds are not conformally equivalent?

Let me start by a very simple example; consider the following question:
"Let D1 be a square and D2 a rectangle (boundary included). View them
as subsets of the complex plane. Does there exist a ...

**0**

votes

**0**answers

126 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 ...

**11**

votes

**1**answer

278 views

### Variant of an Expander graph: Probability that S random points cast a shadow/projection of size at most S/2 on each face of a cube.

Consider an integer cube of size $\sqrt{k} \times \sqrt{k} \times \sqrt{k}$, where $k$ is an asymptotically large perfect square number. Place k points in this cube at uniformly random locations, ...

**3**

votes

**1**answer

260 views

### Distance between poisson points in two disjoint unit discs

Two disjoint unit discs $D_1$ and $D_2$. Inside them there are random poisson points with intensity $\lambda$. For a given real $r>0$, what is the probability that there exist a poisson point ...

**4**

votes

**1**answer

166 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 ...

**2**

votes

**0**answers

164 views

### Random walk conditioned on sum and last step

Can anyone help with the following (slightly weird) random walk question? I have a random walk starting at $X_0 = 1 = S_0$ where the steps $X_i$ are independent uniform random variates in $[-1,1]$. ...

**1**

vote

**1**answer

93 views

### Equivalence between choosing a subspace and choosing its orthogonal

Hi,
We consider subspaces of $\mathbb{R}^N$.
Suppose that we have a property called $\mbox{Prop}$ that apply to subspaces of $\mathbb{R}^N$. That is to say a function from the set of subspaces of ...

**1**

vote

**0**answers

338 views

### Distribution of random vectors

Two positive numbers $\alpha$ and $\beta$ are given. We are going to describe a process of choosing a random vector on the unit sphere $S$ in $\mathbb R^3$ (given by $x^2+y^2+z^2=1$).
A vector $u\in ...

**1**

vote

**1**answer

439 views

### Product of densities of a wrapped normal distribution

The density of a wrapped normal distribution is given by
$$\frac{1}{\sigma \sqrt{2\pi} }\sum _{k=-\infty }^{\infty }\text{Exp}\left[\frac{-(\theta -\mu -2\pi k)^2}{2\sigma^2}\right]$$
Considering two ...

**7**

votes

**2**answers

532 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 ...

**3**

votes

**1**answer

410 views

### Cover a line segment randomly with smaller line segments

Covering a circle randomly with arcs has been well studied in the past (Geometric Probability - Solomon).
But the problem when the circle is changed to a line segment doesn't seem to have been ...

**4**

votes

**1**answer

225 views

### Distribution of shapes of Delaunay triangles

People haven't been rushing in to answer this question I asked on stackexchange yesterday.
The way I phrased it initially was this: Does anyone know the probability distribution of the shapes of ...