An axiomatic construction of an almost full embedding of the category of graphs into the category of R-objects

From MaRDI portal
(Redirected from Publication:392398)
An axiomatic construction of an almost full embedding of the category of graphs into the category of \(R\)-objects



Abstract: We construct embeddings G of the category of graphs into categories of R-modules over a commutative ring R which are almost full in the sense that the maps induced by the functoriality of G R[Hom_Graphs(X,Y)] --> Hom_R(GX,GY) are isomorphisms. The symbol R[S] above denotes the free R-module with the basis S. This implies that, for any cotorsion-free ring R, the categories of R-modules are not less complicated than the category of graphs. A similar embedding of graphs into the category of vector spaces with four distinguished subspaces (over any field, e.g. F_2={0,1} is obtained).


The authors construct embeddings \(G\) to the category of graphs into categories of \(R\)-modules for all commutative, cotorsion-free rings \(R.\) These embeddings are almost full in the sense that \(R[\Hom_{\text{Graphs}}(X,Y)] \rightarrow \Hom_R(GX,GY)\) are isomorphisms, where \(R[S]\) denotes the free \(R\)-module with the basis \(S\). In other words, every morphism in the target is an \(R\)-linear combination of morphisms coming from the source. In particular the authors obtain an almost full embedding of the category of graphs into the category of vector spaces with four distinguished subspaces (over any field).



Cites work









This page was built for publication: An axiomatic construction of an almost full embedding of the category of graphs into the category of \(R\)-objects

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