English

Macaulay, Lazard and the Syndrome Variety

Combinatorics 2019-10-30 v1 Commutative Algebra

Abstract

In this paper we consider the four syndrom varieties Ze×{\sf Z}_e^\times, i.e. the set of all error locations corresponding to errors of weight w,0w2w, 0\leq w\leq 2, Zns×{\sf Z}_{ns}^\times , the set of all {\em non spurious} error locations corresponding to errors of weight w,0w2w, 0\leq w\leq 2, Z+×{\sf Z}_+^\times , the set of all non-spurious error locations corresponding to errors of weight w,1w2w, 1\leq w\leq 2, Z2×{\sf Z}_2^\times , the set of all non-spurious error locations corresponding to errors of weight w=2w= 2, associated to an up-to-two errors correcting binary cyclic codes. Denoting J:=I(Z)J_\ast:=\mathcal{I}({\sf Z}_\ast), the ideal of these syndrome varieties, N:=N(J){\sf N}_\ast := {\bf N}(J_\ast) the \GR\ escalier of JJ_\ast w.r.t. the lex ordering with x1<x2<z1<z2x_1<x_2<z_1<z_2, Φ:ZN\Phi_\ast : {\sf Z}_\ast \to {\sf N}_\ast a Cerlienco-Mureddu correspondence, and GG_* a minimal Groebner basis of the ideal JJ_\ast, the aim of the paper is, assuming to know the structure of the order ideal N2{\sf N}_2 and a Cerlienco Mureddu Correspondence to deduce with elementary arguments N{\sf N}_\ast, GG_\ast and Φ\Phi_\ast for {e,ns,+}\ast\in\{e,ns,+\}. The tools are Macaulay's trick and Lazard's formulation of Cerlienco-Mureddu correspondence.

Keywords

Cite

@article{arxiv.1910.13189,
  title  = {Macaulay, Lazard and the Syndrome Variety},
  author = {Michela Ceria},
  journal= {arXiv preprint arXiv:1910.13189},
  year   = {2019}
}

Comments

Very preliminary version