Alain Couvreur

collaborators

2 papers

cs.CR2025

Highway to Hull: An Algorithm for Solving the General Matrix Code Equivalence Problem

Alain Couvreur, Christophe Levrat

The matrix code equivalence problem consists, given two matrix spaces $C, D \subset F_{q}^{m \times n}$ of dimension $k$ , in finding invertible matrices $P…

math.NT2024

Freiman's $3 k - 4$ Theorem for Function Fields

Alain Couvreur, Gilles Zémor

Freiman's $3 k - 4$ Theorem states that if a subset $A$ of $k$ integers has a Minkowski sum $A + A$ of size at most $3 k - 4$ , then it must be contained in a short arithmetic progression.…

Highway to Hull: An Algorithm for Solving the General Matrix Code Equivalence Problem

Freiman's 3k−4 Theorem for Function Fields

Freiman's $3 k - 4$ Theorem for Function Fields