사각격자의 도미노 타일링 (dimer problem)

수학노트
http://bomber0.myid.net/ (토론)님의 2012년 1월 2일 (월) 16:11 판
둘러보기로 가기 검색하러 가기
이 항목의 수학노트 원문주소

 

 

개요
  • 사각격자를 도미노로 덮는 문제
  • 더 일반적으로 planar bipartite graph 의 perfect matching 문제를 고려할 수 있다
  • 통계물리에서는 dimer configuration = covering of a graph by pairs of fermions connected by an edge

 

 

2x2 격자
  • 다음 두 가지 경우가 존재
    [/pages/10224838/attachments/5728746 dimer1.gif]
  • 다음 행렬의 파피안(Pfaffian)

 

 

3x2 격자
  • 다음 세 가지 경우가 존재
     [/pages/10224838/attachments/5728744 dimer2.gif]

 

 

역사

 

 

 

메모

 

 

관련된 항목들

 

 

수학용어번역

 

 

 

사전 형태의 자료

 

 

리뷰논문, 에세이, 강의노트

 

 

 

관련논문

 

 

관련도서