A Unified View on Bipartite Species-reaction Graphs and Their Relation to Interaction Graphs and Qualitative Dynamics of Chemical Reaction Networks

Hans-Michael Kaltenbach
{"title":"A Unified View on Bipartite Species-reaction Graphs and Their Relation to Interaction Graphs and Qualitative Dynamics of Chemical Reaction Networks","authors":"Hans-Michael Kaltenbach","doi":"10.1016/j.entcs.2020.06.005","DOIUrl":null,"url":null,"abstract":"<div><p>The Jacobian matrix of a dynamic system and its principal minors play a prominent role in the study of qualitative dynamics and bifurcation analysis. When interpreting the Jacobian as an adjacency matrix of an interaction graph, its principal minors reate to sets of disjoint cycles in this graph and conditions for qualitative dynamic behaviors can be inferred from its cycle structure. The Jacobian of chemical reaction systems decomposes into the product of two matrices, which allows more fine-grained analyses by studying a corresponding bipartite species-reaction graph. Several different bipartite graphs have been proposed and results on injectivity, multistationarity, and bifurcations have been derived. Here, we present a new definition of the species-reaction graph that directly connects the cycle structure with determinant expansion terms, principal minors, and the coefficients of the characteristic polynomial. It encompasses previous graph constructions as special cases. This graph has a direct relation to the interaction graph, and properties of cycles and sub-graphs can be translated in both directions. A simple equivalence relation enables simplified decomposition of determinant expansions and allows simpler and more direct proofs of previous results.</p></div>","PeriodicalId":38770,"journal":{"name":"Electronic Notes in Theoretical Computer Science","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.entcs.2020.06.005","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Notes in Theoretical Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1571066120300323","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 0

Abstract

The Jacobian matrix of a dynamic system and its principal minors play a prominent role in the study of qualitative dynamics and bifurcation analysis. When interpreting the Jacobian as an adjacency matrix of an interaction graph, its principal minors reate to sets of disjoint cycles in this graph and conditions for qualitative dynamic behaviors can be inferred from its cycle structure. The Jacobian of chemical reaction systems decomposes into the product of two matrices, which allows more fine-grained analyses by studying a corresponding bipartite species-reaction graph. Several different bipartite graphs have been proposed and results on injectivity, multistationarity, and bifurcations have been derived. Here, we present a new definition of the species-reaction graph that directly connects the cycle structure with determinant expansion terms, principal minors, and the coefficients of the characteristic polynomial. It encompasses previous graph constructions as special cases. This graph has a direct relation to the interaction graph, and properties of cycles and sub-graphs can be translated in both directions. A simple equivalence relation enables simplified decomposition of determinant expansions and allows simpler and more direct proofs of previous results.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
二部种-反应图及其与相互作用图和化学反应网络定性动力学关系的统一观点
动态系统的雅可比矩阵及其主副矩阵在定性动力学研究和分岔分析中起着重要的作用。当将雅可比矩阵解释为相互作用图的邻接矩阵时,它的主次矩阵与图中不相交的环集有关,并且可以从其环结构中推断出定性动态行为的条件。化学反应系统的雅可比矩阵分解为两个矩阵的乘积,通过研究相应的二部种反应图,可以进行更细粒度的分析。提出了几种不同的二部图,并得到了注入性、多平稳性和分岔的结果。本文给出了一种新的种-反应图的定义,它将循环结构与特征多项式的行列式展开项、主次项和系数直接联系起来。它包含了以前的图结构作为特殊情况。该图与交互图有直接关系,并且循环和子图的性质可以在两个方向上转换。简单的等价关系可以简化行列式展开的分解,并且可以更简单、更直接地证明先前的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Electronic Notes in Theoretical Computer Science
Electronic Notes in Theoretical Computer Science Computer Science-Computer Science (all)
自引率
0.00%
发文量
0
期刊介绍: ENTCS is a venue for the rapid electronic publication of the proceedings of conferences, of lecture notes, monographs and other similar material for which quick publication and the availability on the electronic media is appropriate. Organizers of conferences whose proceedings appear in ENTCS, and authors of other material appearing as a volume in the series are allowed to make hard copies of the relevant volume for limited distribution. For example, conference proceedings may be distributed to participants at the meeting, and lecture notes can be distributed to those taking a course based on the material in the volume.
期刊最新文献
Preface Murphree's Numerical Term Logic Tableaux A Note on Constructive Interpolation for the Multi-Modal Logic Km Paracomplete Logics Dual to the Genuine Paraconsistent Logics: The Three-valued Case Building a Maximal Independent Set for the Vertex-coloring Problem on Planar Graphs
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1