返回资讯中心
外部精选
软件工程
#开发者实时流

用图示讲解 Grothendieck 构造:第一部分——索引范畴

来源标题:The Grothendieck Construction in Pictures Part 1 – Indexed Categories

这篇博文用图示方式介绍 Grothendieck 构造,帮助理解这一抽象的范畴论概念。文章指出该构造可用于统一线性连续时间系统、离散时间系统和带输入的随机过程等开放动力系统理论,这些系统更新方程不同但结构相似。文中先介绍了索引范畴这一基础概念。

Hacker News 最新kurinikku2026/11/16 · 昨天15 分钟阅读

以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

什么是 Grothendieck 构造?如果你去读 n-lab 上的词条,它显然不过是对某个态射的重构,而这个态射是沿着指向某个万能态射的万能对象的分类态射做拉回得到的。1

如果你能看懂这个定义,那真是了不起的成就!但如果你在做数据库 lens、开放动力系统或本体论之类的应用,那么看看它到底在发生什么,可能会有帮助。

在开始之前,先提醒一下 Grothendieck 构造的一个用处:统一开放动力系统理论。线性连续时间系统($\dot{x} = Ax + Bu$)、离散时间系统($x_{k+1} = f(x_k, u_k)$),以及带输入的随机过程($P(X_{k+1} | X_{k}, U_k)$),它们的更新方程各不相同,但结构相似。有没有一个统一的理论来描述所有这些?用 Grothendieck 构造,有!

为了铺好舞台,我们系统论中的空间和模型被组织在一个索引范畴 $\mathsf{F}$ 中;也就是说,一族范畴,它们之间的函子由基范畴 $\mathsf{C}$ 索引。Grothendieck 构造 $\int_{\mathsf{C}} \mathsf{F}$ 则在某种意义上取这些范畴的并,使得不同语境中的映射都共同生活在一起。本篇我们先可视化索引范畴到底是什么,并给出一个例子。

索引集 $S_{i}$ 是一族集合,对每个元素 $i\in I$ 有一个集合。这可以看作一个映射 $f: I \rightarrow \mathsf{Set}$,把每个索引送到它的集合 $I\ni i \mapsto S_i \in \mathsf{Set}$。

类似地,索引范畴 $\mathsf{F}$ 是一族范畴,由基范畴 $\mathsf{C}$ 中的对象索引。这意味着对每个对象 $a\in \mathsf{C}$,都有一个范畴 $\mathsf{F}a$。不过我们还加了额外的范畴数据:我们的映射现在是一个函子 $\mathsf{F} : \mathsf{C} \rightarrow \mathsf{Cat}$。这意味着不仅 $\mathsf{C}$ 中的对象映射到范畴,$\mathsf{C}$ 中的态射也映射到这些范畴之间的函子。我把这些称为“重索引”函子:对每个态射 $f:a\rightarrow b$ in $\mathsf{C}$,都有一个函子 $\mathsf{F}f: \mathsf{F}a \Rightarrow \mathsf{F}b$。由于有多层函子,下面是发生情况的图示:

索引范畴的解剖。一路都是函子。

如我们所见,对 $\mathsf{C}$ 中的对象 $a$,我们有一个范畴 $\mathsf{F}a \in \mathsf{Cat}$。对态射 $f:a\rightarrow b \in \mathsf{C}$,我们有一个重索引函子 $\mathsf{F}f : \mathsf{F}a \Rightarrow \mathsf{F}b$。

注意红色范畴 $\mathsf{F}a$ 中的对象 $p$、$q$ 和 $r$ 通过函子 $\mathsf{F}f$ 被映射到绿色范畴 $\mathsf{F}b$ 中,而后者已经有自己的对象 $u$、$v$ 和 $w$。$p$、$q$ 和 $r$ 之间的态射也被映射,但为了节省空间,我这里不给箭头加标签。

进一步,绿色范畴 $Fb$ 中的所有东西都被映射到蓝色范畴 $\mathsf{F}c$ 中:原本来自 $Fa$ 的红色对象和态射被一路带到 $\mathsf{F}g\circ \mathsf{F}f$,而始于 $\mathsf{F}b$ 的绿色对象和态射则只是通过 $\mathsf{F}g$ 映射到 $\mathsf{F}c$。

反变索引范畴(即 $\mathsf{F} : \mathsf{C}^{op} \rightarrow \mathsf{Cat}$,其中重索引函子反向)也存在,我们将在下一个例子中看到。

快速念五遍这句话。下面是它看起来的样子。

索引范畴的解剖。一路都是函子。

在 CD-范畴 $\mathsf{C}$ 中,给定对象 $u$,余读者函子 $u\otimes -$ 与 $\kappa = \mathrm{copy}\otimes\mathrm{id}$ 和 $\epsilon = \mathrm{del}\otimes\mathrm{id}$ 构成一个余单子。注意,即使 $\mathrm{copy}$ 和 $\mathrm{del}$ 不是自然的,$\kappa$ 和 $\epsilon$ 也是自然的!2 它的余 Kleisli 范畴与 $\mathsf{C}$ 有相同的对象,但态射是 $\mathsf{C}$ 中那些由语境化对象 $u$ 参数化的态射。

这个余 Kleisli 范畴可以看作一种参数化构造;余 Kleisli 范畴中的态射 $u\otimes x \rightarrow y$ 实际上就是一个现在依赖于额外外部参数 $u$ 的态射 $x\rightarrow y$。例如在切换系统中,动态模型 $X_{k+1} \sim p(x_{k+1} | x_{k}, u)$ 可以随参数 $u$ 变化。对于带控制输入的开放动力系统,$u$ 将是输入空间,给出 $[x^T, u^T]^T \mapsto \dot{x}$,其中 $\dot{x} = Ax + Bu$。

这些态射通过复制来复合:假设我们想复合一个动力学模型 $(x_{k}, u) \mapsto x_{k+1}$ 和一个测量模型 $(x_{k+1}, u) \mapsto y$,即

那么从 $x_k$ 到 $y$ 的映射通过余 Kleisli 复合变为 $y = CAx_k + (CB + D)u$。

当前的构造中每个映射都由同一个对象 $u$ 参数化。但如我们所知,现实世界中不同系统可能有不同的输入空间。让我们关于 $u$ 参数化 $\mathsf{coKl}(u\otimes -)$:受 David Jaz 启发,我们称这个映射为 $\mathsf{Ctx}(u) = \mathsf{coKl}(u\otimes -)$。当我们变化 $u$ 时,我们得到具有不同输入/语境化参数空间的系统。我们希望取这些余 Kleisli 范畴各自的并,使得所有系统都生活在同一个范畴中。问题是,$\mathsf{Ctx}$ 构成一个索引范畴吗?它是函子性的吗?如果 $\mathsf{C}$ 是笛卡尔范畴,那么是的!它实际上是一个反变索引范畴,意味着重索引函子的方向与我们上面的定义相反。

(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →