Matches in SemOpenAlex for { <https://semopenalex.org/work/W2797211915> ?p ?o ?g. }
- W2797211915 endingPage "389" @default.
- W2797211915 startingPage "331" @default.
- W2797211915 abstract "From a classical point of view, the domino problem is the question of the existence of an algorithm which can decide whether a finite set of square tiles with colored edges can tile the plane, subject to the restriction that adjacent tiles share the same color along their adjacent edges. This question has already been settled in the negative by Berger in 1966; however, these tilings can be reinterpreted in dynamical terms using the formalism of subshifts of finite type, and hence the same question can be formulated for arbitrary finitely generated groups. In this chapter we present the state of the art concerning the domino problem in this extended framework. We also discuss different notions of effectiveness in subshifts defined over groups, that is, the ways in which these dynamical objects can be described through Turing machines." @default.
- W2797211915 created "2018-04-24" @default.
- W2797211915 creator A5020089810 @default.
- W2797211915 creator A5063447100 @default.
- W2797211915 creator A5070296908 @default.
- W2797211915 date "2018-01-01" @default.
- W2797211915 modified "2023-10-12" @default.
- W2797211915 title "About the Domino Problem for Subshifts on Groups" @default.
- W2797211915 cites W1856886728 @default.
- W2797211915 cites W1864565641 @default.
- W2797211915 cites W1949102480 @default.
- W2797211915 cites W1967512719 @default.
- W2797211915 cites W1971416129 @default.
- W2797211915 cites W1976522318 @default.
- W2797211915 cites W1977814360 @default.
- W2797211915 cites W1982939827 @default.
- W2797211915 cites W1994295018 @default.
- W2797211915 cites W1994584977 @default.
- W2797211915 cites W2000627044 @default.
- W2797211915 cites W2010002333 @default.
- W2797211915 cites W2012054212 @default.
- W2797211915 cites W2013120724 @default.
- W2797211915 cites W2017025480 @default.
- W2797211915 cites W2030543060 @default.
- W2797211915 cites W2040034546 @default.
- W2797211915 cites W2050076818 @default.
- W2797211915 cites W2052399269 @default.
- W2797211915 cites W2057301059 @default.
- W2797211915 cites W2057826895 @default.
- W2797211915 cites W2064266568 @default.
- W2797211915 cites W2068251269 @default.
- W2797211915 cites W2080896750 @default.
- W2797211915 cites W2096484781 @default.
- W2797211915 cites W2105900683 @default.
- W2797211915 cites W2113592921 @default.
- W2797211915 cites W2131176118 @default.
- W2797211915 cites W2161843469 @default.
- W2797211915 cites W2164189437 @default.
- W2797211915 cites W2325196488 @default.
- W2797211915 cites W2479739129 @default.
- W2797211915 cites W2962755492 @default.
- W2797211915 cites W2963223424 @default.
- W2797211915 cites W2963268839 @default.
- W2797211915 cites W3098758185 @default.
- W2797211915 cites W3099890458 @default.
- W2797211915 cites W4206252072 @default.
- W2797211915 cites W4233937866 @default.
- W2797211915 cites W4250555153 @default.
- W2797211915 doi "https://doi.org/10.1007/978-3-319-69152-7_9" @default.
- W2797211915 hasPublicationYear "2018" @default.
- W2797211915 type Work @default.
- W2797211915 sameAs 2797211915 @default.
- W2797211915 citedByCount "6" @default.
- W2797211915 countsByYear W27972119152020 @default.
- W2797211915 countsByYear W27972119152022 @default.
- W2797211915 countsByYear W27972119152023 @default.
- W2797211915 crossrefType "book-chapter" @default.
- W2797211915 hasAuthorship W2797211915A5020089810 @default.
- W2797211915 hasAuthorship W2797211915A5063447100 @default.
- W2797211915 hasAuthorship W2797211915A5070296908 @default.
- W2797211915 hasConcept C11413529 @default.
- W2797211915 hasConcept C118615104 @default.
- W2797211915 hasConcept C135692309 @default.
- W2797211915 hasConcept C161790260 @default.
- W2797211915 hasConcept C185592680 @default.
- W2797211915 hasConcept C199360897 @default.
- W2797211915 hasConcept C21550011 @default.
- W2797211915 hasConcept C2524010 @default.
- W2797211915 hasConcept C2776416436 @default.
- W2797211915 hasConcept C29248071 @default.
- W2797211915 hasConcept C33923547 @default.
- W2797211915 hasConcept C41008148 @default.
- W2797211915 hasConcept C45374587 @default.
- W2797211915 hasConcept C55493867 @default.
- W2797211915 hasConcept C9870796 @default.
- W2797211915 hasConceptScore W2797211915C11413529 @default.
- W2797211915 hasConceptScore W2797211915C118615104 @default.
- W2797211915 hasConceptScore W2797211915C135692309 @default.
- W2797211915 hasConceptScore W2797211915C161790260 @default.
- W2797211915 hasConceptScore W2797211915C185592680 @default.
- W2797211915 hasConceptScore W2797211915C199360897 @default.
- W2797211915 hasConceptScore W2797211915C21550011 @default.
- W2797211915 hasConceptScore W2797211915C2524010 @default.
- W2797211915 hasConceptScore W2797211915C2776416436 @default.
- W2797211915 hasConceptScore W2797211915C29248071 @default.
- W2797211915 hasConceptScore W2797211915C33923547 @default.
- W2797211915 hasConceptScore W2797211915C41008148 @default.
- W2797211915 hasConceptScore W2797211915C45374587 @default.
- W2797211915 hasConceptScore W2797211915C55493867 @default.
- W2797211915 hasConceptScore W2797211915C9870796 @default.
- W2797211915 hasLocation W27972119151 @default.
- W2797211915 hasLocation W27972119152 @default.
- W2797211915 hasLocation W27972119153 @default.
- W2797211915 hasOpenAccess W2797211915 @default.
- W2797211915 hasPrimaryLocation W27972119151 @default.
- W2797211915 hasRelatedWork W2046267131 @default.
- W2797211915 hasRelatedWork W2090113742 @default.
- W2797211915 hasRelatedWork W2119244842 @default.