Words in Random Binary Sequences I
General Mathematics
2021-07-05 v1
Abstract
When flipping a fair coin, let with be a binary word of length or . In this paper, we establish second- and third-order linear recurrence relations and their generating functions to discuss the probabilities that binary words appear for the first time after coin tosses.
Keywords
Cite
@article{arxiv.2107.01029,
title = {Words in Random Binary Sequences I},
author = {Christian Ennis and William Holland and Omer Mujawar and Aadit Narayanan and Frank Neubrander and Marie Neubrander and Christina Simino},
journal= {arXiv preprint arXiv:2107.01029},
year = {2021}
}