Applications of Category Theory

圏と関手の理論は, Eilenberg と Mac Lane により homology の性質を述べるために導入されたものであり, 元々複雑な構造を簡潔に表すための言語としての役割が大きかった。 特定の数学的対象全体を圏としてまとめて扱うと, 様々な構成を関手として表すことができるわけである。 それにより, Eilenberg と Mac Lane は, homology の基本的な性質を簡潔に記述することに成功した。

現代数学が急速に発展し複雑になるに従って, そのような圏と関手の言葉が, 様々な分野で有用であることが分かってきた。 その起源から, 代数的トポロジーや ホモロジー代数に適した言語であるのは当然であるが, 代数幾何学の再構築のために Grothendieck により使われたことも有名である。

その過程で topos の概念が生れ, 圏論自体も大きく発展したので, 圏論の応用というもの変であるが。

その topos が 数理論理学で重要な役割を果すようになったのは, 驚くべきことだと思う。 もっとも, Marquis と Reyes が [MR12] で書いているように, category theory数理論理学への応用は, Lawvere の thesis [Law63; Law04] から始まったと言うべきだろう。

また, 代数的あるいは幾何学的対象に対し圏を対応させることも, よく行なわれる。例えば, 群に対しその表現の成す圏とか, scheme に対し quasi-coherent sheaf の成す圏とか, その derived category とか。 そのような圏から元の対象を復元できることもあり, そのような定理を reconstruction theorem と呼んだりする。

その中で, 微分積分学的, そして 微分幾何学的構造が現れるのは興味深い。

最近では, 確率論でも使われるようになってきた。 [GF] など。

もちろん, 数学以外の様々な分野でも使われるようになっている。

最近 applied category theory という言葉が使われるのは, より実生活に近い分野への応用である。David Spivak ら [SSV20] や Baez ら [BCV22] は, open system を記述するのに使うことを考えている。 その open system とは, 外界との相互作用がある系のことらしい。

References

[BCV22]

John C. Baez, Kenny Courser, and Christina Vasilakopoulou. “Structured versus decorated cospans”. In: Compositionality 4.3 (2022), p. 39. arXiv: 2101.09363. url: https://doi.org/10.32408/compositionality-4-3.

[Cap+22]

Matteo Capucci, Bruno Gavranović, Jules Hedges, and Eigil Fjeldgren Rischel. “Towards foundations of categorical cybernetics”. In: Proceedings of the Fourth International Conference on Applied Category Theory. Vol. 372. Electron. Proc. Theor. Comput. Sci. (EPTCS). EPTCS, [place of publication not identified], 2022, pp. 235–248. arXiv: 2105.06332.

[GF]

Gabriel Granda and Miguel Flores. Category theory with examples in probability theory. arXiv: 2111.13837.

[GLP]

Fabrizio Genovese, Fosco Loregian, and Caterina Puca. Fibrational linguistics: First concepts. arXiv: 2201.01136.

[GLP23]

Fabrizio Genovese, Fosco Loregian, and Caterina Puca. “Fibrational linguistics (FibLang): language acquisition”. In: Proceedings—Fifth International Conference on Applied Category Theory. Vol. 380. Electron. Proc. Theor. Comput. Sci. (EPTCS). EPTCS, [place of publication not identified], 2023, pp. 224–236. arXiv: 2207.06765.

[Hin]

Peter Hines. Types and forgetfulness in categorical linguistics and quantum mechanics. arXiv: 1303.3170.

[Kar+16]

Dimitri Kartsaklis, Mehrnoosh Sadrzadeh, Stephen Pulman, and Bob Coecke. “Reasoning about meaning in natural language with compact closed categories and Frobenius algebras”. In: Logic and algebraic structures in quantum computing. Vol. 45. Lect. Notes Log. Assoc. Symbol. Logic, La Jolla, CA, 2016, pp. 199–222. arXiv: 1401.5980.

[Law04]

F. William Lawvere. “Functorial semantics of algebraic theories and some algebraic problems in the context of functorial semantics of algebraic theories”. In: Repr. Theory Appl. Categ. 5 (2004). Reprinted from Proc. Nat. Acad. Sci. U.S.A. 50 (1963), 869–872 [MR0158921] and Reports of the Midwest Category Seminar. II, 41–61, Springer, Berlin, 1968 [MR0231882], pp. 1–121.

[Law63]

F. William Lawvere. FUNCTIONAL SEMANTICS OF ALGEBRAIC THEORIES. Thesis (Ph.D.)–Columbia University. ProQuest LLC, Ann Arbor, MI, 1963, (no paging).

[MR12]

Jean-Pierre Marquis and Gonzalo E. Reyes. “The history of categorical logic: 1963–1977”. In: Sets and extensions in the twentieth century. Vol. 6. Handb. Hist. Log. Elsevier/North-Holland, Amsterdam, 2012, pp. 689–800. isbn: 978-0-444-51621-3. url: https://doi.org/10.1016/B978-0-444-51621-3.50010-4.

[SSV20]

Patrick Schultz, David I. Spivak, and Christina Vasilakopoulou. “Dynamical systems and sheaves”. In: Appl. Categ. Structures 28.1 (2020), pp. 1–57. arXiv: 1609.08086. url: https://doi.org/10.1007/s10485-019-09565-x.

[Tuy]

Rémy Tuyéras. Category theory for genetics II: genotype, phenotype and haplotype. arXiv: 1805.07004.

[Tuy18]

Rémy Tuyéras. “Category theory for genetics I: mutations and sequence alignments”. In: Theory Appl. Categ. 33 (2018), Paper No. 40, 1269–1317. arXiv: 1805.07002.

[Wu]

Yanying Wu. Applied Category Theory for Genomics – An Initiative. arXiv: 2009.02822.