A nearest integer solution to the longest run of randomly generated words
Journal article, Peer reviewed
Accepted version
Permanent lenke
http://hdl.handle.net/11250/2438546Utgivelsesdato
2012Metadata
Vis full innførselSamlinger
Originalversjon
Kristensen, K.F.: A nearest integer solution to the longest run of randomly generated words. American mathematical monthly, 119(7), 2012, p. 566-572 10.4169/amer.math.monthly.119.07.566Sammendrag
How rare is the event of observing more than a certain number of consecutive and identical letters of any kind somewhere in a randomly generated word? No one can deny that the use of generating functions is crucial for giving answers to questions like this. This paper, however, gives an answer, essentially based on elementary linear algebra. The derived formula is nevertheless simpler, has computational advantages and gives rise to a "nearest integer" representation with an improved analytical range, as compared to earlier results.