子闭族、阈值图以及 Grassmann 码和 Schubert 码的权层次
组合数学
2009-11-06 v1 信息论
math.IT
摘要
我们讨论了确定与 Grassmann 簇相关联的线性纠错码的完整权层次的问题，更一般地，是与 Grassmannian 中的 Schubert 簇相关联的问题。该问题在 Grassmann 码的情况下得到了部分解决，其中一种解决方案使用了闭族的组合概念。我们将其推广为所谓的子闭族。证明了子闭族的若干性质，并概述了其与阈值图概念以及顶点度数平方和最大的图之间的联系。
关键词
引用
@article{arxiv.0804.1669,
title = {Subclose Families, Threshold Graphs, and the Weight Hierarchy of Grassmann and Schubert Codes},
author = {Sudhir R. Ghorpade and Arunkumar R. Patil and Harish K. Pillai},
journal= {arXiv preprint arXiv:0804.1669},
year = {2009}
}
备注
11 pages