|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Distribution of Runs in Binary Words
November 1978 (vol. 27 no. 11)
pp. 1087-1089
| ASCII Text | x | ||
| R. Rom, "Distribution of Runs in Binary Words," IEEE Transactions on Computers, vol. 27, no. 11, pp. 1087-1089, November, 1978. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1978.1675003, author = {R. Rom}, title = {Distribution of Runs in Binary Words}, journal ={IEEE Transactions on Computers}, volume = {27}, number = {11}, issn = {0018-9340}, year = {1978}, pages = {1087-1089}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1978.1675003}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Distribution of Runs in Binary Words IS - 11 SN - 0018-9340 SP1087 EP1089 EPD - 1087-1089 A1 - R. Rom, PY - 1978 KW - runs in binary words KW - Fibonacci numbers KW - generating function VL - 27 JA - IEEE Transactions on Computers ER - | |||
The number of n-bit words with a given longest run of 1's is computed. A relation between these numbers and the Fibonacci numbers is outlined and investigated.
Index Terms:
runs in binary words, Fibonacci numbers, generating function
Citation:
R. Rom, "Distribution of Runs in Binary Words," IEEE Transactions on Computers, vol. 27, no. 11, pp. 1087-1089, Nov. 1978, doi:10.1109/TC.1978.1675003
Usage of this product signifies your acceptance of the Terms of Use.