Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 0906.1342

Reconstructing biochemical cluster networks

Utz-Uwe Haus·Raymond Hemmecke·Sebastian Pokutta
View original source ↗Read source document ↗Export metadata ↓

Abstract

Motivated by fundamental problems in chemistry and biology we study cluster graphs arising from a set of initial states $S\subseteq\Z^n_+$ and a set of transitions/reactions $M\subseteq\Z^n_+\times\Z^n_+$. The clusters are formed out of states that can be mutually transformed into each other by a sequence of reversible transitions. We provide a solution method from computational commutative algebra that allows for deciding whether two given states belong to the same cluster as well as for the reconstruction of the full cluster graph. Using the cluster graph approach we provide solutions to two fundamental questions: 1) Deciding whether two states are connected, e.g., if the initial state can be turned into the final state by a sequence of transition and 2) listing concisely all reactions processes that can accomplish that. As a computational example, we apply the framework to the permanganate/oxalic acid reaction.

Explore related subjects

math.ACq-bio.QM

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Utz-Uwe Haus, Raymond Hemmecke, Sebastian Pokutta. 2011-06-24. Reconstructing biochemical cluster networks. https://doi.org/10.1007/s10910-011-9892-6

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

The Bourbaki Degree of Line Arrangements

We study the Bourbaki degree of line arrangements in the projective plane and its interaction with the intersection lattice and the syzygies of the gradient ideal. We show that the Bourbaki degree is obtained by evaluating the reduced characteristic polynomial at the initial degree of the first syzygy module. This leads to a sharp upper bound and to refinements involving the two largest intersection multiplicities, with consequences for the global Tjurina number, the freeness defect, and Terao's conjecture, including an improvement of Dimca's numerical criterion when the smaller exponent is at least five. We also establish addition--deletion formulas and show that the defect from the sharp bound is monotone under line addition. Finally, we prove that the Bourbaki degree is determined by the intersection lattice for arrangements with at most eight lines, while examples with isomorphic intersection lattices and different Bourbaki degrees exist for every number of lines at least nine.

math.AC↗
arXiv2026

On triviality of $\mathbb{A}^2$-forms admitting a nontrivial $\mathbb{G}_a$-action

T. Kambayashi had shown that $\mathbb{A}^2$-forms over separable field extensions are necessarily polynomial rings. However, there exist inseparable $\mathbb{A}^2$-forms which are not necessarily polynomial rings. In this paper, we give a structure theorem for $\mathbb{A}^2$-forms over arbitrary field extensions admitting a nontrivial $\mathbb{G}_a$-action. From this structure theorem we derive some conditions under which an $\mathbb{A}^2$-form becomes trivial. In particular, we prove that over a field $k$, a factorial $\mathbb{A}^2$-form having a $k$-rational point and a non-trivial $\mathbb{G}_a$-action is trivial and we also give examples demonstrating that none of these hypotheses can be discarded. As a consequence of the structure theorem, we obtain a generalization of the Zariski Cancellation Theorem for the affine plane over an arbitrary field.

math.AC↗
arXiv2026

Symbolic powers of the ideal of$n$ general points in $P^{n-1}$

Problem L of Fröberg--Lundqvist--Oneto--Shapiro asks for the difference between the Hilbert series of ordinary and symbolic powers of the ideal of general points in projective space. We solve this completely for \(n\) general points of \(\PP^{n-1}\). Besides a closed formula for \[ \HS(S/I^m)-\HS(S/I^{(m)}), \] we determine all minimal monomial generators of \(I^{(m)}\), and describe the symbolic Rees algebra. We also show that containment \(I^{(m)}\subseteq I^r\) is detected solely by initial degrees. This gives the exact containment threshold, the Waldschmidt constant \(\walpha\), the resurgence \(\Res\), and the asymptotic resurgence \(\aRes\): \[ \walpha(I)=\frac{n}{n-1}, \qquad \Res(I)=\aRes(I)=\frac{2(n-1)}{n}. \] We also take the first step beyond \(n\) points: for \(n+1\) general points of \(\PP^{n-1}\) --- again a rigid, non-monomial configuration --- we identify the defining quadrics, resolve the case \(n=3\) completely (a complete intersection, with \(J^{(m)}=J^m\) for all \(m\) and resurgence \(1\)), and propose an exact Waldschmidt-constant formula \(\walpha=\frac{n+1}{n-1}\) for all \(n\), verified computationally in every case we could check.

math.AC↗