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

learn more… | top users | synonyms

16
votes
4answers
559 views

Powers of random matrices

Let $M$ be an $n \times n$ matrix whose elements are random reals in [0,1]. Two questions. What is the growth rate of the magnitude of the elements of $M^k$ as a function of $k$? It is definitely ...
10
votes
3answers
2k views

The pseudoness of pseudorandom number generators

Is there a reasonable statistic test one can do to standard random number generators (say, one of those that come built in in Python libs) which shows they are not really random? (By reasonable I ...
5
votes
2answers
398 views

Polygonal billiards and uniform distribution

According to this article in Wikipedia: A billiard is a dynamical system in which a particle alternates between motion in a straight line and specular reflections from a boundary. When the particle ...
1
vote
1answer
332 views

Random assignment in blind experiments and “fair / just coin”

In blind experiments subjects are randomly assigned to one of groups. The most commonly used solution is to use (equivalent of) a coin toss, with the same probability to be assigned to each group. I ...
7
votes
2answers
632 views

Accessible Intro to Random Matrix Theory (RMT)

I read this fascinating article: http://www.newscientist.com/article/mg20627550.200-enter-the-matrix-the-deep-law-that-shapes-our-reality.html Unfortunately all the other papers I find googling are ...
10
votes
2answers
198 views

How can I randomly generate trees?

I want to randomly generate trees, i.e. undirected acyclic graphs with a single root, making sure that all possible trees with a fixed number of nodes n are equally likely.