शराबी पक्षी बनाम शराबी चींटियां: दो और तीन आयामों के बीच यादृच्छिक चलता है


30

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

मेरा सवाल यह है कि:

क्या बीच में कुछ है? उदाहरण के लिए, मान लीजिए कि मेरा स्थान वास्तव में जेड-दिशा में अनंत तक फैले हुए विमान का एक घिरा हुआ क्षेत्र था। (जिसे अक्सर 2.5 आयामी कहा जाता है)। क्या द्वि-आयामी परिणाम लागू होते हैं, या तीन आयामी?

यह चर्चाओं में आया, और एक अनुमानवादी तर्क यह कहता है कि यह दो स्पष्ट रूप से व्यवहार करता है कि चूंकि विमान का परिमित क्षेत्र अंततः कवर किया जाएगा, पैदल चलने का एकमात्र nontrivial भाग z दिशा के साथ 1 आयामी किरण है, और इसलिए वापसी उत्पत्ति के लिए होगा।

क्या अन्य आकृतियाँ हैं जो टू-डी और थ्री-डी मामले के बीच अंतर करती हैं?

अद्यतन (टिप्पणियों से खींचा गया): एमओ पर एक संबंधित प्रश्न पूछा गया था - एक संक्षिप्त सारांश यह है कि अगर चलना भी (2 + uncertain) आयामी है, तो अनिश्चित वापसी एक विचलन श्रृंखला से शिथिल रूप से अनुसरण करती है। हालाँकि, उपरोक्त प्रश्न थोड़ा अलग IMO है क्योंकि मैं अन्य प्रकार की आकृतियों के बारे में पूछ रहा हूँ जो कुछ निश्चित रिटर्न को स्वीकार कर सकती हैं।


2
विषय के बारे में ज्यादा जानकारी नहीं है, लेकिन मेरे विचार में बदलाव आया! कैसे percolations पर यादृच्छिक चलने के बारे में? किसी भी n > 1 के लिए आंशिक आयामी परिणामों के लिए एक उम्मीदवार होने की संभावना है । n>1
बनाम

1
आप किस मायने में बीच में हैं? इसमें ज्यादा नहीं लगता है कि बीच में 1 और सख्ती से नीचे 1; तो क्या आप अंतरिक्ष के आयाम के संबंध में चाहते हैं? दूसरे शब्दों में, क्या किसी उत्तर का आयाम के प्राकृतिक माप के साथ किसी चीज पर चलना है?
Artem Kaznatcheev

6
नोट: एक संबंधित सवाल एमओ पर कहा गया था: mathoverflow.net/questions/45098/... - एक संक्षिप्त सारांश है कि अगर पैदल दूरी पर भी है ( 2 + ε ) आयामी, तो अनिश्चित वापसी शिथिल एक अपसारी श्रृंखला से इस प्रकार है। हालाँकि, उपरोक्त प्रश्न थोड़ा अलग है क्योंकि मैं अन्य प्रकार की आकृतियों के बारे में पूछ रहा हूँ जो निश्चित रिटर्न को स्वीकार कर सकती हैं। (2+ϵ)
सुरेश वेंकट


3
विमान के एक बंधे हुए क्षेत्र के लिए z -axis के साथ अनंत तक बाहर निकाल दिया , हम अनिवार्य रूप से एक मोटी रेखा के बजाय एक चपटा विमान के साथ काम कर रहे हैं; जैसे, मैं दो-आयामी मामले की तुलना में व्यवहार को एक-आयामी मामले के करीब होने की उम्मीद करूंगा। z
जेम्स किंग

जवाबों:


17

पेर्स और लियोन द्वारा पेड़ों और नेटवर्कों पर संभाव्यता का उल्लेख अध्याय 2 (50 पृष्ठ) में किया गया है:

इसका एक अर्थ यह है कि Z 2 और Z 3 के बीच के रिक्त स्थान के प्रकार के बारे में पूछना है । उदाहरण के लिए, पच्चर पर विचार करें

डब्ल्यू एफ : = { ( एक्स , वाई , जेड ) : | z | f ( | x | ) }

जहां f : NN एक बढ़ता हुआ फंक्शन है। किनारों की संख्या जो W f{ ( x , y , z ) को छोड़ती है : | x |  या  | y | n } ऑर्डर n ( f ( n ) + 1 ) का है , ताकि नैश-विलियम्स मानदंड के अनुसार,

n n ( ( एन ) + 1 ) =

पुनरावृत्ति के लिए पर्याप्त है।


3
यह एक उत्कृष्ट संदर्भ है, और यह निर्धारित करने के लिए एक सामान्य तकनीक है जब इस तरह की चाल होती है। अच्छा लगा!
सुरेश वेंकट

1

3x3x3 स्थान में 3-डी यादृच्छिक चलना (माणिक के घन की तरह) के मूल में वापस आने से एक की संभावना कम है, अगर बाहर से चलना शुरू होता है; लेकिन एक 2x2x2 स्थान एक है, जैसा कि केंद्र में मूल के साथ 3x3x3 स्थान है। तो ऐसा लगता है कि कुछ मध्यवर्ती आकार हैं, लेकिन शायद बहुत सारे नहीं हैं।


2
लेकिन एक टॉराइड 2-आयामी है। मुझे यह आश्चर्यजनक नहीं लगा कि यह अपने शुरुआती बिंदु पर लौट आएगी। 2 डी के एक विशेष मामले की तरह लगता है।
जॉन म्यूलर

1
और बंध गया! विमान की तुलना में मूल पर लौटना और भी आसान होना चाहिए ।
डेरिक स्टोले

उफ़, आप सही कह रहे हैं। मैं इसे दूसरे आकार में संपादित करूँगा।
xpda
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.