Low-Complexity Tilings of the Plane

Tietueen suppeat tiedot
dc.contributor.authorJarkko Kari
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id41851167
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/41851167
dc.date.accessioned2022-10-27T12:24:26Z
dc.date.available2022-10-27T12:24:26Z
dc.description.abstract<p>A two-dimensional configuration is a coloring of the infinite grid Z2 with finitely many colors. For a finite subset D of Z2, the D-patterns of a configuration are the colored patterns of shape D that appear in the configuration. The number of distinct D-patterns of a configuration is a natural measure of its complexity. A configuration is considered having low complexity with respect to shape D if the number of distinct D-patterns is at most |D|, the size of the shape. This extended abstract is a short review of an algebraic method to study periodicity of such low complexity configurations.<br /></p>
dc.format.pagerange35
dc.format.pagerange45
dc.identifier.eisbn978-3-030-23247-4
dc.identifier.isbn978-3-030-23246-7
dc.identifier.issn0302-9743
dc.identifier.jour-issn0302-9743
dc.identifier.olddbid175295
dc.identifier.oldhandle10024/158389
dc.identifier.urihttps://www.utupub.fi/handle/11111/35890
dc.identifier.urnURN:NBN:fi-fe2021042823599
dc.language.isoen
dc.okm.affiliatedauthorKari, Jarkko
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.internationalcopublicationnot an international co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA4 Conference Article
dc.publisher.countrySwitzerlanden_GB
dc.publisher.countrySveitsifi_FI
dc.publisher.country-codeCH
dc.relation.conferenceInternational Conference on Descriptional Complexity of Formal Systems
dc.relation.doi10.1007/978-3-030-23247-4_2
dc.relation.ispartofjournalLecture Notes in Computer Science
dc.relation.volume11612
dc.source.identifierhttps://www.utupub.fi/handle/10024/158389
dc.titleLow-Complexity Tilings of the Plane
dc.title.bookDescriptional Complexity of Formal Systems: 21st IFIP WG 1.02 International Conference, DCFS 2019 Košice, Slovakia, July 17–19, 2019
dc.year.issued2019

Tiedostot

Näytetään 1 - 1 / 1
Name:
dcfsarXiv.pdf
Size:
98.05 KB
Format:
Adobe Portable Document Format
Description:
Final draft
Lataa

Kokoelmat

Rinnakkaistallenteet