Shannon graphs, subshifts and lambda-graph systems

• KRIEGER Wolfgang

  Institute for Applied Mathematics University of Heidelberg

• MATSUMOTO Kengo

  Department of Mathematical Sciences Yokohama City University

抄録

The relationship between presentations of subshifts by Shannon graphs and by λ-graph systems is studied. A class of presentations of subshifts by λ-graph systems is characterized. A notion of synchronization is introduced. A class of presentations by λ-graph systems, that are specifically associated to subshifts that fall under this notion, is characterized.

収録刊行物

• Ｊｏｕｒｎａｌ　ｏｆ　ｔｈｅ　Ｍａｔｈｅｍａｔｉｃａｌ　Ｓｏｃｉｅｔｙ　ｏｆ　Ｊａｐａｎ

  Ｊｏｕｒｎａｌ　ｏｆ　ｔｈｅ　Ｍａｔｈｅｍａｔｉｃａｌ　Ｓｏｃｉｅｔｙ　ｏｆ　Ｊａｐａｎ 54 (4), 877-899, 2002

  一般社団法人 日本数学会

キーワード

• subshifts
• Shannon graphs
• λ-graph systems

詳細情報

• CRID: 1390282680091488768
• NII論文ID: 10010355758
• NII書誌ID: AA0070177X
• DOI: 10.2969/jmsj/1191591995
• ISSN: 18811167
• ISSN: 18812333
• ISSN: 00255645
• MRID: 1921090
• NDL書誌ID: 6340029
• Web Site: http://id.ndl.go.jp/bib/6340029
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6340029
• 本文言語コード: en
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可