About: Domino tiling

An Entity of Type: Person100007846, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In geometry, a domino tiling of a region in the Euclidean plane is a tessellation of the region by dominoes, shapes formed by the union of two unit squares meeting edge-to-edge. Equivalently, it is a perfect matching in the grid graph formed by placing a vertex at the center of each square of the region and connecting two vertices when they correspond to adjacent squares.

Property Value
dbo:abstract
  • In geometry, a domino tiling of a region in the Euclidean plane is a tessellation of the region by dominoes, shapes formed by the union of two unit squares meeting edge-to-edge. Equivalently, it is a perfect matching in the grid graph formed by placing a vertex at the center of each square of the region and connecting two vertices when they correspond to adjacent squares. (en)
  • En geometría, un teselado en dominó de una región en el espacio bidimensional es un recubrimiento de la región mediante dominós, piezas formadas por la unión de dos cuadrados iguales lado a lado. Equivalentemente, es un pareado perfecto sobre el gráfico de celosía formado al colocar un vértice en el centro de cada cuadrado de la región y conectando dos vértices cuando corresponden a cuadrados adyacentes. (es)
  • 통계역학과 그래프 이론에서 이합체 모형(二合體模型, 영어: dimer model)은 어떤 그래프 위의 완벽 부합들의 공간 위에 정의되는 통계역학 모형이다. (ko)
  • ユークリッド平面上のある領域のドミノタイリング(domino tiling)とは、右の図のようにドミノで領域を埋め尽すことである。同じことであるが、ドミノタイリングは、各々のドミノの中心に頂点として隣合うドミノの 2つの頂点を結ぶことで形成される(grid graph)のマッチングのことでもある。モノマー、ダイマー、ポリマーと呼ぶように、2つの原子が繋がったという意味であるユークリッド平面上の(あるいは、トーラス 上の)ダイマーモデル(Dimer model,双体模型)は、(polygon division)をもたらすモデルであり、完全マッチングであるダイマーモデルは、ドミノタイリングと同義である。 (ja)
  • Замощение плитками домино области в евклидовой плоскости — мозаика из плиток домино, которые образованы объединением двух единичных квадратов, соединённых по ребру. Эквивалентно — это паросочетание в графе решётки, образованное помещением вершины в центр каждого квадрата области и соединением двух вершин, если два соответствующих квадрата смежны. На популярном математическом ютуб-канале имеется видео на тему разбиений на домино. (ru)
  • 在统计力学和图论中,双体模型(dimer model)是二维空间密鋪的模型,也称为骨牌密鋪(Domino tiling,多米诺密鋪)或随机密铺模型(random tiling model)。这也是平方格子的完美匹配。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 10565476 (xsd:integer)
dbo:wikiPageLength
  • 12701 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1119365150 (xsd:integer)
dbo:wikiPageWikiLink
dbp:authorLink
  • William Thurston (en)
dbp:first
  • William (en)
dbp:last
  • Thurston (en)
dbp:wikiPageUsesTemplate
dbp:year
  • 1990 (xsd:integer)
dct:subject
gold:hypernym
rdf:type
rdfs:comment
  • In geometry, a domino tiling of a region in the Euclidean plane is a tessellation of the region by dominoes, shapes formed by the union of two unit squares meeting edge-to-edge. Equivalently, it is a perfect matching in the grid graph formed by placing a vertex at the center of each square of the region and connecting two vertices when they correspond to adjacent squares. (en)
  • En geometría, un teselado en dominó de una región en el espacio bidimensional es un recubrimiento de la región mediante dominós, piezas formadas por la unión de dos cuadrados iguales lado a lado. Equivalentemente, es un pareado perfecto sobre el gráfico de celosía formado al colocar un vértice en el centro de cada cuadrado de la región y conectando dos vértices cuando corresponden a cuadrados adyacentes. (es)
  • 통계역학과 그래프 이론에서 이합체 모형(二合體模型, 영어: dimer model)은 어떤 그래프 위의 완벽 부합들의 공간 위에 정의되는 통계역학 모형이다. (ko)
  • ユークリッド平面上のある領域のドミノタイリング(domino tiling)とは、右の図のようにドミノで領域を埋め尽すことである。同じことであるが、ドミノタイリングは、各々のドミノの中心に頂点として隣合うドミノの 2つの頂点を結ぶことで形成される(grid graph)のマッチングのことでもある。モノマー、ダイマー、ポリマーと呼ぶように、2つの原子が繋がったという意味であるユークリッド平面上の(あるいは、トーラス 上の)ダイマーモデル(Dimer model,双体模型)は、(polygon division)をもたらすモデルであり、完全マッチングであるダイマーモデルは、ドミノタイリングと同義である。 (ja)
  • Замощение плитками домино области в евклидовой плоскости — мозаика из плиток домино, которые образованы объединением двух единичных квадратов, соединённых по ребру. Эквивалентно — это паросочетание в графе решётки, образованное помещением вершины в центр каждого квадрата области и соединением двух вершин, если два соответствующих квадрата смежны. На популярном математическом ютуб-канале имеется видео на тему разбиений на домино. (ru)
  • 在统计力学和图论中,双体模型(dimer model)是二维空间密鋪的模型,也称为骨牌密鋪(Domino tiling,多米诺密鋪)或随机密铺模型(random tiling model)。这也是平方格子的完美匹配。 (zh)
rdfs:label
  • Teselado en dominó (es)
  • Domino tiling (en)
  • 이합체 모형 (ko)
  • ドミノタイリング (ja)
  • Мозаика домино (ru)
  • 双体模型 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License
  NODES
Idea 4
idea 4