English

Certain binary minimal codes constructed using simplicial complexes

Information Theory 2023-09-20 v2 math.IT

Abstract

In this manuscript, we work over the non-chain ring R=F2[u]/u3u\mathcal{R} = \mathbb{F}_2[u]/\langle u^3 - u\rangle . Let mNm\in \mathbb{N} and let L,M,N[m]:={1,2,,m}L, M, N \subseteq [m]:=\{1, 2, \dots, m\}. For X[m]X\subseteq [m], define ΔX:={vF2m:Supp(v)X}\Delta_X:=\{v \in \mathbb{F}_2^m : \textnormal{Supp}(v)\subseteq X\} and D:=(1+u2)D1+u2D2+(u+u2)D3D:= (1+u^2)D_1 + u^2D_2 + (u+u^2)D_3, an ordered finite multiset consisting of elements from Rm\mathcal{R}^m, where D1{ΔL,ΔLc},D2{ΔM,ΔMc},D3{ΔN,ΔNc}D_1\in \{\Delta_L, \Delta_L^c\}, D_2\in \{\Delta_M, \Delta_M^c\}, D_3\in \{\Delta_N, \Delta_N^c\}. The linear code CDC_D over R\mathcal{R} defined by {(vd)dD:vRm}\{\big(v\cdot d\big)_{d\in D} : v \in \mathcal{R}^m \} is studied for each DD. Further, we also consider simplicial complexes with two maximal elements in the above work. We study their binary Gray images and the binary subfield-like codes corresponding to a certain F2\mathbb{F}_{2}-functional of R\mathcal{R}. Sufficient conditions for these binary linear codes to be minimal and self-orthogonal are obtained in each case. Besides, we produce an infinite family of optimal codes with respect to the Griesmer bound. Most of the codes obtained in this manuscript are few-weight codes.

Keywords

Cite

@article{arxiv.2211.15747,
  title  = {Certain binary minimal codes constructed using simplicial complexes},
  author = {Vidya Sagar and Ritumoni Sarma},
  journal= {arXiv preprint arXiv:2211.15747},
  year   = {2023}
}

Comments

31 pages