可表示置換群的2-可表示性.pdf

1、廈門大學(xué)碩士學(xué)位論文可表示置換群的2-可表示性姓名：陳和林申請學(xué)位級別：碩士專業(yè)：指導(dǎo)教師：肖文俊2001.4.1專≯乙： 序言隨著計算機應(yīng)用技術(shù)的發(fā)展，在形式語言的并行計算復(fù)雜度的研究中逐漸引入了布爾函數(shù)不變?nèi)旱母拍睿脫Q群的可表示理論也逐漸引起，人們注意。隨幾十年，人們從簡單的置換群入手，再通過各種運算( 如＼直積、圈積等) 來合成其它較復(fù)雜的置換群并對它們的可表示性加以討論，已經(jīng)得出了一些有效的結(jié)論。但因為置換群的可表示性僅在置換

2、同構(gòu)意義下( 并非在一般的抽象群同構(gòu)意義下) 保持其性質(zhì)不變的，這樣就使得許多有關(guān)置換群的完美理論在此也是無能為力的。所以，至此人、們還沒有找到一個有效的方法來判定一個置換群是否可表示。廠～礦。人們在研究可表示理論的過程中，解決了一些問題，但發(fā)現(xiàn)了更多的新問題，例如置換群的可表示性與2 一可表示性并不等價。本文就是，從這一個新問題入手，最終得到一個基本的事實。，( 參閱本文的定理≮2 ．3 )下面簡單介紹一下我在本文得到這一事實的過程。