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

learn more… | top users | synonyms

5
votes
0answers
164 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 ...
5
votes
0answers
204 views

expectation value for minimum distance between random variables

note: edited to clarify boundary issue Suppose $x_i$, $i=1\dots n$, are randomly drawn from a uniform circular distribution between 0 and 1 (using periodic boundaries). Let $d_i$ be the distance ...
4
votes
0answers
62 views

Entries of a Haar distributed unitary matrix

The eigenvector matrix of a Wishart matrix is Haar distributed and that implies that the eigenvectors are uniformly distributed on a sphere. I'm interested to know what is the distribution of ...
4
votes
0answers
52 views

Pairwise spacings of an ordered sequence of uniform random numbers

Given an ordered list of $m$ uniform random numbers in the range $1$ to $n$ $$a_{1} \le a_{2} \le \ldots \le a_{m}, \forall a_{i}: a_{i}\in [1;n] \cap \mathbb{N}$$ compute the pairwise spacings of ...
4
votes
0answers
89 views

Completeness of random walks in multiple dimensions?

I was reading Artificial Intelligence: Modern Approach (Norvig and Russell), and there was a footnote that really caught my attention. I apologize if the problem is more in the domain of CS than ...
4
votes
0answers
702 views

Random graph connectivity, and the existence of isolated vertices

Here $G_{n,p}$ represents the Erdős-Rényi random graph model, where the graph has order $n$ and each edge is added independently with probability $p$. I am faced with proving the following claim: ...
3
votes
0answers
25 views

Random Sampling of vectors on the Complex Unit Sphere

This is my first post in these forums. Working in Mathematica, I would like to generate a large number (10000) of randomly sampled vectors on the complex unit sphere in n dimensions. I am not ...
3
votes
0answers
32 views

What is the most important test for a uniform random number generator?

What is the most important test for a uniform random number generator ? Is there a single most important test or a set? I am a using some analytically arrived at answers to probability problems and ...
3
votes
0answers
38 views

Can I solve this probabilistic problem or do I need more data?

This problem happened to me almost 3 years ago and I just discovered this site by luck, so I want some help to know if this problem is solvable (if so, I would like to know how to solve it as well as ...
3
votes
0answers
132 views

Can every string of numbers be found in the number pi (cfr. infinite monkey theorem)?

The infinite monkey theorem states that a monkey hitting keys at random on a typewriter keyboard for an infinite amount of time will almost surely type a given text, such as the complete works of ...
3
votes
0answers
54 views

Fractals vs. “neatness” / order

I've seen a lot of high level videos on fractals, etc, and how they might apply to the real world. So a tree is branches with branches with branches, and our blood vessels branch and then branch ...
3
votes
0answers
179 views

Simulation and Stochastic Processes

Supposing we want to take a sample from the distribution $p(x)=cp^*(x)$ where $c$ is the normalization constant and $p^*(x)$ is given by $$p^*(x)=0.5\exp(-(x-\mu_1)^2)+0.5\exp(-(x-\mu_2)^2).$$ ...
3
votes
0answers
487 views

Notation for sampling random variate

Is there standard notation for sampling a value from a probability distribution? Like, if I had a random variable $X$, setting $x$ to whatever value I happened to sample from $X$ on this occasion? I ...
3
votes
0answers
849 views

Bays-Durham Shuffling

Reading "Random number generation and Monte Carlo methods" by James E. Gentle, I encountered an example concerning the Bays-Durham Shuffling algorithm whose result I can't reproduce. Basically, such ...
2
votes
0answers
30 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 ...
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?
2
votes
0answers
18 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?
2
votes
0answers
58 views

Randomness in a sequence

For a function $f$ consider a random sequence $a_{n+1}$ can be either $a_n+f(a_n)$ or $a_n-f(a_n)$ Given that the next term in the sequence is subtracting $f(a_n)$ from the previous term 50% of the ...
2
votes
0answers
61 views

“Alice and Bob” problem with matrices

Alice has a binary matrix $A$, and Bob has a binary matrix $B$. Both matrices are of size $n \times n$. Alice and Bob want to check if the matrices are equal except for exactly $1$ entry. Alice has to ...
2
votes
0answers
45 views

Knuth shuffle : Is there a reciprocal to the factorial?

I have looked into the Knuth collection shuffle algorithm with pseudorandom number generators. They say that a PRNG with a seed state of $19937$ bits (like one of the Mersenne Twisters) can shuffle a ...
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 \} ...
2
votes
0answers
85 views

Random pair generation?

Suppose there are 6000 people, there will be a combination of $$\binom{6000}{2}$$ ways for 2 people to be chosen out. Now the task is to randomly choose 5000 pairs of people in the total 6000 ...
2
votes
0answers
104 views

Using an elliptic curve to create pseudo random number

