• 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