Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

11223344 · May 202619922001200920172026
48 results for Pachner move

In this paper we describe a procedure to simplify any given triangulation of the 3-sphere using Pachner moves. We obtain an explicit exponential-type bound on the number of Pachner moves needed for this process. This leads to a new recognition algorithm for the 3-sphere.

2000-08-15abs ↗pdf ↗

We show that any two geometric triangulations of a closed hyperbolic, spherical or Euclidean manifold are related by a sequence of Pachner moves and barycentric subdivisions of bounded length. This bound is in terms of the dimension of the manifold, the number of top dimensional simplexes and bound on the lengths of ed…

2019-02-06abs ↗pdf ↗

We propose that a simple, Lagrangian 2d N=(0,2)\mathcal{N}=(0, 2) duality interface between the 3d N=2\mathcal{N}=2 XYZ model and 3d N=2\mathcal{N}=2 SQED can be associated to the simplest triangulated 4-manifold: the 4-simplex. We then begin to flesh out a dictionary between more general triangulated 4-manifolds with boundar…

2019-05-13abs ↗pdf ↗

We extend results of Pachner and Casali to give finite sets of moves relating triangulations of PL manifolds respecting filtrations by locally flat manifolds and stratifications in which a finite family of simple local models exists for neighborhoods of strata.

2014-04-11abs ↗pdf ↗

The Sample Compression Conjecture of Littlestone & Warmuth has remained unsolved for over two decades. This paper presents a systematic geometric investigation of the compression of finite maximum concept classes. Simple arrangements of hyperplanes in Hyperbolic space, and Piecewise-Linear hyperplane arrangements, are …

2009-11-18abs ↗pdf ↗

Unimodal sequences of moves connect 3-manifold triangulations.

problem Understanding the structure of sequences of bistellar flips.
method Examined unimodal sequences of moves that increase and decrease triangulation size.
result Proved that any two one-vertex triangulations are connected by a unimodal sequence of moves.

3-manifolds have covers with infinitely many ideal triangulations.

problem Proving the existence of infinitely many geometric ideal triangulations in certain 3-manifolds.
method Using separability of peripheral subgroups and conjugacy separability theorems.
result Every cusped hyperbolic 3-manifold has a cover with infinitely many geometric ideal triangulations.

Here are versions of the proofs of two classic theorems of combinatorial topology. The first is the result that piecewise linearly homeomorphic simplicial complexes are related by stellar moves. This is used in the proof, modelled on that of Pachner, of the second theorem. This states that moves from only a finite coll…

1999-11-20abs ↗pdf ↗

A pants-block decomposition of a 3-manifold is similar to a triangulation of a 3-manifold in many aspects. In this paper we show that any two pants-block decompositions of a 3-manifold are related by a finite sequence of moves which are called P-moves. The P-moves between pants-block decompositions are similar to the P…

2018-10-03abs ↗pdf ↗

The study proves poor ideal three-edge triangulations are minimal for certain 3-manifolds.

problem Finding minimal ideal triangulations for specific 3-manifolds.
method Analyzing properties of poor ideal three-edge triangulations and applying them to construct minimal triangulations.
result Poor ideal three-edge triangulations are proven to be minimal for certain 3-manifolds.

We introduce a notion of cross-flips: local moves that transform a balanced (i.e., properly (d+1)(d+1)-colored) triangulation of a combinatorial dd-manifold into another balanced triangulation. These moves form a natural analog of bistellar flips (also known as Pachner moves). Specifically, we establish the following the…

2015-12-14abs ↗pdf ↗

We study various analogues of theorems from PL topology for cubical complexes. In particular, we characterize when two PL homeomorphic cubulations are equivalent by Pachner moves by showing the question to be equivalent to the existence of cobordisms between generic immersions of hypersurfaces. This solves a question a…

2020-01-04abs ↗pdf ↗

It is not completely unreasonable to expect that a computable function bounding the number of Pachner moves needed to change any triangulation of a given 3-manifold into any other triangulation of the same 3-manifold exists. In this paper we describe a procedure yielding an explicit formula for such a function if the 3…

2003-01-22abs ↗pdf ↗

The aim of this paper (inspired from a problem of Habegger) is to describe the set of cubical decompositions of compact manifolds mod out by a set of combinatorial moves analogous to the bistellar moves considered by Pachner, which we call bubble moves. One constructs a surjection from this set onto the the bordism gro…

1998-04-08abs ↗pdf ↗

In this paper we extend the classical theory of combinatorial manifolds to the non-homogeneous setting. NH-manifolds are polyhedra which are locally like Euclidean spaces of varying dimensions. We show that many of the properties of classical manifolds remain valid in this wider context. NH-manifolds appear naturally w…

2011-08-24abs ↗pdf ↗

It was recently shown that there exists an explicit bound for the number of Pachner moves needed to connect any two triangulation of any Haken 3-manifold which contains no fibred sub-manifolds as strongly simple pieces of its JSJ-decomposition. In this paper we prove a generalisation of that result to all knot compleme…

2003-06-06abs ↗pdf ↗

It is not known whether there exists a computable function bounding the number of Pachner moves needed to connect any two triangulation of a compact 3-manifold. In this paper we find an explicit bound of this kind for all Haken 3-manifolds which contain no fibred submanifolds as strongly simple pieces of their JSJ-deco…

