DocumentCode :
3123913
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
fYear :
2012
fDate :
1-6 July 2012
Firstpage :
274
Lastpage :
278
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
ISSN :
2157-8095
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2012.6284023
Filename :
6284023
Link To Document :
بازگشت