English

Minimal Codes From Characteristic Functions Not Satisfying The Ashikhmin-Barg Condition

Combinatorics 2020-01-01 v1

Abstract

A minimal code is a linear code where the only instance that a codeword has its support contained in the support of another codeword is when the codewords are scalar multiples of each other. Ashikhmin and Barg gave a sufficient condition for a code to be minimal, which led to much interest in constructing minimal codes that do not satisfy their condition. We consider a particular family of codes Cf\mathcal C_f when ff is the indicator function of a set of points, and prove a sufficient condition for Cf\mathcal C_f to be minimal and not satisfy Ashikhmin and Barg's condition based on certain geometric properties of the support of ff. We give a lower bound on the size of a set of points satisfying these geometric properties and show that the bound is tight.

Keywords

Cite

@article{arxiv.1912.12769,
  title  = {Minimal Codes From Characteristic Functions Not Satisfying The Ashikhmin-Barg Condition},
  author = {Julien Sorci},
  journal= {arXiv preprint arXiv:1912.12769},
  year   = {2020}
}

Comments

7 pages

R2 v1 2026-06-23T12:58:38.757Z