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