scholarly journals Longest common substring for random subshifts of finite type

Author(s):  
Jérôme Rousseau
Author(s):  
Manfred Denker ◽  
Christian Grillenberger ◽  
Karl Sigmund

1974 ◽  
Vol 8 (2) ◽  
pp. 167-175 ◽  
Author(s):  
Ethan M. Coven ◽  
Michael E. Paul

2005 ◽  
Vol 21 (6) ◽  
pp. 1407-1414 ◽  
Author(s):  
Huo Yun Wang ◽  
Jin Cheng Xiong

1986 ◽  
Vol 6 (3) ◽  
pp. 415-448 ◽  
Author(s):  
Karl Petersen

AbstractVarious definitions of the entropy for countable-state topological Markov chains are considered. Concrete examples show that these quantities do not coincide in general and can behave badly under nice maps. Certain restricted random walks which arise in a problem in magnetic recording provide interesting examples of chains. Factors of some of these chains have entropy equal to the growth rate of the number of periodic orbits, even though they contain no subshifts of finite type with positive entropy; others are almost sofic – they contain subshifts of finite type with entropy arbitrarily close to their own. Attempting to find the entropies of such subshifts of finite type motivates the method of entropy computation by loop analysis, in which it is not necessary to write down any matrices or evaluate any determinants. A method for variable-length encoding into these systems is proposed, and some of the smaller subshifts of finite type inside these systems are displayed.


Sign in / Sign up

Export Citation Format

Share Document