Saya tertarik pada properti grafik berarah acak dengan tingkat out-fix . Saya membayangkan model grafik acak di mana setiap simpul memilih tetangga d (katakanlah, dengan penggantian) uar
Pertanyaan : Adakah yang diketahui tentang distribusi stasioner dan waktu pencampuran jalan acak pada grafik acak ini (untuk berbagai nilai )?
Saya sangat tertarik pada kasus di mana , yang sesuai dengan model automata acak atas alfabet Boolean. (Ya, saya menyadari grafik ini sering tidak terhubung, tetapi apa yang terjadi pada komponen tertentu?) Saya senang dengan hasil parsial dan hasil tentang sifat-sifat lain dari grafik ini.
Tampaknya sebagian besar literatur tentang grafik acak berfokus pada model Erd-Rényi, yang memiliki sifat yang sangat berbeda dari model yang saya pikirkan.