English
Related papers

Related papers: How arithmetic and geometry make error correcting …

200 papers

In this article, we present a new construction of codes from algebraic curves. Given a curve over a non-prime finite field, the obtained codes are defined over a subfield. We call them Cartier Codes since their construction involves the…

Number Theory · Mathematics 2014-12-18 Alain Couvreur

Error-correcting codes over the real field are studied which can locate outlying computational errors when performing approximate computing of real vector--matrix multiplication on resistive crossbars. Prior work has concentrated on…

Information Theory · Computer Science 2024-02-22 Hengjia Wei , Ron M. Roth

Following our joint work arXiv:1003.4578 with Robert Langlands, we make the first steps toward developing geometric methods for analyzing trace formulas in the case of the function field of a curve defined over a finite field. We also…

Representation Theory · Mathematics 2015-03-17 Edward Frenkel , Ngo Bao Chau

In the past few years, substantial progress has been made in the understanding of the algebra of kappa classes on the moduli spaces of curves. My goal here is to provide a short introduction to the new results. Along the way, I will discuss…

Algebraic Geometry · Mathematics 2011-08-31 R. Pandharipande

Motivated by Xing's method [7], we show that there exist [n,k,d] linear Hermitian codes over F_{q^2} with k+d>=n-3 for all sufficiently large q. This improves the asymptotic bound of Algebraic-Geometry codes from Hermitian curves given in…

Algebraic Geometry · Mathematics 2007-09-14 Siman Yang

Beginning with the projectively invariant method for linear programming, interior point methods have led to powerful algorithms for many difficult computing problems, in combinatorial optimization, logic, number theory and non-convex…

Numerical Analysis · Computer Science 2014-12-11 Narendra Karmarkar

Finite metric spaces arise in many different contexts. Enormous bodies of data, scientific, commercial and others can often be viewed as large metric spaces. It turns out that the metric of graphs reveals a lot of interesting information.…

Combinatorics · Mathematics 2007-05-23 Nathan Linial

Tropical geometry is a piecewise linear "shadow" of algebraic geometry. It allows for the computation of several cohomological invariants of an algebraic variety. In particular, its application to enumerative algebraic geometry led to…

Algebraic Geometry · Mathematics 2012-06-12 Florian Block

This document is a slightly expanded version of a series of talks given by J. Giansiracusa at the workshop `Geometry over semirings' at Universitat Aut\`{o}noma de Barcelona in July 2025. In the first lecture we introduce tropical…

Combinatorics · Mathematics 2026-02-11 Jeffrey Giansiracusa , Kevin Kuehn , Stefano Mereta , Eduardo Vital

This is an overview of math.AG/0310186, math.AG/0309290, math.AG/0501247, math.AG/0401002 and math.AG/0504584 written for the Proceedings of the AMS Meeting on Algebraic Geometry, Seattle, 2005.

Algebraic Geometry · Mathematics 2008-06-23 D. Kaledin

This is a survey describing recents developments in enumerative geometry of curves on projective varieties. Various methods to arrive at results such as Kontsevich's formula for plane rational curves, or Caporaso-Harris's formula for plane…

alg-geom · Mathematics 2008-02-03 Lucia Caporaso

This is a survey article on some recent developments in the arithmetic theory of linear algebraic groups over higher-dimensional fields, written for the Notices of the AMS.

Number Theory · Mathematics 2021-01-26 Andrei S. Rapinchuk , Igor A. Rapinchuk

Algebraic geometry codes or Goppa codes are defined with places of degree one. In constructing generalised algebraic geometry codes places of higher degree are used. In this paper we present 41 new codes over GF(16) which improve on the…

Information Theory · Computer Science 2016-11-15 Mubarak Jibril , Martin tomlinson , Mohammed Zaki Ahmed , Cen Tjhai

Since Serre gave his famous Harvard lectures in 1985 on various aspects of the theory of algebraic curves defined over a finite field, there have been many developments. In this survey article, an overview will be given on the developments…

Number Theory · Mathematics 2022-03-08 Peter Beelen

In this talk the main features of the operator formalism for the $b-c$ systems on general algebraic curves developed in refs. [1-2] are reviewed. The first part of the talk is an introduction to the language of algebraic curves. Some…

High Energy Physics - Theory · Physics 2007-05-23 F. Ferrari , J. T. Sobczyk

Program correctness used to be the main concern of computer software in the early days when formal semantics was a hot topic. But, the word "correct" was afterwards replaced by reliable, robust and trustworthy etc., a tradeoff situation…

Software Engineering · Computer Science 2022-03-30 Chongyi Yuan , Lijie Wen , Xiongliang Yan

We introduce several modifications of conic fitting in Geometric algebra for conics by incorporating additional conditions into the optimisation problem. Each of these extra conditions ensure additional geometric properties of a fitted…

Numerical Analysis · Mathematics 2021-03-29 Pavel Loučka , Petr Vašík

We extend coded distributed computing over finite fields to allow the number of workers to be larger than the field size. We give codes that work for fully general matrix multiplication and show that in this case we serendipitously have…

Information Theory · Computer Science 2024-10-30 Gretchen L. Matthews , Pedro Soto

We present new constructions of quasi-cyclic (QC) and generalized quasi-cyclic (GQC) codes from algebraic curves. Unlike previous approaches based on elliptic curves, our method applies to curves that are Kummer extensions of the rational…

Information Theory · Computer Science 2026-02-06 Matteo Bonini , Arianna Dionigi , Francesco Ghiandoni

We give new positive and negative results (some conditional) on speeding up computational algebraic geometry over the reals: (1) A new and sharper upper bound on the number of connected components of a semialgebraic set. Our bound is novel…

Algebraic Geometry · Mathematics 2007-05-23 J. Maurice Rojas
‹ Prev 1 3 4 5 6 7 10 Next ›