關(guān)于我們
書單推薦
新書推薦
|
序與格論基礎(chǔ) 本書內(nèi)容如下:1. 集合與關(guān)系,2.拓?fù)渑c范疇,3.偏序集與格,4.分配格與完備格,5.Galois伴隨,6.Frame與連續(xù)格,7.完全分配格,8.邏輯代數(shù). 前四章是整個格論的基礎(chǔ),講述預(yù)備知識和格論的基礎(chǔ)知識;第五章講述兩種形式:保序的Galois伴隨和逆序的Galois伴隨,第六章和第七章講述格的連續(xù)性和分配性,第八章,邏輯代數(shù)講述邏輯學(xué)中基本的邏輯系統(tǒng)所對應(yīng)的邏輯代數(shù) 法國 Bourbaki 學(xué)派認(rèn)為,數(shù)學(xué)特別是純數(shù)學(xué)是研究抽象結(jié)構(gòu)的理論,現(xiàn)代數(shù)學(xué)有三大母結(jié)構(gòu): 代數(shù)結(jié)構(gòu)、序結(jié)構(gòu)、拓?fù)浣Y(jié)構(gòu)。從單結(jié)構(gòu)的初始公理體系出發(fā)通過添加公理條件的方式可以得到各種特殊結(jié)構(gòu),從多種結(jié)構(gòu)出發(fā)通過設(shè)置公理體系之間的協(xié)調(diào)性條件可以得到各種多結(jié)構(gòu)系統(tǒng)。 At the center of our universe are found the great types of structures, of which the principal ones were called the mother-structures: algebraic structures, ordered structures and topological structures. Each of these types has the smallest number of axioms, and by enriching with supplementary axioms, it comes a harvest of new consequences. Those of multiple structures involve two or more of the great mother-structures simultaneously, combined organically by one or more axioms which set up a connection between them.(① 序結(jié)構(gòu)是帶有偏序關(guān)系的集合,格結(jié)構(gòu)是帶有某種完備性的序結(jié)構(gòu)。序與格論起源于19 世紀(jì)末群論中的一個問題: 設(shè)A, B, C 是Abel 群G 的子群,問A, B, C 通過加法運算和交運算可以生成多少個互不相同的子群? 換成格序術(shù)語,即由三個元素生成的自由模格具有多少個元素②(? 1900 年,R. Dedekind 回答了這個問題[12]。20 世紀(jì)30 年代,G. Birkhoff 和O. Ore 開始系統(tǒng)研究序與格論。由Birkhoff 撰寫的世界上第一部格論專著Lattice Theory 于1940 年出版,后來又分別在1948 年和1967 年再版。序與格論及其相關(guān)領(lǐng)域重要的英文書目主要有: – Lattice Theory (Birkhoff, 1940, 1948, 1967)[5] – Lattice Theory (Gr?tzer, 1971)[27] – Distributive Lattices (Balbes, Dwinger, 1974)[3] – General Lattice Theory (Gr?tzer, 1978, 1998)[27] – A Compendium on Continuous Lattices (Gierz, et. al., 1980)[23] – A Course in Universal Algebra (Burris, Sankappanavar, 1981)[8] – Stone Spaces (Johnstone, 1982)[40] – Introduction to Lattices and Order (Davey, Priestley, 1990, 2002)[10] – Continuous Lattices and Domains (Gierz, et. al., 2003)[24] – Lattices and Ordered Algebraic Structures (Blyth, 2005)[6] – Lattices and Ordered Sets (Roman, 2008)[68] – Frames and Locales (Picado, Pultr, 2012)[60] – Spectral Spaces (Dickmann, Schwartz, Tressl, 2019)[14] 中文書目主要有(按年份排序, 同一年份的按作者姓名字母排序): –《格論》(中山正(董克誠譯),1964)[101] –《格論基礎(chǔ)》(胡長流,宋振明,1990)[36] –《拓?fù)浞肿痈窭碚摗罚ㄍ鯂。?990)[83] –《格論初步》(張杰,1990)[99] –《Frame 與連續(xù)格》(鄭崇友,樊磊,崔宏斌,1994,2000)[100] –《模糊集與剩余格》(方進(jìn)明,2012)[19] –《一般格論基礎(chǔ)》(李海洋,2012)[47] –《格論導(dǎo)引》(方捷,2014)[18] –《Quantale 理論基礎(chǔ)》(韓勝偉,趙彬,2016)[30] –《序與拓?fù)洹罚ㄐ鞎匀?016)[90] –《概率計量邏輯及其應(yīng)用》(周紅軍,2016)[102] 中國的序與格論及其相關(guān)領(lǐng)域的學(xué)術(shù)研究發(fā)展基本上可分為三個階段: 第一階段: 解放初期的萌芽階段。解放后的中國滿目瘡痍、百廢待興,學(xué)習(xí)和研究資料十分匱乏。1964 年,河北大學(xué)董克誠教授將日本學(xué)者中山正的《格論: 格的代數(shù)理論》翻譯為中文,成為格論的第一部中文書籍。 第二階段: 20 世紀(jì)90 年代的發(fā)展階段。這是改革開放的十余年后,離第一部中文格論書籍的出版已過去近三十年。伴隨著各種新思潮的涌入,Bourbaki 學(xué)派的結(jié)構(gòu)主義思想深深地影響了中國數(shù)學(xué)工作者,20 世紀(jì)60 年代末70 年代初提出的Domain 理論中格序結(jié)構(gòu)與拓?fù)浣Y(jié)構(gòu)相融合的內(nèi)容及研究方法更是引起了中國學(xué)者極大的興趣。1990 年全國共出版了三部格論著作,1994 年Frame 和Domain理論方面的專著《Frame 與連續(xù)格》的出版將中國序與格論研究推向一個高度,該書在2000 年進(jìn)行了修訂,添加了很多國內(nèi)學(xué)者的重要工作。格論領(lǐng)域內(nèi)的數(shù)學(xué)工作者從此擁有了開展學(xué)習(xí)和研究的豐富資料,為后續(xù)發(fā)展奠定了堅實的基礎(chǔ)。 第三階段: 21 世紀(jì)的繁榮階段。20 世紀(jì)90 年代后,中國學(xué)者學(xué)習(xí)和積淀了二十多年,逐步形成了若干個在國際上具有一定影響力的研究團(tuán)隊,研究水平和成果得到了全面發(fā)展和提升。這一階段的特征是,各研究團(tuán)隊結(jié)合自身特點和優(yōu)勢,將格序結(jié)構(gòu)作為基礎(chǔ)結(jié)構(gòu)進(jìn)行了不同方面、不同層面和不同方向的深入研究,期間共有五部專著出版,特別是2016 年就有三部,從此格論研究達(dá)到了一個新的高度。 編寫本書的目的是: (1)闡述序與格等相關(guān)內(nèi)容,加強相關(guān)概念和結(jié)論的代數(shù)性的表述,為國內(nèi)學(xué)者和研究生的學(xué)習(xí)和研究提供素材;(2)細(xì)致處理諸多細(xì)節(jié),使得理論體系更具嚴(yán)密性①(;(3)強調(diào)格論在其他方向的應(yīng)用,加入部分與粗糙集理論、形式概念分析相關(guān)的格論知識;(4)將完全分配格和剩余格列為重要內(nèi)容,單獨成章,為模糊數(shù)學(xué)理論的研究者提供全面的基礎(chǔ)知識;(5)將作者近年來的相關(guān)研究成果納入其中,充實格論內(nèi)容。讀者可能會注意到本書在結(jié)構(gòu)和內(nèi)容的安排上與B.A. Davey 和H. Priestley 的Introduction to Lattices and Order具有一定的相似性,此書也是我們非常推崇的序與格論著作,建議初學(xué)者將此書選為入門學(xué)習(xí)的英文讀本。 現(xiàn)代數(shù)學(xué)發(fā)展到今天,任何一個單一結(jié)構(gòu)的數(shù)學(xué)理論在縱向方面的發(fā)展都已經(jīng)相對比較完善,所以逐步向多結(jié)構(gòu)交叉,或者與其他數(shù)學(xué)分支甚至與其他領(lǐng)域進(jìn)行橫向交叉研究將是今后數(shù)學(xué)研究的主旋律。本書以格序結(jié)構(gòu)為主體,將它與代數(shù)結(jié)構(gòu)、拓?fù)浣Y(jié)構(gòu)的內(nèi)在聯(lián)系作為主線貫穿全書,逐步展開序與格論的相關(guān)基礎(chǔ)理論知識的講述。下面分章節(jié)介紹全書內(nèi)容。 第1 章給出偏序集、格與完備格等基本結(jié)構(gòu)的定義,介紹序同態(tài)與格同態(tài)等保結(jié)構(gòu)映射、分配格與Boole 代數(shù)等常見格結(jié)構(gòu)、理想與濾子等重要子結(jié)構(gòu),以及交素元與并素元等特殊元素。 第2 章介紹Galois 伴隨和Galois 連接。Galois 伴隨和Galois 連接都可以看作互逆映射對的一種泛化或推廣,但這兩個名詞在許多文獻(xiàn)中存在混用現(xiàn)象,實際上它們是兩個不同的概念。Galois 連接是一種逆序的映射對,其歷史淵源可以追溯到法國數(shù)學(xué)家E. Galois 開創(chuàng)的Galois 理論,其偏序集框架下的確切定義是由O. Ore 在1944 年提出的[55]。而Galois 伴隨則是一種保序的映射對,首先由J. Schmidt 在1953 年提出[71]。特別指出,由T.S. Blyth 和M.F. Janowitz 發(fā)展的剩余理論[7] 是Galois 伴隨的另一種表現(xiàn)形式。無論是Galois 伴隨還是Galois連接,都在代數(shù)學(xué)、序與格論、Domain 理論、形式概念分析和邏輯學(xué)等學(xué)科分支 中具有重要的應(yīng)用[13]。 第3 章是Heyting 代數(shù),它由荷蘭數(shù)學(xué)家A. Heyting 在1930 年引入[32],是經(jīng)典命題演算的Tarski-Lindenbaum 代數(shù)的推廣,或直覺主義演算的Tarski-Lindenbaum 代數(shù)。在數(shù)學(xué)方面,Heyting 代數(shù)是Boole 代數(shù)的一般化,曾被稱作偽Boole 代數(shù)或Brouwer 格[44]。從范疇論的角度來看,一個偏序集是Heyting代數(shù)當(dāng)且僅當(dāng)它作為范疇是笛卡兒閉的[52]。本章介紹Heyting 代數(shù)的基本性質(zhì)及其與Boole 代數(shù)的關(guān)系、濾子與同余關(guān)系之間的一一對應(yīng)、相對極大濾子等特殊濾子,以及Heyting 代數(shù)的同態(tài)和直積等內(nèi)容。 第4 章介紹Frame 與拓?fù)浔硎径ɡ。拓(fù)浣Y(jié)構(gòu)和格序結(jié)構(gòu)之間有著非常自然的聯(lián)系,從拓?fù)浣Y(jié)構(gòu)出發(fā),如果我們“忘掉”基礎(chǔ)集,則開集族構(gòu)成一個特殊的完備格,另外還可以利用開集族誘導(dǎo)基礎(chǔ)集上的預(yù)序關(guān)系(即特殊化序);反過來,從格序結(jié)構(gòu)出發(fā),我們可以在上面定義很多內(nèi)蘊拓?fù),如序拓(fù)、Alexandrov拓?fù)浜蚐cott 拓?fù)涞取?0 世紀(jì)30 年代末期,M.H. Stone 關(guān)于Boole 代數(shù)與分配格的拓?fù)浔硎径ɡ沓霈F(xiàn)后[75-77],人們開始廣泛關(guān)注和重視這方面內(nèi)容的研究。1938 年,H. Walman 提出可以利用格論方法來研究拓?fù)淇臻g的性質(zhì)[80];1957 年,C. Ehresmann 認(rèn)為具有某種分配性的格本身就可以作為一種廣義拓?fù)淇臻g來研究[15],其中frame 是替代拓?fù)淇臻g的開集格的較直接而有效的格結(jié)構(gòu)。后來的研究表明,這種融合拓?fù)浣Y(jié)構(gòu)和格序結(jié)構(gòu)于一體的研究是極具特色的,并逐步形成了“序與拓?fù)洹钡姆(wěn)定研究方向。P.T. Johnstone 的著作Stone Spaces 是對該領(lǐng)域的研究工作的系統(tǒng)總結(jié)[40],鄭崇友、樊磊和崔宏斌的專著《Frame 與連續(xù)格》則是該領(lǐng)域內(nèi)國內(nèi)學(xué)生和研究人員的必讀書目[100],徐曉泉的專著《序與拓?fù)洹穫?cè)重論述該領(lǐng)域的一些最新進(jìn)展[90]。 第5 章介紹基本的Domain 結(jié)構(gòu)和連續(xù)格理論。Domain 理論由圖靈獎得主D.S. Scott 于20 世紀(jì)70 年代開創(chuàng)[72,73],來源于兩個不同的背景: 一個是理論計算機中的函數(shù)式語言的研究;另一個是純數(shù)學(xué)方面的研究。在理論計算機科學(xué)的語義學(xué)特別是指稱語義學(xué)的研究中,基本思想是在輸入集和輸出集上基于所含信息量的多少賦予序結(jié)構(gòu),構(gòu)成定向完備偏序集;而作為程序的映射則是Scott 連續(xù)映射,Scott 拓?fù)淝∈鞘沟糜成涞腟cott 連續(xù)性和拓?fù)溥B續(xù)性等價的那個拓?fù)浣Y(jié)構(gòu)。在純數(shù)學(xué)方面,20 世紀(jì)70 年代中期,J.D. Lawson,K.H. Hofmann 和A.R. Stralka等人發(fā)現(xiàn),連續(xù)格等價于緊的Lawson 交半格,從而可以從拓?fù)浯鷶?shù)的角度研究Domain 理論[34,45]。1980 年,Scott 等6 位作者共同撰寫了Domain 理論的第一部專著A Compendium of Continuous Lattices,2003 年再版的Continuous Lattices and Domains 一書將后來20 多年的許多研究成果收入其中。J. Goubault-Larrecq 的專著Non-Hausdorff Topology and Domain Theory 以廣義度量空間為基本結(jié)構(gòu)對Domain 理論進(jìn)行了專題式研究[26],F(xiàn)如今,Domain 理論已被廣泛應(yīng)用到拓?fù)鋵W(xué)、邏輯學(xué)、積分理論、動力系統(tǒng)等研究領(lǐng)域中。 第6 章全面講述完全分配格及等價刻畫。完全分配格是集代數(shù)特征、序特征和拓?fù)涮卣饔谝惑w的一種數(shù)學(xué)結(jié)構(gòu)。其早期研究主要集中在代數(shù)結(jié)構(gòu)和序結(jié)構(gòu)方面[4,64-66],后來隨著Domain 理論的興起,人們發(fā)現(xiàn)完全分配格實際上是連續(xù)dcpo 上的Scott 拓?fù)涞拈_集格[33,46],再后來王國俊先生更是把完全分配格當(dāng)作一種特殊的無點化的拓?fù)浣Y(jié)構(gòu),直接將它作為研究對象,創(chuàng)立了拓?fù)浞肿痈窭碚揫83]。另外,在模糊數(shù)學(xué)中,完全分配格通常被選作賦值格[48,82],它在一些概念的表述過程和一些結(jié)論的證明方法中所起的作用類似于單位區(qū)間[0,1],因此以[0,1] 為賦值格的模糊數(shù)學(xué)結(jié)構(gòu)的相關(guān)內(nèi)容和結(jié)論大多可以被推廣到以完全分配格為賦值格的框架下。本章講述完全分配格的基本概念和各種刻畫方法,包括三角小于刻畫、極小集刻畫、Domain 式刻畫、拓?fù)涫娇坍嫼完P(guān)系型刻畫等。 第7 章介紹模糊邏輯的公共代數(shù)結(jié)構(gòu)——剩余格。剩余格是由M. Ward 和R.P. Dilworth 在1939 年為研究交換環(huán)的理想格而引入的一種代數(shù)結(jié)構(gòu)[86],它是子結(jié)構(gòu)命題邏輯的語義代數(shù)[20]。模糊邏輯的語義代數(shù),如MTL-代數(shù)、BL-代數(shù)、MV-代數(shù)、R0-代數(shù)和Heyting 代數(shù)等都是特殊的剩余格。關(guān)于剩余格的名稱在很多文獻(xiàn)中不太統(tǒng)一,本書指最狹義的剩余格,即有界的整的交換的剩余格。剩余格和完備剩余格因其完善的邏輯背景和豐富的演算能力,被廣泛應(yīng)用到模糊數(shù)學(xué)等相關(guān)領(lǐng)域的研究中。本章介紹剩余格基本理論及MTL-代數(shù)、可除剩余格、正則剩余格和MV-代數(shù)等特殊剩余格。 本書中常有一些結(jié)論被“顯然”和“容易證明”等詞一筆帶過,主要目的是要給讀者留下發(fā)揮的空間。但我們也建議讀者將更多的精力放在這些地方,不要輕易“放過”它們,同時爭取把每章后面的習(xí)題都做一遍。如此,會收到非同一般的學(xué)習(xí)效果. 本書的成稿離不開作者學(xué)習(xí)和科研道路上的三位導(dǎo)師: 陜西師范大學(xué)李生剛教授、趙彬教授、北京理工大學(xué)史福貴教授,特別是2002 年趙彬教授在擔(dān)任副校長期間,百忙之中每周抽出固定時間系統(tǒng)地完整地講授了格論和Domain 理論,引領(lǐng)作者進(jìn)入了這絢麗多彩的格論世界。特別感謝新加坡南洋理工大學(xué)趙東升教授為本書作序,為本書增色添彩。本書寫作過程中得到了湖南大學(xué)李慶國教授、揚州大學(xué)徐羅山教授、廣州大學(xué)李海洋教授、中國海洋大學(xué)岳躍利教授、鹽城師范學(xué)院奚小勇教授、北京理工大學(xué)龐斌副教授、北京郵電大學(xué)沈沖博士、煙臺大學(xué)王凱博士等的支持和幫助,他們在閱讀書稿時提出了很多建設(shè)性的意見和建議。本書部分內(nèi)容作為講義在河北科技大學(xué)和南京信息工程大學(xué)格論學(xué)習(xí)班上講授過,感謝王榮欣老師、趙蕾老師,博士后石毅,博士生張光旭、吳國俊,碩士生陶久鑫、陳曉慶、陳燁、楊俊、韓新月、孫佳、張亞寧,本科生任蜚白和張珊等,感謝北京理工大學(xué)教師和學(xué)生團(tuán)隊,他們在學(xué)習(xí)過程中發(fā)現(xiàn)了書稿中的很多錯誤。特別感謝吳國俊同學(xué)詳細(xì)地通讀了全書,指出了書中各種類型的問題。感謝南京信息工程大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院學(xué)院辦公室宋潤琦老師在我們查找和閱讀法文材料時給予的幫助。同時也非常感謝清華大學(xué)出版社高效而細(xì)致的工作。 感謝國家自然科學(xué)基金項目(12231007,11871189) 對本書的資助。本書近一半內(nèi)容是第一作者任職于河北科技大學(xué)期間完成的,在此感謝河北科技大學(xué)特別是理學(xué)院領(lǐng)導(dǎo)、同事和學(xué)生多年來的支持與幫助,感謝南京信息工程大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院的領(lǐng)導(dǎo)和同事的支持與鼓勵,本書成果可由兩校共享。 限于作者的水平,書中的不妥之處乃至謬誤在所難免,希望各位專家與讀者提出寶貴意見。有任何問題可發(fā)送郵件至作者郵箱(①,作者不勝感激。 作者 2022 年1 月 ① 摘自[Bourbaki N. L'architecture des mathématiques, 1948] 的英文版[Bourbaki N. The architecture of mathematics. Amer. Math. Monthly, 1950, 57(4): 221-232]。 ② 群的正規(guī)子群之集構(gòu)成模格,見文獻(xiàn)[10] 中例4.6(5)。 ( ( ① 如諸表示定理中的分配格范疇實際上是指有界分配格和保界格同態(tài)構(gòu)成的范疇,這一點大部分格論著作都沒有指出。 ( ① yaowei@nuist.edu.cn。 姚衛(wèi),男,1979年生于江蘇蘇州,2005年碩士畢業(yè)于陜西師范大學(xué),2008年博士畢業(yè)于北京理工大學(xué),現(xiàn)為河北科技大學(xué)教授,碩士生導(dǎo)師。在教學(xué)方面,主講《復(fù)變函數(shù)》和《拓?fù)鋵W(xué)》等專業(yè)課程,還有《格論》和《群論及其應(yīng)用》等研究生課程。在科研方面,主要從事模糊拓?fù)浜湍:蚍矫娴难芯,已發(fā)表SCI檢索論文近20篇;主持國家自然科學(xué)基金青年基金、河北省自然科學(xué)基金青年科學(xué)基金項目和河北省教育廳優(yōu)秀青年基金各1項;擔(dān)任《山東大學(xué)學(xué)報》編委;入選河北省青年拔尖人才、河北省“三三三”人才工程第二層次人選、河北省高校百名優(yōu)秀創(chuàng)新人才、石家莊市青年拔尖人才;或河北省自然科學(xué)獎二等獎1項。 第1章 偏序集與格 1 1.1 偏序集 1 1.2 格與完備格 6 1.3 序同構(gòu)與格同構(gòu) 11 1.4 分配格與Boole代數(shù) 13 1.5 理想和濾子 19 1.6 格中的特殊元素 22 習(xí)題1 25 第2章 Galois 伴隨和 Galois 連接 28 2.1 Galois伴隨 28 2.2 內(nèi)部算子、閉包算子與Galois伴隨的關(guān)系 32 2.3 Galois連接 35 2.4 形式概念分析的格論基礎(chǔ) 39 2.5 偏序集的Dedekind-MacNeille完備化 43 習(xí)題2 47 第3章 Heyting 代數(shù) 49 3.1 Heyting代數(shù)的基本概念 49 3.2 濾子和同余關(guān)系之間的一一對應(yīng) 54 3.3 相對極大濾子 57 3.4 Heyting代數(shù)同態(tài)與直積 60 習(xí)題3 62 第4章 Frame 與拓?fù)浔硎径ɡ? 64 4.1 Frame的定義和基本性質(zhì) 64 4.2 空間式frame和sober空間 69 4.3 有界分配格和Boole代數(shù)的Stone表示定理 71 4.4 核映射和余核映射 75 習(xí)題4 78 第5章 Domain 與連續(xù)格 80 5.1 基本Domain結(jié)構(gòu) 80 5.2 Scott拓?fù)? 86 5.3 Hofmann-Mislove定理 92 5.4 連續(xù)格的拓?fù)涫娇坍? 94 5.5 連續(xù)格的monad代數(shù)表示 98 習(xí)題5 102 第6章 完全分配格 104 6.1 完全分配格的定義 104 6.2 極小集與極大集 106 6.3 三角小于關(guān)系和分子式刻畫 110 6.4 完全分配格與連續(xù)dcpo 113 6.5 強代數(shù)格的Galois收縮 115 6.6 關(guān)系型刻畫 117 6.7 拓?fù)涫娇坍? 120 習(xí)題6 123 第7章 剩余格 125 7.1 剩余格的基本概念 125 7.2 一些特殊的剩余格 129 7.2.1 MTL-代數(shù) 129 7.2.2 可除剩余格 131 7.2.3 正則剩余格 133 7.2.4 MV-代數(shù) 134 7.3 剩余格的例子 136 7.4 濾子和剩余格同余關(guān)系 138 習(xí)題7 140 附錄 142 參考文獻(xiàn) 154 索引 160
你還可能感興趣
我要評論
|