1
vote
1answer
28 views

Sum of Binomial Coefficient products

I am trying to prove that $$\sum\limits_{y=0}^d \frac{{2x \choose y} {2d-2x \choose d-y} }{2d \choose d} = x $$ So far, I have tried using induction on $d$ but I am having trouble using the ...
1
vote
2answers
19 views

Random number distribution from a different distribution

Suppose I have a random number generator that generates random numbers $x$ with a normal distribution $p(x) \propto e^{-x^2}$ (modulo normalization, but lets keep it simple). Now, out of these ...
1
vote
1answer
20 views

Find the probability $P[ x(t) \le 1]$ where $x(t)$ is a filtered Poisson process (rect pulses)

I can't understand the following question: "The random process x(t) is defined as $$x(t) = \sum_{n=- \infty}^{+\infty} rect(\frac{t-\tau_{n}}{T}) \quad ,\quad t \ \epsilon \ (R)$$ where {$\tau_{n}$} ...
1
vote
0answers
40 views

Why does a Gaussian process have a gradient whose determinant is Gaussian?

I'm trying to understand something in Adler and Taylor's book, Random Fields and Geometry. Let $T \subset \mathbb{R}^N$ be a compact parameter set (for simplicity, suppose it is a closed hypercube) ...
1
vote
1answer
88 views

Probability Density of Convolution of Two Random Processes or Variables

Suppose that we have two stationary random processes $x(t)$ and $y(t)$ with probability density functions $f_{x}(x)$ and $f_{y}(y)$ respectively. Now suppose we form: $z(t) = x(t) \ast y(t)$ What is ...
0
votes
1answer
44 views

Random processes

I hope someone could tell me how to explain that "random process is continuous by probability" and "random process is differentiated by probability"? I know that definitions are these: Given a time ...
0
votes
1answer
301 views

sum of independent Rayleigh random variables [closed]

How do I find the probability density distribution (pdf) of the sum of independent Rayleigh random variables (whose probability density functions are known)? where is the reference? Could anybody ...
5
votes
1answer
189 views

Asymptotics of sum of binomial distributions

Definition 1: For any random variable $X$, we define $\mathrm{Bin}(p,X)$ as a variable with binomial distribution having parameters $p$ and $X$. Definition 2: For all $i \in \mathbb{N}$, define ...
2
votes
0answers
62 views

Random walk with $\sum_{n=1}^{\infty} \frac{1}{n} \mathbb{P}\{ S_n > 0 \} < \infty$

Consider a random walk started at $S_0=0$, denoted $S_n = \sum_{k=1}^{n}X_k$, where $X_1$, $X_2$... are the i.i.d increments. If we have $\sum_{n=1}^{\infty} \frac{1}{n} \mathbb{P}\{ S_n > 0 \} ...
0
votes
1answer
68 views

What is a pdf of Gaussian noise convoluted with a sine wave?

I realize that it is relatively easy to compute the variance of an AWGN convoluted with a sine-wave through auto-correlation function. My question is how do I find the pdf if I know the variance and ...
0
votes
0answers
23 views

Reciprocal antiderivative of a process in an expected value

Given a stochastic process $X=\left \{ X_{t}:t\in [0,T] \right \}$, with known probability and spectral density function, is there a way to calculate or estimate the following expectation: $$\left ...
3
votes
1answer
40 views

Find probability of a Poission process.

