Tagged Questions

Questions relating to (pseudo)randomness, random oracles, and stochastic processes.

learn more… | top users | synonyms

1
vote
1answer
9 views

Can I use one float random number to generate two random numbers, one discrete, one continuous?

I need two random numbers. The first one, u, is discrete and takes 70% of the time the value 0 and 30% of the time the value 1. The second one, v, is continuous and takes values uniformly inside [0, ...
0
votes
0answers
16 views

Gaussian random processes

Let A B and C be Gaussian processes. If A&B are jointly Gaussian, and B&C are jointly Gaussian then A and C are jointly Gaussian? Is this statement true? and can it proven? (or any ...
0
votes
0answers
11 views

Will XORing any data with random data produce a random result?

Provided you have a stream of input data and a stream of random data both in the set (0,1). The random is data truly random, that is, unpredictable by the user and ...
0
votes
3answers
34 views

Generate random number with specific probability distribution

Well consider I have a uniform random number generator. How would I craft a function which takes as parameter this RNG, such that the distribution is following a given function? Or more to the point: ...
0
votes
0answers
15 views

Increasing the speed of a depth first search.

I am looking for ways to increase the speed of a depth first on a graph when trying to find a path from a source node to a destination node. One thing I have tried is to perform a bidirectional ...
2
votes
2answers
71 views

Probability a product of $n$ randomly chosen numbers from 1-9 is divisible by 10.

I'm working on a problem where each number is chosen randomly from 1-9. Given $n$ numbers chosen in this manner, we multiply all of these together. I'm looking for the probability that this product is ...
0
votes
0answers
25 views

Divergence of series

Given that a is a non 0 real number and ck is a series of real number for all k natural number where $\sum_{k= 1}^{\infty} c_k^2 = \infty $. If $c_k \to 0$, proof that $lim _{n \to ...
3
votes
1answer
16 views

Distribution of numbers $n = \max(x, y)$ where $x, y$ are random numbers between $0$ and $1$

I define a function $$f = \max(\mbox{rand}(0, 1), \mbox{rand}(0, 1))$$ such that $f$ returns the maximum (greater number) of two random selected numbers between $0$ and $1$. Plotting a histogram for ...
1
vote
2answers
15 views

Variance of sample mean (problems with proof)

Assuming that I have $\{x_1,\ldots, x_N\}$ - an iid (independent identically distributed) sample size $N$ of observations of random variable $\xi$ with unknown mean $m_1$, variance (second central ...
0
votes
0answers
14 views

How do you count a grouping without a sequential count?

So, rather than explaining how this problem pertains to the actual situation I think its easier and a great deal less work to give you a situation that you can visualize. Imagine a person who has ...
2
votes
1answer
25 views

Analogous of Markov's inequality for the lower bound

Consider a positive random variable $X$ and call $E[X]$ its expectation. For any positive $a \in \mathbb{R}$, an upper bound for the probability of $P(X>a)$ is provided by the Markov's Inequality, ...
1
vote
1answer
18 views

Random conversions

I came across a question in StackOverflow which states the following, all is based on natural numbers: Given the function rand5 (which produces random natural numbers 0-4), use it to generate a rand7 ...
2
votes
0answers
26 views

How do you calculate randomness?

Suppose I receive a list of 1 million coinflips, and I want to know how likely it is that the list was randomly generated. My first thought would be to count the number of heads and tails, which ...
1
vote
0answers
22 views

Derivative of stochastic process

I have a set of data of a random process (one sample path). The process is sampled every 10 min and each sample is a 10 min average from a sensor. I can compute the statistics of the random process, ...
0
votes
1answer
17 views

Is there a name for the following random process?

I have a random process which seems to oscillate between extremes in terms of trending but which is locally like a Brownian motion or a fractional Brownian motion. Is there a name for such a ...
0
votes
1answer
22 views

What is the meaning $P[\frac{1}{n}\sum_{k=1}^{n}Z_k \le \frac{1}{2}\text{ for infinitely many }n]=0$

Let $Z_1, Z_2,\ldots$ be independent identically distributed (i.i.d) binary variables with $P[Z_i = 1] = 1-\alpha $ for some $\alpha > \frac{1}{2}$. Using the transformation $X_i=2Z_i-1$ together ...
1
vote
0answers
29 views

Generating a random combination in O(k)?

I need to generate a "fair" random combination of $k$ items chosen from $n$ choices. All the algorithms I've been able to find so far (reservoir sampling, Fisher-Yates shuffle, ...) are of $O(n)$ ...
0
votes
2answers
27 views

Inequality on probability of the sum of random variables

For Independent random variables $X_{i}$ can we write down the following inequality? $$\Pr \left\{ {{X_1} + {X_2} + ... + {X_n} \le k} \right\} \le \Pr \left\{ {{X_1} \le k} \right\}\Pr \left\{ {{X_2} ...
0
votes
1answer
38 views

Random process of the form $X(t)=A^t$ where $A$ is a given random variable

We’re going to look at a random process, which is a sequence of random process, which is a sequence of random variables that depend on time. Let $X(t)=A^t$ where $A$ has the density $f_A (a)=(3/8) ...
3
votes
1answer
29 views

Probability of random assignment to form pairs

So the question goes: I have 100 individuals and 100 different buses, and I randomly assigned each individual to sit on a bus (each bus has equal probability of being selected). How many buses are ...
0
votes
0answers
10 views

Show equalities of random variables

In the text we showed that a geometrically distributed random variable W has the lack of memory property. Now assume that the range of W is {1,2,3...} and that P(W = j + 1|W>j} = p for j = ...
0
votes
0answers
20 views

random number generation from joint distribution where marginal are independents and known

Let $f(x,y)$ be the joint distribution of $X$ and $Y$, where $X$ and $Y$ are both positive and continuous. I can decompose the joint distribution as $f(x,y)=f(x|y) \, f(y)$ and I can easily generate ...
-2
votes
0answers
31 views

Random numbers - how to produce them?

There is button on calculator which produce random number. In every language I know there is a rand() or similar function which produces a random number. But how is ...
5
votes
0answers
107 views

Random 3D points uniformly distributed on an ellipse shaped window of a sphere

How can I generate random points uniformly distributed on the surface of a sphere such that a line that originates at the center of the sphere, and passes through one of the points, will intersect a ...
1
vote
2answers
53 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
votes
1answer
55 views

How can I use a Gamma Random Variable to Aproach the Expected value of a exponential random variable function?

I´m working on trying to approach the value of $E\left[ \dfrac{e^x}{x+1} \right]$. Where $x$ is an exponential random variable. All that data I have to work with is a gamma random variable with ...
0
votes
2answers
51 views

Solved - Use Random Number to Derive # based on Probability Table

Update I was able to derive the algorithm and implement it into excel. Thanks for the formula. Something like: ((z-xlbound)/d(x)*d(y))+ylbound See original sheet at end of post Original Post ...
3
votes
2answers
35 views

How to check if a sequence is random?

When I was thinking about various types of pseudo-randomness, the following question struck me: Suppose that a sequence $a_n \in \{0,1\}$ is given. Is there a way to check if it is genuinely ...
3
votes
0answers
64 views

Are humans capable of thinking of a series of random numbers? [closed]

I read in a book today ( the computer music tutorial by curtis roads), that humans are not capable of imagining any long series of truly random numbers. Apparently, the only way to generate a series ...
2
votes
0answers
22 views

What is the test of for randomness

How do you tell if a large sequential sample taken from a 0-1 rectangular parent - and presented as random - is truly random?
0
votes
1answer
29 views

Selecting a random orthogonal polygon

For a certain demo application, I want to create at random a rectilinear polygon with a given number of corners. Selecting random $x$ and $y$ coordinates of each corner is not a good method, since ...
1
vote
2answers
49 views

Expected Value of Identically distributed random variables

I have a very quick question regarding the expected value of two random variables $X,Y$ that are identically distributed and not necessarly independent. Is this equation valid? $E[XY]=E[X^2]$ If ...
0
votes
0answers
30 views

The probability that uniformly distributed integers sum to a given integer

A recent CTF had a problem involving the summation of randomly distributed integers. Specifically: Consider a set $\{X_m\}$ of $M$ integers uniformly selected (with replacement) from the set of ...
1
vote
0answers
14 views

What does one-cut random matrix mean?

I am quite new to random matrix theory and recently I encountered the so-called "one-cut random matrix model" and even "two-cut" in physics. So what exactly does it mean?
0
votes
1answer
23 views

Translate the word phrase into a variable expression. [closed]

The number $a$ is increased by the number $b$. A. $a-b$ D. $a \div b$ C. $a+b$ D. $a \times b$
1
vote
2answers
21 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 ...
0
votes
0answers
9 views

Is it possible to use multiple time scale algorithm here?

Suppose a random sequence is being generated (the next term generated depends on the previous term, but we don't know any distribution) until we hit some specific number. We want to calculate the ...
0
votes
1answer
18 views

Generate random results in a continuous field

How can we generate random results for a field like economical predictions where there is no limited number of results (contrary to a coin with 2 results) and also contrary to a random walk with steps ...
0
votes
1answer
33 views

How Many Unique Character String Can Be Made From 62 Characters?

I'm working on a programming algorithm and need a little math help. I'm in 10th grade and I think the question I'm asking is actually a permutation and combination logic question. Okay, so I've 62 ...
7
votes
5answers
673 views

Is the product of uniformly distributed numbers, uniformly distributed too?

My question is simple, I think. If we took two random natural numbers $a$ and $b$ uniformly distributed in a specific range $[c,d]$, is $ab$ a uniformly distributed too? What if $a$ and $b$ are not ...
2
votes
2answers
47 views

How to find out number of possible outcomes by trying over and over?

While working on my network exploration tool project, I've ran across the problem of reliably determining number of possible exit addresses of a tunnel with single entrance. I've came up with ...
0
votes
0answers
13 views

What it means by “asymptotic normality” properties of a random matrix?

I know that for the case of a random variable and a random vector, one can using (multivariate) density of normal distribution and concepts of convergence to define an asymptotic normality of a random ...
1
vote
0answers
32 views

Understanding Sobol sequences

Can someone explain to me in simple terms, how Sobol sequences work? The wikipedia article is fairly technical. They look pretty interesting. So I shall describe (whatever little I know) in short the ...
0
votes
0answers
10 views

Distribution of cut-off pseudo random numbers via linear congruential generator

I am currently using congruential prng as described here: Wikipedia. Now I need pseudo random numbers in the interval $[0, N), n < m$ where $m$ is the divisor of the modulus calculation. I want to ...
0
votes
0answers
37 views

Is the probability of variable independence = 0?

I understand the concept of independence to be dichotomous- events are either independent or dependent. And while there are infinitely many ways for events to be dependent and only one way to be ...
1
vote
2answers
54 views

What is the expected value of this sum (drawing slips from a bag)?

Suppose there are thirteen slips in a bag, labelled 1-13. If I draw a 10, 11, 12, or 13 then I stop adding to the sum and return the sum. If not, I add the number I draw to the current sum and place ...
0
votes
0answers
37 views

Dimensional Consistency in Grids used in Optimization

I am working on an optimization problem in the research I am doing and my partner and I have found that in order to quickly converge on a solution using a specific PSO (the firefly algorithm - it's ...
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}$} ...
2
votes
1answer
29 views

The probability of getting a certain image by random pixelation

Well, seeing that I'm terribly bad at math I don't know how to solve this, I'll try to explain, excuse me if I sound dumb. Just suppose that I've got a photo/image with 320x240 resolution and 24 bit ...
31
votes
3answers
6k views

Making 400k random choices from 400k samples seems to always end up with 63% distinct choices, why?

I have a very simple simulation program, the sequence is: Create an array of 400k elements Use a PRNG to pick an index, and mark the element (repeat 400k times) Count number of marked elements. An ...