English
Related papers

Related papers: Construction of Rational Surfaces Yielding Good Co…

200 papers

We construct locally recoverable codes with hierarchy from surfaces in $\mathbb{A}^3$ admitting a fibration by curves of Artin-Schreier or Kummer type. We derive the parameters of our codes by leveraging the geometry and arithmetic of the…

Algebraic Geometry · Mathematics 2026-02-03 Carolina Araujo , Luana Costa , Beth Malmskog , Jorge Mello , Eliza Menezes , Cecília Salgado , Lara Vicino

Codes defined on graphs and their properties have been subjects of intense recent research. On the practical side, constructions for capacity-approaching codes are graphical. On the theoretical side, codes on graphs provide several…

Information Theory · Computer Science 2009-05-15 Srimathy Srinivasan , Andrew Thangaraj

We study the functional codes $C_2(X)$ defined on projective varieties $X$, in the case where $X\subset \mathbb{P}^3$ is a 1-degenerate quadric or a non-degenerate quadric (hyperbolic or elliptic). We find the minimum distance of these…

Algebraic Geometry · Mathematics 2007-05-23 Frederic A. B. Edoukou

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

Let $X$ be an algebraic variety, defined over the rationals. This paper gives upper bounds for the number of rational points on $X$, with height at most $B$, for the case in which $X$ is a curve or a surface. In the latter case one excludes…

Number Theory · Mathematics 2007-05-23 D. R. Heath-Brown , J. -L. Colliot-Thélène

We give an upper bound for the number of rational points of height at most $B$, lying on a surface defined by a quadratic form $Q$. The bound shows an explicit dependence on $Q$. It is optimal with respect to $B$, and is also optimal for…

Number Theory · Mathematics 2018-09-10 T. D. Browning , D. R. Heath-Brown

This article surveys the development of the theory of algebraic geometry codes since their discovery in the late 70's. We summarize the major results on various problems such as: asymptotic parameters, improved estimates on the minimum…

Information Theory · Computer Science 2020-09-04 Alain Couvreur , Hugues Randriambololona

We prove several theorems characterizing the existence of homological error correction codes both classically and quantumly. Not every classical code is homological, but we find a family of classical homological codes saturating the Hamming…

Quantum Physics · Physics 2008-11-26 H. Bombin , M. A. Martin-Delgado

Interest in the hulls of linear codes has been growing rapidly. More is known when the inner product is Euclidean than Hermitian. A shift to the latter is gaining traction. The focus is on a code whose Hermitian hull dimension and dual…

Information Theory · Computer Science 2025-12-22 Lin Sok , Martianus Frederic Ezerman , Ling San

PhD dissertation consists in three lines of investigation involving rational elliptic surfaces, namely 1) a study of conic bundles on these surfaces; 2) an investigation of the possible intersection numbers of two sections and 3) a theorem…

Algebraic Geometry · Mathematics 2023-02-14 Renato Dias Costa

We study the locally recoverable codes on algebraic curves. In the first part of this article, we provide a bound of generalized Hamming weight of these codes. Whereas in the second part, we propose a new family of algebraic geometric LRC…

Commutative Algebra · Mathematics 2016-05-25 Edoardo Ballico , Chiara Marcolla

Surface codes are a promising method of quantum error correction and the basis of many proposed quantum computation implementations. However, their efficient decoding is still not fully explored. Recently, approaches based on machine…

Quantum Physics · Physics 2020-11-04 Thomas Wagner , Hermann Kampermann , Dagmar Bruß

In this paper, we give an effective and efficient algorithm which on input takes non-zero integers $A$ and $B$ and on output produces the generators of the Mordell-Weil group of the elliptic curve over $\mathbb{Q}(t)$ given by an equation…

Number Theory · Mathematics 2023-05-19 Julie Desjardins , Bartosz Naskręcki

Given a minimal surface equipped with a generically finite map to an Abelian variety, we give an optimal bound on the canonical degree of a rational or an elliptic curve. As a corollary, we obtain the finiteness of rational and elliptic…

Algebraic Geometry · Mathematics 2008-08-12 Steven S. Y. Lu

In the article we construct low-rate non-split toric $q$-ary codes on some singular surfaces. More precisely, we consider non-split toric cubic and quartic del Pezzo surfaces, whose singular points are $\mathbb{F}_{\!q}$-conjugate. Our…

Algebraic Geometry · Mathematics 2020-08-03 Dmitrii Koshelev

We improve a bound due to the second author on number of rational points on smooth surfaces in $\mathbb{P}^3$ over finite fields and look at families of surfaces that achieve or nearly achieve this bound, for which we compute their exact…

Number Theory · Mathematics 2026-05-12 Yves Aubry , José Felipe Voloch

This paper is a general survey of literature on Goppa-type codes from higher dimensional algebraic varieties. The construction and several techniques for estimating the minimum distance are described first. Codes from various classes of…

Information Theory · Computer Science 2008-02-19 John B. Little

We study a particular plane curve over a finite field whose normalization is of genus 0. The number of rational points of this curve achieves the Aubry-Perret bound for rational curves. The configuration of its rational points and a…

Algebraic Geometry · Mathematics 2011-08-23 Satoru Fukasawa , Masaaki Homma , Seon Jeong Kim

We show how the theory of affine geometries over the ring ${\mathbb Z}/\langle q - 1\rangle$ can be used to understand the properties of toric and generalized toric codes over ${\mathbb F}_q$. The minimum distance of these codes is strongly…

Information Theory · Computer Science 2017-03-08 John B. Little

In this work, we consider the rational points on elliptic curves over finite fields F_{p}. We give results concerning the number of points on the elliptic curve y^2{\equiv}x^3+a^3(mod p)where p is a prime congruent to 1 modulo 6. Also some…

Number Theory · Mathematics 2011-06-28 Musa Demirci , Gokhan Soydan , Ismail Naci Cangul