Volume 18, No 3, 2011, P. 65-75

UDC 519.7
E. O. Kutumova
Cycles of functioning of regulatory circuits of the gene network discrete models

Abstract:
The paper describes a new class of cycles of the functional graphs identified by the discrete models of the gene network regulatory circuits with the threshold functions. A description of the class of cycles is obtained depending on the value of p which is the threshold weight of the functions values and the number of the network vertices n. P-property criterion is proved as well as the theorem of reducibility of the cycles description for any p > 3 to the description of 4-property cycles and hereditary cycles for p = 3.
Ill. 1, bibliogr. 9.

Keywords: gene network, discrete model, regulatory circuit, functional graph cycle, threshold function.

Kutumova Elena Olegovna ^1,2
1. S. L. Sobolev Institute of Mathematics, SB RAS,
4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
2. Design Technological Institute of Digital Techniques SB RAS,
6 Institutskaya str., 630090 Novosibirsk, Russia
e-mail: e.o.kutumova@gmail.com