Two-dimensional iterated morphisms and discrete planes

Two-dimensional iterated morphisms and discrete planes
复制标题

二维迭代态射和离散平面

DOI:
10.1016/j.tcs.2004.02.017
复制
发表时间:
2004
影响因子:
1.1
通讯作者:
A. Siegel
A. Siegel
中科院分区:
计算机科学4区
文献类型:
--
作者:
P. Arnoux;V. Berthé;A. Siegel

文献摘要

被引文献

相似文献

自由幺半群的迭代态射是非常简单的组合对象,它通过迭代地用单词替换字母来产生无限序列。本文的目的是介绍一种形式主义的二维态射的概念,我们表明,他们可以通过使用本地规则迭代,并产生二维图案相关的离散近似的不合理的平面代数参数。我们将这样一个二维态射与任何通常的Pisot么模一维迭代态射在一个三个字母的字母表。
Iterated morphisms of the free monoid are very simple combinatorial objects which produce infinite sequences by replacing iteratively letters by words. The aim of this paper is to introduce a formalism for a notion of two-dimensional morphisms; we show that they can be iterated by using local rules, and that they generate two-dimensional patterns related to discrete approximations of irrational planes with algebraic parameters. We associate such a two-dimensional morphism with any usual Pisot unimodular one-dimensional iterated morphism over a three-letter alphabet.