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

research
06/15/2018

Morse Theory and an Impossibility Theorem for Graph Clustering

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

Semi-Structured Object Sequence Encoders

In this paper we explore the task of modeling (semi) structured object s...
research
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...
research
01/18/2018

A universality theorem for allowable sequences with applications

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

Order bounds for C^2-finite sequences

A sequence is called C-finite if it satisfies a linear recurrence with c...
research
12/25/2019

Efficient Algorithm for the Linear Complexity of Sequences and Some Related Consequences

The linear complexity of a sequence s is one of the measures of its pred...
research
07/13/2021

Monotonic Filtering for Distributed Collection

Distributed data collection is a fundamental task in open systems. In su...

Please sign up or login with your details

Forgot password? Click here to reset