Density-Profile Processes Describing Biological Signaling Networks: Almost Sure Convergence to Deterministic Trajectories
Authors:
Roberto Fernández,
Luiz Renato Fontes,
E. Jordão Neves
Abstract:
We introduce jump processes in R^k, called density-profile process, to model biological signaling networks. They describe the macroscopic evolution of finite-size spin-flip models with k types of spins interacting through a non-reversible Glauber dynamics. We focus on the the k-dimensional empirical-magnetization vector in the thermodynamic limit, and prove that, within arbitrary finite time-int…
▽ More
We introduce jump processes in R^k, called density-profile process, to model biological signaling networks. They describe the macroscopic evolution of finite-size spin-flip models with k types of spins interacting through a non-reversible Glauber dynamics. We focus on the the k-dimensional empirical-magnetization vector in the thermodynamic limit, and prove that, within arbitrary finite time-intervals, its path converges almost surely to a deterministic trajectory determined by a first-order (non-linear) differential equation. As parameters of the spin-flip dynamics change, the associated dynamical system may go through bifurcations, associated to phase transitions in the statistical mechanical setting. We present a simple example of spin-flip stochastic model leading to a dynamical system with Hopf and pitchfork bifurcations; depending on the parameter values, the magnetization random path can either converge to a unique stable fixed point, converge to one of a pair of stable fixed points, or asymptotically evolve close to a deterministic orbit in R^k.
△ Less
Submitted 15 August, 2007;
originally announced August 2007.
Reconstruction of Gray-scale Images
Authors:
Pablo A. Ferrari,
Marco D. Gubitoso,
E. Jordao Neves
Abstract:
Reconstruction of images corrupted by noise is an important problem in Image Analysis. In the standard Bayesian approach the unknown original image is assumed to be a realization of a Markov random field on a finite two dimensional finite region. This image is degraded by some noise, which acts independently in each site of and has the same distribution on all sites. The reconstructed image is t…
▽ More
Reconstruction of images corrupted by noise is an important problem in Image Analysis. In the standard Bayesian approach the unknown original image is assumed to be a realization of a Markov random field on a finite two dimensional finite region. This image is degraded by some noise, which acts independently in each site of and has the same distribution on all sites. The reconstructed image is the maximum a posteriori (MAP) estimator. When the number of colors is bigger than two the standard a priori measure is the Potts model, but with this choice reconstruction algorithms need exponential growing time in the number of pixels. We propose a different a priori measure that allows to compute the MAP estimator in polinomial time. The algorithm binary decomposes the intensity of each color and reconstructs each component, reducing the problem to the computation of the two-color MAP estimator. The latter is done in polinomial time solving a min-cut max-flow problem in a binary graph as proposed by Greig, Porteous and Seheult (1989).
△ Less
Submitted 20 June, 2001; v1 submitted 16 March, 2000;
originally announced March 2000.
