English

Conditions for Discrete Equidecomposability of Polygons

Combinatorics 2014-12-02 v1

Abstract

Two rational polygons PP and QQ 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 Z×Z\mathbb{Z} \times \mathbb{Z}) from PP to QQ. 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 PP and QQ.

Keywords

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

R2 v1 2026-06-22T07:15:58.916Z