English
Related papers

Related papers: Removal and Contraction Operations in $n$D General…

200 papers

Graph neural networks (GNNs), as a group of powerful tools for representation learning on irregular data, have manifested superiority in various downstream tasks. With unstructured texts represented as concept maps, GNNs can be exploited…

Information Retrieval · Computer Science 2022-01-14 Hejie Cui , Jiaying Lu , Yao Ge , Carl Yang

Discrete Morse theory helps us compute the homology groups of simplicial complexes in an efficient manner. A "good" gradient vector field reduces the number of critical simplices, simplifying the homology calculations by reducing them to…

Combinatorics · Mathematics 2026-04-21 Anupam Mondal , Sajal Mukherjee , Pritam Chandra Pramanik

Convolutional neural networks are capable of learning powerful representational spaces, which are necessary for tackling complex learning tasks. However, due to the model capacity required to capture such representations, they are often…

Computer Vision and Pattern Recognition · Computer Science 2017-11-30 Terrance DeVries , Graham W. Taylor

This thesis proposes a combinatorial generalization of a nilpotent operator on a vector space. The resulting object is highly natural, with basic connections to a variety of fields in pure mathematics, engineering, and the sciences. For the…

Category Theory · Mathematics 2020-04-21 Gregory Henselman-Petrusek

This paper extends graphic statics by describing the forces and moments in any 3D rigid-jointed frame structure in terms of cell complexes using homology theory of algebraic topology. Graphic statics provides a highly geometric way to…

Metric Geometry · Mathematics 2026-03-13 Allan McRobie

In this paper, we provide a unified approach to study the cohomology theories and deformation theories of various types of operators in the category of Lie algebras, including modified $r$-matrices, crossed homomorphisms, derivations,…

Mathematical Physics · Physics 2024-05-07 Jun Jiang , Yunhe Sheng , Rong Tang

The purpose of this paper is to introduce and study the notion of generalized Reynolds operators on Lie triple systems with representations (Abbr. \textsf{L.t.sRep} pairs) as generalization of weighted Reynolds operators on Lie triple…

Rings and Algebras · Mathematics 2023-09-06 Rahma Gharbi , Sami Mabrouk , Abdenacer Makhlouf

In this paper we focus on preprocessing for persistent homology computations. We adapt some techniques which were successfully used for standard homology computations. The main idea is to reduce the complex prior to generating its boundary…

Geometric Topology · Mathematics 2013-05-01 Paweł Dłotko , Hubert Wagner

Compression aims to reduce the size of an input, while maintaining its relevant properties. For multi-parameter persistent homology, compression is a necessary step in any computational pipeline, since standard constructions lead to large…

Algebraic Topology · Mathematics 2022-08-17 Ulderico Fugacci , Michael Kerber , Alexander Rolle

Compacting orthogonal drawings is a challenging task. Usually algorithms try to compute drawings with small area or edge length while preserving the underlying orthogonal shape. We present a one-dimensional compaction algorithm that alters…

Data Structures and Algorithms · Computer Science 2017-06-21 Michael Jünger , Petra Mutzel , Christiane Spisla

We provide a data structure for maintaining an embedding of a graph on a surface (represented combinatorially by a permutation of edges around each vertex) and computing generators of the fundamental group of the surface, in amortized time…

Data Structures and Algorithms · Computer Science 2007-05-23 David Eppstein

Non-minimal renormalisation schemes such as the momentum subtraction scheme (MOM) have frequently been used for physical computations. The consistency of such a scheme relies on the existence of a coupling redefinition linking it to MSbar.…

High Energy Physics - Theory · Physics 2016-03-24 I. Jack , C. Poole

Computing homology and cohomology is at the heart of many recent works and a key issue for topological data analysis. Among homological objects, homology generators are useful to locate or understand holes (especially for geometric…

Algebraic Topology · Mathematics 2025-12-22 Yann-Situ Gazull , Aldo Gonzalez-Lorenzo , Alexandra Bac

A combinatorial theory of associative $n$-categories has recently been proposed, with strictly associative and unital composition in all dimensions, and the weak structure arising as a combinatorial notion of homotopy with a natural…

Category Theory · Mathematics 2019-02-12 David Reutter , Jamie Vicary

Segmentation is often an essential intermediate step in image analysis. A volume segmentation characterizes the underlying volume image in terms of geometric information--segments, faces between segments, curves in which several faces…

Computational Geometry · Computer Science 2010-10-01 Bjoern Andres , Ullrich Koethe , Thorben Kroeger , Fred A. Hamprecht

In this work we use the persistent homology method, a technique in topological data analysis (TDA), to extract essential topological features from the data space and combine them with deep learning features for classification tasks. In TDA,…

Computer Vision and Pattern Recognition · Computer Science 2023-11-14 Mariana Dória Prata Lima , Gilson Antonio Giraldi , Gastão Florêncio Miranda Junior

We study diffeomorphisms that have one-parameter families of continuous symmetries. For general maps, in contrast to the symplectic case, existence of a symmetry no longer implies existence of an invariant. Conversely, a map with an…

Chaotic Dynamics · Physics 2012-06-21 H. R. Dullin , H. E. Lomeli , J. D. Meiss

The purpose of this paper is to study generalizations of Gamma-homology in the context of operads. Good homology theories are associated to operads under appropriate cofibrancy hypotheses, but this requirement is not satisfied by usual…

Algebraic Topology · Mathematics 2014-10-01 Eric Hoffbeck

Due to the emergence of symplectic geometry, the geometric treatment of mechanics underwent a great development during the last century. In this scenario the pressence of symmetries in Hamiltonian systems leads naturally to the existence of…

Mathematical Physics · Physics 2022-08-24 Juan Manso García-Mauriño

Graph reconstruction can efficiently detect the underlying topology of massive networks such as the Internet. Given a query oracle and a set of nodes, the goal is to obtain the edge set by performing as few queries as possible. An algorithm…

Data Structures and Algorithms · Computer Science 2024-07-29 Clara Stegehuis , Lotte Weedage
‹ Prev 1 4 5 6 7 8 10 Next ›