Diketahui bahwa jalan acak dalam kisi dua dimensi akan kembali ke asal dengan probabilitas 1. Juga diketahui bahwa jalan acak yang sama dalam TIGA dimensi memiliki probabilitas kurang dari 1 untuk kembali ke asal . Pertanyaanku adalah: Apakah ada sesuatu di antara keduanya? Sebagai contoh,...
Sehubungan dengan Slither link puzzle, saya sudah bertanya-tanya: Misalkan bahwa saya memiliki grid sel persegi, dan saya ingin mencari siklus sederhana dari tepi kotak, seragam secara acak di antara semua siklus sederhana mungkin.n×nn×nn\times n Salah satu cara untuk melakukan ini adalah dengan...
Dinamika Glauber adalah rantai Markov pada pewarnaan grafik di mana pada setiap langkah seseorang mencoba untuk mewarnai ulang sebuah simpul yang dipilih secara acak dengan warna acak. Itu tidak bercampur untuk 3-warna dari 5-siklus: ada 30 3-warna, tetapi hanya 15 dari mereka yang dapat dicapai...
Diberikan jalan acak pada grafik, waktu sampul adalah yang pertama (jumlah langkah yang diharapkan) yang setiap titik telah tekan (tertutup) oleh jalan. Untuk grafik yang tidak diarahkan yang terhubung, waktu tutup diketahui dibatasi oleh . Ada digraf yang sangat terhubung dengan eksponensial waktu...
Pertimbangkan proses berikut: Ada nnn nampan yang disusun dari atas ke bawah. Awalnya, setiap nampan berisi satu bola. Di setiap langkah, kita pilih bola bbb secara acak dan seragam pindahkan semua bola dari tempat sampah yang berisi bbb ke nampan di bawahnya. Jika sudah menjadi nampan...
Dalam makalah Quantum Random Walks Hit Eksponensial Lebih Cepat ( arXiv: quant-ph / 0205083 ) Kempe memberikan gagasan mengenai waktu tempuh untuk berjalan kuantum (dalam hypercube) yang tidak terlalu populer dalam literatur jalan kuantum. Ini didefinisikan sebagai berikut: Waktu Tembakan...
Apa saja aplikasi konkret dan menarik untuk memperkirakan volume polyhedra cembung dari jenis yang dipertimbangkan dalam makalah yang lebih baru tentang metode berjalan acak? Makalah ini pada estimasi volume menyebutkan integrasi numerik sebagai satu motivasi. Apa contoh integral yang ingin...
Saya terutama tertarik pada penggunaannya dalam aplikasi pengecekan model. Saya memiliki Jaringan Antrian Terbuka, Tertutup dan Campuran dengan Kelas Pelanggan yang Berbeda oleh Baskett et al. Ada saran lain untuk bahan bacaan? Terima