由 FGLM 技术导出的交换结合方案的性质

Edgar Martinez-Moro

由 FGLM 技术导出的交换结合方案的性质

组合数学 2007-05-23 v1

作者: Edgar Martinez-Moro

摘要

结合方案是能使我们解决数学若干分支中问题的组合对象。它们已被用于置换群与图的研究,以及试验设计、编码理论、划分设计等。本文展示了一些计算结合方案性质的技术。主要框架源于如下事实:我们可用零维理想完全刻画 Bose-Mesner 代数。该理想的 Gr"obner 基可在不使用 Buchberger 算法的情况下以高效方式轻易导出。由此陈述,零维理想通过重排序技术(FGLM 技术)的处理与方案的某些性质(如 P-多项式性以及代数的极小生成元)之间产生了一些良好的关系。

关键词

结合方案 Bose-Mesner 代数零维理想 Gröbner 基 FGLM 技术 P-多项式

引用

@article{arxiv.math/0101093,
  title  = {Properties of Commutative Association Schemes derived by FGLM Techniques},
  author = {Edgar Martinez-Moro},
  journal= {arXiv preprint arXiv:math/0101093},
  year   = {2007}
}

备注

12 pages, to appear in the International Journal of Algebra and Computation

由 FGLM 技术导出的交换结合方案的性质

摘要

关键词

引用

备注

相关论文