On Feb 27, 2018, at 10:19 AM, Mike Stay <metaweta@gmail.com> wrote:
On Tue, Feb 27, 2018 at 6:05 AM, Fred Lunnon <fred.lunnon@gmail.com> wrote:
I don't think brute force is going to be of much assistance in placing one polynomial in a box, let alone four ... WFL
Oops! hahaha! -- Mike Stay - metaweta@gmail.com http://www.math.ucr.edu/~mike http://reperiendi.wordpress.com _______________________________________________
Not so far off, actually. Suppose you have a dissection (no empty space) into translates (no rotations) of a polyomino monotile, and the n x n tray is a torus, then a solution is a factorization of (1+x+…+x^(n-1)(1+y+…+y^(n-1)) into the tile polynomial (e.g. L-tromino = 1+x+y) and some other polynomial with 0/1 coefficients (in the ring of cyclic polynomials where x^n=y^n=1). -Veit