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

learn more… | top users | synonyms

-1
votes
2answers
33 views

What random variable is this?

I have a sequence of reals $S = s_1,s_2,\dots,s_n$ such that $s_i-s_{i-1}$ is a Gaussian distribution. From histogram of sequence $S$ (10000 elements) it appears that it is uniform distribution. Is it ...
0
votes
0answers
11 views

Prove that the mean of the $u_i$'s generated by a congruential linear generator of complete period is $\frac{1}{2} -\frac{1}{2m}$

Congruential linear generator (pseudo random numbers) I have to prove this proposition but I don't know how. I tried by induction on $m$, the modulus of the generator, but it hadn't got me anywhere: ...
1
vote
1answer
45 views

Attempt to solve a matrix (counterbalancing) problem computationally gives “spooky” result: why?

This question is posted on the mathematics section of stackexchange because my uneducated guess is that the answer involves some basic mathematical principles, possibly in the domain of linear ...
1
vote
1answer
42 views

Ms. A selects a number $X$ randomly from the uniform distribution on $[0, 1]$. Then Mr. B repeatedly, and independently, draws numbers. [on hold]

Ms. A selects a number $X$ randomly from the uniform distribution on $[0, 1]$. Then Mr. B repeatedly, and independently, draws numbers $Y_1, Y_2, ...$ from the uniform distribution on $[0, 1]$, until ...
0
votes
1answer
20 views

Random sum of normal distribution with bounds Poisson distributed?

A random variable, $M$, is Poisson distributed with $\lambda=2$. ${X_1,X_2,\dots}$ are independently identically distributed random variables with $\mu=3$ and $\sigma=.2$. Introduce a new random ...
0
votes
0answers
15 views

Is there any trick for evaluate this integral?

Does the following function can be simplified or solved? $$R(i) = \int_{y\in S} {\frac{{w(y) g(y,i)_{}^\sigma }}{{\int_{x\in S} {h(x)g(x,y)_{}^\sigma f(x,y)_{}^\sigma dx} }}dy} $$ where S is a ...
1
vote
2answers
39 views

Calculating first and second moments for random sums?

Assume that $N$ and $X_1, X_2, \ldots $ are all independent and identically distributed over $(0,1)$ with the density function: $f (x) = cx^2 (1 − x)^2$. An integer–valued random variable, $N$ ...
0
votes
0answers
8 views

Statistical distance between a multiplicative mask and a random number

Given $x \in \{1,\ldots,2^n\}$ and a uniform random $r \in \{1,\ldots,2^{n+k}\}$, then the statistical distance $\Delta(x + r\bmod q; r) < 2^{-k}$, for a $q > 2^{n+k+1}$. With addition this is ...
0
votes
2answers
28 views

What is the probability or percentage or frequency by which hello line will be printed?

I have a below method which is called every one minute from background thread and that background thread keeps running always. ...
0
votes
0answers
19 views

Random selection in percentage

I have $3$ lists of things. I want to choose things randomly from this lists. But have percentage limitation on the lists. Like I can select only $60$% things from $1$st list, $30$% from $2$nd list ...
-1
votes
0answers
13 views

Excel: SUM RAND() outcomes [closed]

I need to do the following: I have event count in column A, like this: 10 1000 5 1 etc. In columnn B, I need to count the number of times RAND() returned less than 0.1 in the number of tries listed ...
0
votes
0answers
15 views

Switching blinding factors securely.

My question is related to information security area and I have asked almost a similar question in: ...
0
votes
0answers
36 views

Euclidean norm of two random variables

I have two normally distributed random variables. $X_1$ and $X_2$ with mean $u_1,u_2$ and variance $s_1^2,s_2^2$. They are independent with each other and have interval $(-\infty,\infty)$. Is it ...
2
votes
1answer
49 views

Measure of card shuffling randomness

I've read online that you need to shuffle a deck of cards at least 7 times (depending on the game being played) for the deck to be 'random enough', i.e. that it is nearly impossible to predict the ...
0
votes
0answers
24 views

Is it possible generate all integer number (from 0 to 2147483647 ) randomly without repetition

From a mathematical point of view it's possible do what I wrote in the title? In computer science I could resolve the problem creating an array which contains all value from 0 to 2147483647 and then ...
0
votes
1answer
24 views

ideal number gernerator

I was trying to solve a problem on Hackerearth. Here: https://www.hackerearth.com/problem/algorithm/ideal-random-number-generator/ I solved this partially:https://ideone.com/pXkHwQ (passed three ...
1
vote
2answers
50 views

