可加性細胞自動機上的熵

On the Entropy of Additive Cellular Automata

陳玉雯(Yu-Wen Chen)

指導教授 ： 林松山

國立交通大學/理學院/應用數學系暨研究所/碩士(2010年)

https://doi.org/10.6842/NCTU.2010.00224

摘要

本篇論文討論任意有限狀況的可加性細胞自動機(cellular automata)，並利用拓樸共軛(topological conjugate)與測度同構(measure isomorphic)的特性給予拓樸熵(topological entropy)及在伯努利測度(Bernoulli measure)下測度熵(measure-theoretic entropy)的公式。藉由拓樸熵與測度熵的公式能找到滿足變分原理(Variational Principle)的最大測度(maximum measure)，可用於物理的應用上。

關鍵字

細胞自動機 ； 熵 ； 測度熵 ； 拓樸熵 ； 最大測度

並列摘要

In this paper we consider the additive cellular automata with any finite states, we take the properties of the topological conjugate and measure isomorphic to give a formula for topological entropy and measure-theoretic entropy with Bernoulli measure. After having the measure-theoretic entropy formula and the topological entropy formula, we can find the maximum measure such that satisfy the Variational Principle, and more apply in physics.

並列關鍵字

Cellular Automata ； Entropy ； measure-theoretic entropy ； topological entropy ； maximum measure

參考文獻

[1] H. Akin. On the measure entropy of additive cellular automata f_{infinity}. Entropy, 5:233{238,2003.

[2] J.-C. Ban, C.-H. Chang, T.-J. Chen, and M.-S. Lin. The complexity of permutive cellular automata. submitted.

[3] M. D'amico, G. Manzini, and L. Margara. On computing the entropy of cellular automata. Theor. Comput. Sci., 290:1629V1646, 2003.

[4] O. Martin, A. M. Odlyzko, and S. Wolfram. Algebraic properties of cellular automata. Commun. Math. Phys., 93:219{258, 1984.

[6] T. Ward. Additive cellular automata and volume growth. Entropy, 2:142{167, 2000.1