MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Suppose I have a sequence $\{x_i\}_{i=1}^\infty$ of zeros and ones. I want to test if they are randomly generated according to a conjectured scheme (the example to keep in mind is that they are conjectured to be generated by independent coin flips). I can use a statistical test --say to see if the sequence 11 occurs as much as it should up to some bound $x$, or I can use a different test --say to see if $1r1$, where the $r$ is anything--occurs as much as it should up to the same bound (in general I'll be interested as $x \rightarrow \infty$).

The question is, does knowing that one test suggests that this is a randomly generated set guarantee (or somehow influence) the other test's results? Are they strongly correlated? Are there tests which would be correlated? I believe this study falls under the subject of 0-1 laws, but do not know where to begin looking. Any references, books, papers, answers would be appreciated--I'm still trying to find my way around the field.

Also please retag if you know of better tags to use.

share|cite|improve this question

Your tests are events or random variables defined on the probability space associated with the null hypothesis. Some tests are independent, while some are not.

The particular counts (on a finite subsequence) are not independent random variables since they attain their maximums at the same all-1 sequence whose probability isn't equal to its square.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.