arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1305.1193cs.ITcs.DMmath.COmath.IT
收藏

射影空间中的标准形与自同构

Canonical Forms and Automorphisms in the Projective Space

Thomas Feulner

摘要:

设$\C$是向量空间$\F_q^k$的子空间的多集合序列。我们描述了一个实用的算法,该算法在一般半线性群的群作用下计算$\C$的标准型和稳定子。它使我们能够解决规范型问题的编码理论,即我们能够计算规范型的线性代码,$\F_{q}$-线性分组码的字母表$\F_{q^s}$和随机网络代码下的自然概念的等价性。我们要开发的算法是基于分区细化方法,并推广了作者以前的工作上的线性码的标准型的计算。

英文摘要:

Let $\C$ be a sequence of multisets of subspaces of a vector space $\F_q^k$. We describe a practical algorithm which computes a canonical form and the stabilizer of $\C$ under the group action of the general semilinear group. It allows us to solve canonical form problems in coding theory, i.e. we are able to compute canonical forms of linear codes, $\F_{q}$-linear block codes over the alphabet $\F_{q^s}$ and random network codes under their natural notion of equivalence. The algorithm that we are going to develop is based on the partition refinement method and generalizes a previous work by the author on the computation of canonical forms of linear codes.

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

↑