กลับไปหน้าบทความ

อ่าน 6 นาที

โครงตาข่ายเบธ

ใน กลศาสตร์เชิงสถิติ และ คณิตศาสตร์ แล ตทิซเบเธ (หรือเรียกว่า ต้นไม้ปกติ ) คือ ต้นไม้ ปกติ สมมาตร อนันต์ ที่ทุกจุดยอดมีจำนวนเพื่อนบ้านเท่ากัน...

โครงตาข่ายเบธ

โครงสร้างแลตติสเบเธที่มีเลขการประสานงานz  = 3

ในกลศาสตร์เชิงสถิติและคณิตศาสตร์แลตทิซเบเธ (หรือเรียกว่าต้นไม้ปกติ ) คือต้นไม้ปกติสมมาตร อนันต์ ที่ทุกจุดยอดมีจำนวนเพื่อนบ้านเท่ากัน แลตทิซเบเธถูกนำเสนอเข้าสู่วรรณกรรมฟิสิกส์โดยฮันส์ เบเธในปี 1935 ในกราฟดังกล่าว แต่ละจุดยอดเชื่อมต่อกับ เพื่อนบ้าน z จุด โดยจำนวนzเรียกว่าจำนวนการประสานงานหรือดีกรีขึ้นอยู่กับสาขา

เนื่องจากโครงสร้างทางทอพอโลยีที่เป็นเอกลักษณ์ กลศาสตร์เชิงสถิติของแบบจำลองแลตติส บนกราฟนี้จึงมักแก้ได้ง่ายกว่าบนแลตติสอื่นๆ คำตอบที่ได้นั้นเกี่ยวข้องกับ สมมติฐานเบเธ (Bethe ansatz)ที่ใช้กันทั่วไปสำหรับระบบเหล่านี้

คุณสมบัติพื้นฐาน

เมื่อทำงานกับโครงข่ายเบเธ (Bethe lattice) มักจะสะดวกที่จะกำหนดจุดยอดใดจุดหนึ่งเป็นจุดราก เพื่อใช้เป็นจุดอ้างอิงเมื่อพิจารณาคุณสมบัติเฉพาะที่ของกราฟ

ขนาดของชั้นต่างๆ

เมื่อกำหนดจุดยอดจุดหนึ่งเป็นจุดรากแล้ว เราสามารถจัดกลุ่มจุดยอดอื่นๆ เป็นชั้นๆ โดยพิจารณาจากระยะห่างจากจุดราก จำนวนจุดยอดที่อยู่ห่างจากจุดรากเป็นระยะ n คือ n เนื่องจากแต่ละจุดยอดที่ไม่ใช่จุดรากจะอยู่ติดกับจุดยอดที่อยู่ห่างจากจุดรากเป็นระยะ 1 และจุดรากจะอยู่ติดกับจุดยอดที่อยู่ห่างจากจุดรากเป็นระยะ 1

ในกลศาสตร์เชิงสถิติ

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

คำตอบที่แม่นยำสำหรับแบบจำลอง Ising

แบบจำลองไอซิง (Ising model)เป็นแบบจำลองทางคณิตศาสตร์ของเฟอร์โรแมกเนติซึม ซึ่งคุณสมบัติทางแม่เหล็กของวัสดุจะถูกแทนด้วย "สปิน" ที่แต่ละจุดในโครงตาข่าย ซึ่งมีค่าเป็น +1 หรือ -1 แบบจำลองนี้ยังมีค่าคงที่ที่แสดงถึงความแรงของการปฏิสัมพันธ์ระหว่างจุดที่อยู่ติดกัน และค่าคงที่ที่แสดงถึงสนามแม่เหล็กภายนอกด้วย

แบบจำลอง Ising บนโครงข่าย Bethe ถูกกำหนดโดยฟังก์ชันการแบ่งส่วน

การทำให้เป็นแม่เหล็ก

เพื่อคำนวณค่าสนามแม่เหล็กเฉพาะที่ เราสามารถแบ่งโครงตาข่ายออกเป็นหลายส่วนที่เหมือนกันโดยการลบจุดยอดออก ซึ่งจะทำให้เราได้ความสัมพันธ์เวียนเกิดที่ช่วยให้เราคำนวณค่าสนามแม่เหล็กของต้นไม้เคย์ลีย์ที่มี เปลือก nชั้น (ซึ่งเป็นแบบจำลองจำกัดของโครงตาข่ายเบธ) ได้ดังนี้

โดยที่และค่าของ เป็นไปตามความสัมพันธ์เวียนเกิด

ในกรณีที่ระบบเป็นเฟอร์โรแมกเนติก ลำดับข้างต้นจะลู่เข้า ดังนั้นเราจึงสามารถใช้ลิมิตเพื่อประเมินค่าสนามแม่เหล็กบนโครงข่ายเบเธได้ เราจะได้

