中文

关于两步随机 Fibonacci 替换的熵

组合数学 2015-06-15 v1 动力系统

摘要

我们考虑经典 Fibonacci 替换的一个随机推广。所考虑的替换定义为规则:以概率 pp 映射 abaa\mathtt{a}\mapsto \mathtt{baa}bab\mathtt{b} \mapsto \mathtt{ab},以概率 1p1-p 映射 bba\mathtt{b} \mapsto \mathtt{ba},其中 0<p<10<p<1,且该随机规则每次作用于 b\mathtt{b} 时都会应用。我们证明了该对象的拓扑熵由膨胀随机 Fibonacci 词集的增长率给出,并精确计算了其值。

关键词

引用

@article{arxiv.1303.2526,
  title  = {On the Entropy of a Two Step Random Fibonacci Substitution},
  author = {Johan Nilsson},
  journal= {arXiv preprint arXiv:1303.2526},
  year   = {2015}
}

备注

16 pages