Estoy interesado en las propiedades de los gráficos dirigidos al azar con un grado externo fijo . Me estoy imaginando un modelo de gráfico aleatorio donde cada vértice elige d vecinos (digamos, con reemplazo) uar
Pregunta : ¿Se sabe algo sobre la distribución estacionaria y los tiempos de mezcla de caminatas aleatorias en estos gráficos aleatorios (para varios valores de )?
Estoy particularmente interesado en el caso donde , que corresponde a un modelo de autómatas aleatorios sobre un alfabeto booleano. (Sí, me doy cuenta de que estos gráficos a menudo no están conectados, pero ¿qué sucede en un componente dado?) Estoy satisfecho con los resultados parciales y los resultados sobre otras propiedades de estos gráficos.
Parece que la mayor parte de la literatura sobre gráficos aleatorios se centra en el modelo Erdős-Rényi, que tiene propiedades muy diferentes al modelo en el que estoy pensando.