โดยที่xคือคำตอบของสมการ

สมการนี้มีคำตอบได้ 1 หรือ 3 คำตอบ ในกรณีที่มี 3 คำตอบ ลำดับจะลู่เข้าสู่ค่าที่เล็กที่สุดเมื่อและลู่เข้าสู่ค่าที่ใหญ่ที่สุดเมื่อ

พลังงานฟรี

พลังงานอิสระfที่แต่ละไซต์ของโครงตาข่ายในแบบจำลอง Ising กำหนดโดย

,

โดยที่และยังคงเหมือนเดิม[ 1 ]

ในวิชาคณิตศาสตร์

ความน่าจะเป็นของการกลับมาของการเดินแบบสุ่ม

ความน่าจะเป็นที่การเดินสุ่มบนโครงข่าย Bethe ที่มีดีกรีเริ่มต้นที่จุดยอดที่กำหนดจะกลับมายังจุดยอดนั้นในที่สุดนั้นกำหนดโดย. เพื่อแสดงให้เห็นเช่นนี้ ให้เป็นความน่าจะเป็นของการกลับมายังจุดเริ่มต้นของเราหากเราอยู่ห่างออกไปเป็นระยะทาง เรามีความสัมพันธ์เวียนเกิดดังนี้

สำหรับทุก ๆ จุดเนื่องจากในแต่ละตำแหน่งนอกเหนือจากจุดเริ่มต้นจะมีเส้นขอบที่ออกจากจุดเริ่มต้น 1 เส้น และเส้นขอบที่เข้าหาจุดเริ่มต้น 1 เส้น เมื่อรวมสมการนี้เข้าด้วยกันสำหรับทุก ๆ จุดเราจะได้

.

เรามีค่าซึ่งบ่งชี้ว่าเราเพิ่งกลับมายังจุดเริ่มต้น ดังนั้นซึ่งเป็นค่าที่เราต้องการ

โปรดทราบว่าสิ่งนี้แตกต่างอย่างสิ้นเชิงกับกรณีของการเดินแบบสุ่มบนโครงตาข่ายสี่เหลี่ยมสองมิติ ซึ่งมีชื่อเสียงว่ามีความน่าจะเป็นในการกลับมาเท่ากับ 1 [ 2 ]โครงตาข่ายดังกล่าวเป็นแบบ 4-ปกติ แต่โครงตาข่าย Bethe แบบ 4-ปกติมีความน่าจะเป็นในการกลับมาเท่ากับ 1/3

จำนวนทางเดินที่ปิด

เราสามารถกำหนดขอบเขตของจำนวนเส้นทางปิดที่มีความยาวโดยเริ่มต้นจากจุดยอดที่กำหนดของ Bethe Lattice ที่มีดีกรี ได้อย่างง่ายดาย จากด้านล่าง โดยพิจารณาแต่ละขั้นตอนว่าเป็นขั้นตอนภายนอก (ออกจากจุดเริ่มต้น) หรือขั้นตอนภายใน (เข้าหาจุดเริ่มต้น) เราจะเห็นว่าเส้นทางปิดใดๆ ที่มีความยาวจะต้องมีขั้นตอนภายนอกและขั้นตอนภายในอย่างแน่นอน นอกจากนี้ เราอาจไม่ได้ก้าวเข้ามากกว่าก้าวภายนอก ณ จุดใดๆ ดังนั้นจำนวนลำดับของทิศทางการก้าว (ทั้งภายในหรือภายนอก) จึงกำหนดโดยจำนวน Catalanที่n มีตัวเลือกอย่างน้อย สำหรับแต่ละขั้นตอนภายนอก และมีตัวเลือกเพียง 1 ตัวเลือกสำหรับแต่ละขั้นตอนภายใน ดังนั้นจำนวนเส้นทางปิดจึงมีอย่างน้อย

ขอบเขตนี้ไม่แน่นหนา เนื่องจากในความเป็นจริงแล้วมีตัวเลือกสำหรับการก้าวออกไปจากจุดเริ่มต้น ซึ่งเกิดขึ้นในตอนเริ่มต้นและจำนวนครั้งใดๆ ก็ได้ระหว่างการเดิน จำนวนการเดินที่แน่นอนนั้นคำนวณได้ยากกว่า และกำหนดโดยสูตร

ฟังก์ชันไฮเปอร์จีโอเมตริกของเกาส์อยู่ที่ไหน[ 3 ]

