English
Related papers

Related papers: Algorithms for Computing Topological Invariants in…

200 papers

We propose and investigate a new algorithm for quantifying the topological properties of cosmological density fluctuations. We first motivate this algorithm by drawing a formal distinction between two definitions of relevant topological…

Astrophysics · Physics 2015-06-24 Peter Coles , Andrew G. Davies , Russell C. Pearson

The aim of this paper is to clear up the problem of the connection between the 3D geometric moments invariants and the invariant theory, considering a problem of describing of the 3D geometric moments invariants as a problem of the…

Computer Vision and Pattern Recognition · Computer Science 2023-04-05 Leonid Bedratyuk

We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms for computing the Betti numbers of semi-algebraic sets. Aside from…

Geometric Topology · Mathematics 2007-09-17 Saugata Basu

Topological data analysis (TDA) is a rising branch in modern applied mathematics. It extracts topological structures as features of a given space and uses these features to analyze digital data. Persistent homology, one of the central tools…

Algebraic Topology · Mathematics 2025-05-26 Chuan-Shen Hu

In this manuscript, we study the interplay between symmetry and topology with a focus on the $Z_2$ topological index of 2D/3D topological insulators and high-order topological insulators. We show that in the presence of either a…

Mesoscale and Nanoscale Physics · Physics 2020-08-06 Heqiu Li , Kai Sun

The $\texttt{IntegerHull}$ function is part of Maple's $\texttt{PolyhedralSets}$ library, which calculates the integer hull of a given polyhedral set. This algorithm works by translating the supporting hyperplanes of the facets of the input…

Combinatorics · Mathematics 2025-09-12 Chirantan Mukherjee

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part (arXiv:2501.15657), we discused…

Dynamical Systems · Mathematics 2025-02-04 Alexandr Prishlyak

Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Rocio Gonzalez-Diaz , Adrian Ion , Mabel Iglesias-Ham , Walter G. Kropatsch

This paper analyzes the robustness of recent 3D shape descriptors to SO(3) rotations, something that is fundamental to shape modeling. Specifically, we formulate the task of rotated 3D object instance detection. To do so, we consider a…

Computer Vision and Pattern Recognition · Computer Science 2023-05-31 Supriya Gadi Patil , Angel X. Chang , Manolis Savva

Topological invariants, including the Chern numbers, can topologically classify parameterized Hamiltonians. We find that topological invariants can be properly defined and calculated even if the parameter space is discrete, which is done by…

Mesoscale and Nanoscale Physics · Physics 2023-11-21 Youjiang Xu , Walter Hofstetter

The discovery of topological insulators has reformed modern materials science, promising to be a platform for tabletop relativistic physics, electronic transport without scattering, and stable quantum computation. Topological invariants are…

Strongly Correlated Electrons · Physics 2019-08-14 Jorrit Kruthoff , Jan de Boer , Jasper van Wezel

A central problem in data-driven scientific inquiry is how to interpret structure in noisy, high-dimensional data. Topological data analysis (TDA) provides a solution via persistent homology, which encodes features of interest as…

Algebraic Topology · Mathematics 2026-02-04 Christian Lentz , Gregory Henselman-Petrusek , Lori Ziegelmeier

Cold-atom experiments in optical lattices offer a versatile platform to realize various topological quantum phases. A key challenge in those experiments is to unambiguously probe the topological order. We propose a method to directly…

Quantum Gases · Physics 2014-11-18 Dong-Ling Deng , Sheng-Tao Wang , Lu-Ming Duan

Writing an uncomplicated, robust, and scalable three-dimensional convex hull algorithm is challenging and problematic. This includes, coplanar and collinear issues, numerical accuracy, performance, and complexity trade-offs. While there are…

Computational Geometry · Computer Science 2023-04-11 Ben Kenwright

A hallmark feature of topological physics is the presence of one-way propagating chiral modes at the system boundary. The chirality of edge modes is a consequence of the topological character of the bulk. For example, in a non-interacting…

Mesoscale and Nanoscale Physics · Physics 2016-03-02 Sunil Mittal , Sriram Ganeshan , Jingyun Fan , Abolhassan Vaezi , Mohammad Hafezi

Computing topological invariants of 3-manifolds is generally intractable, yet specialized algebraic structures can enable efficient algorithms. For Witten-Reshetikhin-Turaev (WRT) invariants of torus bundles, we exploit the non-commutative…

Quantum Physics · Physics 2025-12-23 Nelson Abdiel Colón Vargas , Carlos Ortiz Marrero

Reconstructing and processing the 3D objects are popular activities in the research field of computer graphics, image processing and computer vision. The 3D objects are processed based on the methods like geometric modeling, a branch of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-18 Sinh Van Nguyen , Son Thanh Le , Minh Khai Tran , Le Thanh Sach

We propose a new algorithm for Dehn surgery problem, finding exceptional Dehn filling slopes for a given hyperbolic 3-manifold with a torus boundary, using a quantum invariant called "3D index". The invariant is defined using an ideal…

Geometric Topology · Mathematics 2018-04-03 Dongmin Gang

Topology is a powerful tool for categorizing magnetization textures by defining a topological index in both two-dimensional (2D) systems, such as thin films or curved surfaces, and in 3D bulk systems. In the emerging field of 3D…

High-dimensional datasets typically cluster around lower-dimensional manifolds but are also often marred by severe noise, obscuring the intrinsic geometry essential for downstream learning tasks. We present a quantum algorithm for…

Quantum Physics · Physics 2025-08-11 Nhat A. Nghiem , Tuan K. Do , Tzu-Chieh Wei , Trung V. Phan