Function Repository Resource:

# BinaryRunRandomnessTest

Conduct a runs–based test on a sequence of zeros and ones

Contributed by: Emmy/Noah Blumenthal
noahb320@gmail.com
emmyb320@bu.edu
 ResourceFunction["BinaryRunRandomnessTest"][sequence] conducts a runs–based randomness test on a sequence of zeros and ones and returns an associated p-value. ResourceFunction["BinaryRunRandomnessTest"][sequence,"properties"] conducts a runs–based randomness test on a sequence of zeros and ones and returns an associated property.

## Details and Options

Properties include:
 "TestStatistic" returns the test statistic "PValue" returns the p-value associated with the test
The test statistic is generated by counting the total number of runs of both zeros and ones.
The test works only for sequences of zeros and ones.
Results are generally invalid for sequence lengths short than 100.

## Examples

### Basic Examples (2)

Generate a sequence of random integers and apply a runs-based test:

 In[1]:=

Visualize the sequence:

 In[2]:=
 Out[2]=
 In[3]:=
 Out[3]=
 In[4]:=
 Out[4]=

### Applications (2)

Reject a non-random sequence:

 In[5]:=
 In[6]:=
 In[7]:=
 Out[7]=
 In[8]:=
 Out[8]=
 In[9]:=
 Out[9]=

Test the randomness of rule 30:

 In[10]:=
 In[11]:=
 Out[11]=
 In[12]:=
 Out[12]=

### Possible Issues (1)

BinaryRunRandomnessTest requires sequences of length 100 or more:

 In[13]:=

### Neat Examples (1)

Visualize the sampling distribution of the test statistic:

 In[14]:=
 In[15]:=
 Out[15]=
 In[16]:=
 Out[16]=
 In[17]:=
 Out[17]=

Emmy Blumenthal

## Version History

• 1.0.0 – 08 July 2019