কোনও ঘটনা "শেষ পর্যন্ত ঘটে" এর অর্থ কী?


15

প্রাথমিক অবস্থা x Z এর সাথে পূর্ণসংখ্যার 1-মাত্রিক এলোমেলো হাঁটা বিবেচনা করুন :ZxZ

Sn=x+i=1nξi

যেখানে ξi আইআইডি তেমন হয় যে P{ξi=1}=P{ξi=1}=12

যে কেউ প্রমাণ করতে পারে (1)

Px{Sn reaches +1 eventually}=1

যেখানে সাবস্ক্রিপ্ট প্রাথমিক অবস্থানকে বোঝায়।

আসুন + 1 বর্ণনা করার প্রথম প্যাসেজ সময় । অন্য কথায়, τ : = τ ( 1 ) : = মিনিট { এন 0 : এস এন = 1 } । যে কেউ প্রমাণ করতে পারে (2)τ+1τ:=τ(1):=min{n0:Sn=1}

Eτ=+

উভয় প্রমাণই পাওয়া যাবে http://galton.uchicago.edu/~lalley/Courses/312/RW.pdf- এ । নিবন্ধটি পড়ার মাধ্যমে, আমি উভয় প্রমাণই বুঝতে পারি।

আমার প্রশ্নটি অবশ্য প্রথম বিবৃতিতে এবং সাধারণভাবে "অবশেষে" এর অর্থ কী। যদি "অবশেষে" কিছু ঘটে থাকে তবে তা সীমাবদ্ধ সময়ে ঘটে না, তাই না? যদি তা হয় তবে যা ঘটে না এমন কিছু এবং "ঘটনাক্রমে" ঘটে না এমন কোনও জিনিসের মধ্যে আসলে পার্থক্য কী? বিবৃতি (1) এবং (2) কিছুটা বিবেচনা করে আমার সাথে নিজেকে বিবাদ করছে। এর মতো আরও কি উদাহরণ আছে?


সম্পাদনা

কেবল প্রশ্নের জন্য একটি অনুপ্রেরণা যুক্ত করতে চান, অর্থাত্ "অবশেষে" ঘটে যাওয়া কোনও কিছুর একটি সরল উদাহরণ, তবে সীমাবদ্ধ প্রত্যাশিত অপেক্ষা সময়ের সাথে।

P{walker eventually moves left}=1P{walker never moves left}=1limn12n=1

অতএব আমরা জানি যে ভ্রমণকারী "অবশেষে" বাম গতি ও প্রত্যাশিত অপেক্ষার সময় ফলে পূর্বে (অর্থাত, বাম চলন্ত) থাকবে না 1/(1/2)=2

"অবশেষে" ঘটে যাওয়া অসীম প্রত্যাশিত "অপেক্ষা সময়" সহ এমন কিছু দেখা আমার কল্পনাশক্তির জন্য যথেষ্ট প্রসারিত ছিল। @ হোবারের প্রতিক্রিয়াটির দ্বিতীয়ার্ধের আরেকটি দুর্দান্ত উদাহরণ।


4
কোন শেষ পর্যন্ত সীমাবদ্ধ সময় মানে। এটি হ'ল বিপরীতে যা হচ্ছে তা হ'ল: পি সীমিত, যদিও
তাউয়ের

ঠিক আছে কচী বিতরণ en.wikedia.org/wiki/Cauchy_distribration এর আধ্যাত্মিক উদাহরণ আছে ।
seanv507

2
@ Seanv507 - হ্যাঁ, যদিও কাচ্চি বিতরণের গড় অসীমের পরিবর্তে সংজ্ঞায়িত হয়েছে (কচির ডিবিএন থেকে প্রাপ্ত একটি নমুনার অর্থ অবিচ্ছিন্নভাবে + অনন্তে রূপান্তরিত করার পরিবর্তে অনন্তের কাছে যাওয়ার সাথে সাথে প্রায় লাফিয়ে উঠবে )। আমি পেরেটো ডিস্ট্রিবিউশন ( en.wikedia.org/wiki/Pareto_distribration ) এর কথা ভাবছিলাম , যার অর্থ = অসীম যখন এর আকার পরামিতি α < = 1 এবং এখনও একটি ভাল সংজ্ঞায়িত সম্ভাবনা বিতরণ ফাংশন রয়েছে। nα<=1
রবার্টএফ

ধন্যবাদ @RobertF - আমি Pareto বলেছি কর্তব্য
seanv507

2
সব এই মধ্যে কিছু সান্ত্বনা আছে: যদি , তারপর [ τ ] = প্রায়, কিন্তু না অন্য উপায়। P(τ=)>0E[τ]=
অ্যালেক্স আর

উত্তর:


16

কীভাবে একটি ঘটনা "শেষ পর্যন্ত ঘটে" প্রদর্শিত হবে? আপনি একটি কাল্পনিক প্রতিপক্ষের সাথে একটি চিন্তার পরীক্ষা পরিচালনা করবেন। আপনার প্রতিপক্ষ কোনও ধনাত্মক সংখ্যা দিয়ে আপনাকে চ্যালেঞ্জ জানাতে পারে । আপনি একটি খুঁজে পাই তাহলে এন (যা সম্ভবত উপর নির্ভর করে পি ), যার জন্য ইভেন্টের সময় দ্বারা ঘটছে সম্ভাবনা এন অন্তত হয় 1 - পি , তাহলে আপনি জয়।pnpn1p

