Quasi periodic tile and language theory

RIMS cooperative research meeting under this title will take place. 3 surveys on aperiodic tiling and 2 surveys on cellular automata are delivered. Anyone interested are welcome.

Organizer: Shigeki Akiyama

Date: 8 June - 10 June, 2009
Place : RIMS 202, Kyoto University

Japanese Version


Monday 8 June
13:20 ~ 14:10 Benoît Loridant (Niigata Univ. JSPS)
Boundary parametrization of self-similar tiles.
14:20 ~ 14:50 Hiroko Hayashi, Kazushi Komatsu, Fumihiko Nakano (Kochi Univ.)
Vertex atlas of Danzer tiling.
15:00 ~ 15:50 Chaim Goodman-Strauss (Univ. Arkansas)
Undecidability and Complexity of Tiling Problems.
16:00 ~ 16:50 Komajiro Niizeki (Tohoku Univ. Alumni)
The Point Inflation Rule for Colored Quasilattices.


Tuesday 9 June
9:00 ~ 9:50 Jun Morita (Tsukuba Univ.)
Algebraic structures and combinatorics of words, and golden mean shifts.
10:00 ~ 10:50 Katsunobu Imai (Hiroshima Univ.)
Fundamantal properties of cellular automata and computation ability.
11:00 ~ 11:50 Chaim Goodman-Strauss (Univ. Arkansas)
Aperiodic Hierarchical Tilings.

14:00 ~ 14:50 Akio Hizume (Figurative artist, Ryukoku Univ.) & Yoshikazu Yamagishi (Ryukoku Univ.)
Real Tornado: a triangular tiling of the plane.
15:00 ~ 15:50 Shunji Ito (Kanazawa Univ. Alumni)
Substitutions from Rauzy inductions on 4 interval
exchange transformations and quasi-periodic tilings.
16:00 ~ 16:50 Tohru Ogawa (ISTA)
Semi-Artistic Work of Generalized Torus entitled "Character <8> in Hyperspace" with 3D-Printer.


Wednesday 10 June
9:00 ~ 9:50 Fumihiko Nakano (Kochi Univ.), Taizo Sadahiro (Kumamoto Pref. Univ.)
Pattern frequencies in tilings of strips.
10:00 ~ 10:50 Katsunobu Imai (Hiroshima Univ.)
Fundamantal properties of cellular automata and computation ability II., QuickTime Movie
11:00 ~ 11:50 Chaim Goodman-Strauss (Univ. Arkansas)
Regular Production Systems and Tilings.

Related meetings 2001 2002 2003 2004 2005 2006(Keio) 2006 2007 2008

Last Modified on