Noncommutative network models

DOI10.1017/S0960129519000161zbMATH Open1442.18034arXiv1804.07402WikidataQ126813419 ScholiaQ126813419MaRDI QIDQ5220180FDOQ5220180

Authors: Joe Moeller 

Publication date: 11 March 2020

Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1804.07402

Recommendations

• Network models
• scientific article; zbMATH DE number 6456807
• Constructing network models by graph operations and based graphs
• Network models from Petri nets with catalysts
• Computational Science - ICCS 2004

zbMATH Keywords

networkKneser graphuniversal algebramonoidal categorygraph product

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Groupoids, semigroupoids, semigroups, groups (viewed as categories) (18B40) Connections of semigroups with homological algebra and category theory (20M50) Monoidal categories, symmetric monoidal categories (18M05)

Cites Work

• Title not available (Why is that?)
• Braided tensor categories
• Homotopical algebra
• A survey of graphical languages for monoidal categories
• Title not available (Why is that?)
• Title not available (Why is that?)
• FUNCTORIAL SEMANTICS OF ALGEBRAIC THEORIES
• Kneser's conjecture, chromatic number, and homotopy
• Poset topology and homological invariants of algebras arising in algebraic combinatorics
• On the duality between varieties and algebraic theories
• Graph products of monoids
• Network Models
• GRAPH PRODUCTS OF RIGHT CANCELLATIVE MONOIDS

Cited In (3)

• Monoidal Grothendieck construction
• Network Models
• Hypergraph categories

This page was built for publication: Noncommutative network models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5220180)