2021/07/01 by Ennis, Christian, Holland, William, Mujawar, Omer +4
#05A15 (Primary) #60C05 (Secondary) #FOS: Mathematics #General Mathematics (math.GM)
paper · doi:10.48550/arxiv.2107.01029
When flipping a fair coin, let W = L1L2...LN with Li∈\H,T\ be a binary word of length N=2 or N=3. In this paper, we establish second- and third-order linear recurrence relations and their generating functions to discuss the probabilities pW(n) that binary words W appear for the first time after n coin tosses.