Words, tilings and combinatorial spectra

• Morita Jun

  Institute of Mathematics University of Tsukuba Tsukuba, Ibaraki, 305-8571 Japan

• Terui Akira

  Institute of Mathematics University of Tsukuba Tsukuba, Ibaraki, 305-8571 Japan

抄録

We will introduce some combinatorics for given words. Such combinatorics can essentially determine the exact information of letters as well as the patterns of words. This method can induce a characterization of the so-called local indistinguishability for one dimensional tilings, which allows us to have a new development for tiling bialgebras.Using those combinatorics associated with words and one dimensional tilings, we can obtain their combinatorial spectra as certain sets of functions or positive real numbers. We will also discuss higher dimensional tilings. Furthermore, we will try to compute some genome examples.

収録刊行物

• Hiroshima mathematical journal

  Hiroshima mathematical journal 39 (1), 37-60, 2009-03

  広島大学

詳細情報

• CRID: 1572261552466029696
• NII論文ID: 110007014252
• NII書誌ID: AA00664323
• ISSN: 00182079
• 本文言語コード: en
• データソース種別:
  • CiNii Articles