Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I am working on projects in solving ground state of generalized ising models. One recent work involves tiling with basic tiles that filled the whole lattice. For example, we could obtain results: enter image description here

every row corresponds to one constructible structure with basic tiles being "Generating configurations of the structure".

The resulting structures could be shown as followed:

enter image description here

9 and 12 are more complicated (can be periodic or aperiodic) shown as followed: enter image description here enter image description here

I realize (with the help of community), this is actually related to Wang Tiles. So the first few steps I wish to approach this problem are looking into all established theorems on Wang Tiles. Could someone suggest some relevant reference?

(PS:From Engineering respective, I think we (in engineer department) commonly would agree that as long as we could keep tiling the plane to a sufficiently large extent( e.g use 100*100 tiles without conflict), then we blindly think these few basics tiles could tile the plane. So the undecidability is not too crucial...)

share|improve this question
1  
The book "Tilings and Patterns" by Grünbaum and Shephard has a section on Wang tiles. This might be a good (but outdated) starting point. –  Gregor Samsa Nov 21 '13 at 21:50
3  
For some context, see author's earlier post, mathoverflow.net/questions/147374/coloring-in-lattice –  Gerry Myerson Nov 21 '13 at 22:22

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.