Abstract | ||
---|---|---|
We develop three approaches of combinatorial flavor to study the structure of minimal codes and cutting blocking sets in finite geometry, each of which has a particular application. The first approach uses techniques from algebraic combinatorics, describing the supports in a linear code via the Alon-Ftiredi theorem and the combinatorial Nullstellensatz. The second approach combines methods from coding theory and statistics to compare the mean and variance of the nonzero weights in a minimal code. Finally, the third approach regards minimal codes as cutting blocking sets and studies these using the theory of spreads in finite geometry. By applying and combining these approaches with each other, we derive several new bounds and constraints on the parameters of minimal codes. Moreover, we obtain two new constructions of cutting blocking sets of small cardinality in finite projective spaces. In turn, these allow us to give explicit constructions of minimal codes having short length for the given field and dimension. |
Year | DOI | Venue |
---|---|---|
2022 | 10.1137/21M1391493 | SIAM JOURNAL ON DISCRETE MATHEMATICS |
Keywords | DocType | Volume |
minimal code, cutting blocking set, strong blocking set, spread, combinatorial Nullstellensatz, Pless identity | Journal | 36 |
Issue | ISSN | Citations |
1 | 0895-4801 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gianira N. Alfarano | 1 | 0 | 0.34 |
Martino Borello | 2 | 0 | 0.34 |
Alessandro Neri | 3 | 0 | 0.68 |
Alberto Ravagnani | 4 | 32 | 9.46 |