It is known that binary words containing no $k$ consecutive 1s are enumerated by $k$-step Fibonacci numbers. In this note we discuss the expected value of a random bit in a random word of length $n$ having this property. This expectation can reveal new properties of some telecommunication protocols or interconnection networks.
翻译：众所周知, 含有连续1个字的二进制单词没有 k$ 的一进制 Fibonacci 数字是 $k$- step Fibonacci 数字 。 在本说明中, 我们讨论随机位数的预期值, 随机单数长度为 $n$ 。 这一预期可以揭示某些电信协议或互联网络的新特性 。
相关内容
Arxiv
0+阅读 · 2021年8月26日
Arxiv
0+阅读 · 2021年8月26日
Arxiv
0+阅读 · 2021年8月25日
Arxiv
0+阅读 · 2021年8月25日
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2021年8月26日
Arxiv
0+阅读 · 2021年8月26日
Arxiv
0+阅读 · 2021年8月25日
Arxiv
0+阅读 · 2021年8月25日
微信扫码咨询专知VIP会员