Probabilites of random geometric objects having certain properties (enclosing the origin, having an acute angle, being convex, ...); expected counts, areas, ... of random geometric objects.

learn more… | top users | synonyms

0
votes
0answers
18 views

Random countable dense sets

I am looking for a (and fairly general) probabilistic model for the concept of a "random countable dense set in $\mathbb{R^2}$". I have found papers on random countable dense sets in the bounded ...
2
votes
1answer
60 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
39 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 ...
0
votes
1answer
17 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 ...
2
votes
1answer
41 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
0answers
28 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 ...
3
votes
1answer
84 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 ...
2
votes
1answer
43 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 ...
0
votes
1answer
35 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
39 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 ...
3
votes
1answer
48 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 ...
1
vote
0answers
15 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
1answer
24 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 ...
4
votes
1answer
67 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 ...
1
vote
1answer
76 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 ...
5
votes
3answers
270 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 ...
2
votes
1answer
411 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$. ...
4
votes
1answer
79 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 ...
2
votes
0answers
24 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 ...
6
votes
1answer
115 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 ...
0
votes
0answers
11 views

Probability of error in two dimensional signal space

The likelihood decision rule for two dimensional signal space is $r_2$ > $r_1$ for $H_1$ hypothesis and $r_2$ < $r_1$ for $H_0$ hypothesis. The range of $R=[r_1~r_2]$ is $-\infty<r_1<\infty$ ...
0
votes
0answers
30 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 ...
0
votes
1answer
176 views

Project Euler #453 confusion

So I decided to give a shot on the #453 project euler problem but there is something that confuses me with the numbers given. I decided to start by calculating the possible arrangements of 4 vertices ...
1
vote
2answers
88 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 ...
1
vote
1answer
56 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 ...
5
votes
2answers
187 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 ...
2
votes
1answer
88 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 ...
1
vote
1answer
117 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 ...
11
votes
1answer
93 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 ...
1
vote
1answer
98 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 ...
1
vote
2answers
66 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)$ ...
3
votes
1answer
65 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 ...
2
votes
0answers
68 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
53 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 ...
0
votes
1answer
240 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 ...
3
votes
0answers
40 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 ...
1
vote
2answers
270 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 ...
1
vote
1answer
189 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 ...
0
votes
0answers
77 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 ...
1
vote
1answer
151 views

Probability of finding a point on or in an $n$-dimensional unit sphere

If a point is chosen at random in an $N$-dimensional unit sphere, what is the probability of falling inside the sphere of radius $0.99999999$? What if $N=3$, $N=10^{23}$, or $N = \infty $? Okay, that ...
5
votes
2answers
93 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 ...
3
votes
1answer
151 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? ...
0
votes
2answers
104 views

Geometric probability question

So there are 2 parallel lines 20 feet apart. A piece of pipe 20 feet long falls between the lines and one end is exactly 10 feet from one line. What is the probability that the pipe lies entirely ...
1
vote
1answer
74 views

A modified Buffon's needle

A needle 2.5cm long is dropped on a piece of paper that has a very fine parallel lines 2.25cm apart drawn on it. What is the probability that the needle lies between the two lines? I can see how ...
2
votes
2answers
81 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
596 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} ...
1
vote
1answer
143 views

What is the expected size of the convex hull of $n$-points selected randomly in a $2d$-circle?

We know $n>2$ and worst case its a triangle, best case the points all lie on a circle. Can we generalize to higher dimensions? What's the probability that the size of the convex hull of $n$ points ...
8
votes
1answer
124 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 ...
9
votes
1answer
569 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 ...
12
votes
5answers
3k 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.