English
Related papers

Related papers: Chain Homotopies for Object Topological Representa…

200 papers

We propose a method for computing the cohomology ring of three--dimensional (3D) digital binary-valued pictures. We obtain the cohomology ring of a 3D digital binary--valued picture $I$, via a simplicial complex K(I)topologically…

Computer Vision and Pattern Recognition · Computer Science 2011-05-24 Rocio Gonzalez-Diaz , Pedro Real

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

In this paper, we review a method for computing and parameterizing the set of homotopy classes of chain maps between two chain complexes. This is then applied to finding topologically meaningful maps between simplicial complexes, which in…

Computational Geometry · Computer Science 2011-08-18 Andrew Tausz , Gunnar Carlsson

This expository article presents a self-contained introduction to simplicial homology for finite simplicial complexes, emphasizing concrete computation and geometric intuition. Beginning with orientations of simplices and the construction…

Algebraic Topology · Mathematics 2025-11-06 Sanjay Mishra

Hypergraph is a topological model for networks. In order to study the topology of hypergraphs, the homology of the associated simplicial complexes and the embedded homology have been invented. In this paper, we give some algorithms to…

Algebraic Topology · Mathematics 2018-01-03 Shiquan Ren , Chengyuan Wu , Stephane Bressan , Jie Wu

For any 1-reduced simplicial set $K$ we define a canonical, coassociative coproduct on $\Om C(K)$, the cobar construction applied to the normalized, integral chains on $K$, such that any canonical quasi-isomorphism of chain algebras from…

Algebraic Topology · Mathematics 2024-09-11 Kathryn Hess , Paul-Eugène Parent , Jonathan Scott , Andrew Tonks

Cohomology operations (including the cohomology ring) of a geometric object are finer algebraic invariants than the homology of it. In the literature, there exist various algorithms for computing the homology groups of simplicial complexes…

Algebraic Topology · Mathematics 2012-06-21 Rocio Gonzalez-Diaz , Pedro Real

A simplicial complex is a set equipped with a down-closed family of distinguished finite subsets. This structure, usually viewed as codifying a triangulated space, is used here directly, to describe "spaces" whose geometric realisation can…

Algebraic Topology · Mathematics 2007-05-23 Marco Grandis

In this paper, we formalize the notion of lambda-AT-model (where $\lambda$ is a non-null integer) for a given chain complex, which allows the computation of homological information in the integer domain avoiding using the Smith Normal Form…

Computer Vision and Pattern Recognition · Computer Science 2011-05-24 Rocio Gonzalez-Diaz , Maria Jose Jimenez , Belen Medrano , Pedro Real

We propose a method for calculating cohomology operations for finite simplicial complexes. Of course, there exist well--known methods for computing (co)homology groups, for example, the reduction algorithm consisting in reducing the…

Algebraic Topology · Mathematics 2011-05-19 Rocio Gonzalez-Diaz , Pedro Real

Cohomology and cohomology ring of three-dimensional (3D) objects are topological invariants that characterize holes and their relations. Cohomology ring has been traditionally computed on simplicial complexes. Nevertheless, cubical…

Computer Vision and Pattern Recognition · Computer Science 2011-05-24 Rocio Gonzalez-Diaz , Maria Jose Jimenez , Belen Medrano

We prove that the simplicial cocommutative coalgebra of singular chains on a connected topological space determines the homotopy type rationally and one prime at a time, without imposing any restriction on the fundamental group. In…

Algebraic Topology · Mathematics 2021-10-08 Manuel Rivera , Felix Wierstra , Mahmoud Zeinalian

For simple graphs $G$ and $H$, the Hom complex $\mathrm{Hom}(G,H)$ is a polyhedral complex whose vertices are the graph homomorphisms $G\to H$ and whose edges connect the pairs of homomorphisms which differ in a single vertex of $G$. Hom…

Combinatorics · Mathematics 2025-09-08 Soichiro Fujii , Yuni Iwamasa , Kei Kimura , Yuta Nozaki , Akira Suzuki

Simplicial complexes can be viewed as high dimensional generalizations of graphs that explicitly encode multi-way ordered relations between vertices at different resolutions, all at once. This concept is central towards detection of higher…

Machine Learning · Computer Science 2022-07-05 Alexandros Dimitrios Keros , Vidit Nanda , Kartic Subr

While sporadic examples of virtual resolutions with homology have been constructed, their occurrence is not well understood or controlled. Our results build a new set of tools for studying virtual resolutions of monomial ideals as arising…

Commutative Algebra · Mathematics 2026-01-27 Eric Nathan Stucky , Jay Yang

Let $C_\bullet$ be a simplicial object in the category $Cat$ of small categories. For a field $k$, taking the Grothendieck groups of isomorphism classes of $kC_n$-modules gives rise to a cochain complex, whose cohomology, which we refer to…

Representation Theory · Mathematics 2026-04-23 Markus Klemetti , Ran Levi , Henri Riihimaki , Daniel Solch

This paper proves that the homotopy type of a pointed, simply-connected, 2-reduced simplicial set is determined by the chain-complex augmented by functorial diagonal and higher diagonal maps (a simple generalization of the ones used to…

Algebraic Topology · Mathematics 2007-05-23 Justin R. Smith

We compute the cohomology groups of the spaces of colorings of cycles, i.e., of the prodsimplicial complexes Hom(C_m,K_n). We perform the computation first with Z_2, and then with integer coefficients. The main technical tool is to use…

Algebraic Topology · Mathematics 2007-05-23 Dmitry N. Kozlov

The central problem in computational algebraic topology is the computation of the homotopy groups of a given space, represented as a simplicial set. Algorithms have been found which achieve this, but the running times depend on the size of…

Algebraic Topology · Mathematics 2021-12-24 Preston Cranford , Peter Rowley

Our work is concerned with simplicial complexes that describe higher-order interactions in real complex systems. This description allows to go beyond the pairwise node-to-node representation that simple networks provide and to capture a…

Statistical Mechanics · Physics 2025-11-13 Sara Najem , Dima Mrad , Mohammad Elsayed
‹ Prev 1 2 3 10 Next ›