En la teoría matemática de la probabilidad , el modelo de votante es un sistema de partículas interactuantes introducido por Richard A. Holley y Thomas M. Liggett en 1975. [1] E...
Hispanopedia WikiContenido en espanolLectura gratuita
El modelo de votante coexiste en el gráfico con dos clústeres
Se puede imaginar que hay un "votante" en cada punto de un grafo conectado, donde las conexiones indican que hay algún tipo de interacción entre un par de votantes (nodos). Las opiniones de cualquier votante sobre algún tema cambian en momentos aleatorios bajo la influencia de las opiniones de sus vecinos. La opinión de un votante en un momento dado puede tomar uno de dos valores, etiquetados como 0 y 1. En momentos aleatorios, se selecciona un individuo al azar y la opinión de ese votante cambia de acuerdo con una regla estocástica. En concreto, se elige a uno de los vecinos del votante elegido de acuerdo con un conjunto dado de probabilidades y la opinión de ese vecino se transfiere al votante elegido.
Una interpretación alternativa es la que se plantea en términos de conflicto espacial. Supongamos que dos naciones controlan las áreas (conjuntos de nodos) etiquetados como 0 o 1. Un cambio de 0 a 1 en una ubicación determinada indica una invasión de ese sitio por parte de la otra nación.
Obsérvese que solo se produce un cambio cada vez. Los problemas que involucran al modelo de votante a menudo se reformularán en términos del sistema dual [ aclaración necesaria ] de cadenas de Markov fusionadas [ aclaración necesaria ] . Con frecuencia, estos problemas se reducirán a otros que involucran cadenas de Markov independientes.
Definición
Un modelo de votante es un proceso de Markov (de tiempo continuo) con espacio de estados y función de tasas de transición , donde es una red entera de dimensión d, y se supone que •,• es no negativo, uniformemente acotado y continuo como una función de en la topología del producto en . Cada componente se denomina configuración. Para dejar en claro que representa el valor de un sitio x en la configuración ; mientras que significa el valor de un sitio x en la configuración en el momento .
La dinámica del proceso se especifica mediante la recopilación de tasas de transición . Para los modelos de votantes, la tasa a la que se produce un cambio de 0 a 1 o viceversa se da mediante una función de sitio . Tiene las siguientes propiedades:
para cada si o si
para cada si para todos
Si y
es invariante ante cambios en
La propiedad (1) dice que y son puntos fijos para la evolución. (2) indica que la evolución no cambia al intercambiar los roles de 0 y 1. En la propiedad (3), significa , e implica si , e implica si .
Agrupamiento y coexistencia
El interés en es el comportamiento limitante de los modelos. Dado que las tasas de cambio de un sitio dependen de sus vecinos, es obvio que cuando todos los sitios toman el mismo valor, todo el sistema deja de cambiar para siempre. Por lo tanto, un modelo de votante tiene dos distribuciones estacionarias extremas triviales, las masas puntuales y en o respectivamente, que representan el consenso. La cuestión principal a discutir es si hay o no otras, que representarían entonces la coexistencia de diferentes opiniones en equilibrio. Se dice que hay coexistencia si hay una distribución estacionaria que se concentra en configuraciones con infinitos 0 y 1. Por otro lado, si para todas y cada una de las configuraciones iniciales, entonces
Se dice que se produce agrupamiento .
Es importante distinguir la agrupación con el concepto de clúster . Los clústeres se definen como los componentes conectados de o .
El modelo de votante lineal
Descripción del modelo
Esta sección estará dedicada a uno de los modelos básicos de votante, el Modelo de Votante Lineal.
Si •,• son las probabilidades de transición para una caminata aleatoria irreducible en , entonces:
Luego, en el modelo de votante lineal, las tasas de transición son funciones lineales de :
O si indica que se produce un cambio en , entonces las tasas de transición son simplemente:
Un proceso de fusión de paseos aleatorios se define de la siguiente manera. Aquí denota el conjunto de sitios ocupados por estos paseos aleatorios en el tiempo . Para definir , considere varios paseos aleatorios (de tiempo continuo) en con tiempos de retención exponenciales unitarios y probabilidades de transición •,• , y tómelos como independientes hasta que dos de ellos se encuentren. En ese momento, los dos que se encuentran se fusionan en una partícula, que continúa moviéndose como un paseo aleatorio con probabilidades de transición •,• .
El concepto de dualidad es esencial para analizar el comportamiento de los modelos de votantes. Los modelos de votantes lineales satisfacen una forma muy útil de dualidad, conocida como dualidad coalescente , que es:
donde es la configuración inicial de y es el estado inicial de los paseos aleatorios coalescentes .
Comportamientos limitantes de los modelos de votantes lineales
Sean las probabilidades de transición para una caminata aleatoria irreducible en y , entonces la relación de dualidad para tales modelos de votantes lineales dice que
donde y son (tiempo continuo) paseos aleatorios en con , , y es la posición tomada por el paseo aleatorio en el tiempo . y forma un paseo aleatorio coalescente descrito al final de la sección 2.1 . es un paseo aleatorio simetrizado. Si es recurrente y , y llegará eventualmente con probabilidad 1, y por lo tanto
Por lo tanto, el proceso se agrupa.
Por otra parte, cuando , el sistema coexiste. Esto se debe a que para , es transitorio, por lo que existe una probabilidad positiva de que los paseos aleatorios nunca se produzcan, y por lo tanto para
para alguna constante correspondiente a la distribución inicial.
Si se trata de un paseo aleatorio simetrizado, entonces existen los siguientes teoremas:
Teorema 2.1
El modelo de votante lineal se agrupa si es recurrente y coexiste si es transitorio. En particular,
el proceso se agrupa si y , o si y ;
El proceso coexiste si .
Observaciones : Para contrastar esto con el comportamiento de los modelos de votantes umbral que se analizarán en la siguiente sección, observe que el hecho de que el modelo de votantes lineal se agrupe o coexista depende casi exclusivamente de la dimensión del conjunto de sitios, más que del tamaño del rango de interacción.
donde es la distribución de ; significa convergencia débil, es una medida invariante extremal no trivial y .
Un modelo de votante lineal especial
Uno de los casos especiales interesantes del modelo de votante lineal, conocido como modelo de votante lineal básico , es que para el espacio de estados :
De modo que
En este caso, el proceso se agrupa si , mientras que coexiste si . Esta dicotomía está estrechamente relacionada con el hecho de que el recorrido aleatorio simple es recurrente si y transitorio si .
Clústeres en una dimensiónd= 1
Para el caso especial con , y para cada . Del teorema 2.2 , , por lo tanto, en este caso se produce agrupamiento. El objetivo de esta sección es dar una descripción más precisa de este agrupamiento.
Como se mencionó anteriormente, los grupos de un se definen como los componentes conectados de o . El tamaño medio del grupo para se define como:
siempre que exista el límite.
Proposición 2.3
Supongamos que el modelo de votante tiene una distribución inicial y es una medida de probabilidad invariante a la traducción, entonces
Tiempo de ocupación
Defina las funciones del tiempo de ocupación del modelo lineal básico de votante como:
Teorema 2.4
Supongamos que para todo sitio x y tiempo t, , entonces como , casi con seguridad si
Esta sección se concentra en un tipo de modelo de votante no lineal, conocido como el modelo de votante umbral . Para definirlo, sea un vecindario de que se obtiene al intersecar con cualquier conjunto compacto, convexo y simétrico en ; en otras palabras, se supone que es un conjunto finito que es simétrico con respecto a todas las reflexiones e irreducible (es decir, el grupo que genera es ). Siempre se puede suponer que contiene todos los vectores unitarios . Para un entero positivo , el modelo de votante umbral con vecindario y umbral es el que tiene función de tasa:
En pocas palabras, la tasa de transición del sitio es 1 si la cantidad de sitios que no toman el mismo valor es mayor o igual al umbral T. De lo contrario, el sitio permanece en el estado actual y no cambiará.
Por ejemplo, si , y , entonces la configuración es un estado absorbente o una trampa para el proceso.
Comportamientos limitantes del modelo de votante umbral
Si un modelo de votante de umbral no se fija, se debe esperar que el proceso coexista para un umbral pequeño y se agrupe para un umbral grande, donde grande y pequeño se interpretan como relativos al tamaño del vecindario. La intuición es que tener un umbral pequeño facilita que se produzcan cambios, por lo que es probable que haya muchos 0 y 1 en todo momento. A continuación se presentan tres resultados principales:
Si es así , entonces el proceso se fija en el sentido de que cada sitio cambia sólo con una frecuencia finita.
Si y , entonces el proceso se agrupa.
Si con suficientemente pequeño( ) y suficientemente grande, entonces el proceso coexiste.
Aquí hay dos teoremas correspondientes a las propiedades (1) y (2).
Teorema 3.1
Si , entonces el proceso se fija.
Teorema 3.2
El modelo de votante umbral en una dimensión ( ) con , clústeres.
prueba
La idea de la prueba es construir dos secuencias de tiempos aleatorios , para con las siguientes propiedades:
,
son iidwith ,
son iidwith ,
Las variables aleatorias en (b) y (c) son independientes entre sí,
el evento A= es constante en , y el evento A es válido para cada .
Una vez hecha esta construcción, se desprenderá de la teoría de la renovación que
Por lo tanto, , de modo que el proceso se agrupa.
Observaciones: (a) Los modelos de umbral en dimensiones superiores no necesariamente se agrupan si . Por ejemplo, tomemos y . Si es constante en franjas infinitas verticales alternas, es decir, para todos los :
entonces nunca ocurre ninguna transición y el proceso se fija.
(b) Bajo el supuesto del Teorema 3.2 , el proceso no se fija. Para ver esto, considere la configuración inicial , en la que infinitos ceros son seguidos por infinitos unos. Entonces, solo el cero y el uno en el límite pueden cambiar, de modo que la configuración siempre se verá igual excepto que el límite se moverá como un simple paseo aleatorio simétrico. El hecho de que este paseo aleatorio sea recurrente implica que cada sitio cambia infinitamente a menudo.
La propiedad 3 indica que el modelo de votante umbral es bastante diferente del modelo de votante lineal, en el sentido de que la coexistencia se produce incluso en una dimensión, siempre que el vecindario no sea demasiado pequeño. El modelo umbral tiene una tendencia hacia la "minoría local", que no está presente en el caso lineal.
La mayoría de las pruebas de coexistencia para los modelos de votantes umbral se basan en comparaciones con un modelo híbrido conocido como proceso de contacto umbral con parámetro . Este es el proceso con tasas de cambio:
Proposición 3.3
Para cualquier y , si el proceso de contacto umbral con tiene una medida invariante no trivial, entonces el modelo de votante umbral coexiste.
Modelo con umbralyo= 1
El caso que reviste especial interés porque es el único en el que se sabe exactamente qué modelos coexisten y cuáles se agrupan.
En particular, existe interés en un tipo de modelo de Umbral T=1 que viene dado por:
puede interpretarse como el radio del vecindario ; determina el tamaño del vecindario (es decir, si , entonces ; mientras que para , el correspondiente ).
Según el teorema 3.2 , el modelo con y se agrupa. El siguiente teorema indica que para todas las demás opciones de y , el modelo coexiste.
Teorema 3.4
Supongamos que , pero . Entonces el modelo de umbral con parámetro coexiste.
La prueba de este teorema se da en un artículo llamado "Coexistencia en modelos de votantes umbral" de Thomas M. Liggett.
^ Holley, Richard A.; Liggett, Thomas M. (1975). "Teoremas ergódicos para sistemas infinitos de interacción débil y el modelo de votante". Anales de probabilidad . 3 (4): 643–663. doi : 10.1214/aop/1176996306 . ISSN 0091-1798.
Referencias
Clifford, Peter; Aidan W Sudbury (1973). "Un modelo para el conflicto espacial". Biometrika . 60 (3): 581–588. doi :10.1093/biomet/60.3.581.
Liggett, Thomas M. (1997). "Modelos estocásticos de sistemas en interacción". Anales de probabilidad . 25 (1). Instituto de Estadística Matemática: 1–29. doi : 10.1214/aop/1024404276 . ISSN 0091-1798.
Liggett, Thomas M. (1994). "Coexistencia en modelos de votantes de umbral". Anales de probabilidad . 22 (2): 764–802. doi : 10.1214/aop/1176988729 .
Cox, J. Theodore; David Griffeath (1983). "Teoremas del límite de tiempo de ocupación para el modelo de votante". Anales de probabilidad . 11 (4): 876–893. doi : 10.1214/aop/1176993438 .
Durrett, Richard ; Kesten, Harry (1991). Paseos aleatorios, movimiento browniano y sistemas de partículas en interacción . Springer. ISBN 0817635092.
Liggett, Thomas M. (1985). Sistemas de partículas en interacción . Nueva York: Springer Verlag. ISBN 0-387-96069-4.
Thomas M. Liggett , "Sistemas de interacción estocástica: procesos de contacto, votantes y exclusión", Springer-Verlag, 1999.