arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0804.1669math.COcs.ITmath.IT
收藏

Grassmann码和Schubert码的次闭族、阈值图和权族

Subclose Families, Threshold Graphs, and the Weight Hierarchy of Grassmann and Schubert Codes

Sudhir R. Ghorpade, Arunkumar R. Patil, Harish K. Pillai

摘要:

我们讨论的问题,确定完整的重量层次的线性纠错码相关的格拉斯曼品种,更一般地说,舒伯特品种在格拉斯曼。这个问题在格拉斯曼码的情况下得到了部分解决,其中一个解决方案使用了封闭族的组合概念。我们提出了一个推广这被称为一个subclose家庭。证明了次闭族的一些性质,并概述了它与阈值图和顶点度平方和最大图的概念之间的联系。

英文摘要:

We discuss the problem of determining the complete weight hierarchy of linear error correcting codes associated to Grassmann varieties and, more generally, to Schubert varieties in Grassmannians. The problem is partially solved in the case of Grassmann codes, and one of the solutions uses the combinatorial notion of a closed family. We propose a generalization of this to what is called a subclose family. A number of properties of subclose families are proved, and its connection with the notion of threshold graphs and graphs with maximum sum of squares of vertex degrees is outlined.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