Reference. The Grothendieck Construction in Categorical Network Theory

In this thesis, we present a flexible framework for specifying and constructing operads which are suited to reasoning about network construction. The data used to present these operads is called a network model, a monoidal variant of Joyal’s combinatorial species. The construction of the operad required that we develop a monoidal lift of the Grothendieck construction. We then demonstrate how concepts like priority and dependency can be represented in this framework. For the former, we generalize Green’s graph products of groups to the context of universal algebra. For the latter, we examine the emergence of monoidal fibrations from the presence of catalysts in Petri nets.

Cite

Cite as @moeller-2021-the (helia, typst) · \cite{moeller-2021-the} (LaTeX)
BibTeX
bibtex · 8 lines
@misc{moeller-2021-the,
  author = {Joe Moeller},
  title = {The Grothendieck Construction in Categorical Network Theory},
  year = {2021},
  month = {1},
  eprint = {2101.07777},
  archiveprefix = {arXiv}
}
hayagriva YAML (typst)
yaml · 7 lines
moeller-2021-the:
  type: misc
  title: The Grothendieck Construction in Categorical Network Theory
  author: Moeller, Joe
  date: 2021-01
  serial-number:
    arxiv: '2101.07777'
Cites 88 works (5 here)
With notes (5)

Monoidal Grothendieck construction moeller_vasilakopoulou_2020

We lift the standard equivalence between fibrations and indexed categories to an equivalence between monoidal fibrations and monoidal indexed categories, namely lax monoidal pseudofunctors to the 2-category of categories. Furthermore, we investigate the relation between this ‘global’ monoidal version where the total category is monoidal and the fibration strictly preserves the structure, and a ‘fibrewise’ one where the fibres are monoidal and the reindexing functors strongly preserve the structure, first hinted by Shulman. In particular, when the domain is cocartesian monoidal, we show how lax monoidal structures on a pseudofunctor to Cat bijectively correspond to lifts of the pseudofunctor to MonCat. Finally, we give some examples where this correspondence appears, spanning from the fundamental and family fibrations to network models and systems.
Web · arXiv

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.
DOI · arXiv

Framed bicategories and monoidal fibrations shulman_2008

In some bicategories, the 1-cells are ‘morphisms’ between the 0-cells, such as functors between categories, but in others they are ‘objects’ over the 0-cells, such as bimodules, spans, distributors, or parametrized spectra. Many bicategorical notions do not work well in these cases, because the ‘morphisms between 0-cells’, such as ring homomorphisms, are missing. We can include them by using a pseudo double category, but usually these morphisms also induce base change functors acting on the 1-cells. We avoid complicated coherence problems by describing base change ‘nonalgebraically’, using categorical fibrations. The resulting ‘framed bicategories’ assemble into 2-categories, with attendant notions of equivalence, adjunction, and so on which are more appropriate for our examples than are the usual bicategorical ones.

We then describe two ways to construct framed bicategories. One is an analogue of rings and bimodules which starts from one framed bicategory and builds another. The other starts from a ‘monoidal fibration’, meaning a parametrized family of monoidal categories, and produces an analogue of the framed bicategory of spans. Combining the two, we obtain a construction which includes both enriched and internal categories as special cases.

Web

Categorical Logic and Type Theory jacobs-1999

This book is an attempt to give a systematic presentation of both logic and type theory from a categorical perspective, using the unifying concept of fibred category. Its intended audience consists of logicians, type theorists, category theorists and (theoretical) computer scientists.

Functorial Semantics of Algebraic Theories lawvere_1963

