DeepAI AI Chat
Log In Sign Up

Connecting 3-manifold triangulations with monotonic sequences of bistellar flips

by   Benjamin A. Burton, et al.

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 sequences; knowing more about the structure could help both proofs and algorithms. Motivated by this, we show that there must be a sequence that satisfies a rigid property that we call "semi-monotonicity". We also study this result empirically: we implement an algorithm to find such semi-monotonic sequences, and compare their characteristics to less structured sequences, in order to better understand the practical and theoretical utility of this result.


page 1

page 2

page 3

page 4


Morse Theory and an Impossibility Theorem for Graph Clustering

Kleinberg introduced three natural clustering properties, or axioms, and...

Semi-Structured Object Sequence Encoders

In this paper we explore the task of modeling (semi) structured object s...

Algorithm for computing semi-Fourier sequences of expressions involving exponentiations and integrations

We provide an algorithm for computing semi-Fourier sequences for express...

A universality theorem for allowable sequences with applications

Order types are a well known abstraction of combinatorial properties of ...

Order bounds for C^2-finite sequences

A sequence is called C-finite if it satisfies a linear recurrence with c...

Efficient moving point handling for incremental 3D manifold reconstruction

As incremental Structure from Motion algorithms become effective, a good...