English
Related papers

Related papers: Algebraic-geometric codes from vector bundles and …

200 papers

Extending work of M. Zarzar, we evaluate the potential of Goppa-type evaluation codes constructed from linear systems on projective algebraic surfaces with small Picard number. Putting this condition on the Picard number provides some…

Information Theory · Computer Science 2018-03-02 John Little , Hal Schenck

On conformally compact manifolds of arbitrary signature, we use conformal geometry to identify a natural (and very general) class of canonical boundary problems. It turns out that these encompass and extend aspects of already known…

Differential Geometry · Mathematics 2015-11-05 A. Rod Gover , Andrew Waldron

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 objects form a bridge between the classical minimal codes in the Hamming…

Combinatorics · Mathematics 2023-03-14 Martino Borello , Ferdinando Zullo

Given a generic semidefinite program, specified by matrices with rational entries, each coordinate of its optimal solution is an algebraic number. We study the degree of the minimal polynomials of these algebraic numbers. Geometrically,…

Optimization and Control · Mathematics 2008-09-09 Jiawang Nie , Kristian Ranestad , Bernd Sturmfels

In this paper, algebraic-geometric (AG) codes associated with the GGS maximal curve are investigated. The Weierstrass semigroup at all $\mathbb F_{q^2}$-rational points of the curve is determined; the Feng-Rao designed minimum distance is…

Combinatorics · Mathematics 2017-07-18 Daniele Bartoli , Maria Montanucci , Giovanni Zini

Geometric algebra is a mathematical structure that is inherent in any metric vector space, and defined by the requirement that the metric tensor is given by the scalar part of the product of vectors. It provides a natural framework in which…

Quantum Physics · Physics 2009-11-10 Timothy F. Havel , Chris J. L. Doran

A code over a finite alphabet is called locally recoverable (LRC code) if every symbol in the encoding is a function of a small number (at most $r$) other symbols of the codeword. In this paper we introduce a construction of LRC codes on…

Information Theory · Computer Science 2016-11-17 Alexander Barg , Itzhak Tamo , Serge Vladuts

We introduce a $W^*$-metric space, which is a particular approach to non-commutative metric spaces where a \textit{quantum metric} is defined on a von Neumann algebra. We generalize the notion of a quantum code and quantum error correction…

Quantum Physics · Physics 2012-05-22 Christopher Bumgardner

We present a general framework for constructing high rate error correcting codes that are locally correctable (and hence locally decodable if linear) with a sublinear number of queries, based on lifting codes with respect to functions on…

Information Theory · Computer Science 2014-02-06 Alan Guo

In this article we define $G$-algebras, that is, graded algebras on which a reductive group $G$ acts as gradation preserving automorphisms. Starting from a finite dimensional $G$-module $V$ and the polynomial ring $\mathbb{C}[V]$, it is…

Rings and Algebras · Mathematics 2016-05-31 Kevin De Laet

We introduce the first graph kernels for metric graphs via tropical algebraic geometry. In contrast to conventional graph kernels based on graph combinatorics such as nodes, edges, and subgraphs, our metric graph kernels are purely based on…

Machine Learning · Computer Science 2026-01-30 Yueqi Cao , Anthea Monod

We say that a binary linear code C has a geometric representation if there exists a two dimensional simplicial complex D such that C is a punctured code of the kernel ker D of the incidence matrix of D and dim C = dim ker D. We show that…

Combinatorics · Mathematics 2012-12-06 Pavel Rytíř

We review the concept of a graded bundle as a natural generalisation of a vector bundle. Such geometries are particularly nice examples of more general graded manifolds. With hindsight there are many examples of graded bundles that appear…

Differential Geometry · Mathematics 2016-05-12 Andrew J. Bruce , K. Grabowska , J. Grabowski

The deletion channel is known to be a notoriously diffcult channel to design error-correction codes for. In spite of this difficulty, there are some beautiful code constructions which give some intuition about the channel and about what…

Data Structures and Algorithms · Computer Science 2019-06-20 Kedar Tatwawadi , Shubham Chandak

In this paper we study the algebraic-geometry of any one-point code on the Hermitian curve. Moreover, we characterize the minimum-weight codewords of some of their dual codes and describe many their small-weight codewords.

Algebraic Geometry · Mathematics 2013-08-12 Edoardo Ballico , Alberto Ravagnani

Multiplicity codes are algebraic error-correcting codes generalizing classical polynomial evaluation codes, and are based on evaluating polynomials and their derivatives. This small augmentation confers upon them better local decoding,…

Information Theory · Computer Science 2015-05-29 Swastik Kopparty

The divisor theory for graphs is compared to the theory of linear series on curves through the correspondence associating a curve to its dual graph. An algebro-geometric interpretation of the combinatorial rank is proposed, and proved in…

Algebraic Geometry · Mathematics 2012-09-25 Lucia Caporaso

On logarithmic paper some real algebraic curves look like smoothed broken lines. Moreover, the broken lines can be obtained as limits of those curves. The corresponding deformation can be viewed as a quantization, in which the broken line…

Algebraic Geometry · Mathematics 2007-05-23 Oleg Viro

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

The order bound for the minimum distance of algebraic geometry codes was originally defined for the duals of one-point codes and later generalized for arbitrary algebraic geometry codes. Another bound of order type for the minimum distance…

Information Theory · Computer Science 2010-11-04 Olav Geil , Carlos Munuera , Diego Ruano , Fernando Torres