2003-06-06abs ↗pdf ↗

Simplified combinatorial descriptions of branched spines for 3-manifolds using primary MP move and sliding moves.

problem Combinatorial descriptions of branched spines for 3-manifolds and their equivalence relations.
method Demonstrated that 16 MP moves on branched spines are derived from a primary MP move, pure sliding moves, and their inverses.
result Simpler combinatorial descriptions for closed 3-manifolds and combed 3-manifolds.

We introduce the notion of a cut cellular surface (CCS), being a surface with boundary, which is cut in a specified way to be represented in the plane, and is composed of 0-, 1- and 2-cells. We obtain invariants of CCS's under Pachner-like moves on the cellular structure, by counting colourings of the 1-cells with elem…

2015-12-22abs ↗pdf ↗

The Drinfeld double of a finite dimensional Hopf algebra is a quasi-triangular Hopf algebra with the canonical element as the universal RR-matrix, and one can obtain a ribbon Hopf algebra by adding the ribbon element. The universal quantum invariant of framed links is constructed using a ribbon Hopf algebra. In that c…

2016-12-25abs ↗pdf ↗

Using the locally compact abelian group $\BT \times \BZ$, we assign a meromorphic function to each ideal triangulation of a 3-manifold with torus boundary components. The function is invariant under all 2--3 Pachner moves, and thus is a topological invariant of the underlying manifold. If the ideal triangulation has a …

2017-06-25abs ↗pdf ↗

Machine learning identifies 3-manifold triangulations using isomorphism signatures.

problem Differentiating and classifying 3-manifolds and their Dehn surgeries.
method Training machine learning models on isomorphism signatures derived from 3-manifold triangulations and Pachner graphs.
result Gradient saliency analysis reveals key parts of the language-like encoding scheme.

A classical result by Pachner states that two dd-dimensional combinatorial manifolds with boundary are PL homeomorphic if and only they can be connected by a sequence of shellings and inverse shellings. We prove that for balanced, i.e., properly (d+1)(d + 1)-colored, manifolds such a sequence can be chosen such that bala…

2018-04-17abs ↗pdf ↗

In this brief sequel to a previous article, we recall the notion of a cut cellular surface (CCS), being a surface with boundary, which is cut in a specified way to be represented in the plane, and is composed of 0-, 1- and 2-cells. We obtain invariants of CCS's under Pachner-like moves on the cellular structure, by cou…

2017-10-04abs ↗pdf ↗

It is well-known that the Pachner graph of nn-vertex triangulated 22-spheres is connected, i.e., each pair of nn-vertex triangulated 22-spheres can be turned into each other by a sequence of edge flips for each n4n\geq 4. In this article, we study various induced subgraphs of this graph. In particular, we prove tha…

2017-01-18abs ↗pdf ↗

A celebrated result concerning triangulations of a given closed 3-manifold is that any two triangulations with the same number of vertices are connected by a sequence of so-called 2-3 and 3-2 moves. A similar result is known for ideal triangulations of topologically finite non-compact 3-manifolds. These results build o…

2018-12-06abs ↗pdf ↗

New quantum invariant for framed 3-manifolds using ideal triangulations.

problem Quantum invariants of framed 3-manifolds with vanishing first Betti number.
method Based on ideal triangulations and Hopf algebras, using the pentagon equation and graphical representations.
result Construction of a new quantum invariant for closed framed 3-manifolds.

It is important to have fast and effective methods for simplifying 3-manifold triangulations without losing any topological information. In theory this is difficult: we might need to make a triangulation super-exponentially more complex before we can make it smaller than its original size. Here we present experimental …

2010-11-18abs ↗pdf ↗

We provide a simpler proof of the hard Lefschetz Theorem for face rings of PL spheres: While the algebraic theory remains the same, we replace the geometric constructions by Pachner's Theorem. This simplifies the reasoning for an important special case of the main result of the first author in arxiv:1812.10454, and alr…

2019-06-03abs ↗pdf ↗

It is well known that any two diagrams representing the same oriented link are related by a finite sequence of Reidemeister moves O1, O2 and O3. Depending on orientations of fragments involved in the moves, one may distinguish 4 different versions of each of the O1 and O2 moves, and 8 versions of the O3 move. We introd…

2009-08-21abs ↗pdf ↗

In this paper, we introduce an equivalence relation on the set of local moves and classify local moves, called the extended STST-moves, up to the equivalence. Moreover, by inducing a binary relation on the set of equivalence classes of local moves, we show that an extended STST-move realizes the crossing change or the …

2016-04-26abs ↗pdf ↗

Minimal sets of moves for isotopic knots and trivalent graphs identified.

problem Identifying minimal sets of moves for isotopic knots and trivalent graphs.
method Provided and proved the existence of minimal generating sets of oriented Reidemeister moves for isotopic knots and spatial trivalent graphs.
result Twelve minimal generating sets of oriented Reidemeister moves for isotopic knots and ten for spatial trivalent graphs identified.

The H(n)-move simplifies virtual and welded knots and links.

problem Tackling the unknotting of virtual and welded links.
method Extending the H(n)-move to virtual and welded links and showing their equivalence to Reidemeister moves.
result Virtualization and forbidden move can be realized by a finite sequence of generalized Reidemeister moves and H(n)-moves.