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

-1
votes
2answers
29 views

What is the average number of probes required to insert a new record into the hash table for this student? [on hold]

Suppose a college has a master file consisting of $1000$ student records. Suppose that a hash table has been constructed to hold $3500$ records, and currently holds $1000$ records. A new student ...
8
votes
4answers
161 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 ...
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 ...
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?
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 ...
0
votes
2answers
38 views

Probability of two points being a certain distance apart on a circle

Is the probability of two points being a certain distance $k$ apart on a circle of length $m$, with $0\le k<\frac{1}{2}m $, always the same for any $k$?
1
vote
1answer
34 views

Progressive Roulette Betting

In this problem we discuss a betting strategy known as "progressive betting". Here's the setup: Bets are repeatedly made at a roulette according to the following strategy: All bets are made the ...
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 ...
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 ...
1
vote
0answers
21 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
38 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 ...
0
votes
2answers
39 views

2 pairs of points on a circle.

Two pairs of points are randomly chosen on a circle. Find the probability that the line joining the two points in one pair intersects that in the other pair. I've been thinking over this problem, ...
1
vote
2answers
147 views

Grid problem - combinatorics? [closed]

In a city, streets are laid out as a grid. Your home is at location (0,0) and work is at location (10,10). You walk to work taking only steps up and to the right. (a) How many distinct ways can you ...
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 ...
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 ...
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} ...
0
votes
0answers
59 views

Find probability of angle being obtuse

We are given points A and B on the 2D plane and distance between them is 2. Let C - randomly picked point on the circle with radius R and center at the middle of AB. Find probability of angle ABC ...
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 ...
1
vote
1answer
74 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 ...
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 ...
0
votes
1answer
26 views

Bertrand paradox Random midpoint

http://en.wikipedia.org/wiki/Bertrand_paradox_(probability) The link above explains Bertrand paradox in probability. In "Random Midpoint method" Bertrand uses a concept that all chords whose ...
1
vote
1answer
217 views

Random points in a cube.

A point with coordinates $x$,$y$,$z$, is chosen uniformly at random from a cube: $$\{(x,y,z)\in \mathbb{R^3}:0\le x,y,z \le 10\}.$$ Assume that the probability of an event is ...
2
votes
1answer
58 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 ...
0
votes
3answers
995 views

Distance between $2$ random points in a segment.

On a straight line of length $10$ cm, two points A, B are selected at random uniformly and independently. What is the probability that the distance $AB > 4$ cm? Edit: I edited the question to make ...
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 ...
0
votes
0answers
36 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 ...
1
vote
2answers
342 views

Probability that centre of the square lies inside the circle joining the two points inside the square

Two points are uniformly and independently distributed (located) inside a square. A circle is drawn such that the segment joining the two points is a diameter. Find the probability that the center of ...
0
votes
1answer
395 views

Probability that coin will fall into a square

So the exercise is this: We have and infinite chessboard and we have a coin. Every grid is of length and width $a$, whereas the coin has diameter $2 \cdot r<a$. We throw a coin into a chessboard ...
2
votes
0answers
65 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 ...
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 ...
3
votes
1answer
751 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$. ...
1
vote
1answer
102 views

A point is selected uniformly at random in the interior of a unit square…

From It, the altitude to each side of the square is drawn. For each side, a stick of the altitude's length is obtained. Determine the probability that you can select three of the sticks and arrange ...
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 ...
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 ...
1
vote
1answer
130 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 ...
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 ...
5
votes
2answers
375 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 ...
1
vote
2answers
107 views

random circle with radius r on cartesian plane, probability of it not cutting x and y axis with intercepts.

I have a tough question here. Choose a circular disk of radius r on the cartesian plane. What's the probability it is not cut by horizontal lines with integer y intercept, or vertical lines with ...
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 ...
4
votes
1answer
101 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 ...
5
votes
3answers
344 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 ...
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 ...
0
votes
1answer
44 views

probability for two vectors to lie on different regions created by hypeplane

Suppose we have two vectors $v_i,v_j$ and there is one hyperplane whose normal is chosen uniformly from the unit sphere. Then what will be the probability that $v_i$ lies on one side and $v_j$ lies on ...
0
votes
1answer
32 views

Density on the square, expected value

Let $f: [0,1]^2 \rightarrow \Bbb R^{+}$ a density function on the square. I suppose that the random variable $X=(X_1,X_2)$ has the density f with respect to the lebesgue measure. I denote ...
0
votes
1answer
48 views

fixed length random chord outside of circle.

consider a uniform distribution on a unit circle, I construct a cord by the following steps: pick one endpoint A within the unit circle uniformly. points that are $0<d<1$ distance away from ...
0
votes
0answers
36 views

Boundary points of probability simplex

I have a very simple question for which I know the answer but I can not prove it! What are the boundary points of a probability simplex? I know every probability vector with one zero component lies ...
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 ...
1
vote
2answers
75 views

Integral of convex set

Let $D$ be a convex set and $X_1,\dots,X_d$ be integrable random variables. If $X= (X_1,\dots,X_d)$ is in $D$ almost surely, why is it true that the vector $a= (\mathbb{E}X_1,\dots,\mathbb{E}X_d)$ ...
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 ...