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

learn more… | top users | synonyms

0
votes
1answer
53 views

Generating a random matrix with prescribed conditions

I need to uniformly generate a random matrix $X$ with positive integer entries satisfying a number of prescribed conditions: The matrix dimensions are prescribed, say $m\times n$ For each row, the ...
1
vote
1answer
30 views

Testing randomness

I'm looking for informations about randomness and especially - random numbers. I found some about random number generators, but for now, the question, that concerns me is how statistically differ ...
3
votes
1answer
42 views

Class of graphs with symmetric random walk

Let $(V,E)$ be a graph and let $X_n$ be a random walk on the graph. At every step, the walker at $x$ jumps to one of the neighbors drawn uniformly at random among all the vertices $y$ such that there ...
0
votes
1answer
18 views

Expected Value: how to understand this expression?

So I have come across a question asked by my peers. Define: $$g:=\sqrt{E[|y_r(t)|^2]}$$ Given that $$y_r(t)=\sqrt{t}\cdot h+b+k+c,$$ where $h$, $b$, $k$, and $c$ are independent random variables. ...
-3
votes
0answers
28 views

Connecting random numbers. [on hold]

There are n numbers. They are random. One is to come up with an expression which when solved yield these numbers and only these n numbers. Is it possible? The domain is restricted to positive ...
0
votes
0answers
19 views

How to compute the average power of an ergodic process?

Rxx(0)=3 is the average power and if i take limit as t goes to infinity i will get the (E[x])^2 to get variance you subtract 3-2 = 1 is this correct ? and can someone tell the difference ...
0
votes
1answer
19 views

if the probability a shooter hits the target is equal to .8 then …?

if the probability a shooter hits the target is equal to .8 then the probability that the shooter will correctly hit the target after 10 failed attempt is equal ......? probability of hitting the ...
2
votes
2answers
27 views

Expectation over multiple variable?

So I have come across a question asked by my peers. Define: $$g:=\sqrt{E[|y_r(t)|^2]}$$ Given that $$y_r(t)=\sqrt{t}\cdot h+k,$$ where $h$ and $k$ are independent random variables with variance ...
-1
votes
0answers
19 views

Randomly incrementing function [closed]

I'm trying to make a fake download count. It should increment randomly over time. Some download-count-like patterns would be nice. The download count should be ...
0
votes
1answer
19 views

The relation between the entropy of random variables $X$ and $Y=g(X)$

A previous post has shown that for random variables $X$ and $Y=bX$, where $b > 0$, the entropy of $X$ and $Y$ are not equal (Entropy of $Y=bX$). However, wouldn't any bijection $g$ on a random ...
0
votes
0answers
56 views

How to best randomly shuffle DNA sequence

I seek some help with how best to randomly shuffle DNA sequences. I have a long DNA sequence (lets say 100MB long = 10^8 letters) Using a 3rd party software tool, I am looking for a certain feature ...
1
vote
1answer
13 views

How random are numbers from geometric distribution

If I will choose a value $r$ as a random number from uniform distribution, I can be sure, that this value is totally random - because each value is equiprobable. However, what if I will take a value ...
1
vote
0answers
24 views

How many shuffles are really needed for bridge?

According to the Gilbert-Shannon-Reeds model (which apparently models reality well), one should riffle shuffle seven times to achieve a suitably randomized $52$ card deck. However, it occurs to me ...
22
votes
6answers
4k views

Method of generating random numbers that sum to 100 - is this truly random?

I am writing a computer program that involves generating 4 random numbers, a, b, c, and d, the sum of which should equal 100. Here is the method I first came up with to achieve that goal, in ...
0
votes
0answers
9 views

Modifying a generator of random numbers from a trapezoidal distribution to include growth and decay rates

I've written a C# random number generator based on page 11 of this paper: http://pubs.usgs.gov/tm/04/c03/tm4-C3_final_508_files/tm4-C3_apdx1_v030813.pdf It works fine but I would like to modify it, ...
-1
votes
1answer
38 views

Generating a random num from a triangular distribution [duplicate]

http://en.wikipedia.org/wiki/Triangular_distribution#cite_note-1 under "Generating Triangular-distributed random variates" given that U is a number between 0 and 1, what happens if the a, b and c ...
0
votes
0answers
18 views

