Probabilities of random geometric objects having certain properties (enclosing the origin, having an acute angle,...); expected counts, areas, ... of random geometric objects. For questions about the geometric distribution, use (probability-distributions) instead.

learn more… | top users | synonyms

13
votes
1answer
140 views

Expected values of some properties of the convex hull of a random set of points

$N$ points are selected in a uniformly distributed random way in a disk of the unit radius. Let $P(N)$ and $A(N)$ denote the expected perimeter and the expected area of their convex hull. For what ...
13
votes
1answer
353 views

What is the probability of having a pentagon in 6 points

If the probability that $5$ random points in the plane whose horizontal coordinate and vertical coordinate are uniformly distributed on the interval $\left(0,1\right)$ occur to be the vertices of a ...
8
votes
1answer
161 views

A lawn, a flower, a pipe and the neighbours

You have a square lawn and a precious flower in the centre. You want to make sure you water the flower, and you don't particularly care how much of the lawn you water. To please your aleatory ...
6
votes
1answer
112 views

Expected time to completely cover a square with randomly placed smaller squares

Suppose I have the unit square $[0,1]^2$ and I choose a point $(x_1, y_1)$ randomly in a uniform manner inside $[0,1]^2$ and draw a filled in square of side length $1/N$ with center $(x_1, y_1)$. And ...
4
votes
1answer
82 views

Random embedding of $K_4$ in the unit square

Suppose I embed $K_4$ (the complete graph on 4 vertices) randomly in the unit square (using the uniform distribution for the positioning of the vertices). $K_4$ is planar, but not any embedding of it ...
3
votes
1answer
68 views

Expected length of minimum chord

You are given a circle of radius $1$. Suppose you pick $n$ independent points randomly on the circle and join neighboring points with lines to create chords. What is the expected length of the ...
2
votes
1answer
67 views

Square Line Picking

The probability density function of the distance between two points chosen randomly on the unit square is given by: $ P(\ell) = \begin{cases} 2\ell\left(\ell^2 - 4\ell + \pi\right) & 0 \leq \ell ...
2
votes
1answer
99 views

Convexity of a region on probability simplex

Exercise 2.15 g of Boyd et al Convex Optimization book : On the probability simplex in $\mathbb{R}^n$ where each point $p = (p_1,p_2,p_3,\ldots,p_n)$ corresponds to a distribution for random variable ...
1
vote
1answer
155 views

Geometric Probability- Circle and two points

A point $P$ is chosen $0.5$ units away from the centre of a circle of diameter $2$. Now two points are chosen randomly on the circumference of the circle. What is the probability that the triangle ...
0
votes
1answer
28 views

Geometric probabilities with rectangle

One side of rectangle is 1.2 other is 3.9. We randomly pick points on adjacent sides and then draw a stretch through them. What is the probability that the area of the received triangle is less than ...
6
votes
0answers
175 views

Expected Number of Convex Layers and the expected size of a layer for different distributions

