English
Related papers

Related papers: Latin trades and simplicial complexes

200 papers

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

Graphs are ubiquitous to model the irregular (non-Euclidean) structure of complex data, but they are limited to pairwise relationships and fail to model the complexities of the datasets exhibiting higher-order interactions. In that context,…

Signal Processing · Electrical Eng. & Systems 2025-02-28 A. Buciulea , E. Isufi , G. Leus , A. G. Marques

A latin square of order $n$ is an $n\times n$ array of $n$ symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of $n$ entries such that no two entries share the same row, column…

Combinatorics · Mathematics 2015-10-27 Ian M. Wanless

The tautological ring of the moduli space of stable curves has been studied extensively in the last decades. We present a SageMath implementation of many core features of this ring. This includes lists of generators and their products,…

Algebraic Geometry · Mathematics 2022-03-09 Vincent Delecroix , Johannes Schmitt , Jason van Zelm

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

In this, largely expository, note, we show how the simplicial structure of the moduli spaces of stable rational curves with marked points allows to produce explicit equations for these spaces. The key argument is an elementary combinatorial…

Algebraic Geometry · Mathematics 2019-06-13 Joaquin Maya , Jacob Mostovoy

In this paper, we define and prove basic properties of complement polyhedral product spaces, dual complexes and polyhedral product complexes. Then we compute the universal algebra of polyhedral product complexes under certain split…

Algebraic Topology · Mathematics 2017-07-19 Qibing Zheng

This paper will present some intuitive interpretation of the parastrophe transformations of arbitrary Latin square. With this trick, we can generate the parastrophes of arbitrary Latin square directly from the original one without…

Combinatorics · Mathematics 2025-06-02 Wen-Wei Li , Jia-Bao Liu , Xin Hou

Fields exhibit a variety of topological properties, like different topological charges, when field space in the continuum is composed by more than one topological sector. Lattice treatments usually encounter difficulties describing those…

High Energy Physics - Lattice · Physics 2023-06-22 Pietro Dall'Olio , José A. Zapata

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

We describe the cohomology ring of the moduli space of a flexible polygon in geometrically meaningful terms. We propose two presentations, both are computation friendly: there are simple rules for cup product.

Geometric Topology · Mathematics 2018-02-12 Ilia Nekrasov , Gaiane Panina

Simplicial homology is a classical tool that assigns a sequence of modules to a simplicial complex, providing invariants for the study of its topological properties. In this article, we introduce the notion of L-fuzzy simplicial homology, a…

Algebraic Topology · Mathematics 2026-04-10 Javier Perera-Lago , Alvaro Torras-Casas , Rocio Gonzalez-Diaz

We provide a short introduction to the field of topological data analysis and discuss its possible relevance for the study of complex systems. Topological data analysis provides a set of tools to characterise the shape of data, in terms of…

Data Analysis, Statistics and Probability · Physics 2018-12-05 Vsevolod Salnikov , Daniele Cassese , Renaud Lambiotte

A typical example of a Cartan calculus consists of the Lie derivative and the contraction with vector fields of a manifold on the derivation ring of the de Rham complex. In this manuscript, a second stage of the Cartan calculus is…

Algebraic Topology · Mathematics 2024-05-17 Katsuhiko Kuribayashi , Takahito Naito , Shun Wakatsuki , Toshihiro Yamaguchi

The singular chain complex of the iterated loop space is expressed in terms of the cobar construction. After that we consider the spectral sequence of the cobar construction and calculate its first term over Z/p-coefficients and over a…

Algebraic Topology · Mathematics 2007-05-23 V. A. Smirnov

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

Improved algorithms for computing (partial and full) exterior algebraic shifts of hypergraphs and simplicial complexes are presented. The main benefit is in positive characteristic. Experiments with an implementation in OSCAR with various…

Combinatorics · Mathematics 2026-01-14 Antony Della Vecchia , Michael Joswig , Fabian Lenzen

We undertake an investigation of combinatorial designs engendered by cellular automata (CA), focusing in particular on orthogonal Latin squares and orthogonal arrays. The motivation is of cryptographic nature. Indeed, we consider the…

Discrete Mathematics · Computer Science 2016-10-04 Luca Mariot , Enrico Formenti , Alberto Leporati

We generalise the fold map for the wedge sum and use this to give a loop space decomposition of topological spaces with a high degree of symmetry. This is applied to polyhedral products to give a loop space decomposition of polyhedral…

Algebraic Topology · Mathematics 2023-11-01 Lewis Stanton

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