THE CONTACT PROCESS ON GRAPHS

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

2000

RESUMO

We study the ergodic behavior of the contact process on infinite connected graphs of bounded degree. We show that the fundamental notion of complete convergence is not as well behaved as it was thought to be. In particular there are trees for which complete convergence holds in any number, finite or infinite, of separated intervals of values of the infection parameter and fails for the other values of this parameter. We then introduce a basic invariant probability measure related to the recurrence properties of the process, and an associated notion of convergence that we call \"partial convergence\". This notion is shown to be better behaved than complete convergence, and to hold in certain cases in which complete convergence fails. Relations between partial and complete convergence are presented, as well as tools to verify when these properties hold. For homogeneous graphs we show that whenever recurrence takes place (i.e., whenever local survival occurs) there are exactly two extremal invariant measures. We explore continuity properties of the survival probability and the recurrence probability. These order parameters are found to have a richer behavior than expected, with the possibility of the survival probability being discontinuous at or above the threshold for survival. A condition which guarantees the continuity of the survival probability above the survival point is introduced and exploited. The recurrence probability is shown to always be left-continuous above the recurrence point, and a necessary and sufficient condition for its right-continuity is introduced and exploited. It is shown that for homogeneous graphs the survival probability can only be discontinuous at the survival point, and the recurrence probability can only be discontinuous at the recurrence point. On the matter of complete convergence on homogeneous trees we present a new proof of Zhang\ s result that local survival implies complete convergence for the contact process on homogeneous trees.

ASSUNTO(S)

matematica graphs

ACESSO AO ARTIGO

Documentos Relacionados