# Matroid partitioning

**Chemical reaction network theory** is an area of applied mathematics that attempts to model the behaviour of real world chemical systems. Since its foundation in the 1960s, it has attracted a growing research community, mainly due to its applications in biochemistry and theoretical chemistry. It has also attracted interest from pure mathematicians due to the interesting problems that arise from the mathematical structures involved.

## History

Dynamical properties of reaction networks were studied in chemistry and physics after invention of the law of mass action. The essential steps in this study were introduction of detailed balance for the complex chemical reactions by Rudolf Wegscheider (1901),^{[1]} development of the quantitative theory of chemical chain reactions by Nikolay Semyonov (1934),^{[2]} development of kinetics of catalytic reactions by Cyril Norman Hinshelwood,^{[3]} and many other results.

The mathematical discipline "chemical reaction network theory" was originated by Rutherford Aris, a famous expert in chemical engineering, with support of Clifford Truesdell, the founder and editor-in-chief of the journal *Archive for Rational Mechanics and Analysis*. The paper of R. Aris in this journal ^{[4]} was communicated to the journal by C. Truesdell. It opened the series of papers of other authors (which were communicated already by R Aris). The well known papers of this series are the works of Frederick J. Krambeck,^{[5]} Roy Jackson, Friedrich Josef Maria Horn,^{[6]} Martin Feinberg^{[7]} and others, published in the 1970s. In his second "prolegomena" paper,^{[8]} R. Aris mentioned the work of N.Z. Shapiro, L.S. Shapley (1965),^{[9]} where an important part of his scientific program was realized.

Since then, the chemical reaction network theory has been further developed by a large number of researchers internationally.^{[10]}^{[11]}^{[12]}^{[13]}^{[14]}^{[15]}^{[16]}^{[17]}^{[18]}

## Overview

A chemical reaction network (often abbreviated to **CRN**) comprises a set of reactants, a set of products (often intersecting the set of reactants), and a set of reactions. For example, the pair of combustion reactions

form a reaction network. The reactions are represented by the arrows. The reactants appear to the left of the arrows, in this example they are (hydrogen), (oxygen) and (carbon). The products appear to the right of the arrows, here they are (water) and (carbon dioxide). In this example, since the reactions are irreversible and neither of the products are used up in the reactions, the set of reactants and the set of products are disjoint.

Mathematical modelling of chemical reaction networks usually focuses on what happens to the concentrations of the various chemicals involved as time passes. Following the example above, let represent the concentration of in the surrounding air, represent the concentration of , represent the concentration of , and so on. Since all of these concentrations will not in general remain constant, they can be written as a function of time e.g. , etc.

These variables can then be combined into a vector

and their evolution with time can be written

This is an example of a continuous autonomous dynamical system, commonly written in the form . The number of molecules of each reactant used up each a reaction occurs is constant, as is the number of molecules produced of each product. These numbers are referred to as the stoichiometry of the reaction, and the difference between the two (i.e. the overall number of molecules used up or produced) is the **net stoichiometry**. This means that the equation representing the chemical reaction network can be rewritten as

Here, each column of the constant matrix represents the net stoichiometry of a reaction, and so is called the **stoichiometry matrix**. is a vector-valued function where each output value represents a reaction rate, referred to as the kinetics.

## Common assumptions

For physical reasons, it is usually assumed that reactant concentrations cannot be negative, and that each reaction only takes place if all its reactants are present, i.e. all have non-zero concentration. For mathematical reasons, it is usually assumed that is continuously differentiable.

It is also commonly assumed that no reaction features the same chemical as both a reactant and a product (i.e. no catalysis or autocatalysis), and that increasing the concentration of a reactant increases the rate of any reactions that use it up. This second assumption is compatible with all physically reasonable kinetics, including mass action, Michaelis–Menten and Hill kinetics. Sometimes further assumptions are made about reaction rates, e.g. that all reactions obey mass action kinetics.

Other assumptions include mass balance, constant temperature, constant pressure, spatially uniform concentration of reactants, and so on.

## Types of results

As chemical reaction network theory is a diverse and well-established area of research, there is a significant variety of results. Some key areas are outlined below.

### Number of steady states

These results relate to whether a chemical reaction network can produce significantly different behaviour depending on the initial concentrations of its constituent reactants. This has applications in e.g. modelling biological switches — a high concentration of a key chemical at steady state could represent a biological process being "switched on" whereas a low concentration would represent being "switched off".

For example, the catalytic trigger is a simplest catalytic reaction without autocatalysis that allows multiplicity of steady states(1976):^{[19]}^{[20]}

This is the classical adsorption mechanism of catalytic oxidation.

Here, and AB are gases (for example, , *CO* and ), *Z* iz the "adsorption place" on the surface of the solid catalyst (for example, Pt), *AZ* and *BZ* are the intermediates on the surface (adatoms, adsorbed molecules or radicals).
This system may have two stable steady states of the surface for the same concentrations of the gaseous components.

### Stability of steady states

