中文
相关论文

相关论文: n-Categories Admissible by n-graph

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数据结构与算法 · 计算机科学 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}…

组合数学 · 数学 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.

组合数学 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

范畴论 · 数学 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…

范畴论 · 数学 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…

组合数学 · 数学 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…

范畴论 · 数学 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…

组合数学 · 数学 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…

范畴论 · 数学 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…

范畴论 · 数学 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…

范畴论 · 数学 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…

数据结构与算法 · 计算机科学 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.

范畴论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数学物理 · 物理学 2012-02-07 Jean-Louis Loday , Nikolay M. Nikolov