We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Conditions for Discrete Equidecomposability of Polygons

Abstract: Two rational polygons $P$ and $Q$ 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 $\mathbb{Z} \times \mathbb{Z}$) from $P$ to $Q$. 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 $P$ and $Q$.
Comments: 30 pages, 8 figures
Subjects: Combinatorics (math.CO)
MSC classes: 52B45
Cite as: arXiv:1412.0191 [math.CO]
  (or arXiv:1412.0191v1 [math.CO] for this version)

Submission history

From: Paxton Turner [view email]
[v1] Sun, 30 Nov 2014 07:38:53 GMT (311kb,D)

Link back to: arXiv, form interface, contact.