分层树 [分层树]

定义

普通分层树

分层树是有限集的序列 $$ 1 \leftarrow t_1 \leftarrow \cdots \leftarrow t_n, $$ 简记为 $[n;t]$. 分层树的态射 $[n;t] \to [m;s]$ 是偏序集映射 $\phi\colon [n] \to [m]$ 配上一族单射 $t_i \rightarrowtail s_{\phi (i)}$.

直观上一棵分层树就是一棵树的每个边带有一个自然数作为层级, 树的根是第 $0$ 层, $t_0 = 1$ (树只有一个根), 第 $n$ 层的边上面是第 $n+1$ 层, 映射 $t_n \leftarrow t_{n+1}$ 对第 $n+1$ 层的边指定其下方紧邻的边.

注.

  • 分层树与树的区别在于态射: 分层树的态射必须把第 $i$ 层的边都映射到第 $\phi(i)$ 层的边, 而树的态射则可能将同一层的边映射到不同层的边.
  • 尽管如此, 分层树和树都构成代数模式, 都可用于定义对称算畴, 多重范畴 (参见 CHH).

代数模式的分层树

普通的分层树是如下概念的特例. 设 $\mathcal O$ 为代数模式, 定义 $\mathcal O$-分层树为活性映射的序列 $$ t_0 \leadsto t_1 \leadsto \cdots \leadsto t_n, $$ 且 $t_0$ 为基本对象, 将分层树简记为 $[n;t]$. 分层树的态射 $[n;t] \to [m;s]$ 是偏序集映射 $\phi\colon [n] \to [m]$ 配上一族惰性映射 $t_i \rightarrowtail s_{\phi (i)}$.

注.

  • 注意我们和另一些文献对于代数模式的约定相反.
  • 有限集的映射 $t_1 \leftarrow t_2$ 等同于 $\Gamma$ 中的活性映射 $t_1 \leadsto t_2$, 而惰性映射 $t \rightarrowtail s$ 等同于有限集的单射 $t\hookrightarrow s$. 故普通的分层树是 $\mathcal O$-分层树在 $\mathcal O = \Gamma$ 的特例.

定义. 在 $\mathcal O$-分层树的范畴中,

  • 对象 $[0;e]$ 称为根 ($e$ 为基本对象);
  • 对象 $[1;e\leadsto t_1]$ 称为花冠.

性质

分层树的代数模式

前面说到代数模式 $\mathcal O$ 有分层树的概念, 这些分层树构成一个新的代数模式 $\Omega [\mathcal O]$, 其中

  • 基本对象为根与花冠;
  • 态射 $[n;t] \to [m;s]$ 为惰性映射, 当且仅当其对应的偏序集映射 $\phi\colon [n] \to [m]$ 为惰性映射 (区间含入);
  • 态射 $[n;t] \to [m;s]$ 为活性映射, 当且仅当 $\phi\colon [n] \to [m]$ 为活性映射 (保端点), 且每个 $t_i \to s_{\phi (i)}$ 为等价.