Consistency of multidimensional combinatorial substitutions (Q714822): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
(8 intermediate revisions by 6 users not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Consistency of Multidimensional Combinatorial Substitutions | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6080098 | ||||||||||||||
Property / reviewed by | |||||||||||||||
Property / reviewed by: Anton Černý / rank | |||||||||||||||
Property / title | |||||||||||||||
Consistency of Multidimensional Combinatorial Substitutions (English) | |||||||||||||||
Property / title: Consistency of Multidimensional Combinatorial Substitutions (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1360.68659 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-642-30642-6_20 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Computer Science – Theory and Applications / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
10 September 2012
| |||||||||||||||
Property / publication date: 10 September 2012 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6080098 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Wikidata QID | |||||||||||||||
Property / Wikidata QID: Q62045910 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Wikidata QID | |||||||||||||||
Property / Wikidata QID: Q62045908 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / reviewed by | |||||||||||||||
Property / reviewed by: Anton Černý / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2059456690 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2177189005 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1112.1841 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Functional stepped surfaces, flips, and generalized substitutions / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Two-dimensional iterated morphisms and discrete planes / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Pisot substitutions and Rauzy fractals / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Local rule substitutions and stepped surfaces / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Detecting combinatorial hierarchy in tilings using derived Voronoi tessellations / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: A primer of substitution tilings of the Euclidean plane / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Combinatorial Image Analysis / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4412100 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Substitutions in dynamics, arithmetics and combinatorics / rank | |||||||||||||||
Normal rank |
Latest revision as of 18:56, 5 July 2024
scientific article; zbMATH DE number 6080098
- Consistency of Multidimensional Combinatorial Substitutions
Language | Label | Description | Also known as |
---|---|---|---|
English | Consistency of multidimensional combinatorial substitutions |
scientific article; zbMATH DE number 6080098 |
|
Statements
Consistency of multidimensional combinatorial substitutions (English)
0 references
Consistency of Multidimensional Combinatorial Substitutions (English)
0 references
11 October 2012
0 references
10 September 2012
0 references
Multidimensional combinatorial substitutions are a generalization of morphisms of free monoids, well-known in the formal languages theory. Instead of words, finite contiguous patterns of symbols in \(\mathbb{Z}^{d}\) are considered. A substitution is a rewriting rule describing how to replace a particular symbol of the alphabet by some pattern. Additional concatenation\ rules must be given describing how to assemble the resulting pattern out of the images of two or more neighbor symbols. Such rules may be inconsistent (there can be more than one resulting pattern possible) and the images of symbols may overlap. The paper shows that consistency and non-overlapping are undecidable properties. However, the consistency property is decidable for domino-complete substitutions, where the concatenation rules are given for every possible domino pattern; the non-overlapping property is decidable for consistent domino-complete substitutions.
0 references
symbol pattern
0 references
multidimensional combinatorial substitution
0 references
consistency
0 references
non-overlapping
0 references