Searching for non-order-preserving braids algorithmically
Jonathan Johnson, Nancy Scherich, Hannah Turner

TL;DR
This paper introduces an algorithm to determine whether a braid is non-order-preserving by analyzing its link complement, and uses it to prove a family of 3-braids are not order-preserving.
Contribution
The paper presents a novel algorithm for confirming non-order-preservation of braids and applies it to an infinite family of 3-braids, providing new insights.
Findings
Algorithm confirms non-order-preservation of given braids.
Proves that the family of braids σ₁σ₂^{2m+1} are not order-preserving.
Demonstrates the effectiveness of the algorithm in braid theory.
Abstract
An -strand braid is order-preserving if its action on the free group preserves some bi-order of . A braid is order-preserving if and only if the link obtained as the union of the closure of and its axis has bi-orderable complement. We describe and implement an algorithm which, given a non-order-preserving braid , confirms this property and returns a proof that is indeed not order-preserving. Guided by the algorithm, we prove that the infinite family of simple 3-braids are not order-preserving for any integer .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Advanced Graph Theory Research · Graph Theory and Algorithms
