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

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

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