[HTML][HTML] Linear cutting blocking sets and minimal codes in the rank metric

GN Alfarano, M Borello, A Neri, A Ravagnani - Journal of Combinatorial …, 2022 - Elsevier
This work investigates the structure of rank-metric codes in connection with concepts from
finite geometry, most notably the q-analogues of projective systems and blocking sets. We …

Strong blocking sets and minimal codes from expander graphs

N Alon, A Bishnoi, S Das, A Neri - Transactions of the American …, 2024 - ams.org
A strong blocking set in a finite projective space is a set of points that intersects each
hyperplane in a spanning set. We provide a new graph theoretic construction of such sets …

Full characterization of minimal linear codes as cutting blocking sets

C Tang, Y Qiu, Q Liao, Z Zhou - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In this paper, we first study in detail the relationship between minimal linear codes and
cutting blocking sets, recently introduced by Bonini and Borello, and then completely …

Short minimal codes and covering codes via strong blocking sets in projective spaces

T Héger, ZL Nagy - IEEE Transactions on Information Theory, 2021 - ieeexplore.ieee.org
Minimal linear codes are in one-to-one correspondence with special types of blocking sets
of projective spaces over a finite field, which are called strong or cutting blocking sets …

Three combinatorial perspectives on minimal codes

GN Alfarano, M Borello, A Neri, A Ravagnani - SIAM Journal on Discrete …, 2022 - SIAM
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 …

Blocking sets, minimal codes and trifferent codes

A Bishnoi, J D'haeseleer, D Gijswijt… - Journal of the London …, 2024 - Wiley Online Library
We prove new upper bounds on the smallest size of affine blocking sets, that is, sets of
points in a finite affine space that intersect every affine subspace of a fixed codimension. We …

Outer strong blocking sets

GN Alfarano, M Borello, A Neri - arXiv preprint arXiv:2301.09590, 2023 - arxiv.org
Strong blocking sets, introduced first in 2011 in connection with saturating sets, have
recently gained a lot of attention due to their correspondence with minimal codes. In this …

On cutting blocking sets and their codes

D Bartoli, A Cossidente, G Marino, F Pavese - Forum Mathematicum, 2022 - degruyter.com
Let PG⁡(r, q) be the r-dimensional projective space over the finite field GF⁡(q). A set 𝒳 of
points of PG⁡(r, q) is a cutting blocking set if for each hyperplane Π of PG⁡(r, q) the set Π∩ …

The parameters of minimal linear codes

W Lu, X Wu, X Cao - Finite Fields and Their Applications, 2021 - Elsevier
Let k≤ n be two positive integers and qa prime power. The basic question in minimal linear
codes is to determine if there exists an [n, k] q minimal linear code. The first objective of this …

Geometric dual and sum‐rank minimal codes

M Borello, F Zullo - Journal of Combinatorial Designs, 2024 - Wiley Online Library
The main purpose of this paper is to further study the structure, parameters and
constructions of the recently introduced minimal codes in the sum‐rank metric. These …