Estou interessado em propriedades de gráficos direcionados aleatórios com grau externo fixo . Estou imaginando um modelo de gráfico aleatório em que cada vértice escolhe d vizinhos (digamos, com substituição) uar
Pergunta : Sabe-se alguma coisa sobre a distribuição estacionária e os tempos de mistura de passeios aleatórios nesses gráficos aleatórios (para vários valores de )?
Estou particularmente interessado no caso em que , que corresponde a um modelo de autômato aleatório sobre um alfabeto booleano. (Sim, percebo que esses gráficos geralmente não estão conectados, mas o que acontece em um determinado componente?) Estou feliz com resultados parciais e com outras propriedades desses gráficos.
Parece que a maior parte da literatura sobre gráficos aleatórios se concentra no modelo Erdős – Rényi, que possui propriedades muito diferentes do modelo em que estou pensando.