উদাহরণস্বরূপ, " " বিভ্রান্তিকর স্বরলিপি কারণ আপনি এলোমেলো হাঁটার এক রাজ্যের পাশাপাশি পুরো র্যান্ডম ওয়াকে নিজেই উল্লেখ করার জন্য এটি উভয়ই ব্যবহার করেন। এর পার্থক্য সনাক্ত করার জন্য যত্ন নেওয়া যাক। "ছুঁয়েছে 1 অবশেষে" একটি উপসেট পড়ুন বোঝানো হয় এস সব এলোমেলো সেট পদচারনা Ω । প্রতিটি হাঁটার এস Ω অসীম অনেক পদক্ষেপ হয়েছে। এস সময়ে এন এর মান হ'ল এস এন । " এস সময়ে 1 এ পৌঁছায় এন " বলতে রাজ্যের 1 এ পৌঁছেছে এমন wal পদক্ষেপের উপসেট বোঝায়Sn1SΩSΩSnSnS1nΩ1সময় দ্বারা । কঠোরভাবে, এটি সেটn

Ω1,n={SΩS1=1 or S2=1 or  or Sn=1}.

আপনার কাল্পনিক প্রতিপক্ষের প্রতিক্রিয়ায়, আপনি যে সম্পত্তির সাথে কিছু প্রদর্শন করছেনΩ1,n

Pξ(Ω1,n)1p.

যেহেতু স্বেচ্ছাসেবক, আপনার কাছে সেটের সমস্ত উপাদান উপলব্ধn

Ω1,=n=1Ω1,n.

(স্মরণ করুন যে যদি কেবলমাত্র সেখানে সীমাবদ্ধ এন থাকে যার জন্য এস Ω 1 , এনSn=1Ω1,n nSΩ1,n , তাই কোন অসীম এই ইউনিয়ন জড়িত সংখ্যা নাও হয়।)

আপনার গেমটি জিততে পারে এমন দক্ষতা দেখায় যে এই ইউনিয়নটির ফর্ম এর সমস্ত মান অতিক্রম করার সম্ভাবনা রয়েছে , তা ছোট প্যারা 0 > যাই হোক না কেন । ফলস্বরূপ, সম্ভাবনা কমপক্ষে 1 - এবং অতএব 1 সমান1pp>011 । আপনি এখন প্রদর্শিত হবে

Pξ(Ω1,)=1.

"অবশেষে ঘটছে" এবং অসীম প্রত্যাশিত প্রথম বারের সময় পার্থক্যের মধ্যে পার্থক্যের প্রশংসা করার একটি সহজ উপায় হল একটি সহজ পরিস্থিতি বিবেচনা করা। জন্য কোনো প্রাকৃতিক নম্বর, দিন ω ( এন ) ক্রম হতেnω(n)

ω(n)=(0,0,,0n,1,1,)

যার মধ্যে শূন্যগুলি একটি অন্তহীন স্ট্রিং অনুসরণ করে। অন্য কথায়, এগুলি সেই পদক্ষেপগুলি যা উত্সে থাকে এবং কিছু (সসীম) সময় পর্যায়ে যায়n1 , তারপরে চিরতরে সেখানে থাকে।

আসুন এই সমস্তগুলির সেট হোন, ( n ) , n = 0 , 1 , 2 , পৃথক সিগমা বীজগণিত সহ। এর মাধ্যমে সম্ভাব্যতা পরিমাপ বরাদ্দ করুনΩω(n),n=0,1,2,

P(ω(n))=1n+11n+2=1(n+1)(n+2).

এই করতে জাম্পিং সম্ভাবনা তৈরি করতে পরিকল্পনা করা হয়েছিল সময় দ্বারা এন করার সমান 1 - 1 / ( এন + + 1 ) , যা স্পষ্টত ইচ্ছামত ঘনিষ্ঠভাবে দৃষ্টিভঙ্গি 1 । আপনি খেলা জিততে হবে। লাফটি শেষ পর্যন্ত হয় এবং যখন এটি হয়, এটি কিছু সীমাবদ্ধ সময়ে হবে। যাইহোক, আশা করা সময় যখন এটা বেঁচে থাকা ফাংশনের সমষ্টি (যা সম্ভাবনা দেয় না সময়ে jumped থাকার এন ),1 n11/(n+1)1n

E(τ)=11+12+13+,

যা ডাইভারেজ করে। এটি হ'ল লাফ দেওয়ার আগে একটি অপেক্ষাকৃত বড় সম্ভাবনা দীর্ঘ সময় অপেক্ষা করার জন্য দেওয়া হয়।


আমি যদি আপনার প্রথম বিভাগটি এপসিলন / ডেল্টা যুক্তিতে উত্সাহিত হয় এবং এইভাবে মূলত কেবল বলে যাচ্ছি তবে আমি কি ভুল বোঝাবুঝি করছি?
লিমএনপিএন=1
(কোথায় পিএন পরে কিছু ঘটনার সম্ভাবনা এনধাপ)?
jpmc26

1
@jpm It doesn't just boil down to it: it is an epsilon-delta argument. In this case "delta" is "n" and "epsilon" is written "p" as a reminder that it is a probability. The emphasis here is on the finiteness of n: limits are defined in terms of finite values and finite operations, not infinite ones.
whuber

I thank an anonymous user for suggesting the use of underbrace in the description of ω(n).
whuber

3

That something happens eventually means that there is some point in time at which it happens, but there is a connotation that one is not referring to any particular specified time before which it happens. If you say something will happen within three weeks, that is a stronger statement than that it will happen eventually. That it will happen eventually does not specify a time, such as "three weeks" or "thirty-billion years" or "one minute".

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.