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


9

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

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

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

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

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

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


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

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

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

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

คำตอบ:


3

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

x0−l/2     x0          x0+l/2                    x0+L−l/2    x0+L    x0+L+l/2

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

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

x∈[x0+l/2,x0+L−l/2]: Po=lL

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

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

Po,n=1−(1−Po)n=1−(1−nPon)n≈1−e−nPo

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

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

⟨D⟩=L⟨Po,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|x−y|>l
— whuber

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