*Wissenschaftliches Programm*   *Liste der Vortragenden*

Sektion 5
Dienstag, 19.09.2000, 16.30–16.50 Uhr, POT 361

## Reaction Synthesis via Linear Algebraic Methods

#### István Szalkai, Veszprém University

Process/reaction synthesis usually are described by (Petri-) graphs and are investigated by graph theoretical methods.

In this lecture we present a linear algebraic approach of the problem, and discuss some theoretical and computational results, comparing the outputs and running time to the old ones.

In some more detail, a Petri-graph is a usual directed graph but has two types of vertices: representing compounds and processes. These latter ones represent processing states in which outgoing compounds are produced from the input ones. Let us highlight, that of course each vertex is connected with vertices of the other type! (In the language of graph theory: this is a bipartite graph.)

Now our idea shortly is: represent each process-state vertex with an n-dimensional vector (for suitable fixed n), as we usually represent any chemical reaction with a vector. Then methods of linear algebra and our former investigations offer solutions for question about such vectorsets and so for Petri-graphs.

(Die Teilnahme an der Konferenz wird durch die Stiftung von Hans Pape, Dortmund, Dr. h.c. der Universität Veszprém unterstützt.)