Young tableaux是在1900年代由Alfred Young提出。Young lattices的一些特性如 ranked,存在最小元素,呈橄欖形,其完全配對的存在均已證出,對於配對問題的證 明由於是用代數方法證出,其證明非常複雜因此我們希望能用離散的觀點加以探討。 以期能發現簡易的證法。在本論文中將前人的一些結果加以整理,並以程式產生 Young lattices觀察其特性。文中共提出二個演算法,一個用來產生Young lattices 。另一個為產生Young Lattices配對的演算法。
|