เราสามารถใช้ข้อเท็จจริงนี้เพื่อกำหนดขอบเขตของค่าไอเกนที่ใหญ่เป็นอันดับสองของกราฟแบบ n-regular ได้ ให้เป็นกราฟแบบ n-regular ที่มีจุดยอด และให้เป็นเมทริกซ์ประชิด ของมัน แล้วคือจำนวนของเส้นทางปิดที่มีความยาวจำนวนของเส้นทางปิดบนมีอย่างน้อยเท่าของจำนวนของเส้นทางปิดบนแลตทิซเบเธที่มีดีกรีเริ่มต้นที่จุดยอดใดจุดหนึ่ง เนื่องจากเราสามารถแมปเส้นทางบนแลตทิซเบเธไปยังเส้นทางบนที่เริ่มต้นที่จุดยอดที่กำหนด และย้อนกลับเฉพาะเส้นทางที่เคยเดินแล้วเท่านั้น มักจะมีเส้นทางปิดบน มากกว่าเนื่องจากเราสามารถใช้วัฏจักรเพื่อสร้างเส้นทางปิดเพิ่มเติมได้ ค่าไอเกนที่ใหญ่ที่สุดของคือและให้ เป็น ค่าสัมบูรณ์ที่ใหญ่เป็นอันดับสองของค่าไอเกน เราจะได้

ผลลัพธ์ที่ได้คือ. เมื่อสังเกตว่าเมื่อเติบโตขึ้น เราสามารถปล่อยให้เติบโตเร็วกว่า มากเพื่อให้เห็นว่ามีกราฟแบบ -regular เพียงจำนวนจำกัดเท่านั้น ที่ค่าสัมบูรณ์ที่มากเป็นอันดับสองของค่าไอเกนมีค่าไม่เกินสำหรับค่าใดๆนี่ เป็นผลลัพธ์ที่น่าสนใจมากในการศึกษากราฟ (n,d,λ)

ความสัมพันธ์กับกราฟเคย์ลีย์และต้นไม้เคย์ลีย์

กราฟ Bethe ที่มีเลขการประสานงานคู่2nจะสมมาตรกับกราฟ Cayley ที่ไม่มีทิศทาง ของกลุ่มอิสระที่มีอันดับnโดยสัมพันธ์กับเซตตัวสร้างอิสระ

แลตทิซในกลุ่มลี

นอกจากนี้ แลตติซของเบเธยังปรากฏเป็นกลุ่มย่อยแบบไม่ต่อเนื่องของกลุ่มลีไฮเปอร์โบลิก บางกลุ่ม เช่นกลุ่มฟุคเซียน ดังนั้นจึงถือว่าเป็นแลตติซในความหมายของ แลตติซในกลุ่มลีด้วย เช่นกัน

เรขาคณิตไฮเปอร์โบลิก

การปูพื้นแบบเอปิโรโกนัลลำดับที่ 3

จุดยอดและขอบของการปูพื้นระนาบ ไฮเปอร์โบลิก แบบอะเพโรโก นัลตามลำดับ จะสร้างแลตทิซเบธที่มีดีกรี[ 4 ]

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Bethe_lattice&oldid=1319392117 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ โครงตาข่ายเบธ

ใน กลศาสตร์เชิงสถิติ และ คณิตศาสตร์ แล ตทิซเบเธ (หรือเรียกว่า ต้นไม้ปกติ ) คือ ต้นไม้ ปกติ สมมาตร อนันต์ ที่ทุกจุดยอดมีจำนวนเพื่อนบ้านเท่ากัน...

คุณสมบัติพื้นฐาน

เมื่อทำงานกับโครงข่ายเบเธ (Bethe lattice) มักจะสะดวกที่จะกำหนดจุดยอดใดจุดหนึ่งเป็นจุดราก เพื่อใช้เป็นจุดอ้างอิงเมื่อพิจารณาคุณสมบัติเฉพาะที่ของกราฟ

ขนาดของชั้นต่างๆ

เมื่อกำหนดจุดยอดจุดหนึ่งเป็นจุดรากแล้ว เราสามารถจัดกลุ่มจุดยอดอื่นๆ เป็นชั้นๆ โดยพิจารณาจากระยะห่างจากจุดราก จำนวนจุดยอดที่อยู่ห่างจากจุดรากเป็นระยะ n คือ n เนื่องจากแต่ละจุดยอดที่ไม่ใช่จุดรากจะอยู่ติดกับจุดยอดที่อยู่ห่างจากจุดรากเป็นระยะ 1...

ในกลศาสตร์เชิงสถิติ

โครงสร้างแลตติซของเบเธ่มีความน่าสนใจในกลศาสตร์เชิงสถิติเป็นอย่างมาก เนื่องจากแบบจำลองแลตติซบนแลตติซของเบเธ่มักจะแก้ได้ง่ายกว่าบนแลตติซอื่นๆ เช่น แลต ติซสี่เหลี่ยมสองมิติ เนื่องจากการไม่มีวงจรช่วยลดปฏิสัมพันธ์ที่ซับซ้อนบางส่วนลง...