Discrete Equidecomposability and Ehrhart Theory of Polygons
Motivated by questions from Ehrhart theory, we present new results on discrete equidecomposability. 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 i...
Gespeichert in:
Veröffentlicht in: | Discrete & computational geometry 2021, Vol.65 (1), p.90-115 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Motivated by questions from Ehrhart theory, we present new results on discrete equidecomposability. 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
Z
2
) from
P
to
Q
. We develop an invariant for a particular version of this notion called
rational finite discrete equidecomposability
. We construct triangles that are Ehrhart equivalent but not rationally finitely discretely equidecomposable, thus providing a partial negative answer to a question of Haase–McAllister on whether Ehrhart equivalence implies discrete equidecomposability. Surprisingly, if we delete an edge from each of these triangles, there exists an
infinite
rational discrete equidecomposability relation between them. Our final section addresses the topic of infinite equidecomposability with concrete examples and a potential setting for further investigation of this phenomenon. |
---|---|
ISSN: | 0179-5376 1432-0444 |
DOI: | 10.1007/s00454-020-00211-1 |