Power spectral density

Please help can someone help me with these. Any help is accepted. Thanks
0
votes
1answer
14 views

(Random Sampling + Approximate Probability + Normal Approximation)

Suppose that 16% of the population of the U.S. is left-handed. If a random sample of 130 people from the U.S. is chosen, approximate the probability that at least 20 are left-handed. Use the normal ...
0
votes
0answers
24 views

How would one generate a set of $x$ random values conforming to a certain criteria?

I basically want to generate a set of $x$ numbers given $x$, a minimum, maximum and average. The set of numbers must conform, yielding the given average, with the smallest number being the given ...
0
votes
1answer
19 views

Generate random number based on a certain pattern and able to test against the pattern

I have very little idea about random numbers and patterns, so I am not sure whether this is actually possible or not. I want to generate random numbers, that will follow a fixed pattern (perhaps this ...
4
votes
0answers
44 views

What is a formal definition of 'randomness'?

What is a rigorous mathematical/logical definition of 'randomness'? Under what conditions can we truthfully apply the predicate 'is random'?
0
votes
2answers
43 views

Why is the max of x modulo m m-1?

For a sixth grade science project I asked how to scale the following formula: $X_{n+1} = (a X_n + b)\, \textrm{mod}\, m$ And in the answer (Which did work) They said that x generates whole numbers ...
1
vote
1answer
27 views

Let $X$ and $Y$ be two uniformly distributed random variables on $[0,1]$. Find $E(X^k)$ and $E(XY^k)$.

Let $X$ and $Y$ be two uniformly distributed random variables on $[0,1]$. Find $E(X^k)$ and $E(XY^k)$. How can you do this? Do you need the change of variables technique? I am a bit confused about ...
2
votes
1answer
24 views

Random number generator from a piecewise PDF

I'm trying to create a random number generator on the interval $(a,c)$ given a probability density function defined as: $$f(x) = \left\{ \begin{array}{lr} \dfrac{C}{x} &, x \in (a,b)\\ ...
0
votes
1answer
71 views

probability, random walk, Markov chain question

Let $P$ be a transition matrix for a regular Markov chain and let $w$ be it’s equilibrium vector. Show that $w$ has no zero entries.
1
vote
0answers
12 views

correlation between minimum singular values of submatrices

I have one question regarding how to measure the correlation between minimum singular values of submatrices extracted from a large random matrix. Given a m*n random matrix $\mathbf{A}$, the ...
0
votes
0answers
47 views

Approximation for Coupon Collector Probability

I was calculating the probability to draw all items in a list of N items, by picking one randomly, replacing it in the list, etc. (Edit: It's the Coupon collector Problem) I found this formula after ...
-1
votes
0answers
33 views

How many different random numbers can you generate between zero and infinity?

My theory is that you can't generate any random number between zero and infinity. But thats kind of unexpected because you can generate 100 different random numbers between 0 and 100 and 1000 ...
4
votes
1answer
95 views

Rectangle randomly thrown on chessboard

) I'm an electrical engineer and having a tough problem with... math :) geometry and probability... Here's the problem : We have an infinite chessboard. Each square of the chessboard is of known ...
4
votes
1answer
82 views

Do you need true randomness to beat the two-envelope game?

A well-known (non-)paradox in probability involves a two-envelope game played between two players, $A$ and $B$: $A$ selects two distinct (real) numbers, $x$ and $y$, writing each one down on a card ...
1
vote
0answers
21 views

When is a coupling ''natural''?

The definition of coupling is written below. In some articles, I found the term "natural coupling". When is a coupling said to be ''natural''? Definition of coupling between two random variables: Let ...
4
votes
3answers
81 views

How to scale a random integer in $[A,B]$ and produce a random integer in $[C,D]$

I know there are many methods to scale a number from range $[A,B]$ to a range $[C,D]$, and I've searched over and over the web. I've seen this math.SE thread. I need to scale a big number (signed ...
0
votes
1answer
41 views

Variance and Expected value of internet connection

I am working on a probability/statistics problem! The problem is as follows: Your internet connection is very poor. It constantly alternates between being functional for x minutes and being down for ...
2
votes
1answer
118 views

Fast method to pick unique random numbers?

In general, computer simulation involving random numbers (lets say to simulate a fair deck of playing cards so $1$ thru $52$) runs fast if you only pick a few cards. However, as you pick more and ...
2
votes
3answers
46 views

How to handle dice probability? ie, how much more likely would 3 six sided dice give a higher sum than 3 four sided dice?

I am playing at making my own table-top gaming system/rules and I wanted to have a better handle on how likely different dice combinations will give a higher result than one another. I know that a six ...
1
vote
2answers
52 views

What are some fast ways to generate random numbers?

Many programming languages come with a function to give random numbers. I wonder how they implement that. Also, assuming the language doesn't have a random function, is there a way to generate them ...
0
votes
2answers
25 views

Probability of n random numbers under a threshold

If we choose N random numbers between 0 and 1 (uniformly distributed), what is the probability that at least n will be under some threshold t? For example I want to know if I have a list of 1,000,000 ...
0
votes
1answer
12 views

A low-discrepancy or quasirandom series which would guarantee all value sequences

I am trying to find a type of quasi-random sequence which would guarantee that it could produce all possible sequences of values within the possible value range, while still producing random-seeming ...
4
votes
1answer
67 views

Mathematically what are random numbers?

One topic in mathematics and computer science that always confused me were random numbers. I tried searching for the exact meaning but it feels kind of abstract and incomplete. Mathematically random ...
1
vote
0answers
61 views

Conceptual Understanding of a Simple Random Process

I have a simple discrete time random process that with probability $0.5$ chooses a deterministic sequence so that $X(t) = -1$, for $t<1$ and $X(t) = +1$ for $t \geq 1$, similarly with probability ...
0
votes
1answer
19 views

Unranking pseudo-random values to produce uniform distribution over all permutations

Following this question (and answers) on SO. The problem is to find a method to produce an unranking of combinatorial objects in random order, but in such a way that all possible orderings are ...
0
votes
1answer
29 views

Series of random numbers on a continuous function

At one point, I read about a function used to generate random numbers that follow a continuous pattern. By this I mean random numbers that as a series is random, but in which items tend to be ...
0
votes
1answer
45 views

Random numbers within a range?

(Note: When I say "random" just assume I mean pseudo-random) I have heard that random numbers are generated using this method: $X_{n+1} = (a X_n + b)\, \textrm{mod}\, m$ Using the time as the seed. ...
0
votes
3answers
32 views

Creating random numbers matching mean and standard deviation

I know how to compute mean and standard deviation for a given probe. But how do I the opposite? Given is the wanted mean and standard deviation and I want to create the probes. In other words: What ...
0
votes
2answers
46 views

How to decide the randomness of a dataset by checking the prime numbers inside it?

So it is weekend! I am reading currently a book where I found this sentence: "71 percent of men said they had a 'good sense of direction'. Only 47 percent of women reported same thing.", and I thought ...
2
votes
1answer
79 views

Cross Power Spectral Density from Individual Power Spectral Densities

Let $X$ and $Y$ be two zero-mean, wide-sense stationary random processes. The power spectral density of a process is the Fourier transform of the process's auto-correlation function. The cross power ...
0
votes
1answer
20 views

Calucluating probability of randomness of number in given range

Ok. Here's a question I just read in a book relating to combinatorics and probability. I'm not able to make head and tail about how I should approach it, so here goes: You have a device that ...
1
vote
2answers
46 views

Distribution of a random measure is determined by the characteristic function

I ham trying to understand a proof from a book I am reading. It says the proof follows directly from the prior theorem and I just can't see that. Let $X$ be a random measure on a locally finite, ...
1
vote
1answer
31 views

Function (algorithm) for obtaining random number(s) from dice

I'm afraid I don't speak maths very well. I hope this question is sufficiently comprehensible and mathematical. Suppose I have a perfect D$x$ (i.e. $x$-sided) die, and a pen and paper, and with these ...
1
vote
1answer
58 views

Monte Carlo gamma function

This question was asked before but I'd like to ask something more precise given the answer that was given. [ Estimate gamma function using monte carlo ] What is the criterion for a random point to ...