Related papers: Quantum Approach to Dehn Surgery Problem
A theory of transversely oriented spun-normal immersed surfaces in ideally triangulated 3--manifolds is developed in this paper, including linear functionals determining the boundary curves, Euler characteristic and homology class of these…
We develop an algorithm capable of imaging a three-dimensional object given a collection of two-dimensional images of that object that are significantly influenced by the curvature of the Ewald sphere. These two-dimensional images cannot be…
A formula for the Arf invariant of a link is given in terms of the singularities of an immersed surface bounded by the link. This is applied to study the computational complexity of quantum invariants of 3--manifolds.
The crushing operation of Jaco and Rubinstein is a powerful technique in algorithmic 3-manifold topology: it enabled the first practical implementations of 3-sphere recognition and prime decomposition of orientable manifolds, and it plays a…
In this letter, we introduce several algorithms for geometry inpainting of 3D point clouds with large holes. The algorithms are examplar-based: hole filling is performed iteratively using templates near the hole boundary to find the best…
Previous work of the authors with Bus Jaco determined a lower bound on the complexity of cusped hyperbolic 3-manifolds and showed that it is attained by the monodromy ideal triangulations of once-punctured torus bundles. This paper exhibits…
With the advent of ultra-high power lasers the nonlinear nature of the vacuum of quantum electrodynamics (QED) can be probed. Due to the highly nonlinear structure of the underlying equations new numerical algorithms are required. A…
We study a 3-dimensional topological sigma-model, whose target space is a hyper-Kahler manifold X. A Feynman diagram calculation of its partition function demonstrates that it is a finite type invariant of 3-manifolds which is similar in…
We define an invariant, which we call surface-complexity, of closed 3-manifolds by means of Dehn surfaces. The surface-complexity of a manifold is a natural number measuring how much the manifold is complicated. We prove that it fulfils…
This paper presents a new O(nlog(n)) algorithm for computing the convex hull of a set of 3 dimensional points. The algorithm first sorts the point in (x,y,z) then incrementally adds sorted points to the convex hull using the constraint that…
This paper describes the complete list of all 205,822 exceptional Dehn fillings on the 1-cusped hyperbolic 3-manifolds that have ideal triangulations with at most 9 ideal tetrahedra. The data is consistent with the standard conjectures…
The third del Pezzo surface admits a unique Kaehler-Einstein metric, which is not known in closed form. The manifold's toric structure reduces the Einstein equation to a single Monge-Ampere equation in two real dimensions. We numerically…
We construct a geometric ideal triangulation for every fundamental shadow link complement and solve the gluing equation explicitly in terms of the logarithmic holonomies of the meridians of the link for any generic character in the…
For a hyperbolic 3-manifold M with a torus boundary component, all but finitely many Dehn fillings on the torus component yield hyperbolic 3-manifolds. In this paper, we will focus on the situation where M has two exceptional Dehn fillings,…
This paper presents a high-order accurate numerical quadrature algorithm for evaluating integrals over curved surfaces and regions defined implicitly via a level set of a given function restricted to a hyperrectangle. The domain is divided…
Quantum computing is a new computational paradigm that promises applications in several fields, including machine learning. In the last decade, deep learning, and in particular Convolutional neural networks (CNN), have become essential for…
We construct an invariant of 3-manifolds using a modification of the Kontsevich integral and Kirby's calculus. This invariant, as expected in perturbative Chern-Simon theory, takes values in the algebra of oriented 3-valent graphs. This…
This paper deals with computing topological invariants such as connected components, boundary surface genus, and homology groups. For each input data set, we have designed or implemented algorithms to calculate connected components,…
We investigate the use of quantum computing algorithms on real quantum hardware to tackle the computationally intensive task of feature selection for light-weight medical image datasets. Feature selection is often formulated as a k of n…
We use sutured manifold theory, essential laminations and essential branched surfaces to establish the upper bounds of distances between certain types of nonsimple Dehn surgery slopes. This is the revised version of an earlier preprint {\it…