中文

有限交换 Frobenius 环上双包含循环左模 $(\theta,\delta)$-码的 Gröbner 基方法

信息论 2024-07-08 v2 离散数学 math.IT 量子代数 环与代数

摘要

对于斜多项式环 R=A[X;θ,δ]R=A[X;\theta,\delta](其中 AA 为交换 Frobenius 环,θ\thetaAA 的自同态,δ\deltaAAθ\theta-导子),我们考虑循环左模码 C=Rg/RfR/Rf\mathcal{C}=Rg/Rf\subset R/Rf,其中 ggRRff 的左因子与右因子。本文仅利用斜多项式环的框架,在 AA 为有限交换 Frobenius 环时推导了校验矩阵。我们考虑环 A=B[a1,,as]A=B[a_1,\ldots,a_s],其为自由 BB-模,且 δ\deltaθ\thetaBB 上的限制为多项式映射。若可在 BB 上计算 Gröbner 基,则我们证明所有欧几里得与厄米双包含码 C=Rg/RfR/Rf\mathcal{C}=Rg/Rf\subset R/Rf 均可借助 Gröbner 基计算。我们还给出了检验对偶码是否仍为循环左模码的算法。我们以具有非平凡自同态的 4 阶环及特征为 44 的 Galois 环为例说明了我们的方法。

关键词

引用

@article{arxiv.2308.13395,
  title  = {A Gr\"obner Approach to Dual-Containing Cyclic Left Module $(\theta,\delta)$-Codes over Finite Commutative Frobenius Rings},
  author = {Hedongliang Liu and Cornelia Ott and Felix Ulmer},
  journal= {arXiv preprint arXiv:2308.13395},
  year   = {2024}
}

备注

20 pages, 11 tables