Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2012.02398 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908582193135616 |
|---|---|
| author | Burton, Benjamin A. He, Alexander |
| author_facet | Burton, Benjamin A. He, Alexander |
| contents | A key result in computational 3-manifold topology is that any two triangulations of the same 3-manifold are connected by a finite sequence of bistellar flips, also known as Pachner moves. One limitation of this result is that little is known about the structure of this sequence; knowing more about the structure could help both proofs and algorithms. Motivated by this, we consider sequences of moves that are "unimodal" in the sense that they break up into two parts: first, a sequence that monotonically increases the size of the triangulation; and second, a sequence that monotonically decreases the size. We prove that any two one-vertex triangulations of the same 3-manifold, each with at least two tetrahedra, are connected by a unimodal sequence of 2-3 and 2-0 moves. We also study the practical utility of unimodal sequences; specifically, we implement an algorithm to find such sequences, and use this algorithm to perform some detailed computational experiments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2012_02398 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Connecting 3-manifold triangulations with unimodal sequences of elementary moves Burton, Benjamin A. He, Alexander Geometric Topology Computational Geometry A key result in computational 3-manifold topology is that any two triangulations of the same 3-manifold are connected by a finite sequence of bistellar flips, also known as Pachner moves. One limitation of this result is that little is known about the structure of this sequence; knowing more about the structure could help both proofs and algorithms. Motivated by this, we consider sequences of moves that are "unimodal" in the sense that they break up into two parts: first, a sequence that monotonically increases the size of the triangulation; and second, a sequence that monotonically decreases the size. We prove that any two one-vertex triangulations of the same 3-manifold, each with at least two tetrahedra, are connected by a unimodal sequence of 2-3 and 2-0 moves. We also study the practical utility of unimodal sequences; specifically, we implement an algorithm to find such sequences, and use this algorithm to perform some detailed computational experiments. |
| title | Connecting 3-manifold triangulations with unimodal sequences of elementary moves |
| topic | Geometric Topology Computational Geometry |
| url | https://arxiv.org/abs/2012.02398 |