中文

导出的半分配格

逻辑 2008-07-22 v2 组合数学 范畴论 环与代数

摘要

对于有限格 LL,令 C(L)C(L) 表示满足 g0g_0g1g_1 的下覆盖的序对 g=(g0,g1)g = (g_0,g_1) 的集合,并按如下方式排序:gdg \le d 当且仅当 g0d0g_0 \le d_0g1d1g_1 \le d_1,但 g1≰d0g_1 \not\le d_0。令 C(L,g)C(L,g) 表示 gg 在该偏序集中的连通分量。我们的主要结果表明,如果 LL 是半分配的,则 C(L,g)C(L,g) 是半分配格;如果 LL 是有界格,则 C(L,g)C(L,g) 是有界格。令 SnS_nnn 个字母上的置换多面体 (permutohedron),TnT_nn+1n+1 个字母上的结合多面体 (associahedron)。显式计算表明,只要 aa 是一个原子,在同构意义下就有 C(Sn,a)=Sn1C(S_n,a) = S_{n-1}C(Tn,a)=Tn1C(T_n,a) = T_{n-1}。这些结果是有限并半分配格和有限下界格新刻画方法的推论:(i) 有限格是并半分配的,当且仅当将 C(L)C(L) 中的 gg 映射到 LL 中的 g0g_0 的投影产生拉回 (pullbacks);(ii) 有限并半分配格是下界的,当且仅当它具有严格面标号 (strict facet labelling)。此处定义的严格面标号是 Barbut 等人用于证明 Coxeter 群格是有界格所用工具的推广。

关键词

引用

@article{arxiv.0708.1695,
  title  = {Derived Semidistributive Lattices},
  author = {Luigi Santocanale},
  journal= {arXiv preprint arXiv:0708.1695},
  year   = {2008}
}
R2 v1 2026-06-29T02:29:14.773Z