It is well-known that the expected number of vertices on the convex hull of random set of points in the plane distributed uniformly within a $k$-gon is $O(k\log n)$ and within a smooth shape (e.g. a ...
3
votes
0answers
45 views

Random convex shapes containing a ball

I'm interested in the properties of randomly generated convex shapes in $n$-dimensional space. Suppose I were to generate $v$ uniformly distributed random points on the $n$-ball of radius $R$. What ...
3
votes
0answers
146 views

Integral Geometry Reference Request

I am looking for a good introductory reference (book, lecture notes, survey article) on integral geometry. I am especially interested in the Crofton formula in $\mathbb{R}^n$ and its extensions to ...
2
votes
0answers
79 views

Packing a larger sphere with smaller spheres in high dimensions

We were discussing today the probability of leaving a point uncovered while trying to fill a larger sphere by randomly throwing in smaller spheres. Here's the argument: We are working in ...
2
votes
0answers
76 views

Expectation number of random points exactly on their convex hull

Suppose there are n random points uniformly distributed in a square, what's the expectation of the number of the points located exactly on the edge (or being vertexes) of their convex hull? What if ...
1
vote
0answers
27 views

Generate random numbers from appropriate distributions

Generate random numbers from appropriate distributions to find the area of the region enclosed by the curves y = sin (cos(x)), y = 0, x = pi/2 , and x = -pi/2 and report the area.
1
vote
0answers
75 views

Positivity of density for sum of dependent random variables

Let $\{\xi_i\}_{i\geq 0}$ be a sequence of iid random variables that are uniform on a d-dimensional box $B_1(0) = [-1,1]^d$. Let $\{A_i\}:\mathbb{R}^d \to \mathbb{R}^d$ be invertible matrices with ...
1
vote
0answers
33 views

Geometric probability with square

Jhon and Simon have common bank account which has $720$ dollars. Each of them has to buy a gift independently from other (Gift cost $< 360$ dol). What is the probability that after shopping there ...
1
vote
0answers
23 views

Question regarding double integrals

Regarding the Buffon's needle case for long needles of length $ l>t, $ (the distance between the parallel lines on the floor), we need to solve the integral $$ \int_{\theta=0}^{\frac{\pi}{2}} ...
1
vote
0answers
52 views

Probability of a coin falling on the edges of a square

Let a coin be randomly (and uniformly) dropped onto a square on the floor. Assume the edge length of the square to be $ d $ and the radius of the coin to be $ r < d/4$. I know that the probability ...
1
vote
0answers
31 views

Shortest path length when edge length is limited

$N$ nodes are uniformly distributed in a square whose side length is $1$. There exists an undirected edge between two nodes, if and only if the distance between them is less than or equal to $r$. Here ...
0
votes
0answers
25 views

Joint pdf of N > 1 i.i.d. random variables isotropic if and only if variables are gaussian?

Is the Gaussian random variable with density given by $$f_X(x) = \frac{1}{\sigma \sqrt{2\pi}} e^{-\frac{x^2}{2 \sigma^2}}$$ the unique RV such that the joint pdf of $N > 1$ independent and ...
0
votes
0answers
7 views

Can I use Geometric Distribution to find the law of a total?

I have a variable X which is the amount of minerals in a dL(deciliter) of water. X follows a Normal Distribution X~N(μ,σ). I have the probabilty of the P(a ≤X< b) in a dl, where a and b are ...
0
votes
0answers
12 views

Is there a way of solving this probability question without using the survival characteristic of a geometric random variable?

I have the following problem, and the author presents the solution by using the survival characteristic of a geometric random variable: However, I am not very familiar with this method and was ...
0
votes
0answers
96 views

The Curvy Rebound: One of the most interesting (Geometric) Probability problems.

An infinitely small ball is placed at a random point on the red line shown on the right. The line is 10 metres long. The semi-circle that stems from this line is its resulting size too. Also ...
0
votes
0answers
16 views

How is the Dehn invariant related to the mean width?

Reading Ravi Vakils Monthly article of february 2011 and watching the video; he mentions that the Dehn invariant is related to the linear invariant measure $\mu_1$ of geometric probability. The Klain ...
0
votes
0answers
21 views

The expected number of polygons created as a result of the intersection between randomly placed rectangles inside a square

How can I compute the expected number of polygons created as a result of the intersection of $k$ rectangles of area $B$ each, which fall randomly inside a square of area A? Regarding how randomness ...
0
votes
0answers
40 views

Radon transform, Buffon's needle and Integral geometry

In all the literature that I have seen it is mentioned that these two are "branches" of integral geometry, but no where I can see the exact connection since one is connected with probability and the ...
0
votes
0answers
81 views

Spatial distribution of bees

* Please please help! I still get stuck. We have a forest for bees, consisting of $4$ non-overlapping regions. $80\%$ of the bees seek honey in the forest while $20\%$ of the bees do so outside the ...