Draft:Multiplicative graph
Review waiting, please be patient.
This may take 6 weeks or more, since drafts are reviewed in no specific order. There are 944 pending submissions waiting for review.
Where to get help
How to improve a draft
You can also browse Wikipedia:Featured articles and Wikipedia:Good articles to find examples of Wikipedia's best writing on topics similar to your proposed article. Improving your odds of a speedy review To improve your odds of a faster review, tag your draft with relevant WikiProject tags using the button below. This will let reviewers know a new draft has been submitted in their area of interest. For instance, if you wrote about a female astronomer, you would want to add the Biography, Astronomy, and Women scientists tags. Editor resources
Reviewer tools
|
Submission declined on 8 August 2026 by WeirdNAnnoyed (talk). This draft provides insufficient context for those unfamiliar with the subject. Please see the guide to writing better articles for how to improve your writing.
Where to get help
How to improve a draft
You can also browse Wikipedia:Featured articles and Wikipedia:Good articles to find examples of Wikipedia's best writing on topics similar to your proposed article. Improving your odds of a speedy review To improve your odds of a faster review, tag your draft with relevant WikiProject tags using the button below. This will let reviewers know a new draft has been submitted in their area of interest. For instance, if you wrote about a female astronomer, you would want to add the Biography, Astronomy, and Women scientists tags. Editor resources
This draft has been resubmitted and is currently awaiting re-review. |
Comment: This may be a notable topic, but the article provides almost no background for readers who aren't versed in the topic. Please provide a general introduction as a lead section. WeirdNAnnoyed (talk) 22:08, 8 August 2026 (UTC)
| This is a draft article. It is a work in progress open to editing by anyone. Please ensure core content policies are met before publishing it as a live Wikipedia article. Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL Last edited by Silvermatsu (talk | contribs) 3 days ago. (Update)
This draft has been submitted and is currently awaiting review. |

