中文

论扭曲中心化子码的维数

组合数学 2017-07-17 v3 信息论 交换代数 math.IT

摘要

给定一个域 FF,一个标量 λF\lambda\in F 和一个矩阵 AFn×nA\in F^{n\times n},扭曲中心化子码 CF(A,λ):={BFn×nABλQA=0}C_F(A,\lambda):=\{B\in F^{n\times n}\mid AB-\lambda QA=0\} 是长度为 n2n^2 的线性码。当 AA 是循环矩阵且 λ0\lambda\ne0 时,我们证明 dimCF(A,λ)=deg(gcd(cA(t),λncA(λ1t)))\dim C_F(A,\lambda)=\mathrm{deg}(\gcd(c_A(t),\lambda^n c_A(\lambda^{-1}t))),其中 cA(t)c_A(t) 表示 AA 的特征多项式。我们还展示了 CF(A,λ)C_F(A,\lambda) 如何分解,并估计了当 F|F| 有限时 CF(A,λ)C_F(A,\lambda) 非零的概率。最后,我们证明了对于 λ∉{0,1}\lambda\not\in\{0,1\} 和“几乎所有”矩阵 AAdimCF(A,λ)n2/2\dim C_F(A,\lambda)\leqslant n^2/2

关键词

引用

@article{arxiv.1607.05838,
  title  = {On the dimension of twisted centralizer codes},
  author = {S. P. Glasby and Cheryl E. Praeger and Adel Alahmadi},
  journal= {arXiv preprint arXiv:1607.05838},
  year   = {2017}
}

备注

17 pages, 2 figures Proof of Theorem 2.8 altered: last line and third last line changed