English

$S_h$-sets and linear codes over $\mathbb{F}_q$

Number Theory 2025-10-13 v2

Abstract

Let (G,+)(G,+) be an Abelian group. Given hZ+h\in \mathbb{Z}^+, a non-empty subset AA of GG is called an ShS_h-set if all the sums of hh distinct elements of AA are different. We extend the concept of ShS_h-set to a more general context in the context of finite vectorial spaces over finite fields. More precisely, a AFqr\emptyset \neq A\subseteq \mathbb{F}_q^r is called an ShS_h-linear set if all the linear combinations of hh elements of AA are different. We establish a correspondence between qq-ary linear codes and ShS_h-linear sets. This connection allow us to find lower bounds for the maximum size of ShS_h-sets in Fqr\mathbb{F}_q^r.

Keywords

Cite

@article{arxiv.2411.19413,
  title  = {$S_h$-sets and linear codes over $\mathbb{F}_q$},
  author = {Viviana Carolina Guerrero Pantoja and John H. Castillo and Carlos Alberto Trujillo Solarte},
  journal= {arXiv preprint arXiv:2411.19413},
  year   = {2025}
}

Comments

17 pages, 2 figures. In this version some mistakes are corrected

R2 v1 2026-06-28T20:16:21.158Z