The tiling semigroups of one-dimensional periodic tilings

E. R. Dombi; N. D. Gilbert

doi:10.1017/S144678870800075X

The tiling semigroups of one-dimensional periodic tilings

E. R. Dombi, N. D. Gilbert

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. © 2009 Copyright Australian Mathematical Publishing Association, Inc.

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

Inverse semigroup
Partition
Tiling

Access to Document

10.1017/S144678870800075X

Cite this

@article{ac666e4e060f42e6a6f9435bc11205c2,

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. {\textcopyright} 2009 Copyright Australian Mathematical Publishing Association, Inc.",

keywords = "Inverse semigroup, Partition, Tiling",

author = "Dombi, {E. R.} and Gilbert, {N. D.}",

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, E. R.

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. © 2009 Copyright Australian Mathematical Publishing Association, Inc.

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. © 2009 Copyright Australian Mathematical Publishing Association, Inc.

KW - Inverse semigroup

KW - Partition

KW - Tiling

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