Bernstein's second theorem and Viro's method for sparse polynomial systems in chemistry

Advances in Applied Mathematics

Volumn 34, Issue 2, 2005, Pages 252-294

  Gatermann, Karin ^a   Wolfrum, Matthias ^b  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b WIAS Berlin   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMISTRY; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; REACTION KINETICS; VECTORS;

BERNSTEIN SECOND THEOREM; BIPARTITE GRAPH; DIRECTED GRAPH; MASS ACTION KINETICS; SPARSE POLYNOMIALS;

POLYNOMIALS;

EID: 11244271554     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aam.2004.04.003     Document Type: Article

References (36)

1. D. Avis K. Fukuda A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra Discrete Comput. Geom. 8 3 1992 295-313
2. D.N. Bernstein The number of roots of a system of equations Funct. Anal. Appl. 9 1975 1-4
3. L.J. Billera P. Filliman B. Sturmfels Constructions and complexity of secondary polytopes Adv. Math. 83 1990 155-179
4. N. Biggs Algebraic Graph Theory second ed. Cambridge Mathematical Library 1993 Cambridge University Press Cambridge
5. B.L. Clarke Asymptotes and intercepts of real-power polynomial surfaces from the geometry of the exponent polytope SIAM J. Appl. Math. 35 4 1978 755-786
6. B.L. Clarke Stability of complex reaction networks Adv. Chem. Phys. 43 1980 1-213
7. D. Cox J. Little D. O'Shea Using Algebraic Geometry 1998 Springer-Verlag New York
8. D.A. Cox The homogeneous coordinate ring of a toric variety J. Algebraic Geom. 4 1 1995 17-50
9. J. Canny J.M. Rojas An optimal condition for determining the exact number of roots of a polynomial system S.M. Watt ISSAC 91, Proceedings of the 1991 International Symposium on Symbolic and Algebraic Computation 1991 ACM 96-102
10. M. Eiswirth J. Bürger P. Strasser G. Ertl Oscillating Langmuir-Hinshelwood mechanisms J. Phys. Chem. 100 1996 19118-19123
11. M. Eiswirth A. Freund J. Ross Mechanistic classification of chemical oscillators and the role of species I. Prigorine A. Rice Advances in Chemical Physics vol. 80 1991 John Wiley & Sons 127-199
12. M. Eiswirth Instability and oscillations in chemistry Suuri Kagaku 372 1994 59-64
13. D. Eisenbud B. Sturmfels Binomial ideals Duke Math. J. 84 1 1996 1-45
14. G. Ewald Combinatorial convexity and algebraic geometry Grad. Texts in Math. vol. 168 1996 Springer-Verlag New York
15. M. Feinberg The existence and uniqueness of steady states for a class of chemical reaction networks Arch. Ration. Mech. Anal. 132 4 1995 311-370
16. M. Feinberg Multiple steady states for chemical reaction networks of deficiency one Arch. Ration. Mech. Anal. 132 4 1995 371-406
17. B. Fiedler M. Efendiev A. Schuppert Thermisch stabiles up-scaling einer exothermen Modellreaktion (in German) K.-H. Hoffmann, et al. (Eds.) Mathematik: Schlüsseltechnologie für die Zukunft. Verbundprojekte zwischen Universität und Industrie 1997 Springer 83-90
18. M. Feinberg F. Horn Chemical mechanism structure and the coincidence of the stoichiometric and kinetic subspaces Arch. Ration. Mech. Anal. 66 1 1977 83-97
19. W. Fulton Introduction to Toric Varieties Ann. of Math. Stud. vol. 131 1993 Princeton University Press Princeton, NJ
20. K. Gatermann Counting stable solutions of sparse polynomial systems in chemistry Symbolic Computation: Solving Equations in Algebra, Geometry, and Engineering South Hadley, MA, 2000 Contemp. Math. vol. 286 2001 Amer. Math. Soc. Providence, RI 53-69
21. K. Gatermann B. Huber A family of sparse polynomial systems arising in chemical reaction systems J. Symbolic Comput. 33 3 2002 275-305
22. I.M. Gelfand M.M. Kapranov A.V. Zelevinsky Discriminants, Resultants and Multidimensional Determinants Mathematics: Theory and Applications 1994 Birkhäuser Boston, MA
23. G.-M. Greuel G. Pfister H. Schönemann Singular 2.0. A Computer Algebra System for Polynomial Computations 2001 Centre for Computer Algebra University of Kaiserslautern http://www.singular.uni-kl.de
24. F. Horn R. Jackson General mass action kinetics Arch. Ration. Mech. Anal. 47 1972 81-116
25. B. Huber B. Sturmfels A polyhedral method for solving sparse polynomial systems Math. Comp. 64 212 1995 1541-1555
26. R. Heinrich S. Schuster The Regulation of Cellular Systems 1996 Chapman & Hall New York
27. B. Huber J. Verschelde Polyhedral end games for polynomial continuation Numer. Algorithms 18 1 1998 91-108
28. S. Karrenberg, Torische Ideale und chemische Reaktionssysteme (in German), Diploma Thesis, Universität Hamburg, 2003
29. S. Klamt, FluxAnalyzer, Max-Planck Institut Magdeburg, 2002. An interactive program in Matlab, available on request
30. D. Siegel D. MacLean Global stability of complex balanced mechanisms J. Math. Chem. 27 2000 89-110
31. B. Sturmfels Gröbner bases of toric varieties Tohoku Math. J. (2) 43 2 1991 249-261
32. B. Sturmfels On the number of real roots of a sparse polynomial system A. Bloch (Ed.) Hamiltonian and Gradient Flows: Algorithms and Control Fields Inst. Commun. vol. 3 1994 Amer. Math. Soc. Providence, RI 137-143
33. B. Sturmfels Viro's theorem for complete intersections Ann. Sc. Norm. Super. Pisa Cl. Sci. (4) 21 3 1994 377-386
34. B. Sturmfels Gröbner Bases and Convex Polytopes Univ. Lecture Ser. vol. 8 1996 Amer. Math. Soc. Providence, RI
35. B. Sturmfels Polynomial equations and convex polytopes Amer. Math. Monthly 105 10 1998 907-922
36. A.I. Vol'pert S.I. Hudjaev Equations of chemical kinetics Analysis in Classes of Discontinuous Functions and Equations of Mathematical Physics 1985 Martinus Nijhoff Publishers Dordrecht 607-667 Chapter 12