中文

具有多项式增长的某些关系结构及其相关代数 II:有限生成性

组合数学 2018-04-17 v2 交换代数

摘要

关系结构 RR 的谱 (profile) 是函数 φR\varphi_R,它对每个整数 nn 计数由 RRnn 元子集诱导的子结构数量 φR(n)\varphi_R(n)(可能为无穷大),其中同构的子结构被视为同一。如果 φR\varphi_R 仅取有限值,则它是与 RR 相关的分级代数(即 P.~J.~Cameron 引入的龄代数 (age algebra) A(R)A(R))的 Hilbert 函数。在上一篇论文中,我们研究了关系结构的性质与其代数性质之间的关系,特别是当关系结构 RR 允许有限单态分解 (finite monomorphic decomposition) 时的情形。该设定仍然涵盖了研究充分的分级交换代数,如有限置换群的不变量环或准对称多项式环。在本文中,我们探讨了这些环的熟知代数性质在多大程度上可以推广到龄代数。主要结果是对龄代数何时为有限生成的给出了组合刻画。在竞赛图 (tournaments) 的特殊情况下,我们证明了龄代数是有限生成的当且仅当其谱是有界的。我们探讨了置换群胚 (permutation groupoids) 不变量特殊情况下的 Cohen-Macaulay 性质。最后,我们展示了使龄代数自然成为 Hopf 代数的关系结构的充分条件。

关键词

引用

@article{arxiv.0801.4404,
  title  = {Some relational structures with polynomial growth and their associated algebras II: Finite generation},
  author = {Maurice Pouzet and Nicolas M. Thiéry},
  journal= {arXiv preprint arXiv:0801.4404},
  year   = {2018}
}

备注

27 pages; submitted