«markov-chains» etiketlenmiş sorular

İki boyutlu ızgaradaki rastgele bir yürüyüşün olasılık 1 ile orijine geri döneceği iyi bilinir. Aynı zamanda, ÜÇ boyutlardaki aynı rastgele yürüyüşün, orijine geri dönme oranının kesinlikle 1'den az olma olasılığı olduğu da bilinmektedir . Sorum şu: Arasında bir şey var mı? Örneğin, alanımın gerçekte, z yönünde sonsuzluğa kadar sıkılan düzlemin …

30 pr.probability  random-walks  markov-chains 

Slither Link bulmacasıyla bağlantılı olarak merak ediyorum: Diyelim ki kare hücreli bir ızgaram var ve basit olası bir ızgara kenarları döngüsünü bulmak istiyorum.n × nn×nn\times n Bunu yapmanın bir yolu, sınırları basit döngüler olan ve geçişleri için rasgele bir kare seçmeyi içeren ve değiştirilmiş kare kümeleri hala basit bir çevrime …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

Bir grafik üzerinde rastgele bir yürüyüş verildiğinde, kapak süresi , her tepe noktasının yürüyüş tarafından vurulduğu (kaplandığı) ilk seferdir (beklenen adım sayısı). Bağlı yönlendirilmemiş grafikler için, kapak süresinin ile üst sınırda olduğu bilinmektedir . Kapak süresi üstel ile bağlı digraphs kuvvetle vardır n . Bunun bir örneği, bir yönlendirilmiş döngüsünün …

17 graph-theory  co.combinatorics  markov-chains  random-walks 

Glauber dinamikleri, her adımda rastgele seçilen bir tepe noktasını rastgele bir renkle yeniden renklendirmeye çalıştığı bir grafiğin renklendirmeleri üzerindeki bir Markov zinciridir. 5 döngünün 3 renklendirmesi için karışmaz: 30 3 renklendirme vardır, ancak bunlardan sadece 15'ine tek köşeli yeniden renklendirme adımları ile ulaşılabilir. Daha genel olarak, n = 4 olmadıkça …

17 graph-theory  markov-chains 

Aşağıdaki işlemi düşünün: Yukarıdan aşağıya doğru düzenlenmiş kutu vardır . Başlangıçta her bölmede bir top bulunur. Her adımda, biznnn rastgele bir top seçin vebbb içeren seleden tüm topları altındaki seleye taşıyın . Zaten en düşük kutu ise, topları işlemden kaldırırız.bbb İşlem sona erene kadar, yani tüm toplar işlemden çıkarılıncaya kadar …

16 pr.probability  markov-chains  stochastic-process 

Makalede Kuantum Rastgele Yürüyüşler Üstel Daha Hızlı Vurdu ( arXiv: quant-ph / 0205083 ) Kempe, kuantum yürüyüş literatüründe çok popüler olmayan kuantum yürüyüşleri (hiperküpte) için isabet süresi kavramını verir. Aşağıdaki gibi tanımlanır: Tek Shot Kuantum vurmak Süresi: Bir kesikli zaman kuantum yürüyüş vardır tek atış zamanı -hitting eğer burada başlangıç …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

Rastgele yürüme yöntemleriyle ilgili en son makalelerde ele alınan türden dışbükey polihedra hacmini tahmin etmek için bazı somut ve zorlayıcı uygulamalar nelerdir? Hacim tahminiyle ilgili bu makaleler sayısal bütünleşmeyi tek bir motivasyon olarak belirtmektedir. İnsanların pratikte hesaplamak istedikleri, önceki yöntemleri kullanarak hesaplamaları çok zor olan integrallerin örnekleri nelerdir? Yoksa 1000 …

12 cg.comp-geom  na.numerical-analysis  markov-chains 

Özellikle model kontrol uygulamalarında kullanımlarıyla ilgileniyorum. Baskett ve ark. Tarafından farklı Müşteri Sınıflarına Sahip Açık, Kapalı ve Karışık Kuyruk Ağlarım var. Materyal okumak için başka önerileriniz var mı? Teşekkürler.

11 reference-request  markov-chains  queueing-theory  model-checking