Abstract Orientable Incidence Structure and Algorithms for Finite Bounded Acyclic Categories. II. Data Structure and Fundamental Operations

07/01/2023
by   Yu-Wei Huang, et al.
0

A data structure for finite bounded acyclic categories has been built, which is useful to encode and manipulate abstract orientable incidence structure. It can be represented as a directed acyclic multigraph with weighted edges, where the weighs encode the algebraic structure between edges. The fundamental operations on this data structure are investigated from geometrical, categorical and programming perspectives.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/08/2020

The Simplex Tree: an Efficient Data Structure for General Simplicial Complexes

This paper introduces a data structure, called simplex tree, to represen...
research
12/28/2021

Multinomial and Hypergeometric Distributions in Markov Categories

Markov categories, having tensors with copying and discarding, provide a...
research
10/15/2021

Compact representation for matrices of bounded twin-width

For every fixed d ∈ℕ, we design a data structure that represents a binar...
research
03/26/2023

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs

Directed acyclic graphs (DAGs) are directed graphs in which there is no ...
research
11/09/2022

Directed Acyclic Outerplanar Graphs Have Constant Stack Number

The stack number of a directed acyclic graph G is the minimum k for whic...
research
04/13/2017

Two variants of the Froiduire-Pin Algorithm for finite semigroups

In this paper, we present two algorithms based on the Froidure-Pin Algor...
research
10/12/2021

Algebra of Data Reconciliation

With distributed computing and mobile applications becoming ever more pr...

Please sign up or login with your details

Forgot password? Click here to reset