Pertanyaan yang diberi tag «markov-chains»

1
Siklus kisi acak yang menghindari diri sendiri dalam kotak pembatas yang diberikan
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 menggunakan rantai Markov yang statusnya adalah himpunan kotak …
2
Sampul Waktu Grafik yang Diarahkan
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 sampul dalam n . Contoh dari ini, …
1
Mencampur rantai Markov dengan cepat pada 3-warna siklus
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 dengan langkah-langkah pewarnaan simpul tunggal. …
2
Longsoran menyukai proses stokastik
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 terendah, kami menghapus bola …
2
Satu tembakan kuantum memukul waktu
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 Kuantum Satu Tembakan: Jalan kuantum waktu-diskrit memiliki satu tembakan - …
5
Motivasi untuk estimasi volume
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 dihitung orang dalam praktik yang sangat sulit dihitung menggunakan metode …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.