Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154815812> ?p ?o ?g. }
- W2154815812 endingPage "208" @default.
- W2154815812 startingPage "183" @default.
- W2154815812 abstract "When can a given finite region consisting of cells in a regular lattice (triangular, square, or hexagonal) in R2 be perfectly tiled by tiles drawn from a finite set of tile shapes? This paper gives necessary conditions for the existence of such tilings using boundary invariants, which are combinatorial group-theoretic invariants associated to the boundaries of the tile shapes and the regions to be tiled. Boundary invariants are used to solve problems concerning the tiling of triangular-shaped regions of hexagons in the hexagonal lattice with certain tiles consisting of three hexagons. Boundary invariants give stronger conditions for nonexistence of tilings than those obtainable by weighting or coloring arguments. This is shown by considering whether or not a region has a signed tiling, which is a placement of tiles assigned weights 1 or −1, such that all cells in the region are covered with total weight 1 and all cells outside with total weight 0. Any coloring (or weighting) argument that proves nonexistence of a tiling of a region also proves nonexistence of any signed tiling of the region as well. A partial converse holds: if a simply connected region has no signed tiling by simply connected tiles, then there is a generalized coloring argument proving that no signed tiling exists. There exist regions possessing a signed tiling which can be shown to have no perfect tiling using boundary invariants." @default.
- W2154815812 created "2016-06-24" @default.
- W2154815812 creator A5005612207 @default.
- W2154815812 creator A5083327148 @default.
- W2154815812 date "1990-03-01" @default.
- W2154815812 modified "2023-09-26" @default.
- W2154815812 title "Tiling with polyominoes and combinatorial group theory" @default.
- W2154815812 cites W1965407967 @default.
- W2154815812 cites W1985224667 @default.
- W2154815812 cites W2005335081 @default.
- W2154815812 cites W2023770184 @default.
- W2154815812 cites W2080896750 @default.
- W2154815812 cites W2130895250 @default.
- W2154815812 cites W2797577056 @default.
- W2154815812 cites W4205900362 @default.
- W2154815812 cites W4233665431 @default.
- W2154815812 cites W4236947985 @default.
- W2154815812 cites W4239917935 @default.
- W2154815812 cites W4242619481 @default.
- W2154815812 cites W4243222370 @default.
- W2154815812 cites W4243374882 @default.
- W2154815812 cites W4246310049 @default.
- W2154815812 cites W4251972567 @default.
- W2154815812 cites W4254972851 @default.
- W2154815812 cites W4255445142 @default.
- W2154815812 doi "https://doi.org/10.1016/0097-3165(90)90057-4" @default.
- W2154815812 hasPublicationYear "1990" @default.
- W2154815812 type Work @default.
- W2154815812 sameAs 2154815812 @default.
- W2154815812 citedByCount "185" @default.
- W2154815812 countsByYear W21548158122012 @default.
- W2154815812 countsByYear W21548158122013 @default.
- W2154815812 countsByYear W21548158122014 @default.
- W2154815812 countsByYear W21548158122015 @default.
- W2154815812 countsByYear W21548158122016 @default.
- W2154815812 countsByYear W21548158122017 @default.
- W2154815812 countsByYear W21548158122018 @default.
- W2154815812 countsByYear W21548158122019 @default.
- W2154815812 countsByYear W21548158122020 @default.
- W2154815812 countsByYear W21548158122021 @default.
- W2154815812 countsByYear W21548158122022 @default.
- W2154815812 countsByYear W21548158122023 @default.
- W2154815812 crossrefType "journal-article" @default.
- W2154815812 hasAuthorship W2154815812A5005612207 @default.
- W2154815812 hasAuthorship W2154815812A5083327148 @default.
- W2154815812 hasBestOaLocation W21548158121 @default.
- W2154815812 hasConcept C114614502 @default.
- W2154815812 hasConcept C118615104 @default.
- W2154815812 hasConcept C121332964 @default.
- W2154815812 hasConcept C134306372 @default.
- W2154815812 hasConcept C142362112 @default.
- W2154815812 hasConcept C153349607 @default.
- W2154815812 hasConcept C178650486 @default.
- W2154815812 hasConcept C187691185 @default.
- W2154815812 hasConcept C203101518 @default.
- W2154815812 hasConcept C21550011 @default.
- W2154815812 hasConcept C24890656 @default.
- W2154815812 hasConcept C2524010 @default.
- W2154815812 hasConcept C2780728851 @default.
- W2154815812 hasConcept C2781204021 @default.
- W2154815812 hasConcept C2781311116 @default.
- W2154815812 hasConcept C33923547 @default.
- W2154815812 hasConcept C35908053 @default.
- W2154815812 hasConcept C62354387 @default.
- W2154815812 hasConcept C62520636 @default.
- W2154815812 hasConcept C76513542 @default.
- W2154815812 hasConceptScore W2154815812C114614502 @default.
- W2154815812 hasConceptScore W2154815812C118615104 @default.
- W2154815812 hasConceptScore W2154815812C121332964 @default.
- W2154815812 hasConceptScore W2154815812C134306372 @default.
- W2154815812 hasConceptScore W2154815812C142362112 @default.
- W2154815812 hasConceptScore W2154815812C153349607 @default.
- W2154815812 hasConceptScore W2154815812C178650486 @default.
- W2154815812 hasConceptScore W2154815812C187691185 @default.
- W2154815812 hasConceptScore W2154815812C203101518 @default.
- W2154815812 hasConceptScore W2154815812C21550011 @default.
- W2154815812 hasConceptScore W2154815812C24890656 @default.
- W2154815812 hasConceptScore W2154815812C2524010 @default.
- W2154815812 hasConceptScore W2154815812C2780728851 @default.
- W2154815812 hasConceptScore W2154815812C2781204021 @default.
- W2154815812 hasConceptScore W2154815812C2781311116 @default.
- W2154815812 hasConceptScore W2154815812C33923547 @default.
- W2154815812 hasConceptScore W2154815812C35908053 @default.
- W2154815812 hasConceptScore W2154815812C62354387 @default.
- W2154815812 hasConceptScore W2154815812C62520636 @default.
- W2154815812 hasConceptScore W2154815812C76513542 @default.
- W2154815812 hasIssue "2" @default.
- W2154815812 hasLocation W21548158121 @default.
- W2154815812 hasLocation W21548158122 @default.
- W2154815812 hasOpenAccess W2154815812 @default.
- W2154815812 hasPrimaryLocation W21548158121 @default.
- W2154815812 hasRelatedWork W1594327202 @default.
- W2154815812 hasRelatedWork W1974425976 @default.
- W2154815812 hasRelatedWork W2017239882 @default.
- W2154815812 hasRelatedWork W2063059075 @default.
- W2154815812 hasRelatedWork W2154815812 @default.
- W2154815812 hasRelatedWork W2188248099 @default.
- W2154815812 hasRelatedWork W3213562055 @default.