Conditions for Discrete Equidecomposability of Polygons
Combinatorics
2014-12-02 v1
Abstract
Two rational polygons and are said to be discretely equidecomposable if there exists a piecewise affine-unimodular bijection (equivalently, a piecewise affine-linear bijection that preserves the integer lattice ) from to . In [TW14], we developed an invariant for rational finite discrete equidecomposability known as weight. Here we extend this program with a necessary and sufficient condition for rational finite discrete equidecomposability. We close with an algorithm for detecting and constructing equidecomposability relations between rational polygons and .
Cite
@article{arxiv.1412.0191,
title = {Conditions for Discrete Equidecomposability of Polygons},
author = {Paxton Turner and Yuhuai Wu},
journal= {arXiv preprint arXiv:1412.0191},
year = {2014}
}
Comments
30 pages, 8 figures