English
Related papers

Related papers: Algorithms for Computing Topological Invariants in…

200 papers

The study of spatial symmetries was accomplished during the last century, and had greatly improved our understanding of the properties of solids. Nowadays, the symmetry data of any crystal can be readily extracted from standard…

Mesoscale and Nanoscale Physics · Physics 2018-09-06 Zhida Song , Tiantian Zhang , Zhong Fang , Chen Fang

We consider the solution of initial value problems within the context of hybrid systems and emphasise the use of high precision approximations (in software for exact real arithmetic). We propose a novel algorithm for the computation of…

Mathematical Software · Computer Science 2010-06-03 Norbert Th. Müller , Margarita Korovina

Higher-order topological insulators have attracted significant interest in recent years. However, identifying a universal topological invariant capable of characterizing higher-order topology remains challenging. Here, we propose a…

Mesoscale and Nanoscale Physics · Physics 2025-12-12 Yu-Long Zhang , Cheng-Ming Miao , Qing-Feng Sun , Jian-Jun Liu , Ying-Tao Zhang

We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stems in part from a property for Minkowski sums of polygons…

Computational Geometry · Computer Science 2015-09-17 Alon Baram , Efi Fogel , Michael Hemmer , Dan Halperin , Sebastian Morr

We approach the well-studied problem of supervised group invariant and equivariant machine learning from the point of view of geometric topology. We propose a novel approach using a pre-processing step, which involves projecting the input…

Machine Learning · Computer Science 2022-02-07 Benjamin Aslan , Daniel Platt , David Sheard

One of the challenging scientific computing problems is topology optimization, where searching through the combinatorially complex configurations and solving the constraints of partial differential equations need to be done simultaneously.…

Quantum Physics · Physics 2025-03-05 Jungin E. Kim , Yan Wang

We numerically verify and analytically prove a winding number invariant that correctly predicts the number of edge states in one-dimensional, nearest-neighbor (between unit cells), two-band models with any complex couplings and open…

Mesoscale and Nanoscale Physics · Physics 2025-05-28 Janet Zhong , Heming Wang , Alexander N Poddubny , Shanhui Fan

We compute the integral homology and cohomology groups of configuration spaces of two distinct points on a given real projective space. The explicit answer is related to the (known multiplicative structure in the) integral cohomology---with…

Algebraic Topology · Mathematics 2012-01-24 Jesus Gonzalez , Peter Landweber

We present details of a new numerical code designed to study the formation and evaporation of 2-dimensional black holes within the CGHS model. We explain several elements of the scheme that are crucial to resolve the late-time behavior of…

General Relativity and Quantum Cosmology · Physics 2010-12-06 Fethi M Ramazanoğlu , Frans Pretorius

We calculate a topological invariant, whose value would coincide with the Chern number in case of integer quantum Hall effect, for fractional quantum Hall states. In case of Abelian fractional quantum Hall states, this invariant is shown to…

Strongly Correlated Electrons · Physics 2013-05-09 Victor Gurarie , Andrew M. Essin

The topology of an object describes global properties that are insensitive to local perturbations. Classic examples include string knots and the genus (number of handles) of a surface: no manipulation of a closed string short of cutting it…

Quantum Gases · Physics 2019-01-15 Nathan Schine , Michelle Chalupnik , Tankut Can , Andrey Gromov , Jonathan Simon

This article presents an innovative methodology for locating injection points in injection-molded parts using intelligent models with geometric algorithms for discrete topologies. The first algorithm calculates the center of mass of the…

Graphics · Computer Science 2025-07-29 J. Mercado Colmenero , A. Torres Alba , C. Martin Donate

Topological invariants of a dataset, such as the number of holes that survive from one length scale to another (persistent Betti numbers) can be used to analyze and classify data in machine learning applications. We present an improved…

Quantum Physics · Physics 2026-04-15 Sam McArdle , András Gilyén , Mario Berta

The topological invariants of a time-reversal-invariant band structure in two dimensions are multiple copies of the $\mathbb{Z}_2$ invariant found by Kane and Mele. Such invariants protect the topological insulator and give rise to a spin…

Mesoscale and Nanoscale Physics · Physics 2013-05-29 J. E. Moore , L. Balents

Topological Data Analysis (TDA) involves techniques of analyzing the underlying structure and connectivity of data. However, traditional methods like persistent homology can be computationally demanding, motivating the development of neural…

Computer Vision and Pattern Recognition · Computer Science 2025-11-10 Dylan Peek , Matthew P. Skerritt , Siddharth Pritam , Stephan Chalup

This paper announces results on the behavior of some important algebraic and topological invariants --- Euler characteristic, arithmetic genus, and their intersection homology analogues; the signature, etc. --- and their associated…

Algebraic Geometry · Mathematics 2009-09-25 Sylvain E. Cappell , Julius L. Shaneson

We construct invariants for any closed semipositive symplectic manifold which count rational curves satisfying tangency constraints to a local divisor. More generally, we introduce invariants involving multibranched local tangency…

Symplectic Geometry · Mathematics 2021-10-20 Dusa McDuff , Kyler Siegel

Reconstructing 3D objects from images is inherently an ill-posed problem due to ambiguities in geometry, appearance, and topology. This paper introduces collaborative inverse rendering with persistent homology priors, a novel strategy that…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Xiang Gao , Xinmu Wang , Yuanpeng Liu , Yue Wang , Junqi Huang , Wei Chen , Xianfeng Gu

We construct two complete invariants of oriented classical knots in space. The value of each invariant on any knot is a set, infinite for the first invariant and finite for the second. The finite set is computed algorithmically from any…

Geometric Topology · Mathematics 2023-06-02 Dimitrios Kodokostas

We develop a geometric version of the inverse problem of the calculus of variations for discrete mechanics and constrained discrete mechanics. The geometric approach consists of using suitable Lagrangian and isotropic submanifolds. We also…

Differential Geometry · Mathematics 2018-05-09 María Barbero-Liñán , Marta Farré Puiggalí , Sebastián Ferraro , David Martín de Diego