DeepAI AI Chat
Log In Sign Up

Connecting 3-manifold triangulations with monotonic sequences of bistellar flips

12/04/2020
by   Benjamin A. Burton, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/15/2018

Morse Theory and an Impossibility Theorem for Graph Clustering

Kleinberg introduced three natural clustering properties, or axioms, and...
01/03/2023

Semi-Structured Object Sequence Encoders

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

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

We provide an algorithm for computing semi-Fourier sequences for express...
01/18/2018

A universality theorem for allowable sequences with applications

Order types are a well known abstraction of combinatorial properties of ...
02/08/2023

Order bounds for C^2-finite sequences

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

Efficient moving point handling for incremental 3D manifold reconstruction

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