In mathematics, a multiplicative graph (in French:graphe multiplicatif or neocategory[2] in some English-language papers) is an algebraic structure in category theory. It is a generalization of an ordinary category in the sense that neither the associativity of arrow composition nor the composibility of a pair of connected arrows are assumed. While an ordinary category is a notion combining a directed graph and a monoidal structure, a multiplicative graph is a partial magma-like structure. Namely, it is a structure in one‑to‑one correspondence with the nodes of a directed graph, and is equipped with partial law of composition that satisfies only left and right identities.[2]
Arrow composition in an ordinary category satisfies the following property: if arrows and connect in the sense that their composition is defined, and, moreover, and In a multiplicative graph, however, condition does not guarantee the existence of within that structure without further assumptions – but if this composition exists, it also satisfies and [3] When drawing a diagram for a multiplicative graph, it is almost always necessary to explicitly draw all existing arrows that play a role in the argument. For example, as shown in Coppey (1980), square diagrams in a multiplicative graph can take one of five types depending on which potential compositions in the diagram are actually defined.[4]
This notion first appears in Ehresmann's book Catégories et structures.[5] The French school bases its definition of sketch on the notion of a multiplicative graph,[6] because this definition required a category-like structure that avoided redundant axioms as much as possible.[7] This structure is the multiplicative graph, and this is a type of relaxed notion of category, such as a semicategory.[8]
Cury is studying enriched multiplicative graph.[9] As a more general notion, there is the compositional graph, and multiplicative graphs can be seen as strongly identitive compositional graphs.[8]
Definition
| Total | Associative | Identity | Divisible | |
|---|---|---|---|---|
| Partial magma | Unneeded | Unneeded | Unneeded | Unneeded |
| Semigroupoid | Unneeded | Required | Unneeded | Unneeded |
| Small category | Unneeded | Required | Required | Unneeded |
| Groupoid | Unneeded | Required | Required | Required |
| Magma | Required | Unneeded | Unneeded | Unneeded |
| Quasigroup | Required | Unneeded | Unneeded | Required |
| Unital magma | Required | Unneeded | Required | Unneeded |
| Loop | Required | Unneeded | Required | Required |
| Semigroup | Required | Required | Unneeded | Unneeded |
| Associative quasigroup | Required | Required | Unneeded | Required |
| Monoid | Required | Required | Required | Unneeded |
| Group | Required | Required | Required | Required |
A multiplicative graph is couple formed by a set denoted by , and a partial law of composition on satisfying the following axioms:[2][10]
- is a mapping from a subset of (denoted by and called the set of composable couples) into ; instead of , we write and we call the composite of .
- There exists a reflexive graph[6] (i.e. and are retractions from onto a subset of , denoted by ), such that:
- (existence of units[11][12]): For each element of , the composites and are defined, and we have
- Here, is the right identity of and is called the source of , while is the left identity of and is called the target of ;
From the condition 2, the reflexive graph is uniquely defined.
Example
- An ordinary category is a multiplicative graph in which all the couples where are composable (so that is the pullback of ), the law of composition being furthermore associative.[2][12][14]
- For the two axioms above, a notion got by adding only the associativity axiom to a multiplicative graph, that is, a notion that an ordinary category without the composibility axiom, this is called a precategory.[12] But, this is not standard terminology, a precategory is usually synonymous with a semigroupoid and does not require each object to have an identity morphism.
See also
Notes
- ^ Cury 2004
- ^ a b c d Bastiani & Ehresmann 1972, §1. Neocategories and neofunctors.
- ^ Coppey 1980, Introduction.
- ^ Coppey 1980, 2. Produits tensoriels (unitaires) et fermetures.
- ^ Ehresmann 1965, ch. I, Dèfinition 8.
- ^ a b Wells 2009, 11.3 Compositive graphs
- ^ Cury 2004, INTRODUCTION
- ^ a b Mateus, Sernadas & Sernadas 1999
- ^ Cury 1979
- ^ Ehresmann 1965, ch. I, §.B) Graphes multiplicatifs et catègories. For the definition of "classe multiplicative", see ch. I, § A) Classes multiplicatives.
- ^ Ehresmann 1965, ch. I, Dèfinition 8. (G1)
- ^ a b c d Coppey 1980, 1. Graphes multiplicatifs, foncteurs, transformations naturelles.
- ^ Ehresmann 1965, ch. I, Dèfinition 8. (G2)
- ^ Ehresmann 1965, ch. I, Dèfinition 11.
References
- Bastiani, Andrée; Ehresmann, Charles (1972). "Categories of sketched structures" (PDF). Cahiers de Topologie et Géométrie Différentielle Catégoriques. 13 (2). ISSN 1245-530X.
- Coppey, L. (1980). "Quelques problèmes typiques concernant les graphes multiplicatifs" (PDF). Diagrammes (in French). 3 (2). ISSN 0224-3911.
- Coppey, L. (1990). "Actes des journées E.L.I.T. (Univ. Paris 7. 27 juin-2 juillet 1988)" (PDF). Diagrammes (in French). 24: 33–76.
- Coppey, L.; Lair, C. (1984). "Leçons de théorie des esquisses" (PDF). Diagrammes (in French). 12 (4). ISSN 0224-3911.
- Cury, F. (1978). Graphes multiplicatifs enrichis (Thesis) (in French).
- Cury, Florence (2004). "Graphes multiplicatis enrichis. Partie I" (PDF). Diagrammes (in French). 51: 1–46.
- Cury, Florence (2005). "Graphes multiplicatis enrichis. Partie II" (PDF). Diagrammes (in French). 53: 47–95.
- Cury, Florence (2006). "Graphes multiplicatis enrichis. Partie III" (PDF). Diagrammes (in French). 55: 96–120.
- Cury, Florence (2007). "Graphes multiplicatis enrichis. Partie IV" (PDF). Diagrammes (in French). 57: 121–183.
- Cury, F. (1979). "Systèmes de générateurs et relations pour les catégories enrichies" (PDF). Diagrammes (in French). 1.
- Ehresmann, Charles (1965). Catégories et structures (in French).
- Ehresmann, Charles (1969). "Construction de structures libres". Category Theory, Homology Theory and their Applications II. Lecture Notes in Mathematics (in French). Vol. 92. pp. 74–104. doi:10.1007/BFb0080766. ISBN 978-3-540-04611-0.
- Mateus, Paulo; Sernadas, Amílcar; Sernadas, Cristina (1999). "Precategories for Combining Probabilistic Automata". Electronic Notes in Theoretical Computer Science. 29: 169–186. doi:10.1016/S1571-0661(05)80315-9.
External link
- Tringali, Salvatore (2013). "Plots and Their Applications - Part I: Foundations". arXiv:1311.3524v1 [math.CT].
- Wells, Charles (2009). "Sketches: Outline with References" (PDF).
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.

