English
Related papers

Related papers: n-Categories Admissible by n-graph

200 papers

A hypergraph is a $T_0$-hypergraph if for every two different vertices of the hypergraph there exists an edge containing one of the vertices and not containing the other. A general method for the enumeration of certain classes of…

Combinatorics · Mathematics 2014-11-18 Goran Kilibarda , Vladeta Jovović

An operation on species corresponding to the inner plethysm of their associated cycle index series is constructed. This operation, the inner plethysm of species, is generalized to n-sorted species. Polynomial maps on species are studied and…

Combinatorics · Mathematics 2009-09-25 Leopold Travis

This paper aims to develop a mathematical foundation to model knitting with graphs. We provide a precise definition for knit objects with a knot theoretic component and propose a simple undirected graph, a simple directed graph, and a…

Data Structures and Algorithms · Computer Science 2024-07-04 Kathryn Gray , Brian Bell , Diana Sieper , Stephen Kobourov , Falk Schreiber , Karsten Klein , Seokhee Hong

A labelling of a graph is an assignment of labels to its vertex or edge sets (or both), subject to certain conditions, a well established concept. A labelling of a graph G of order n is termed a numbering when the set of integers {1,...,n}…

Combinatorics · Mathematics 2023-06-06 Les Foulds , Humberto J. Longo

The notions of spectral measures and spectral classes, which are well known for graphs, are generalized and investigated for oriented hypergraphs.

Combinatorics · Mathematics 2021-02-16 Raffaella Mulas

We report on work in progress on 'nested term graphs' for formalizing higher-order terms (e.g. finite or infinite lambda-terms), including those expressing recursion (e.g. terms in the lambda-calculus with letrec). The idea is to represent…

Logic in Computer Science · Computer Science 2015-05-28 Clemens Grabmayer , Vincent van Oostrom

This article is intended as a reference guide to various notions of monoidal categories and their associated string diagrams. It is hoped that this will be useful not just to mathematicians, but also to physicists, computer scientists, and…

Category Theory · Mathematics 2012-07-31 Peter Selinger

The goal of these talks was to explain how cohomology and other tools of algebraic topology are seen through the lens of n-category theory. Special topics include nonabelian cohomology, Postnikov towers, the theory of "n-stuff", and…

Category Theory · Mathematics 2019-04-11 John C. Baez , Michael Shulman

Metric graphs are often introduced based on combinatorics, upon "associating" each edge of a graph with an interval; or else, casually "gluing" a collection of intervals at their endpoints in a network-like fashion. Here we propose an…

Combinatorics · Mathematics 2021-03-17 Delio Mugnolo

For a category with subobjects and factorization, here we describe a new category which we call category of chain bundles and it is shown that this new category is also a category with subobjects and admits factorization under certain…

Category Theory · Mathematics 2020-03-18 P G Romeo , Riya Jose

In this paper, we introduce the notion of a finite non-simple directed graph, called an ornated graph and initiate a study on ornated graphs. An ornated graph is a directed graph on $n$ vertices, denoted by $O_n(s_l)$, whose vertices are…

Combinatorics · Mathematics 2015-05-29 Johan Kok , Sudev Naduvath , Vivian Mukungunugwa

It is well known that the existence of a braiding in a monoidal category V allows many structures to be built upon that foundation. These include a monoidal 2-category V-Cat of enriched categories and functors over V, a monoidal bicategory…

Category Theory · Mathematics 2014-10-01 Stefan Forcey , Felita Humes

This paper introduces the concept of gluing in a general category, enabling us to define categories that admit glued-up objects. To achieve this, we introduce the notion of a gluing index category. Subsequently, we provide an entirely…

Category Theory · Mathematics 2024-03-03 Sophie Marques , Damas Mgani

We construct a category, $\Omega$, of which the objects are pointed categories and the arrows are pointed correspondences. The notion of a "spec datum" is introduced, as a certain relation between categories, of which one has been given a…

Category Theory · Mathematics 2017-10-24 Bradley M. Willocks

A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one…

Data Structures and Algorithms · Computer Science 2010-09-07 Marko A. Rodriguez , Peter Neubauer

We define a new equivalence between algebras for n-globular operads which is suggested in [Cottrell 2015], and show that it is a generalization of ordinary equivalence between categories.

Category Theory · Mathematics 2017-02-17 Yuya Nishimura

Threshold graphs are a prevalent and widely studied class of simple graphs. They have several equivalent definitions which makes them a go-to class for finding examples and counter examples when testing and learning. This versatility has…

Combinatorics · Mathematics 2018-03-07 Derek Boeckner

We give a generating function for the number of graphs with given numerical properties and prescribed weighted number of connected components. As an application, we give a generating function for the number of bipartite graphs of given…

Combinatorics · Mathematics 2016-06-28 Joungmin Song

Necessary and sufficient conditions for a sequence of positive integers to be the degree sequence of a 3-connected simple graph are detailed. Conditions are also given under which such a sequence is necessarily 3-connected i.e. the sequence…

Combinatorics · Mathematics 2015-12-18 Jonathan McLaughlin

First, we give a functorial construction of a group associated to a symmetric operad. Applied to the endomorphism operad it gives the group of formal diffeomorphisms. Second, we associate a symmetric operad to any family of decorated graphs…

Mathematical Physics · Physics 2012-02-07 Jean-Louis Loday , Nikolay M. Nikolov
‹ Prev 1 3 4 5 6 7 10 Next ›