ช่วงเวลาที่ทับซ้อนกันแบบสุ่ม


9

ฉันจะค้นหานิพจน์การวิเคราะห์ได้อย่างไรในปัญหาต่อไปนี้D(n,l,L)

ผมสุ่มวาง "บาร์" ของความยาวลงในช่วงL] "บาร์" สามารถทับซ้อนกัน ฉันต้องการหาค่าเฉลี่ยความยาวรวมของช่วงเวลาครอบครองโดย "บาร์" อย่างน้อยหนึ่งรายการnl[0,L]D[0,L]

ใน "ความหนาแน่นต่ำ" ขีด จำกัด , การทับซ้อนกันควรจะมีเพียงเล็กน้อยและลิตร ใน "ความหนาแน่นสูง" ขีด จำกัด ,แนวทางLแต่ฉันจะหานิพจน์ทั่วไปสำหรับอย่างไร นั่นควรเป็นปัญหาพื้นฐานทางสถิติ แต่ฉันไม่สามารถหาคำอธิบายที่อธิบายได้ในฟอรัมD=nlDLD

ความช่วยเหลือใด ๆ ที่จะได้รับการชื่นชมอย่างมาก.

โปรดทราบว่าแท่งจะถูกสุ่มสุ่ม (อิสระทางสถิติ) ของกันและกัน

เพื่อความเข้าใจที่ง่ายขึ้นฉันวาดกรณีตัวอย่าง


นี่เป็นคำถามจากหลักสูตรหรือตำราหรือไม่? ถ้าเป็นเช่นนั้นโปรดเพิ่ม[self-study]แท็กและอ่านของวิกิพีเดีย
gung - Reinstate Monica

1
ไม่มันไม่ใช่. คุณสามารถคำนวณความยาวเฉลี่ยที่ว่างได้อย่างง่ายดายด้วยคอมพิวเตอร์โดยการสุ่มตัวอย่าง แต่ปัญหาดูเหมือนว่าพื้นฐานที่ต้องมีวิธีการทางทฤษฎีในการแก้ปัญหา ตั้งแต่ความพยายามของฉันล้มเหลวฉันก็แค่อยากรู้ว่าจะทำอย่างไร
Daniel

รุ่นของคุณเป็นอย่างไรสำหรับแท่งเหล็กที่ "หล่น" ลงบน [0, L] เป็นไปได้สำหรับพวกเขาที่จะยื่นออกมาบนขอบ? แก้ไข: รูปวาดและคำตอบของคุณแนะนำว่าเป็น
เอเดรีย

ค้นหาความน่าจะเป็นที่ให้ไม่ครอบคลุม - ซึ่งเป็นสี่แยก IID เหตุการณ์ ความยาวจากนั้นคาดว่าการเปิดส่วนเป็นเพียงP p(x)dxdxn0Lp(x)dx
AS

คำตอบ:


3

| ---------------- || ---------------- | -------------- --------------------- | ---------------- || ---------- ------ |

x0l/2     x0          x0+l/2                    x0+Ll/2    x0+L    x0+L+l/2

ความน่าจะเป็นของจุดในจะถูกครอบครองโดยแถบเลื่อนเดียวคือ[x0,x0+L]

x[x0,x0+l/2): Po=1L(xx0+l/2)

x[x0+l/2,x0+Ll/2]: Po=lL

x(x0+Ll/2,x0+L]: Po=1L(x+x0+l/2+L)L)

ตามลําดับความน่าจะเป็นที่จะเป็นที่ว่างเปล่าP_o ความน่าจะเป็นที่จุดที่กำหนดนั้นยังคงว่างเปล่าหลังจากแถบที่หล่นคือและที่จะถูกครอบครองคือPe=1PonPen

Po,n=1(1Po)n=1(1nPon)n1enPo

สำหรับขนาดใหญ่nn

จากนั้นความยาวเฉลี่ยที่อยู่ในหลังจากสุ่ม "bar drops" คือ[x0,x0+L]n

D=LPo,n=x0x0+LPo,ndxP_


คุณกำลังติดตามถูก แต่มีสัญญาณบางอย่างที่อาจจำเป็นต้องระมัดระวังมากขึ้น บางทีสิ่งที่สำคัญที่สุดเกี่ยวข้องกับความจริงที่ว่าเหตุการณ์ที่เกี่ยวข้องกับสองประเด็นนั้นไม่ได้เป็นอิสระ: อะไรคือสิ่งที่จะพิสูจน์ความน่าจะเป็นทวีคูณ? ฉันยังเชื่อว่านิพจน์ของคุณสำหรับนั้นไม่ถูกต้อง พิจารณาเช่นกรณีที่ 1 จากการวาดของคุณดูเหมือนว่าคุณจะสันนิษฐานได้ว่าปลายทางด้านซ้ายของแถบมีการกระจายชุดในช่วงเวลา1,1] ดังนั้นโอกาสที่ได้รับการคุ้มครองเป็นซึ่งไม่เท่ากับ 1 P0l=L=1[l,L]=[1,1]01/2l/L=1
whuber

ขอบคุณสำหรับคำแนะนำ คุณพูดถูกฉันควรเขียนว่าควรจะมีความสัมพันธ์เป็นศูนย์ระหว่าง "ภาพวาด" แบบสุ่ม และคุณก็พูดถูกวิธีแก้ปัญหาข้างต้นใช้ได้เฉพาะเมื่อบาร์ไม่ได้รับอนุญาต ปัญหาจะแก้ไขได้อย่างไรเมื่อเราอนุญาตให้พวกเขาหลุดพ้น
แดเนียล

2
ประเด็นของฉันคือแม้ว่าบาร์จะถูกปล่อยแบบสุ่มและเป็นอิสระสำหรับใดก็ตามเหตุการณ์ "บาร์นี้ครอบคลุมจุด " และ "บาร์เดียวกันนี้ครอบคลุมจุด " เป็นสิ่งที่พึ่งพาซึ่งกันและกัน โดยเฉพาะอย่างยิ่งถ้าพวกเขาไม่สามารถเกิดขึ้นพร้อมกัน วิธีหนึ่งในการจัดการกับสิ่งนี้อย่างจริงจังคือการเชื่อมโยงความน่าจะเป็นกับความคาดหวัง x,y[0,L]xy|xy|>l
whuber

ฉันพิจารณาขอบเขตของเอฟเฟกต์แล้ว ฉันเข้าใจว่าการยึดตำแหน่งของสองจุดที่แตกต่างกันในช่วงเวลานั้นมีความสัมพันธ์กัน แต่ฉันไม่เห็นว่ามันจะส่งผลกระทบต่อการแก้ปัญหาอย่างไร
แดเนียล
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.