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

ในกลศาสตร์เชิงสถิติและคณิตศาสตร์แลตทิซเบเธ (หรือเรียกว่าต้นไม้ปกติ ) คือต้นไม้ปกติสมมาตร อนันต์ ที่ทุกจุดยอดมีจำนวนเพื่อนบ้านเท่ากัน แลตทิซเบเธถูกนำเสนอเข้าสู่วรรณกรรมฟิสิกส์โดยฮันส์ เบเธในปี 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 กำหนดโดย
- ,
ในวิชาคณิตศาสตร์
ความน่าจะเป็นของการกลับมาของการเดินแบบสุ่ม
ความน่าจะเป็นที่การเดินสุ่มบนโครงข่าย 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โดยสัมพันธ์กับเซตตัวสร้างอิสระ
แลตทิซในกลุ่มลี
นอกจากนี้ แลตติซของเบเธยังปรากฏเป็นกลุ่มย่อยแบบไม่ต่อเนื่องของกลุ่มลีไฮเปอร์โบลิก บางกลุ่ม เช่นกลุ่มฟุคเซียน ดังนั้นจึงถือว่าเป็นแลตติซในความหมายของ แลตติซในกลุ่มลีด้วย เช่นกัน
เรขาคณิตไฮเปอร์โบลิก

จุดยอดและขอบของการปูพื้นระนาบ ไฮเปอร์โบลิก แบบอะเพโรโก นัลตามลำดับ จะสร้างแลตทิซเบธที่มีดีกรี[ 4 ]
ดูเพิ่มเติม
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ โครงตาข่ายเบธ
ใน กลศาสตร์เชิงสถิติ และ คณิตศาสตร์ แล ตทิซเบเธ (หรือเรียกว่า ต้นไม้ปกติ ) คือ ต้นไม้ ปกติ สมมาตร อนันต์ ที่ทุกจุดยอดมีจำนวนเพื่อนบ้านเท่ากัน...
คุณสมบัติพื้นฐาน
เมื่อทำงานกับโครงข่ายเบเธ (Bethe lattice) มักจะสะดวกที่จะกำหนดจุดยอดใดจุดหนึ่งเป็นจุดราก เพื่อใช้เป็นจุดอ้างอิงเมื่อพิจารณาคุณสมบัติเฉพาะที่ของกราฟ
ขนาดของชั้นต่างๆ
เมื่อกำหนดจุดยอดจุดหนึ่งเป็นจุดรากแล้ว เราสามารถจัดกลุ่มจุดยอดอื่นๆ เป็นชั้นๆ โดยพิจารณาจากระยะห่างจากจุดราก จำนวนจุดยอดที่อยู่ห่างจากจุดรากเป็นระยะ n คือ n เนื่องจากแต่ละจุดยอดที่ไม่ใช่จุดรากจะอยู่ติดกับจุดยอดที่อยู่ห่างจากจุดรากเป็นระยะ 1...
ในกลศาสตร์เชิงสถิติ
โครงสร้างแลตติซของเบเธ่มีความน่าสนใจในกลศาสตร์เชิงสถิติเป็นอย่างมาก เนื่องจากแบบจำลองแลตติซบนแลตติซของเบเธ่มักจะแก้ได้ง่ายกว่าบนแลตติซอื่นๆ เช่น แลต ติซสี่เหลี่ยมสองมิติ เนื่องจากการไม่มีวงจรช่วยลดปฏิสัมพันธ์ที่ซับซ้อนบางส่วนลง...