Web
External (83)
  • 2-Dimensional Categories (2021)
  • Open Petri nets (2020)
  • The ubiquity of dialectics: wiring diagrams, lenses and related structures (2020)
  • Petri nets based on Lawvere theories (2020)
  • Noncommutative network models (2020)
  • Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry (2020)
  • Dynamical systems and sheaves (2020)
  • Fibred categories à la Jean Bénabou (2020)
  • Homotopical Quantum Field Theory (2020)
  • Hypergraph categories (2019)
  • Coend Calculus (2019)
  • Enriched duality in double categories: V-categories and V-cocategories (2019)
  • Quantum Techniques in Stochastic Mechanics (2018)
  • On enriched fibrations (2018)
  • A compositional framework for reaction networks (2017)
  • On operads, bimodules and analytic functors (2017)
  • Hopf measuring comonoids and enrichment (2017)
  • String diagrams for traced and compact categories are oriented 1-cobordisms (2017)
  • Operads for communication networks (2016)
  • Set Operads in Combinatorics and Computer Science (2015)
  • Algebras of open dynamical systems on the operad of wiring diagrams (2015)
  • Fibred 2-categories and bicategories (2014)
  • Linear usage of state (2014)
  • Generalization of Algebraic Operations via Enrichment (2014)
  • Petri Nets for Systems Engineering: a Guide to Modeling, Verification, and Applications (2013)
  • Free products of higher operad algebras (2013)
  • Duality and traces for indexed monoidal categories (2012)
  • Physics, topology, logic and computation: A rosetta stone (2011)
  • A survey of graphical languages for monoidal categories (2011)
  • Lax monoidal fibrations (2011)
  • Hopf monoidal comonads (2010)
  • A 2-categories companion (2010)
  • Graph products of right cancellative monoids (2009)
  • Double Categories and Base Change in Homotopy Theory (2009)
  • Configuration structures, event structures and Petri nets (2009)
  • A categorical approach to Turaev's Hopf group-coalgebras (2006)
  • Descent for monads (2006)
  • On the operads of J.P. May (2005)
  • A congruence for Petri nets (2005)
  • Grothendieck topologies, fibered categories and descent theory (2005)
  • Higher Operads, Higher Categories (2004)
  • On the duality between varieties and algebraic theories (2003)
  • Pseudo-commutative monads and pseudo-closed 2-categories (2002)
  • Sketches of an Elephant: A Topos Theory Compendium. Vol. 1 (2002)
  • Operads in Algebra, Topology and Physics (2002)
  • Graph products of monoids (2001)
  • Homotopy field theory in dimension 3 and crossed group-categories (2000)
  • Some properties of Fib as a fibred 2-category (1999)
  • Higher dimensional algebra III: n-categories and the algebra of opetopes (1998)
  • Combinatorial Species and Tree-like Structures (1998)
  • Categories for the Working Mathematician (1998)
  • Monoidal bicategories and Hopf algebroids (1997)
  • Premonoidal categories and notions of computation (1997)
  • An axiomatization of the algebra of Petri net concatenable processes (1996)
  • Coherence for tricategories (1995)
  • On the category of Petri net computations (1995)
  • Handbook of Categorical Algebra. 2 (1994)
  • On fibred adjunctions and completeness for fibred categories (1994)
  • Strong concatenable processes: An approach to the category of Petri net computations (1994)
  • Braided tensor categories (1993)
  • The geometry of tensor calculus I (1991)
  • Petri nets as models of linear logic (1990)
  • Graph Products of Groups (1990)
  • Petri nets are monoids (1990)
  • Axiomatizing net computations and processes (1989)
  • Display of graphics and their applications, as exemplified by 2-categories and the Hegelian "taco" (1989)
  • Qualitative distinctions between some toposes of generalized graphs (1989)
  • Foncteurs analytiques et espèces de structures (1986)
  • Fibered categories and the foundations of naive category theory (1985)
  • A Course in Universal Algebra (1981)
  • Une théorie combinatoire des séries formelles (1981)
  • Petri Net Theory and the Modeling of Systems (1981)
  • Algebraic categories with few monoidal biclosed structures or none (1980)
  • Fibrations in bicategories (1980)
  • Kneser's conjecture, chromatic number, and homotopy (1978)
  • Coalgebras and cartesian categories (1976)
  • Review of the elements of 2-categories (1974)
  • Homotopy Invariant Algebraic Structures on Topological Spaces (1973)
  • The Geometry of Iterated Loop Spaces (1972)
  • Categories fibrees et descente (1971)
  • On closed categories of functors (1970)
  • Introduction to bicategories (1967)
  • Fibred and cofibred categories (1966)
moeller-2021-the reference entries/refs/moeller-2021-the/moeller-2021-the.hel