Baseball related problem (balls and boxes)

Thanks in advance for any help! So I am trying to figure out if the number of hits an inning of baseball is random, or if hits tend to come in bunches. To do this, I'm just using a fairly small ...
0
votes
0answers
20 views

Expected Number of Cycles in Random Permutations with a Random Number of Symbols

It is known that for permutations sampled uniformly from $S_k$ that $\mathbb{E}[C] = H_k = O(\log k)$ (more precisely, $\Theta(\log k)$), where $C$ is the number of cycles in a random permutation. If ...
0
votes
1answer
20 views

How would I go about calculating values for distributed percentages?

This might be really simple, but I just can't see it. I'm working on a game that has 8 items each with a (arbitrary) probability (% chance) of being found: ...
0
votes
0answers
20 views

Random process theory: probability distribution of height vs summits

Imagine I have a matrix of height values ($z$), e.g. a surface height topography. This surface is a random process: randomly rough isotropic surface with Gaussian distribution. What is the difference ...
0
votes
0answers
31 views

Puesudorandom generation

Hi i have created a stream cipher that creates a'random' stream of numbers(1-99) as subkeys for the message.The generation algorithum is as follows:(key mod (iv+counter)) mod 99.The key is the main ...
0
votes
2answers
15 views

Probability of Finding Disconnected Patterns in Digit Positions of Random Integer Sequence

Let's say I have a random sequence of 9 digits. x x x x x x x x x What is the probability of finding '9' in the first position and '93' in the fourth and fifth ...
-1
votes
2answers
45 views

Empirical Process estimation using gaussian density and specific random generator

EDITED: To formulate into math framework: I have a sampling generator producing IID gaussian. To highlight the convergence in the distribution, I calculate the following error. Given a precision ...
1
vote
0answers
39 views

The variance of a sum of random vectors

There are $n$ vectors each containing exactly $q$ random variables as elements. Each vector is denoted I$_k$. Each variable within the vector has its own (normal) probability distribution, and the ...
2
votes
1answer
45 views

Expected number of weighings to get heaviest rock

You are given ten rocks and you would like to find the heaviest one. With each weighing you randomly select two of the rocks and determine which of the rocks is heavier. What is the expected number of ...
0
votes
0answers
16 views

Generating random GPS probes

I'd like to generate a certain number of random GPS probes, with the following requirements: The coordinates (latitude and longitude) must be inside a circle with given center and radius. The ...
0
votes
0answers
14 views

How to calculate the average of $exp(-t^HA(I+B^{-1}A)^{-1}t)$ w.r.t. A and B.

How to calculate the average of $exp(-t^HA(I+B^{-1}A)^{-1}t)$ w.r.t. A and B, where A and B are Wishart matrices and follow $CWis{h_M}\left( {{\sigma ^2_1}{{\bf{I}}_M},N_1} \right)$ and ...
1
vote
2answers
53 views

How to calculate the probability of the next value in a Random Sequence

Assuming that $X$ is the next value in a finite length random sequence, e.g. $$ abbcccaaccbacccabbacababaccccbacabcbacacX $$what would be the $2$-letter most likely to correspond to the value of $X$ ...
2
votes
0answers
38 views

Shuffle Deck $7$ times or$ 8.55$ times$?$

Persi Diaconis showed in $1992$ that in order to shuffle a deck of $52$ cards, you need at least $7$ riffle shuffles. However, in the paper he published, he showed that we needed ...
1
vote
0answers
29 views

Are there any algorithms or formulas to test the randomness of a sequence?

I have a sequence of numbers generated by a programmed computer using pseudorandom functions. Is there a formula which will allow me to see how random this series is? Here is my idea, are there any ...
3
votes
2answers
61 views

Pseudorandom Number Generator Using Uniform Random Variable

I am working out of Mathematical Statistics and Data Analysis by John Rice and ran into the following interesting problem I'm having trouble figuring out. Ch 2 (#65) How could random ...
0
votes
0answers
23 views

Matching probability of uniform character sequences with known bias

A sequence of characters from a $2^a$ alphabet which are uniformly distributed the expected probability of seeing an exact $n$ character sequence from some starting position (no overlap) is $2^{-na}$. ...
3
votes
2answers
49 views

How to generate random numbers with Laplace distribution using uniform distribution

I want to prove that transfrom $x=\ln\frac{y_1}{y_2}$ generate random numbers with Laplace distribution where $y_1$ and $y_2$ are unifom random numbers $U \sim (0,1)$. And also transform $x=y_1-y_2$ ...
1
vote
0answers
32 views

