English
Related papers

Related papers: On the parameters of Algebraic Geometry codes rela…

200 papers

Lenstra and Guruswami described number field analogues of the algebraic geometry codes of Goppa. Recently, the first author and Oggier generalised these constructions to other arithmetic groups: unit groups in number fields and orders in…

Number Theory · Mathematics 2020-09-01 Christian Maire , Aurel Page

We provide a theoretical study of Algebraic Geometry codes constructed from abelian surfaces defined over finite fields. We give a general bound on their minimum distance and we investigate how this estimation can be sharpened under the…

Information Theory · Computer Science 2021-04-01 Yves Aubry , Elena Berardini , Fabien Herbaut , Marc Perret

This article sets out to understand the categories $\QGr A$ where $A$ is either a monomial algebra or a path algebra of finite Gelfand-Kirillov dimension. The principle questions are: 1) What is the structure of the point modules up to…

Rings and Algebras · Mathematics 2014-12-17 Cody Holdaway

Given a hypergraph $\mathcal{H}$, we introduce a new class of evaluation toric codes called edge codes derived from $\mathcal{H}$. We analyze these codes, focusing on determining their basic parameters. We provide estimations for the…

Commutative Algebra · Mathematics 2024-04-04 Delio Jaramillo-Velez

It is shown that every holomorphic map $f$ from a Runge domain $\Omega$ of an affine algebraic variety $S$ into a projective algebraic manifold $X$ is a uniform limit of Nash algebraic maps $f_\nu$ defined over an exhausting sequence of…

alg-geom · Mathematics 2008-02-03 Jean-Pierre Demailly , Laszlo Lempert , Bernard Shiffman

In this paper we present the notion of arithmetic variety for numerical semigroups. We study various aspects related to these varieties such as the smallest arithmetic that contains a set of numerical semigroups and we exhibit the root…

Commutative Algebra · Mathematics 2023-11-23 Manuel B. Branco , Ignacio Ojeda , José Carlos Rosales

Currently, the best upper bounds on the number of rational points on an absolutely irreducible, smooth, projective algebraic curve of genus g defined over a finite field F_q come either from Serre's refinement of the Weil bound if the genus…

Algebraic Geometry · Mathematics 2007-05-23 Kristin Lauter , Jean-Pierre Serre

Semiclassical limits of generic multiparameter quantized coordinate rings A = O_q(k^n) of affine spaces are constructed and related to A, for k an algebraically closed field of characteristic zero and q a multiplicatively antisymmetric…

Quantum Algebra · Mathematics 2008-02-08 K. R. Goodearl , E. S. Letzter

In the problem of semialgebraic range searching, we are to preprocess a set of points in $\mathbb{R}^D$ such that the subset of points inside a semialgebraic region described by $O(1)$ polynomial inequalities of degree $\Delta$ can be found…

Computational Geometry · Computer Science 2022-03-16 Peyman Afshani , Pingan Cheng

A problem of current interest, also motivated by applications to Coding theory, is to find explicit equations for \textit{maximal} curves, that are projective, geometrically irreducible, non-singular curves defined over a finite field…

Algebraic Geometry · Mathematics 2024-05-31 Arianna Dionigi , Barbara Gatti

In this article we prove that a class of Goppa codes whose Goppa polynomial is of the form $g(x) = x + x^q + \cdots + x^{q^{m-1}}$ where $m \geq 3$ (i.e. $g(x)$ is a trace polynomial from a field extension of degree $m \geq 3$) has a better…

Information Theory · Computer Science 2022-01-19 Isabel Byrne , Natalie Dodson , Ryan Lynch , Eric Pabón , Fernando Piñero

We expound on some known lower bounds of the quadratic Wasserstein distance between random vectors in $\mathbb{R}^n$ with an emphasis on affine transformations that have been used in manifold learning of data in Wasserstein space. In…

Machine Learning · Statistics 2024-02-09 Keaton Hamm , Andrzej Korzeniowski

The second generalized GK maximal curves $\mathcal{GK}_{2,n}$ are maximal curves over finite fields with $q^{2n}$ elements, where $q$ is a prime power and $n \geq 3$ an odd integer, constructed by Beelen and Montanucci. In this paper we…

Algebraic Geometry · Mathematics 2019-01-28 Maria Montanucci , Vicenzo Pallozzi Lavorante

We give two algorithmic procedures to compute the whole set of almost symmetric numerical semigroups with fixed Frobenius number and type, and the whole set of almost symmetric numerical semigroups with fixed Frobenius number. Our…

Commutative Algebra · Mathematics 2018-11-16 M. B. Branco , I. Ojeda , J. C. Rosales

Four constructions for Ferrers diagram rank-metric (FDRM) codes are presented. The first one makes use of a characterization on generator matrices of a class of systematic maximum rank distance codes. By introducing restricted Gabidulin…

Combinatorics · Mathematics 2019-10-10 Shuangqing Liu , Yanxun Chang , Tao Feng

It is reasonable to expect the theory of quantum codes to be simplified in the case of codes of minimum distance 2; thus, it makes sense to examine such codes in the hopes that techniques that prove effective there will generalize. With…

Quantum Physics · Physics 2007-05-23 Eric M. Rains

This work considers the problem of computing distances between structured objects such as undirected graphs, seen as probability distributions in a specific metric space. We consider a new transportation distance (i.e. that minimizes a…

Machine Learning · Statistics 2019-05-14 Titouan Vayer , Laetitia Chapel , Rémi Flamary , Romain Tavenard , Nicolas Courty

We study statistical properties of random numerical semigroups of a given genus. We analyze the graph of a typical numerical semigroup, understood as a function from $\mathbb{N}$ to $\mathbb{N}$. If $S$ is a numerical semigroup of genus…

Combinatorics · Mathematics 2026-04-30 Maria Bras-Amorós , Nathan Kaplan , Deepesh Singhal

We revisit and extend the connections between $\mathbb{F}_{q^m}$-linear rank-metric codes and evasive $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^k$. We give a unifying framework in which we prove in an elementary way how the parameters…

Combinatorics · Mathematics 2022-04-26 Giuseppe Marino , Alessandro Neri , Rocco Trombetti

q-ary cumulative-separable $\Gamma(L,G^{(j)})$-codes $L=\{ \alpha \in GF(q^{m}):G(\alpha )\neq 0 \}$ and $G^{(j)}(x)=G(x)^{j}, 1 \leq i\leq q$ are considered. The relation between different codes from this class is demonstrated. Improved…

Information Theory · Computer Science 2010-05-11 Sergey Bezzateev , Natalia Shekhunova