中文

关于随机斐波那契词的熵

组合数学 2010-01-21 v1

摘要

随机斐波那契链是经典斐波那契替换的推广,定义为规则映射010\mapsto 11011 \mapsto 01(概率为pp)以及1101 \mapsto 10(概率为1p1-p),其中0<p<10<p<1,且每次作用于1时随机应用该规则。我们证明该对象的拓扑熵由膨胀随机斐波那契词集合的增长率给出。

关键词

引用

@article{arxiv.1001.3513,
  title  = {On the Entropy of Random Fibonacci Words},
  author = {Johan Nilsson},
  journal= {arXiv preprint arXiv:1001.3513},
  year   = {2010}
}

备注

11 pages