The tiling semigroups of one-dimensional periodic tilings

Erzsebet Dombi; N.D. Gilbert

doi:10.1017/S144678870800075X

The tiling semigroups of one-dimensional periodic tilings

Erzsebet Dombi, N.D. Gilbert

Mathematics And Statistics

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

A one-dimensional tiling is a bi-infinite string on a finite alphabet, and its tiling semigroup is an inverse semigroup whose elements are marked finite substrings of the tiling. We characterize the structure of these semigroups in the periodic case, in which the tiling is obtained by repetition of a fixed primitive word.

Original language	English
Pages (from-to)	153-160
Number of pages	8
Journal	Journal of the Australian Mathematical Society
Volume	87
Issue number	2
DOIs	https://doi.org/10.1017/S144678870800075X
Publication status	Published - Oct 2009

Keywords

tiling
inverse semigroups
partition

Access to Document

10.1017/S144678870800075X

Cite this

@article{1887aec60dd44ccdb2619a348ff91419,

title = "The tiling semigroups of one-dimensional periodic tilings",

abstract = "A one-dimensional tiling is a bi-infinite string on a finite alphabet, and its tiling semigroup is an inverse semigroup whose elements are marked finite substrings of the tiling. We characterize the structure of these semigroups in the periodic case, in which the tiling is obtained by repetition of a fixed primitive word.",

keywords = "tiling, inverse semigroups, partition",

author = "Erzsebet Dombi and N.D. Gilbert",

year = "2009",

month = oct,

doi = "10.1017/S144678870800075X",

language = "English",

volume = "87",

pages = "153--160",

journal = "Journal of the Australian Mathematical Society",

issn = "1446-7887",

publisher = "Cambridge University Press",

number = "2",

}

TY - JOUR

T1 - The tiling semigroups of one-dimensional periodic tilings

AU - Dombi, Erzsebet

AU - Gilbert, N.D.

PY - 2009/10

Y1 - 2009/10

N2 - A one-dimensional tiling is a bi-infinite string on a finite alphabet, and its tiling semigroup is an inverse semigroup whose elements are marked finite substrings of the tiling. We characterize the structure of these semigroups in the periodic case, in which the tiling is obtained by repetition of a fixed primitive word.

AB - A one-dimensional tiling is a bi-infinite string on a finite alphabet, and its tiling semigroup is an inverse semigroup whose elements are marked finite substrings of the tiling. We characterize the structure of these semigroups in the periodic case, in which the tiling is obtained by repetition of a fixed primitive word.

KW - tiling

KW - inverse semigroups

KW - partition

U2 - 10.1017/S144678870800075X

DO - 10.1017/S144678870800075X

M3 - Article

SN - 1446-7887

VL - 87

SP - 153

EP - 160

JO - Journal of the Australian Mathematical Society

JF - Journal of the Australian Mathematical Society

IS - 2

ER -

The tiling semigroups of one-dimensional periodic tilings

Abstract

Keywords

Access to Document

Fingerprint

Cite this