markov-chains पर टैग किए गए जवाब

यह सर्वविदित है कि दो आयामी ग्रिड में एक यादृच्छिक चलना संभावना के साथ मूल में वापस आ जाएगी। यह भी ज्ञात है कि तीन आयामों में एक ही यादृच्छिक चलना मूल रूप से लौटने की 1 से कम संभावना है । मेरा सवाल यह है कि: क्या बीच में …

30 pr.probability  random-walks  markov-chains 

के संबंध में लुढ़कना लिंक पहेली, मैं सोच रहा है: मैं एक है मान लीजिए कि वर्ग कक्षों की ग्रिड, और मैं समान रूप से सभी संभव सरल चक्र के बीच यादृच्छिक पर, ग्रिड किनारों का एक सरल चक्र लगाना चाहते हैं।n×nn×nn\times n ऐसा करने का एक तरीका मार्कोव श्रृंखला …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

एक ग्राफ पर एक यादृच्छिक चलने को देखते हुए कवर टाइम पहली बार है (कदमों की अपेक्षित संख्या) जो कि प्रत्येक शीर्ष पर चलना द्वारा कवर (कवर) किया गया है। जुड़े हुए अप्रत्यक्ष रेखांकन के लिए, आवरण समय को द्वारा ऊपरी सीमा के रूप में जाना जाता है O(n3)O(n3)O(n^3)। में …

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

Glauber गतिशीलता एक ग्राफ के रंग पर एक मार्कोव श्रृंखला है जिसमें प्रत्येक चरण में एक यादृच्छिक रंग के साथ एक यादृच्छिक रूप से चुने गए शीर्ष को पुन: व्यवस्थित करने का प्रयास किया जाता है। यह 5-चक्र के 3-रंगों के लिए मिश्रण नहीं करता है: 30 3-रंग हैं, लेकिन …

17 graph-theory  markov-chains 

निम्नलिखित प्रक्रिया पर विचार करें: ऊपर से नीचे तक व्यवस्थित किए गए डिब्बे हैं । प्रारंभ में, प्रत्येक बिन में एक गेंद होती है। हर कदम में हमnnn यादृच्छिक और समान रूप से एक गेंद उठाओbbb बिन से सभी गेंदों को से नीचे बिन तक ले जाएं। यदि यह पहले …

16 pr.probability  markov-chains  stochastic-process 

पेपर क्वांटम रैंडम वॉक हिट एक्सपोनेंशलीली फास्टर ( arXiv: quant-ph / 0205083 ) केम्पे क्वांटम वॉक (हाइपरक्यूब में) के लिए समय मारने की एक धारणा देता है जो क्वांटम वॉक साहित्य में बहुत लोकप्रिय नहीं है। इसे निम्नानुसार परिभाषित किया गया है: वन-शॉट क्वांटम हिटिंग टाइम: असतत-टाइम क्वांटम वॉक में …

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

यादृच्छिक तरीके के तरीकों पर अधिक हाल के पत्रों में विचार किए गए प्रकार के उत्तल पॉलीहेड्रा की मात्रा का आकलन करने के लिए कुछ ठोस और सम्मोहक अनुप्रयोग क्या हैं? वॉल्यूम आकलन पर इन पत्रों में एक प्रेरणा के रूप में संख्यात्मक एकीकरण का उल्लेख है। उन अभिन्नताओं के …

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

मैं विशेष रूप से मॉडल जाँच अनुप्रयोगों में उनके उपयोग में रुचि रखता हूं। मेरे पास Baskett et al द्वारा ग्राहकों के विभिन्न वर्गों के साथ Queues के Open, बंद और मिश्रित नेटवर्क हैं। सामग्री पढ़ने के लिए कोई अन्य सुझाव? धन्यवाद।

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