Reference. Noncommutative network models
Network models, which abstractly are given by lax symmetric monoidal functors, are used to construct operads for modeling and designing complex networks. Many common types of networks can be modeled with simple graphs with edges weighted by a monoid. A feature of the ordinary construction of network models is that it imposes commutativity relations between all edge components. Because of this, it cannot be used to model networks with bounded degree. In this paper, we construct the free network model on a given monoid, which can model networks with bounded degree. To do this, we generalize Green’s graph products of groups to pointed categories which are finitely complete and cocomplete.
Cite
Cited by (2)
Network Models from Petri Nets with Catalysts baez-2019-network
Petri networks and network models are two frameworks for the compositional design of systems of interacting entities. Here we show how to combine them using the concept of a ‘catalyst’: an entity that is neither destroyed nor created by any process it engages in. In a Petri net, a place is a catalyst if its in-degree equals its out-degree for every transition. We show how a Petri net with a chosen set of catalysts gives a network model. This network model maps any list of catalysts from the chosen set to the category whose morphisms are all the processes enabled by this list of catalysts. Applying the Grothendieck construction, we obtain a category fibered over the category whose objects are lists of catalysts. This category has as morphisms all processes enabled by some list of catalysts. While this category has a symmetric monoidal structure that describes doing processes in parallel, its fibers also have premonoidal structures that describe doing one process and then another while reusing the catalysts.
Network Models baez-2017-network
Networks can be combined in various ways, such as overlaying one on top of another or setting two side by side. We introduce “network models” to encode these ways of combining networks. Different network models describe different kinds of networks. We show that each network model gives rise to an operad, whose operations are ways of assembling a network of the given kind from smaller parts. Such operads, and their algebras, can serve as tools for designing networks. Technically, a network model is a lax symmetric monoidal functor from the free symmetric monoidal category on some set to , and the construction of the corresponding operad proceeds via a symmetric monoidal version of the Grothendieck construction.
Cites 15 works (2 here)
With notes (2)
Network Models baez-2017-network
Networks can be combined in various ways, such as overlaying one on top of another or setting two side by side. We introduce “network models” to encode these ways of combining networks. Different network models describe different kinds of networks. We show that each network model gives rise to an operad, whose operations are ways of assembling a network of the given kind from smaller parts. Such operads, and their algebras, can serve as tools for designing networks. Technically, a network model is a lax symmetric monoidal functor from the free symmetric monoidal category on some set to , and the construction of the corresponding operad proceeds via a symmetric monoidal version of the Grothendieck construction.
Functorial Semantics of Algebraic Theories lawvere_1963
External (13)
- A survey of graphical languages for monoidal categories (2011)
- GRAPH PRODUCTS OF RIGHT CANCELLATIVE MONOIDS (2008)
- On the duality between varieties and algebraic theories (2003)
- Graph products of monoids (2001)
- Categories for the Working Mathematician (1998)
- Braided Tensor Categories (1993)
- Graph products of groups (1990)
- Display of graphics and their applications, as exemplified by 2-categories and the Hegelian 'taco' (1989)
- A course in universal algebra (1981)
- Kneser's Conjecture, Chromatic Number, and Homotopy (1978)
- Algebra (Graduate Texts in Mathematics 73) (1974)
- Homotopical algebra (1967)
- Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry