Title : 
On embedding conditions of shifts of finite type into the Fibonacci-Dyck shift
         
        
            Author : 
Fujisaki, Hiroshi
         
        
            Author_Institution : 
Grad. Sch. of Natural Sci. & Technol., Kanazawa Univ. Kakuma-machi, Ishikawa, Japan
         
        
        
        
        
        
            Abstract : 
We consider the embedding problem for shifts of finite type (SFT) into the Fibonacci-Dyck shift. First, we find the reflection principle does not hold for the path in the Fibonacci-Dyck shift. Then, we obtain the limit of a sequence of topological entropies of a class of irreducible (d - 1)-step SFT of the Fibonacci-Dyck shift, where d(≥ 2) are even integers. This limit provide one of the embedding conditions for the Fibonacci-Dyck shift. Finally, we generalize the result on computing the above limit of a sequence of topological entropies to the Markov-Dyck shift.
         
        
            Keywords : 
Fibonacci sequences; encoding; entropy; Fibonacci-Dyck shift; Markov-Dyck shift; embedding condition; embedding problem; even integer; reflection principle; shifts of finite type; topological entropy; Educational institutions; Encoding; Entropy; Genetics; Mathematical model; Radiation detectors;
         
        
        
        
            Conference_Titel : 
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
         
        
            Conference_Location : 
Cambridge, MA
         
        
        
            Print_ISBN : 
978-1-4673-2580-6
         
        
            Electronic_ISBN : 
2157-8095
         
        
        
            DOI : 
10.1109/ISIT.2012.6284023