# A relationship between trees and Kelly–Mac Lane graphs

@article{Cheng2006ARB,
title={A relationship between trees and Kelly–Mac Lane graphs},
author={Eugenia Cheng},
journal={Mathematical Proceedings of the Cambridge Philosophical Society},
year={2006},
volume={141},
pages={33 - 56}
}
• Eugenia Cheng
• Published 2006
• Mathematics
• Mathematical Proceedings of the Cambridge Philosophical Society
We give a precise description of combed trees in terms of Kelly–Mac Lane graphs. We show that any combed tree is uniquely expressed as an allowable Kelly–Mac Lane graph of a certain shape. Conversely, we show that any such Kelly–Mac Lane graph uniquely defines a combed tree. We show how to apply this to the construction of opetopes.
9 Citations
The theory of opetopes via Kelly-Mac Lane graphs
This paper follows from two earlier works. In the first we gave an explicit construction of opetopes, the underlying cell shapes in the theory of opetopic n-categories; at the heart of thisExpand
Polynomial functors and opetopes
We give an elementary and direct combinatorial definition of opetopes in terms of trees, well-suited for graphical manipulation and explicit computation. To relate our definition to the classicalExpand
Higher dimensional algebras via colored PROPs
Starting from any unital colored PROP $P$, we define a category $P(P)$ of shapes called $P$-propertopes. Presheaves on $P(P)$ are called $P$-propertopic sets. For $0 \leq n \leq \infty$ we define andExpand
Comparing definitions of weak higher categories, I
The theory of operads, defined through categories of labeled graphs, is generalized to suit definitions of higher categories with arbitrary basic shapes. Constructions of cubical, globular andExpand
C T ] 2 1 A pr 2 00 3 Weak n-categories : opetopic and multitopic foundations
We generalise the concepts introduced by Baez and Dolan to define opetopes constructed from symmetric operads with a category, rather than a set, of objects. We describe the category of 1-levelExpand
Graphical Presentations of Symmetric Monoidal Closed Theories
• Mathematics, Computer Science
• ArXiv
• 2008
We define a notion of symmetric monoidal closed (SMC) theory, consisting of a SMC signature augmented with equations, and describe the classifying categories of such theories in terms of proof nets.
Higher-dimensional categories: an illustrated guide book
• History
• 2004
categorical aside Categorically what we have done above is define a functor ∆ −→ Top and then used the Kan extension along the Yoneda embedding to induce the adjunction
Polynomial functors and opetopes
• Mathematics
• 2007
A method for communicating packetized data over a communications link having a predetermined format including a framing using a channel bank having a time division multiplexing addressing scheme isExpand
Higher dimensional operads
The theory of operads (May, cyclic, modular, PROPs, etc) is extended to include higher dimensional phenomena, i.e. operations between operations, mimicking the algebraic structure on varieties ofExpand

#### References

SHOWING 1-10 OF 14 REFERENCES
The theory of opetopes via Kelly-Mac Lane graphs
This paper follows from two earlier works. In the first we gave an explicit construction of opetopes, the underlying cell shapes in the theory of opetopic n-categories; at the heart of thisExpand
Weak n -categories: opetopic and multitopic foundations
Abstract We generalise the concepts introduced by Baez and Dolan to define opetopes constructed from symmetric operads with a category, rather than a set, of objects. We describe the category ofExpand
Higher-Dimensional Algebra III: n-Categories and the Algebra of Opetopes
• Mathematics
• 1997
Abstract We give a definition of weak n -categories based on the theory of operads. We work with operads having an arbitrary set S of types, or “ S -operads,” and given such an operad O , we denoteExpand
The category of opetopes and the category of opetopic sets.
We give an explicit construction of the category Opetope of opetopes. We prove that the category of opetopic sets is equivalent to the category of presheaves over Opetope.
Coherence for compact closed categories
• Mathematics
• 1980
It gives us great pleasure to honour, on the occasion of his seventieth birthday, our friend and mentor Saunders MacLane; and to acknowledge that our interest in coherence problems stems from hisExpand
Linear Logic, Coherence, and Dinaturality
• R. Blute
• Mathematics, Computer Science
• Theor. Comput. Sci.
• 1993
A general coherence theorem for monoidal closed structures is obtained by modifying the logical approach to coherence questions, due to Lambek [1969, 1990] by making use of linear logic. LinearExpand
Tortile tensor categories
A tortile tensor category is a braided tensor category in which every object A is equipped with a twist θA:A≅A and a compatible right dual (A∗,dA,eA). Given a category A we describe the freeExpand
Linear logic: its syntax and semantics
The first objection to that view is that there are in mathematics, in real life, cases where reaction does not exist or can be neglected : think of a lemma which is forever true, or of a Mr. Soros, who has almost an infinite amount of dollars. Expand
On double categories and multiplicative linear logic
• On double categories and multiplicative linear logic
• 1999