arXiv++ Combinatorics

Browse math.CO papers from arXiv

A change-of-coordinates from Geometry to Algebra, applied to Brick Tilings

Published: 1998-09-29
Comments: 18 pages, 3 figures. Will appear in the proceedings of the First International Conference on Semigroups & Algebraic Engineering, held in Aizu-Wakamatsu City, Japan, in March 1997

Abstract

A proof is sketched of the Polynomial Conjecture of the author (circulated as preprint "Brick Tiling and Monotone Boolean Functions", available at the http://www.math.ufl.edu/~squash/tilingstuff.html url) which says that the family of minimal tilable-boxes grows polynomially with dimension. An important ingredient of the argument is translating the problem from its finite-dimensional geometric framework to the algebraic setting of an infinite-dimensional lattice.

BibTeX

Loading...