English
Related papers

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

200 papers

We use the topology of simplicial complexes to model political structures following [1]. Simplicial complexes are a natural tool to encode interactions in the structures since a simplex can be used to represent a subset of compatible…

Physics and Society · Physics 2021-12-07 Andrea Mock , Ismar Volic

A constructive method for decomposing finite dimensional representations of semisimple real Lie algebras is developed. The method is illustrated by an example. We also discuss an implementation of the algorithm in the language of the…

Representation Theory · Mathematics 2020-06-19 Sajid Ali , Hassan Azad , Indranil Biswas , Willem A. de Graaf

FinInG is a package for computation in Finite Incidence Geometry. It provides users with the basic tools to work in various areas of finite geometry from the realms of projective spaces to the flat lands of generalised polygons. The…

Combinatorics · Mathematics 2016-06-20 John Bamberg , Anton Betten , Philippe Cara , Jan De Beule , Max Neunhöffer , Michel Lavrauw

We present semisimp, a tool for semiautomatic simplification of three dimensional polygonal models. Existing automatic simplification technology is quite mature, but is not sensitive to the heightened importance of distinct semantic model…

Graphics · Computer Science 2025-07-03 Gong Li , Benjamin Watson

This paper makes some preliminary observations towards an extension of current work on graphs defined on groups to simplicial complexes. I define a variety of simplicial complexes on a group which are preserved by automorphisms of the…

Combinatorics · Mathematics 2024-11-04 Peter J. Cameron

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

Many practical applications in topological data analysis arise from data in the form of point clouds, which then yield simplicial complexes. The combinatorial structure of simplicial complexes captures the topological relationships between…

Algebraic Topology · Mathematics 2025-02-07 Nkechi Nnadi , Daniel Isaksen

Theoretical development and applications of graph signal processing (GSP) have attracted much attention. In classical GSP, the underlying structures are restricted in terms of dimensionality. A graph is a combinatorial object that models…

Signal Processing · Electrical Eng. & Systems 2020-05-26 Feng Ji , Giacomo Kahn , Wee Peng Tay

The goal of this paper is to establish the fundamental tools to analyze signals defined over a topological space, i.e. a set of points along with a set of neighborhood relations. This setup does not require the definition of a metric and…

Signal Processing · Electrical Eng. & Systems 2020-10-28 Sergio Barbarossa , Stefania Sardellitti

Topological Signal Processing (TSP) over simplicial complexes is a framework that has been recently proposed, as a generalization of graph signal processing (GSP), to extend GSP to analyzing signals defined over sets of any order (i.e., not…

Signal Processing · Electrical Eng. & Systems 2023-10-10 Stefania Sardellitti , Sergio Barbarossa

The mathematical software system polymake provides a wide range of functions for convex polytopes, simplicial complexes, and other objects. A large part of this paper is dedicated to a tutorial which exemplifies the usage. Later sections…

Combinatorics · Mathematics 2007-05-23 Ewgenij Gawrilow , Michael Joswig

This work introduces a new software package `Sesame' for the numerical computation of classical semiconductor equations. It supports 1 and 2-dimensional systems and provides tools to easily implement extended defects such as grain…

Applied Physics · Physics 2019-05-01 Benoit Gaury , Yubo Sun , Peter Bermel , Paul M. Haney

We introduce a new `geometric realization' of an (abstract) simplicial complex, inspired by probability theory. This space (and its completion) is a metric space, which has the right (weak) homotopy type, and which can be compared with the…

Algebraic Topology · Mathematics 2020-09-29 Ivan Marin

Simplicial complexes are a versatile and convenient paradigm on which to build all the tools and techniques of the logic of knowledge, on the assumption that initial epistemic models can be described in a distributed fashion. Thus, we can…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-06 Hans van Ditmarsch , Eric Goubault , Jeremy Ledent , Sergio Rajsbaum

As an alternative to Kripke models, simplicial complexes are a versatile semantic primitive on which to interpret epistemic logic. Given a set of vertices, a simplicial complex is a downward closed set of subsets, called simplexes, of the…

Logic in Computer Science · Computer Science 2024-06-25 Marta Bílková , Hans van Ditmarsch , Roman Kuznets , Rojo Randrianomentsoa

For any orbifold M, we explicitly construct a simplicial complex S(M) from a given triangulation of the `coarse' underlying space together with the local isotropy groups of M. We prove that, for any local system on M, this complex S(M) has…

q-alg · Mathematics 2008-02-03 Ieke Moerdijk , Dorette A Pronk

We present Simphony, a free and open-source software toolbox for abstracting and simulating photonic integrated circuits, implemented in Python. The toolbox is both fast and easily extensible; plugins can be written to provide compatibility…

Emerging Technologies · Computer Science 2020-09-14 Sequoia Ploeg , Hyrum Gunther , Ryan M. Camacho

We describe how the SgpDec computer algebra package can be used for composing and decomposing permutation groups and transformation semigroups hierarchically by directly constructing substructures of wreath products, the so called cascade…

Group Theory · Mathematics 2015-01-15 Attila Egri-Nagy , James D. Mitchell , Chrystopher L. Nehaniv

The "simplicial complexes" and "join" (*) today used within combinatorics aren't the classical concepts, cf. Spanier (1966) p. 108-9, but, exept for \emptyset, complexes having {\emptyset} as a subcomplex resp. \Sigma1 * \Sigma2 := {\sigma1…

Algebraic Topology · Mathematics 2007-05-23 G. Fors

In the field of mathematics, a purely combinatorial equivalent to a simplicial complex, or more generally, a down-set, is an abstract structure known as a family of sets. This family is closed under the operation of taking subsets, meaning…

Information Theory · Computer Science 2024-09-26 Yansheng Wu , Chao Li , Jong Yoon Hyun