I recently started learning about encryption. I read about how elliptic curves can be used to create pseudo random numbers (and how the nsa might have abused this fact to create a backdoor in ...
2
votes
0answers
79 views

How to construct a uniform joint distribution

I have a question that is critical to my work, but I am not sure if it is any possible. Assume that you have two uniform random variables X and Y. The product distribution of Z=XY is not a uniform. ...
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 ...
2
votes
0answers
140 views

Finding functions where the increase over a random interval is Poisson distributed

I'm trying to construct a type of function $f(t_1, t_2)$ that counts the number of deterministically simulated Poisson events between two points in time. We can use a single valued function ...
2
votes
0answers
113 views

How to generate a random matrix which have given singular values?

I know one method: generate a random matrix, apply SVD decomposition, modify singular values, and then multiply those matrices back together. However, I'm wondering how random this method is. Since ...
2
votes
0answers
77 views

What's the definition of a random number?

What sequence of numbers can I call as random number? What's the right way of getting $n$ random numbers? Are the numbers generated by "dice", too known as random numbers? Can a machine (computer), ...
2
votes
0answers
340 views

Probability distribution of the product of two independent complex gaussian random variables

I have to calculate the pdf of $Z = X*Y$, where $X \in \mathcal{C}(\mu_x,\Sigma_x)$ and $Y \in \mathcal{C}(\mu_y,\Sigma_y)$, where $\mathcal{C}$ is a complex distribution. It can be assumed that ...
2
votes
0answers
93 views

Approximability of continuous sampling by discrete sampling - definitions?

Are there standard definitions that express the notion that sampling from a given continuous random variable can be approximated "to any desired degree of accuracy" by sampling from an appropriately ...
2
votes
0answers
52 views

Generating random vectors in a n-ring

I've seen many different approaches to generate a random vector in the ($n-1$)-sphere and in the $n$-ball. One of them is generating a normal n-vector v (all components $x_i\sim N(0,1)$) and then ...
2
votes
0answers
250 views

Are these numbers “random”?

The figure below shows 2000 points in (x,y) coordinates that are supposed to be high quality pseudorandom numbers. However, when I zoom in on any area lots of points are lined up along line ...
2
votes
0answers
75 views

Probability of ball ownership

$N+M$ people play a game of balls. Initially, N people hold N green balls (each person holds a ball), and M people hold no balls. Assume $M<N$. Then, M red balls are divided randomly - each ball ...
2
votes
0answers
48 views

Generate random numbers that are sums of hidden variables

I have $Y = A X$ where: $Y$ is an $m$ vector of random variables $X$ is an $n$ vector of random variables, uniformly distributed in $[0, 1]$ $m \ll n$, ($n$ ~ $m!$) $A$ is an $m \times n$ $0/1$ ...
2
votes
0answers
102 views

Modeling Sample Covariance Matrix based on concepts from Random Matrix Theory

I am working on a signal processing problem where I want to model the measurement sample covariance matrix (SCM) as random matrix and hence use the results from Random Matrix Theory (RMT). Let ...
2
votes
0answers
95 views

Likelihood Function of Random Process

Given the following data: $$ x(t) = A + \omega(t) $$ where $ \omega(t) $ is an AWGN with zero mean, what would be likelihood function $p(x(t);A)$? I know it could be proven to be: $$ p(x;A) = C ...
2
votes
0answers
125 views

LFSR with limited numbers of runs?

Is there a way to construct a linear feedback shift register (LFSR) which outputs no more than k consecutive 1s or 0s? (It would have to be not a maximal-length ...
1
vote
0answers
12 views

Even dirstibution of a small set of random choices into a small set of buckets

Is there a way to evenly distribute randomly selected small set of items from a relatively larger set into to a small number of buckets using a hash function? For ex: Randomly select 20 numbers from ...
1
vote
0answers
25 views

What is the deciability of randomness?

Let f(n) be a function that returns 1 iff n consecutive ...
1
vote
0answers
39 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, ...
1
vote
0answers
39 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)$ ...
1
vote
0answers
40 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 ...
1
vote
0answers
43 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
0answers
32 views

Random sampling and i.i.d.

Can you help me to clarify the following concepts by stating whether what I have written below is right or wrong? -random sampling: units are drawn from the population with a known probability of ...
1
vote
0answers
22 views

Ideal shrinking of discrete randomness source

I have a discrete randomness source that emits random integer numbers in range [0..N) with uniform distribution. I need to reduce this distribution, limiting it to ...
1
vote
0answers
38 views

Calculate expected value E(|x-y|^2)

I have two random variables (X and Y) that are uniformly distributed from 2.16 to 6.81 both. And I need to find E(|x-y|^2). Is this correct: ...
1
vote
0answers
72 views

random nonsingular matrices using matlab

Does anybody know how to generate a random nonsingular matrices using matlab? I use sprand (m, n , dens, 1)function to specify the condition number to be 1 right now.But it is too slow.Is there any ...
1
vote
0answers
15 views

Raffle between different groups composed by different numbers

I've got this issue, I need to prepare a raffle between teams for a cars race. Cars are grouped by teams. Rounds are 1:1, composed by different manches until the cars are done. Total number of cars is ...
1
vote
0answers
32 views

Probability of a specified sequence in a random data set

This is a problem which I have encountered while programming, but I imagine this community would be better able to solve it. Suppose we have a number, N, of boxes in a row. In each of these boxes is ...
1
vote
0answers
119 views

Generate correlated random numbers precisely

Let's assume I want to generate k samples of n random numbers, that are correlated according to a given correlation matrix C (e.g. $n = 3$): ...