How can a stopping time be independent of its stochastic process?

I was reading about a special case of Wald's equation, which led me to the following question: If $X_t$ is a sequence of iid RV's, and $\tau$ is a stopping time for this discrete stochastic process, ...
-4
votes
2answers
68 views

The Random 666 number. [closed]

Does the number 666 more likely to come up more than other numbers like 777? The register, on stock exchange and at the pump? enter image description here enter image description here
2
votes
1answer
53 views

How one can be random when choosing numbers in an interval?

My curiosity came from a lottery game. When you are choosing numbers in an interval you tend to choose some numbers that are relevant to you, when the result of the game is shown you think you ...
0
votes
0answers
26 views

What probability distribution is being sampled from in this code?

I am reviewing a piece of code where random samples are generated using a function genrand_real3 which gives pseudorandom uniformly distributed floating point ...
1
vote
0answers
24 views

How to generate random boundary programmatically?

What should I read to understand how to draw programmatically random oil 'boundary' like on the picture below? Yes, it should go from the top to the bottom and so I don't need these 'long' drops ...
0
votes
0answers
36 views

Randomly select vector with bounded norm

I would like to select randomly an $n$-dimensional real vector $\mathbf{x}=(x_1,\ldots,x_n)^\top\in\Bbb{R}^n$ such that its norm is bounded by a positive real number, say $\sqrt{a}$, $a\in\Bbb{R}_+$. ...
0
votes
0answers
3 views

Rotation schedule in which members in groups of 7 will work with everyone in the 5 groups across 5 different activities

In our experiential learning center I have 5 groups of 7 people who will move through 5 different activities. I need an assignment method where everyone gets the chance to work with the other 34 ...
1
vote
0answers
25 views

Generating random numbers of bell curve distribution

I want to generate random numbers that fit a bell curve distribution. Basicly, I need random numbers from 0 to 1, but I wish to have a high likelihood of it being close to 0.5, but not guaranteed, ...
2
votes
2answers
32 views

Are there different degrees of “random” or is it exclusively a binary result?

I'd like to understand if the randomness of a sequence is boolean or if there are different degrees of randomness. Perhaps the randomness (confidence) test of a series can be based upon the ...
4
votes
0answers
41 views

What is the difference between random variable and uncertainty?

Please help me to find the difference between random variable and uncertainty? Can use the formula for the area of random variables (expectation, derivation,...)in the field of nonrandom variables ...
1
vote
0answers
21 views

Stochastic process $X(t)=W_tX(t-1)$ with $\left\{W_t\right\}_{t=1}^n$ iid row stochastic matrices

I have been struggling for a while with the following problem. Consider a sequence of iid row stochastic matrices $\left\{W_t\right\}_{t=1}^n$ and the linear dynamical system $X(t)=W_tX(t-1)$ with ...
1
vote
0answers
31 views

Can someone give examples of where deviations from pure randomness can be handled by number theory?

In his excellent book, How Not to Be Wrong: The Power of Mathematical Thinking, Jordan Ellenberg makes the following statement on page 142: There are some deviations from pure randomness whose ...
1
vote
0answers
40 views

What's the name of this extremely common but extremely pathological continuous function?

Okay, so let's define a random function $F$, such that the value of $F(x)$ is uniformly distributed on $[-1,1]$, and such that for any $x$ and $y$ with $x \ne y$, $F(x)$ and $F(y)$ are independent. ...
0
votes
0answers
7 views

Generate a random variable by composition method?

I want to generate a random variate by the density function $f(x) = 1.5 \cdot x^2$, $-1 \leq x \leq1$. If i use $x=0$ to divide the pdf into two parts, the process is as follows. But $f_2(x)$ can be ...
0
votes
0answers
9 views

Use composition algorithm to generate random variates?

How to use composition algorithm to generate random variates whose cdf and pdf is as follows. CDF and PDF
0
votes
2answers
67 views

Independent random variables: Sum

Suppose that for $n\in\mathbb{N}$, $(Y_1,\ldots ,Y_{n+1})$ is a finite collection of independent random variables, does that imply that $Y_{n+1}$ is independent of $Y_{1} +\cdots+Y_{n}$? And if so, ...
0
votes
0answers
15 views

Expected number of row operations of progressively populating a band matrix

Consider populate an $M\times M$ matrix $\mathbf{A}$ with randomly incoming length-$M$ row vectors: each row vector may have non-zero elements only at indices $i,i+1,\ldots, i+W-1$, where ...