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

0
votes
2answers
41 views

What is the probability of uniformly sampling a point in d-dimensional hypercube?

Let us consider a hyper-cube whose length is l units along each of its d-dimensional structure. It is desired to uniformly sample a point inside the hyper-cube. How to do uniform sampling and what ...
16
votes
1answer
428 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 ...
9
votes
1answer
184 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 ...
2
votes
1answer
72 views

Distribution of number of points in lune of random area (PPP)

I have been reading ElSawy et al's paper "Characterizing Random CSMA Wireless Networks: A Stochastic Geometry Approach" and am unsure about a seemingly straightforward equation that appears in the ...
2
votes
1answer
69 views

Probability via Geometry, applications and examples

People, I am going to teach a lesson including something about Probability via Geometry and, if you have, I would like to know some references or materials (or even some good ideas) that can help me. ...
2
votes
1answer
139 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
107 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
1answer
236 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
26 views

Expected error of simplifying to a geometric distribution

While reading an answer related to solving a problem with a geometric distribution, the following question occurred to me. The answer gives two possibilities for replying the OP's question. In the ...
0
votes
1answer
19 views

avg # of maximum intersections for m 1-dimensional segments with length L in a range [0,t]?

I have a discrete range, let's say $[0,T]$. I also have $m$ segments of length $L\leq T$. A segment is $seg=(a, a+L)$, with $0 \leq a \leq (t-L)$. The total number of possible configurations of ...
0
votes
1answer
133 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 1....
6
votes
0answers
109 views

Probability that one part of a randomly cut equilateral triangle covers the other without flipping

At Probability that one part of a randomly cut equilateral triangle covers the other, the case with flipping allowed was quickly solved. The case without flipping seems more difficult and hasn't been ...
6
votes
0answers
216 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 ...
4
votes
0answers
170 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 ...
3
votes
0answers
54 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 ...
2
votes
0answers
32 views

Is it possible to build a new probability space so that the product of two independent Gaussian r.v. still be Gaussian in the new space?

I know that if $X$ and $Y$ are two independent normal random variables defined on the same probability space ($\Omega$, $\cal{F}$,$\cal{P}$), the product may not be normal, but is it possible to ...
2
votes
0answers
44 views

Probabilistic proof for sphere covering upper bound

I would like to show an upper bound for the number of $d$-dimensional spheres needed to cover some closed, bounded subset of $\mathbb{R}^d$, like a cube or another sphere. I could do this by placing ...
2
votes
0answers
175 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 ...
2
votes
0answers
105 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 $\mathbb{R}^...
2
votes
0answers
121 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
23 views

Probability that the convex hull of random points is a triangle

Question: Given a fixed number $k > 3$ of random points in the plane, distributed according to a 2D standard normal distribution, what is the probability that all of them lie within the same ...
1
vote
0answers
31 views

Probability with numbers in [0,1] and sum of their squares

We choose two points in $[0,1]$. (A) Calculate the probability the sum of their squares is less than $1$. (B) Calculate the probability the sum of their squares is equal to $1$. Let $x,y \in [0,1]...
1
vote
0answers
21 views

Directional Statistics: Computation and Interpretation of Histograms of Directional Data

Suppose $v$ is a unit random vector in $R^n$ and consider a set $V = \{v^1,v^2,\dots\}$ of samples of $v$ gained either through experiments or simulations. How do we compute and interpret the ...
1
vote
0answers
29 views

What is the probability that a rod can be cut with the length of cut being 5 units?

A rod of length 10 units and breadth 3 units is cut as shown in figure. Assuming that the longest cut can be from A to C and B to D. What is the probability that the cut made is of length 5 units. The ...
1
vote
0answers
26 views

Limits problem with convolution of identically distributed random variables X and Y

Schaums probability and statistics book gives this problem: Let X and Y be identically distributed independent random variables with density function: f(t) = 1 0 \ge t \le 1, 0 otherwise Find the ...
1
vote
0answers
19 views

probabilistically segmenting a rectangle

I am trying to find ways to segment a image randomly, but drawn from a probalistic distribution of pre-determined areas to be cut through. First thought was to pick random points and run Covex hull ...
1
vote
0answers
36 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
80 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
31 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 ...
1
vote
0answers
55 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
24 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}} \int_{...
1
vote
0answers
53 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
28 views

How to define a uniform probability distribution over a convex polytope / polyhedra and add them?

Let $P$ be a convex 3d polyhedra / 2d polytope constrained by a set of linear inequalities $Ax<= b$. 1.How to define a uniform probability distribution over a polytope/polyhedra? Let us say we ...
0
votes
0answers
23 views

What is a random set of points in $R^2$?

Given a finite set of $n$ points $S$ in $R^2$, its convex hull, $cvx(S)$, can be obtained with the aid of many algorithms. To numerically compare these algorithms and study their complexity I need to ...
0
votes
0answers
33 views

Random walk in high dimensional space with stationarity

I have a vector of high dimension ( say 100). When I take a random walk ( i.e add a step value to each components of the vector, the step value being drawn randomly drawn from standard normal ...
0
votes
0answers
25 views

Position error probability distribution when distance and angle error distributions are zero mean Gaussian

In one problem we are estimating the position of an object from the measurement of its distance $\mathbf{r}$ from a point as well as its angle $\mathbf{\theta}$ from the reference direction. The error ...
0
votes
0answers
74 views

Asymptotic size of a given dominating set in a random geometric graph

We consider a random geometric (undirected) graph $G=(V,E)$ ($n=|V|$): to each vertex $u \in V=\{0,\ldots,n-1\}$ a random point $P(u) \in [a;b]^2$ is associated. two vertices $u$ and $v$ are ...
0
votes
0answers
31 views

Question About Moment Generating Functions

Question: Suppose that the random variables, $X_{1}$ and $X_{2}$ have the mgf's $M_{X_{1}}(t) = \frac{(1/2) e^{t}}{1-(1-(1/2))e^t}$, and $M_{X_{2}}(t) = \frac{(1/4)e^{t}}{(1-(1-(1/4)t)e^{t}}$ ...
0
votes
0answers
37 views

Geometric solution needed - Bus arrives randomly between 3pm and 330pm. Man goes randomly and only waits 5 minutes

This question asks for a geometric probability answer. A bus arrives randomly between 3pm and 330pm. A man decides he will go randomly to this location between these two times and will wait at most 5 ...
0
votes
0answers
25 views

Binomial/Geometric/Bayes perspectives on coin tosses?

? So I have the following question which I am trying to figure out/verify answers. a) I used the binomial probability mass function with n= 10 and p = 0.5 to determine the values. I think a success ...
0
votes
0answers
40 views

How to deal with set-valued(set in $\Re^n$) random variables?

I'm trying to attack a problem where the random variable are sets i.e set-valued random variable. Suppose $S = \{X_1, X_2,\cdots,X_n\}$ is a set of sets($X_i$) and $f(X_i)$ is the probability ...
0
votes
0answers
46 views

Buffon noodle problem gives theoretical issues

Let $\Gamma$ be a rectifiable curve in plane, having length $l$. Denote by $X_{\Gamma}$ the random variable that represents the number of crossings between $\Gamma$ and a grid of $d$-spaced parallel ...