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

18
votes
4answers
1k views

probablity of random pick up three points inside a regular triangle which form a triangle and contain the center

what is the probablity of random pick up three points inside a regular triangle which form a triangle and contain the center of the regualr triangle the three points are randomly picked within the ...
15
votes
1answer
294 views

Expected size of subset forming convex polygon.

If there are $4$ random points in the plane whose horizontal coordinate and vertical coordinate are uniformly distributed on the interval $\left(0,1\right)$, what is the expected largest size (or ...
14
votes
5answers
5k views

Probability that n points on a circle are in one semicircle

Choose n points randomly from a circle, how to calculate the probability that all the points are in one semicircle? Any hint is appreciated.
13
votes
2answers
421 views

Probability of circle given by randomly chosen diameter falling inside a square

Two dots are thrown into a square with side length 1 cm. The line ending in these two dots is the diameter of a circle. What is the probability that the circle lies in the square?
13
votes
1answer
122 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 ...
12
votes
2answers
1k views

Probability that the convex hull of random points contains sphere's center

What is the probability that the convex hull of n+2 random points on n-dimensional sphere contains sphere's center?
12
votes
1answer
344 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 ...
11
votes
3answers
2k views

Simulating uniformly on $S^1=\{x \in \mathbb{R}^n \mid \|x\|_1=1\}$

A scheme to generate random variates distributed uniformly in $S^2=\{x\in \mathbb{R}^n \mid \|x\|_2=1\}$ is well known: generate a standard normal variate in $\mathbb{R}^n$ and normalize it to unit ...
10
votes
3answers
3k views

What is the probability that the center of the circle is contained within the triangle?

Consider the triangle formed by randomly distributing three points on a circle. What is the probability of the center of the circle be contained within the triangle?
10
votes
4answers
3k views

What is average distance from square center to some point?

How can I calculate average distance from square center to points inside the square?
9
votes
1answer
684 views

Expected area of the intersection of two circles

If we pick randomly two points inside a circle of radius $R$, and draw two circles centred at the two points with radius equal to the distance between them, what is the expected area of the ...
8
votes
2answers
373 views

What's the probability that three points determine an acute triangle?

Three distinct points are chosen at random from the unit square. The goal is to find the probability that they form an acute triangle. I started working on this because I want to know how to approach ...
8
votes
4answers
163 views

Find probability that random triangle covers centre of circumscribed circle

We are given the equilateral triangle A. On each edge of the triangle we pick a point: randomly (probability distribution is uniform) independently of others We construct new triangle B from ...
8
votes
1answer
142 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 ...
7
votes
3answers
103 views

Probability that one of a set of four points lies within the triangle formed by the other three

Given four points, each randomly chosen with a uniform probability distribution in the interior of a (WLOG unit) circle, what is the probability that (any) one of the points lies within the triangle ...
7
votes
1answer
140 views

Random Triangle Inscribed in a Circular Sector

Lately, I have been thinking about expected area and perimeter of a triangle inscribed in a 'partial' circle or circular sector with radius $r$ and truth be told, I couldn't answer these questions. I ...
6
votes
2answers
268 views

What is the probability that a quadrilateral is convex?

Given $4$ distinct randomly chosen points $x_1$, $x_2$, $x_3$, and $x_4$ in the plane such that the polygonal path from $x_1$ to $x_2$ to $x_3$ to $x_4$ to $x_1$ describes a non-self-intersecting ...
6
votes
0answers
171 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 ...
5
votes
1answer
326 views

Average area of choosing three points on a surface?

Assume I choose three random points on the surface of a sphere. What is the average area? (Each point is independently chosen relative to a uniform distribution on the sphere) Also, what would be the ...
5
votes
2answers
377 views

What is the average length of 2 points on a circle, with generalizations

I have earlier seen the question about finding the average length of two points and $n$ points inside the unit disk. But what about the more simple question, what happens if the points lie exactly on ...
5
votes
3answers
345 views

find a chance that all N points lie on the half circle. [duplicate]

We are given a circle with N randomly allocated points on it. Task is to find a chance that all N points lie on the one half of circle. I have drafted some solution: 1. Since there are no way to put ...
5
votes
1answer
140 views

How is the number of points in the convex hull of five random points distributed?

This is about another result that follows from the results on Sylvester's four-point problem and its generalizations; it's perhaps slightly less obvious than the other one I posted. Given a ...
5
votes
2answers
102 views

finding the number of circles we get when randomly placing given patterns into a grid of squares

We have an 11$\times$11 table of squares (consist of 121 squares of dimension 1$\times$1). we have 3 tiles shown in the picture. Each tile has dimension 1$\times$1. we now randomly pick 3 tiles into ...
4
votes
1answer
90 views

Selecting a Random Point Inside a Cube

A point $P$ is selected at random inside a cube. Find the probability that $\angle APB \geq 135^o$, where $\overline{AB}$ is a body diagonal of the cube. I am not able to come up with the right ...
4
votes
2answers
520 views

probabilty of random points on perimeter containing center

related question: probablity of random pick up three points inside a regular triangle which form a triangle and contain the center What is the probability that a (possibly degenerate) triangle made ...
4
votes
1answer
102 views

Buffon's experiment with squares

Say, we'd like to make the Buffon's experiment but with squares instead of needles. Notation: $d$ is the distance between lines $b$ is the square side length $y$ is the distance from the center of ...
4
votes
1answer
75 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
752 views

Expected value of the distance between 2 uniformly distributed points on circle

I have the following problem (related to Bertrand): Given a circle of radius $a=1$. Choose 2 points randomly on the circle circumference. Then connect these points using a line with length $b$. ...
3
votes
3answers
183 views

Distribution of shapes of Delaunay triangles

Does anyone know the probability distribution of the shapes of Delaunay triangles in a constant-intensity Poisson process in the plane? Slightly later edit: One can imagine performing the experiment ...
3
votes
2answers
278 views

Probability on an infinite plane

(I thought this is a popular problem, but sadly Google yields nothing.) Three points are chosen at random on an infinite plane. What is the probability that they are on a line? And a variant: the ...
3
votes
1answer
164 views

Truchet tiles on a flattened cube

We randomly place copies of the tiles into faces of the flattened cube. 1.Find the probability that the circular arcs on the Truchet tiles will form one loop, two loops, three loops and four loops? ...
3
votes
3answers
112 views

Expected area of a random triangle with fixed perimeter

I'm trying to calculate the expected area of a random triangle with a fixed perimeter of 1. My initial plan was to create an ellipse where one point on the ellipse is moved around and the triangle ...
3
votes
1answer
73 views

Motivation and application for stochastic geometry.

I am starting a PhD, and there is a good chance that my project will be oriented in the study of random polytopes or/and random mosaics. I was wondering what are the motivations and applications of ...
3
votes
1answer
167 views

What's the probability for two points to lie on the same side of the line joining two other points?

While trying to answer this question I realized that the probability for two points to lie on the same side of the line joining two other points is directly related to the probability for four points ...
3
votes
3answers
30 views

Geometric distribution with multiple successes

Here's the question: "A sales representative vows to keep knocking on doors until he makes two sales. Given that his probability of success is $u$, let $X$ = the number of doors he knocks on. Find ...
3
votes
1answer
100 views

Circular distribution of circles

Suppose you have $n$ objects , distributed randomly, in a circular manner of radius $r$. Each objects is of area $A$. So my question is if you draw line everywhere from the center to the surface of ...
3
votes
1answer
63 views

Probability that a triangle has an angle greater than 120 degrees

We've got a circle and we draw $3$ points, which form a triangle. Question: what is the probability that its greatest angle has more than $120$ degrees? Well, I have no idea how to do it. I know some ...
3
votes
0answers
41 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
140 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
1answer
67 views

Expectation of Geometic distribution

I have the following question : It costs $30$ cents per day to keep pigeons. Let $N$ be the number of pigeons kept and suppose that $N$ has the geometric distribution $Pr(N=n) = \frac1{10} ...
2
votes
1answer
117 views

Expected value of maximum distance between points

Consider a two dimensional square domain ($S$) of size $l \times l$. We generate a point $\mathbf{x}_i = (x_i,y_i)$ in S with uniform distribution, i.e., the point is equally likely to be anywhere ...
2
votes
1answer
655 views

Expected area of the intersection of two and three circles

We pick randomly two points, $p_1(x_1,y_1)$ and $p_2(x_2,y_2)$ inside a circle of origin $S$ with radius $R$ and we draw two circle $C_{1-2} (p_1,\sqrt {|x_1-x_2|²+|y_1-y_2|²})$ and $C_{2-1} ...
2
votes
2answers
95 views

Probability of line intersecting the convex set.

I would like to prove this theorem: Let $A,B \subseteq \mathbb{R} ^3$ be convex, limited sets. $B \subseteq A$. I have a "random line", which intersects A. Probability, that this line also intersects ...
2
votes
1answer
52 views

expected size of a special set of random points in the unit square

Today I came up with this fun problem, but I'm having a hard time to solve it completely myself. The question is the following: Let's generate n random points ...
2
votes
1answer
169 views

Expected area of the intersection of of triangles made up random points inside a circle, all the triangles must contain the origin

How to find the expected area of the intersection of a set of triangles made up $N$ random points that are picked uniformly inside a circle? The triangles must contain the origin of the circle. If ...
2
votes
1answer
22 views

How can I uniformly draw points from an ellipsoid?

Specifically, given a positive definite matrix $A \in \mathbb{R}^{n \times n}$, how can I efficiently generate points $x \in \mathbb{R}^n$ that satisfy $x^TAx \leq 1$? I know how to do this when the ...
2
votes
1answer
59 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
0answers
28 views

Geometric Probability Question Without Calculus [closed]

Three people go to the same place the same day. Each shows up at a random time within a 12 hour span. The first remains at the place for 2 hours, the second remains for 1 hour, and the third remains ...
2
votes
1answer
152 views

Three random points on a circle, CDF for second largest angle

Three points $A$, $B$, $C$ are chosen randomly on a circle. Let us consider angles $\alpha$, $\beta$, $\gamma \in [0, 2\pi)$ formed by consecutive pairs of points. Angles are reordered from the ...
2
votes
0answers
73 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 ...