บล็อกนี้พูดถึงเกี่ยวกับการสร้าง "เขาวงกตเล็ก ๆ น้อย ๆ ที่บิดเบี้ยว" โดยใช้คอมพิวเตอร์และระบุ การแจงนับสามารถทำได้โดยใช้อัลกอริทึมของ Wilsonเพื่อรับUSTแต่ฉันจำไม่ได้ว่าสูตรมีจำนวนเท่าไหร่
http://strangelyconsistent.org/blog/youre-in-a-space-of-twisty-little-mazes-all-alike
ตามหลักการทฤษฎีบททรีเมทริกซ์ระบุจำนวนต้นไม้ที่ทอดของกราฟเท่ากับตัวกำหนดเมทริกซ์ Laplacian ของกราฟ ให้เป็นกราฟและเป็นเมทริกซ์ adjacency, เป็นเมทริกซ์ดีกรี, จากนั้นกับค่าลักษณะเฉพาะ , จากนั้น:
ในกรณีที่เป็นการสี่เหลี่ยมผืนผ้าทั้งและค่าลักษณะเฉพาะควรใช้รูปแบบที่เรียบง่ายโดยเฉพาะอย่างยิ่งซึ่งผมไม่สามารถหา
อะไรคือสูตรที่แน่นอน (และ asymptotics) สำหรับ # ของต้นไม้ที่ทอดของสี่เหลี่ยมผืนผ้า
นี่เป็นตัวอย่างที่ดีของอัลกอริทึมของวิลสันในการดำเนินการ