Browsing by Subject "Domino problem"

Now showing items 1-2 of 2

    • Necessary conditions for tiling finitely generated amenable groups 
      Hellouin de Menibus, Benjamin; Maturana Cornejo, Hugo (American Institute of Mathematical Sciences, 2020)
      We consider a set of necessary conditions which are efficient heuristics for deciding when a set of Wang tiles cannot tile a group. Piantadosi [19] gave a necessary and sufficient condition for the existence of a valid ...
    • The domino problem on groups of polynomial growth 
      Ballier, Alexis; Stein, Maya (European Mathematical Society, 2018)
      We conjecture that a finitely generated group has a decidable domino problem if and only if it is virtually free. We show this is true for all virtually nilpotent finitely generated groups (or, equivalently, groups of ...