范畴论学习阶段性小结

2021.07.28 补充 Seven Sketches 二刷心得

Not going to write yet another intro to category theory,就总结下我个人在这个领域探索中获得的一些直觉。

最近两年业余在meetup上跟了一个范畴论的读书小组,几本书进度如下

  • Spivak & Fong - Seven Sketches in Compositionality

    • 一刷,读完Chapter 2似懂非懂,drop了

    • 原本是想通过Chapter 2对测度空间metric space的范畴化categorification方法,去理解动土距离Earth mover's distance,并连接到意识学consciousness study中Tononi's Integrated Information Theory (一种以对意识状态的复杂度的测量法为开端的意识学体系化尝试)。遇到理解上的困难后,感觉这本书并不适合系统性地入门范畴论

  • William Lawvere - Conceptual Mathematics

    • 比较完整地读到了Section 31,并尝试解答了所有习题,遗憾没有做电子化(本书不附带答案)。Section 32进入topos theory领域(当时并不知道),难度陡增,暂时止步于此

    • 个人特色很强的一本,不是很formal但正因如此即使没有很强的数学背景也容易上手,从集合论开始把集合论中的一些构造逐渐用范畴论中更普适的构造替代/中介,可操作性比较强读的时候就比较有参与感,其间夹杂Lawvere的一些哲学思考也很有趣,最后进入范畴逻辑学categorial logic,可惜我们能力不济吃不下,只能再从别的材料迂回

  • Steven Awodey - Category Theory

    • 印象不深,Chapter 1算复习,Chapter 2应该就drop了

    • Awodey跟Lawvere一样是领域中大佬,牵头同伦类型学homotopy type theory的。这本就相当formal,举例也不再局限于集合论,而是群论group theory、类型论type theory、拓扑学topology各种,对读者的抽象代数要求就比较高了,读他的Homotopy Type Theory的textbook前可以先读这个。其实只要读过一本formal的,不论哪个作者,只要通了,再回来读其他作者的就大同小异了,至少范畴论直接相关的内容是

  • David Spivak - Category Theory for the Science

    • 前几章又是复习,粗略地读到Chapter 5应该,组员不都是编程背景,所以后期干劲不足,drop

    • 跟第一本是一个作者,风格也类似,如果Seven Sketches是为范畴化的网络理论network theory作铺垫,那这本是为范畴化的关系型数据库理论relational database theory作铺垫。写的应该不差,但印象不深,数据库的形式化构造要到重读Seven Sketches才真正理解

  • Steven Roman - An Introduction to the Language of Category Theory

    • 算第二本比较完整地读下来的

    • 跟Awodey那本类似,formal,但这本的写作跟我的波长比较合拍(跟其他组员好像并不,所以后期我扛大旗),讲得非常细致,有Lawvere那本的基础的话,只要花时间下去应该能啃下来,算是系统性地理解了低阶范畴论中的核心构造(universal mapping property, natural transformation, comma/slice category, limit/colimit, Yoneda lemma, adjunction, etc.)

  • Tom Leinster - Basic Category Theory

    • 头两章复习,读到Chapter 4就drop了吧,大概是上一本读了很长时间formal的,紧接着再读一本就缺乏干劲,需要一些更贴近实际的应用或者目的来联系自身的现实经验,不然单纯地繁复化自己的符号系统而缺乏生存意义上的根植,就像在搭沙塔一样,需要大量的能量去维系,而一旦停歇就会轰然倒塌,可以类比健身房肌肉。于是其间就找了一些其他书来扩充联结,同时把重心移到类型论type theory和homotopy type theory的学习上去了

      • Francisco J. Varela - Principles of Biological Autonomy (复杂系统complex system、自复制autopoiesis、自组织self-organizing、黑格尔辩证法Hegalian dialetics)

      • Memory Evolutive Systems: Hierarchy, Emergence, Cognition (自调节self-regulating,认识结构cognitive structure)

      • Cool Math for Hot Music: A First Introduction to Mathematics for Music Theorists

      • G. Spencer Brown - Laws of Form

      • Marvin Minsky, Seymour Papert - Perceptrons: An introduction to computational geometry

    • 对本书的内容就不多置评了(半途而废没资格逼逼)。meetup上还有一个德国的组Applied Category Theory Munich把这本坚持下来了,回头可以取取经

  • Spivak & Fong - Seven Sketches in Compositionality

    • 二刷,干到Chapter 6,快完结了
    • 比较unconventional的一本,一般范畴论初阶教材都不提monoidal category,而这本是围绕其展开的,所以作为入门还是不推荐这本,有一定基础以后再读。前面也提及了,这本是为进入John Baez的范畴化网络理论的研究打基础的,定义和举例都侧重这个学术方向的必要,要深入理解范畴论中的抽象构造还是得选一本formal的,这本偏应用applied。
    • 本书以范畴论代数的视角提供了一种人类图示diagrammatic想象力imagination的分类学classification: sequence (category), series–parallel directed acyclic graph ((symmetric) monoidal category), directed graph with feedback loop (compact closed (symmetric) monoidal category), hypergraph (cospan category), hierarchical graph (operad). 不同层级对应不同的表征能力expressiveness,也对应不同的工程图应用,到hypergraph就类似思维导图或概念网络了。
    • 图示化的线性代数diagrammatic linear algebra在量子力学中有应用,比如Bob Coecke & Aleks Kissinger- Picturing Quantom Processes这本,之前读了一半,现在可以考虑再拾回来。
    • Chapter 5开始触及functorial semantics,最后一章导向topos theory

to be continued

  • limit/colimit ~ concept

  • adjunction (preservation of limit/colimit) ~ communication of concept

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,053评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,527评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,779评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,685评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,699评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,609评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,989评论 3 396
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,654评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,890评论 1 298
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,634评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,716评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,394评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,976评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,950评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,191评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,849评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,458评论 2 342

推荐阅读更多精彩内容

  • 上班第一周,老板说组里终于来了个懂数学的,我们有个东西一直搞不明白,论文里用到好多数学,谁都看不下去。论文在arX...
    赵慧君阅读 3,710评论 0 3
  • 摘要:本文试图论证数学结构主义不是一种有效的数学哲学。为此,文章首先给出“有效的数学哲学”与“数学中性的数学哲学”...
    高梵1991阅读 1,004评论 0 1
  • 转眼,我们在苏州跟岗学习已经一周了,一路走来,无论是在幼儿园参与教师们的教研、观摩,还是到名园参观,都让我...
    晓芬芬阅读 737评论 0 0
  • 表情是什么,我认为表情就是表现出来的情绪。表情可以传达很多信息。高兴了当然就笑了,难过就哭了。两者是相互影响密不可...
    Persistenc_6aea阅读 124,037评论 2 7
  • 16宿命:用概率思维提高你的胜算 以前的我是风险厌恶者,不喜欢去冒险,但是人生放弃了冒险,也就放弃了无数的可能。 ...
    yichen大刀阅读 6,030评论 0 4