Stability determines whether a given steady state solution is likely to be observed in reality. Since real systems (unlike deterministic models) tend to be subject to random background noise, an unstable steady state solution is unlikely be observed in practice. Instead of them, stable oscillations or other types of attractors may appear.

### Persistence

Persistence has its roots in population dynamics. A non-persistent species in population dynamics can go extinct for some (or all) initial conditions. Similar questions are of interests to chemists and biochemists, i.e. if a given reactant was present to start with, can it ever be completely used up?

### Existence of stable periodic solutions

Results regarding stable periodic solutions attempt to rule out "unusual" behaviour. If a given chemical reaction network admits a stable periodic solution, then some initial conditions will converge to an infinite cycle of oscillating reactant concentrations. For some parameter values it may even exhibit quasiperiodic or chaotic behaviour. While stable periodic solutions are unusual in real-world chemical reaction networks, well known examples exist, such as the Belousov–Zhabotinsky reactions. The simplest catalytic oscillator (nonlinear self-oscillations without authocatalisys)
can be produced from the catalytic trigger by addind a "buffer" step.^{[21]}

where (BZ) is an intermediate that does not participate in the main reaction.

## References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

## External links

- ↑ Wegscheider, R. (1901) Über simultane Gleichgewichte und die Beziehungen zwischen Thermodynamik und Reactionskinetik homogener Systeme, Monatshefte für Chemie / Chemical Monthly 32(8), 849--906.
- ↑ Semyonov's Nobel Lecture Some Problems Relating to Chain Reactions and to the Theory of Combustion
- ↑ Hinshelwood's Nobel Lecture Chemical Kinetics in the Past Few Decades
- ↑ R. Aris, Prolegomena to the rational analysis of systems of chemical reactions, Archive for Rational Mechanics and Analysis, 1965, Volume 19, Issue 2, pp 81-99.
- ↑ F.J. Krambeck, The mathematical structure of chemical kinetics in homogeneous single-phase systems, Archive for Rational Mechanics and Analysis, 1970, Volume 38, Issue 5, pp 317-347,
- ↑ F. J. M. Horn and R. Jackson, "General Mass Action Kinetics",
*Archive Rational Mech.*,**47**:81, 1972. - ↑ M. Feinberg, "Complex balancing in general kinetic systems",
*Arch. Rational Mech. Anal.*,**49**:187–194, 1972. - ↑ R. Aris, Prolegomena to the rational analysis of systems of chemical reactions II. Some addenda, Archive for Rational Mechanics and Analysis, 1968, Volume 27, Issue 5, pp 356-364
- ↑ N.Z. Shapiro, L.S. Shapley, Mass action law and the Gibbs free energy function, SIAM J. Appl. Math. 16 (1965) 353–375.
- ↑ P. Érdi and J. Tóth, "Mathematical models of chemical reactions",
*Manchester University Press*, 1989. - ↑ H. Kunze and D. Siegel, "Monotonicity properties of chemical reactions with a single initial bimolecular step",
*J. Math. Chem.*,**31**(4):339–344, 2002. - ↑ M. Mincheva and D. Siegel, "Nonnegativity and positiveness of solutions to mass action reaction–diffusion systems",
*J. Math. Chem.*,**42**:1135–1145, 2007. - ↑ P. De Leenheer, D. Angeli and E. D. Sontag, "Monotone chemical reaction networks",
*J. Math. Chem.', 41(3):295–314, 2007.* - ↑ M. Banaji, P. Donnell and S. Baigent, "
*P*matrix properties, injectivity and stability in chemical reaction systems",*SIAM J. Appl. Math.*,**67**(6):1523–1547, 2007. - ↑ G. Craciun and C. Pantea, "Identifiability of chemical reaction networks",
*J. Math. Chem.*,**44**:1, 2008. - ↑ M. Domijan and M. Kirkilionis, "Bistability and oscillations in chemical reaction networks",
*J. Math. Biol.*,**59**(4):467–501, 2009. - ↑ A. N. Gorban and G. S. Yablonsky, "Extended detailed balance for systems with irreversible reactions",
*Chemical Engineering Science*,**66**:5388–5399, 2011. - ↑ E. Feliu, M. Knudsen and C. Wiuf., "Signaling cascades: Consequences of varying substrate and phosphatase levels",
*Adv. Exp. Med. Biol.*(Adv Syst Biol),**736**:81–94, 2012. - ↑ M.G. Slin'ko, V.I. Bykov, G.S. Yablonskii, T.A. Akramov, "Multiplicity of the Steady State in Heterogeneous Catalytic Reactions",
*Dokl. Akad. Nauk SSSR***226**(4) (1976), 876. - ↑ V.I. Bykov, V.I. Elokhin, G.S. Yablonskii, "The simplest catalytic mechanism permitting several steady states of the surface",
*React. Kinet. Catal. Lett.***4**(2) (1976), 191–198. - ↑ V.I. Bykov, G.S. Yablonskii, V.F. Kim, "On the simple model of kinetic self-oscillations in catalytic reaction of CO oxidation",
*Doklady AN USSR*(Chemistry)**242**(3) (1978), 637–639.