Questions tagged [geometric-probability]
The geometric-probability tag has no usage guidance.
221
questions
1
vote
0
answers
49
views
+50
Multivariate normal over cone
Does anyone have any references on how to integrate the multivariate normal distribution over an intersection of closed half spaces?
Consider the half spaces $H \triangleq \left \{ \boldsymbol{x} : \...
- 61
-1
votes
0
answers
29
views
Correlating random bases with permutations and induced sets
Take two independent $n\times n$, $n \in \mathbb{N}$, random orthonormal bases (from the Haar measure); call them $\{u_1, u_2,\ldots, u_n\}$ and $\{v_1, v_2,\ldots, v_n\}$.
For each $n\times n$ ...
- 543
1
vote
0
answers
112
views
Probability distribution for the perimeter of a random triangle in a circle [migrated]
This is the same question as this question except that the random triangles do not need to necessarily touch the circle and I am only interested in the distribution for the perimeter. And I am ...
- 63
4
votes
2
answers
263
views
Is there a set of point $S \subset \mathbb R^2$ such that $|\{C: C \text{ is unit circle boundary }, |C \cap S| = 10\}| > |S|$
There are some blue points and red points on the plane such that in the boundary of every unit circle centered at one blue point there are exactly 10 red point. Can the number of blue points strictly ...
- 193
13
votes
1
answer
466
views
A probability involving areas in a random pentagram inscribed in a circle: Is it really just $\frac12$?
This question was posted at MSE but was not answered.
The vertices of a pentagram are five uniformly random points on a circle. The areas of three consecutive triangular "petals" are $a,b,c$...
- 2,997
13
votes
1
answer
744
views
If $(a,b,c)$ are the sides of a triangle, then the probability $P(ax + by \ge c) = \frac{4}{\pi^2}\chi_2(x) + \frac{4}{\pi^2}\chi_2(y)$
Posting this question in MO since it is unanswered in MSE
Let $(a,b,c)$ be the side of a triangle. In its most general linear form, the triangle inequality can be expressed as: Does $ax + by \ge c$ ...
- 5,430
10
votes
1
answer
695
views
Find the area of the region enclosed by $\sin^p x+\sin^p y=\sin^p(x+y)$, the $x$-axis and the $y$-axis (comes from a probability question)
Consider the graph of $\sin^p x+\sin^p y=\sin^p(x+y)$, where $x$ and $y$ are acute, and $p>1$.
Here are examples with, from left to right, $p=1.05,\space 1.25,\space 2,\space 4,\space 100$.
Find ...
- 2,997
13
votes
8
answers
1k
views
The vertices of a triangle are three random points on a unit circle. The side lengths are, in random order, $a,b,c$. Show that $P(ab>c)=\frac12$
The vertices of a triangle are three unifomly random points on a unit circle. The side lengths are, in random order, $a,b,c$.
There is a convoluted proof that $P(ab>c)=\frac12$. But since the ...
- 2,997
2
votes
0
answers
61
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$ ...
- 3,959
2
votes
2
answers
172
views
Random partition of an interval – Dirichlet distributed?
Let $X_1, \ldots, X_N \sim \operatorname{Unif}[0,1]$ and consider the intervals between successive order statistics: $[0, X_{(1)}], [X_{(1)}, X_{(2)}], \ldots, [X_{(N)}, 1]$.
What is the distribution ...
- 57
14
votes
1
answer
989
views
A disc contains many random points. Each point is connected to its nearest neighbor. What is the expectation of average cluster size?
A disc contains $n$ independent uniformly distributed points. Each point is connected by a line segment to its nearest neighbor, forming clusters of connected points.
For example, here are $20$ random ...
- 2,997
15
votes
0
answers
385
views
Will a unit disk be completely covered by randomly placed disks of area $\pi,\frac{\pi}{2},\frac{\pi}{3},\dots$ with probability $1$?
On a "bottom" disk of area $\pi$, we place "top" disks of area $\pi,\frac{\pi}{2},\frac{\pi}{3},\dots$ such that the centre of each top disk is an independent uniformly random ...
- 2,997
2
votes
1
answer
192
views
Small deviations of real log-concave random variable
I am working with a log-concave real random variable, that has a density $f(x) = \exp(-\varphi(x))$ with $\varphi$ convex. Assuming that $X$ is centered and has unit variance ($\mathbb{E}X=0$, $\...
- 23
2
votes
1
answer
267
views
Does this KL divergence inequality hold?
Suppose $p$ and $q$ are two discrete distributions. Given a positive constant $\beta\in(0,1)$, we create a new discrete distribution $y$ such that
$$
\frac{y\left( x \right)}{p\left( x \right)}=\frac{\...
- 49
0
votes
0
answers
39
views
Intersection of subspace of cyclical rotations with orthant
In an $N$-dimensional real Euclidian space, let an orthant be specified by a vector
$\underline{x}_0 = \{x_1, x_2, \dots, x_N\}$ where the components $x_k$ are binary in the sense that $x_k = \pm 1$...
- 101