{"title":"A categorical model for organic chemistry","authors":"Ella Gale , Leo Lobski , Fabio Zanasi","doi":"10.1016/j.tcs.2025.115084","DOIUrl":null,"url":null,"abstract":"<div><div>We introduce a mathematical framework for organic chemistry, with three interrelated perspectives on chemical processes: reaction schemes, formal reactions and disconnection rules. We apply the framework to retrosynthetic analysis, an important research method in synthetic chemistry. Our approach represents molecules as labelled graphs, while the interactions between them are represented either as double pushout graph rewriting, partial bijections or local edge rewrite rules. In particular, we show that the formal reactions are generated by reaction schemes using double pushout rewriting, and that the disconnection rules are sound, complete and universal with respect to chemical reactions. The mathematical formulation of retrosynthesis is based on layered props – a recently introduced categorical model for partial explanations in scientific reasoning.</div></div>","PeriodicalId":49438,"journal":{"name":"Theoretical Computer Science","volume":"1032 ","pages":"Article 115084"},"PeriodicalIF":0.9000,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Theoretical Computer Science","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0304397525000222","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
Abstract
We introduce a mathematical framework for organic chemistry, with three interrelated perspectives on chemical processes: reaction schemes, formal reactions and disconnection rules. We apply the framework to retrosynthetic analysis, an important research method in synthetic chemistry. Our approach represents molecules as labelled graphs, while the interactions between them are represented either as double pushout graph rewriting, partial bijections or local edge rewrite rules. In particular, we show that the formal reactions are generated by reaction schemes using double pushout rewriting, and that the disconnection rules are sound, complete and universal with respect to chemical reactions. The mathematical formulation of retrosynthesis is based on layered props – a recently introduced categorical model for partial explanations in scientific reasoning.
期刊介绍:
Theoretical Computer Science is mathematical and abstract in spirit, but it derives its motivation from practical and everyday computation. Its aim is to understand the nature of computation and, as a consequence of this understanding, provide more efficient methodologies. All papers introducing or studying mathematical, logic and formal concepts and methods are welcome, provided that their motivation is clearly drawn from the field of computing.