English
Related papers

Related papers: simpcomp -- A GAP toolbox for simplicial complexes

200 papers

This survey describes some useful properties of the local homology of abstract simplicial complexes. Although the existing literature on local homology is somewhat dispersed, it is largely dedicated to the study of manifolds, submanifolds,…

We consider the problem of efficiently computing a discrete Morse complex on simplicial complexes of arbitrary dimension and very large size. Based on a common graph-based formalism, we analyze existing data structures for simplicial…

Computational Geometry · Computer Science 2018-11-13 Ulderico Fugacci , Federico Iuricich , Leila De Floriani

The immediate snapshot complexes were introduced as combinatorial models for the protocol complexes in the context of theoretical distributed computing. In the previous work we have developed a formal language of witness structures in order…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-27 Dmitry N. Kozlov

We develop a package using the computer algebra system GAP for computing the decomposition of a representation $\rho$ of a finite group $G$ over $\mathbb{C}$ into irreducibles, as well as the corresponding decomposition of the centraliser…

Group Theory · Mathematics 2020-07-10 Kaashif Hymabaccus , Dmitrii Pasechnik

In this work we study the framework of mathematical morphology on simplicial complex spaces. Simplicial complexes are widely used to represent multidimensional data, such as meshes, that are two dimensional complexes, or graphs, that can be…

Discrete Mathematics · Computer Science 2014-01-23 Fabio Dias , Jean Cousty , Laurent Najman

Modern large scale cosmological hydrodynamic simulations require robust tools capable of analysing their data outputs in a parallel and efficient manner. We introduce SOAP (Spherical Overdensity and Aperture Processor), a Python package…

Instrumentation and Methods for Astrophysics · Physics 2025-07-31 Robert McGibbon , John C. Helly , Joop Schaye , Matthieu Schaller , Bert Vandenbroucke

We define two different simplicial complexes, the common divisor simplicial complex and the prime divisor simplicial complex, from a set of integers, and explore their similarities. We will define a map between the two simplicial complexes,…

Algebraic Topology · Mathematics 2017-01-17 Erlan Wheeler

The Simplex algorithm for solving linear programs-one of Computing in Science & Engineering's top 10 most influential algorithms of the 20th century-is an important topic in many algorithms courses. While the Simplex algorithm relies on…

Human-Computer Interaction · Computer Science 2022-12-20 Henry W. Robbins , Samuel C. Gutekunst , David B. Shmoys , David P. Williamson

Analyzing embedded simplicial complexes, such as triangular meshes and graphs, is an important problem in many fields. We propose a new approach for analyzing embedded simplicial complexes in a subdivision-invariant and isometry-invariant…

Machine Learning · Computer Science 2023-02-28 Taejin Paik

We present a package to perform partial fraction decompositions of multivariate rational functions. The algorithm allows to systematically avoid spurious denominator factors and is capable of producing unique results also when being applied…

Symbolic Computation · Computer Science 2022-01-05 Matthias Heller , Andreas von Manteuffel

In this paper we study the classifying spaces of graph products of simplicial groups and connected Hopf algebras over a field, and show that they can be uniformly treated under the framework of polyhedral products. It turns out that these…

Algebraic Topology · Mathematics 2023-11-15 Li Cai

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

Suppose $X$ is a 1-connected simplicial set with finitely many nondegenerate simplices. We give an effective algorithm to calculate a simplicial set with the $n$-type of the loop space $\Omega X$. Iterating gives an algorithm to calculate…

q-alg · Mathematics 2007-05-23 Carlos Simpson

Diagram semigroups are interesting algebraic and combinatorial objects, several types of them originating from questions in computer science and in physics. Here we describe diagram semigroups in a general framework and extend our…

Group Theory · Mathematics 2015-02-27 James East , Attila Egri-Nagy , Andrew R. Francis , James D. Mitchell

This paper focuses on the derivations and automorphism groups of certain finite-dimensional associative algebras over the field of complex numbers. Using classification results for algebras of dimensions two, three, and four, along with…

Rings and Algebras · Mathematics 2025-01-06 Ahmed Zahari Abdou , Bouzid Mosbahi

This is a collection of examples showing how the GAP system can be used to compute information about the generating graphs of finite groups. It includes all examples that were needed for the computational results in the paper "Hamiltonian…

Representation Theory · Mathematics 2012-06-28 Thomas Breuer

SymJAX is a symbolic programming version of JAX simplifying graph input/output/updates and providing additional functionalities for general machine learning and deep learning applications. From an user perspective SymJAX provides a la…

Mathematical Software · Computer Science 2020-05-22 Randall Balestriero

CompHEP is a package for automatic calculations of elementary particle decay and collision properties in the lowest order of perturbation theory (the tree approximation). The main idea prescribed into the CompHEP is to make available…

High Energy Physics - Phenomenology · Physics 2009-09-25 A. Pukhov , E. Boos , M. Dubinin , V. Edneral , V. Ilyin , D. Kovalenko , A. Kryukov , V. Savrin , S. Shichanin , A. Semenov

Algorithms are described that help with obtaining a classification of the semisimple subalgebras of a given semisimple Lie algebra, up to linear equivalence. The algorithms have been used to obtain classifications of the semisimple…

Rings and Algebras · Mathematics 2010-04-13 Willem A. de Graaf

We present a library autgradalg.lib for the free computer algebra system Singular to compute automorphisms of integral, finitely generated $\mathbb{C}$-algebras that are graded pointedly by a finitely generated abelian group. It implements…

Commutative Algebra · Mathematics 2018-07-04 Simon Keicher