Decidability of irreducible tree shifts of finite type (Q2283159): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Created claim: Wikidata QID (P12): Q126981610, #quickstatements; #temporary_batch_1722203565125
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3102054923 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1910.13846 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5092408 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-shifts of finite type / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sofic tree-shifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixing properties of tree-shifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: The undecidability of the domino problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multidimensional sofic shifts without separation and their factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: The topological strong spatial mixing property and new conditions for pressure approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cellular automata between sofic tree shifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixing properties for hom-shifts and the distance between walks on associated graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The symbolic dynamics of multidimensional tiling systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An aperiodic set of 13 Wang tiles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4520306 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Remarks on Berger's paper on the domino problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hardness of conjugacy, embedding and factorization of multidimensional subshifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: The decomposition theorem for two-dimensional shifts of finite type / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factoring higher-dimensional shifts of finite type onto the full shift / rank
 
Normal rank
Property / cites work
 
Property / cites work: A small aperiodic set of Wang tiles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symbolic dynamics. One-sided, two-sided and countable state Markov shifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Morphisms from non-periodic \mathbb{Z}^{2} subshifts I: constructing embeddings from homomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Symbolic Dynamics and Coding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4474938 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4457477 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3930346 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix Subshifts for <b>Z</b> <sup>v</sup> Symbolic Dynamics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classification of sofic projective subdynamics of multidimensional shifts of finite type / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symbolic dynamics on free groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability and nonperiodicity for tilings of the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2776514 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Projectional entropy and the electrical wire shift / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix Characterization of Multidimensional Subshifts of Finite Type / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classification of subshifts of finite type / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q126981610 / rank
 
Normal rank

Latest revision as of 00:01, 29 July 2024

scientific article
Language Label Description Also known as
English
Decidability of irreducible tree shifts of finite type
scientific article

    Statements

    Decidability of irreducible tree shifts of finite type (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 December 2019
    0 references
    tree shift of finite type
    0 references
    irreducible
    0 references
    complex prefix code
    0 references
    graph representation
    0 references
    strongly periodic point
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references