IJPAM: Volume 40, No. 1 (2007)

HOMOLOGY SEARCHING AND INTERLOCKING OF
CHROMOSOMES: ANALYTIC MODELING
VERSUS COMPUTER SIMULATION

Günther Karigl
Institute of Discrete Mathematics and Geometry
Vienna University of Technology
Wiedner Hauptstraße 8-10, Vienna, A-1040, AUSTRIA
e-mail: g.karigl@tuwien.ac.at


Abstract.In order to simulate the process of homology searching and interlocking of chromosomes in meiotic pairing, a cellular automaton model is introduced. The model reflects both the spatial as well as the temporal behavior of chromosomes in the meiotic cell nucleus. Moreover, we compare the outcome of our simulations to results obtained by a stochastic model describing interlocking probabilities analytically. With the stochastic model we use our simulation results to estimate model parameters. Thus a far more general description of chromosomal behavior is achieved which relies on both simulation and analytic considerations.

Received: August 17, 2007

AMS Subject Classification: 92C37, 37N25, 60J10

Key Words and Phrases: chromosome pairing, cellular automaton model, Markov chain model, simulation model

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2007
Volume: 40
Issue: 1