Given that $N=\{N(t)\mid t\geq 0\}$ is a Poisson process with parameter $\lambda>0$ I need to find $P(N(3)=2\mid N(1)=0, N(5)=4)$ So this is a conditional probability (can anyone clarify if this ...
0
votes
1answer
123 views

Construction of a random probability measure on the positive integers

Let $\mathcal{N} = \{1, 2, \ldots\}$ be the set of positive integers and let $\mathcal{F}$ be the $\sigma$-field of all subsets of $\mathcal{N}$. Let $X$ be a random variable taking values in ...
1
vote
1answer
151 views

Finding the joint distribution of a random process with memory

I'm modeling a digital system as a random process and attempting to solve for the autocorrelation in order to arrive at the power spectral density of the process. The system is as follows: At any ...
1
vote
0answers
48 views

Random Walk in confined region and loop configurations

Suppose I take a random walk on a 2 dimensional square lattice, but this lattice plane has a finite size, e.g. Dx*Dy. I can not cross the boundary, my step length is the lattice cell size, I either go ...
0
votes
0answers
129 views

Variance of the first return time of a simple random walk on an hypercube graph

I am trying to solve this problem.... I have a simple random walk on a $d$-cube (finite graph). At each vertex of the graph, the particle chooses one of $d$ edges equally likely. I need to calculate ...
2
votes
1answer
207 views

Average number of bins occupied when throwing $n$ balls into $N$ bins

There are $n$ balls and $N$ bins. At each time, a ball is thrown in one bin of $N$ bins at random. This repeats n times. So that in total $n$ balls are thrown into bins. The question is, on average, ...
1
vote
0answers
114 views

Bayesian random walk

Suppose that, at first, I am trying to estimate the mean and standard deviation of some data that I assume to be normally distributed. My prior is gaussian with mean $\mu_0$ and variance $\sigma^2_0$. ...
0
votes
1answer
107 views

Probability of Specific event occuring between 2 events?

Forgive me beforehand for what may be a question with an obvious seolution, but I havent had statistics courses in quite some time. I have an Excel File of approximately 3000 Events, each event has a ...
0
votes
2answers
277 views

The variance of a simple random walk/process

I've been trying to wrap my head around this for the past day. Please help! Let $\epsilon_i = \pm 1$ with equal probabilities independently for $i=1,...,N$. Then $Z_i = \epsilon_1 + ... + \epsilon_i$ ...
8
votes
1answer
291 views

Repeatedly Toss Balls into Bins

$n$ balls are randomly tossed into $m$ bins, each bin can hold $k$ balls. If a ball is tossed into a full bin (already has $k$ balls in it), it can be tossed repeatedly and randomly into the $m$ bins ...
2
votes
2answers
142 views

Probability of a Specific Run Occurring in a Random Process

A random process has three possible outcomes: $A$, $B$, and $C$. At each step, the outcome is decided randomly, and is uncorrelated with previous outcomes. The outcomes occur with probabilities $p_A$, ...
3
votes
1answer
2k views

Markov process vs. markov chain vs. random process vs. stochastic process vs. collection of random variables

I'm trying to understand each of the above terms, and I'm having a lot of trouble deciphering the difference between them (note, my mathematics training isn't very strong - so please go easy on the ...
0
votes
2answers
54 views

Given a random sequence of input points does it always produce a random output, excluding f(x) = constant?

Assume I have $y = f(x) \ne \mathrm{constant} $ and $(x_1 , \ldots ,x_N)$ a sequence N random input points, is there a set of criteria or a theorem that tells me that the output sequence $(y_1, ...
0
votes
0answers
825 views

Pseudo-random binary sequence generated by shift register

Binary sequence generated by shift register with feedback have periodic properties. A simple 4-bit shift register shown in Fig (a). For the initial condition shown, it can be verified that the ...
1
vote
1answer
105 views

The probability of a discrete-time random process ever incurring a certain drop from “peak to bottom”

Background. Let $Y_1,Y_2,\ldots$ be i.i.d. random variables such that $$P(Y_i<-1) = 0,$$ $$P(Y_i<0) > 0,\quad P(Y_i>0)>0,$$ $$E[Y_i] = \mu > 0\qquad \text{($\mu$ is finite)}.$$ Now ...
11
votes
5answers
5k views

What's the difference between stochastic and random?

What's the difference between stochastic and random? I've read in the portuguese wikipedia that there's a difference, but I still didn't see this point on english wikipedia.
2
votes
2answers
281 views

Are probabilities proportional to the distance traveled in a random walk? What if the initial position is a bit biased?

A marker is placed at zero on the number line and a fair coin is flipped. On each flip we move one unit to the right. If it lands on heads, the marker is moved one unit up. If it lands on tails, the ...
3
votes
1answer
357 views

what's the difference between RDE and SDE?

what's the difference between random differential equation and stochastic differential equation? does stochastic differential equations include random differential equation?