中文
相关论文

相关论文: AG codes on certain maximal curves

200 篇论文

We introduce new yet easily accessible codes for elements of $GL_r(A)$ with $A$ the adelic ring of a (dimension one) function field over a finite field. They are linear codes, and coincide with classical algebraic geometry codes when $r=1$.…

信息论 · 计算机科学 2018-06-13 Lin Weng

In this paper we prove the topological uniqueness of maximal arrangements of a real plane algebraic curve with respect to three lines. More generally, we prove the topological uniqueness of a maximally arranged algebraic curve on a real…

代数几何 · 数学 2007-05-24 G. Mikhalkin

Graph colorings are becoming an increasingly useful family of mathematical models for a broad range of applications, such as time tabling and scheduling, frequency assignment, register allocation, computer security and so on. Graph proper…

组合数学 · 数学 2016-01-06 Bing Yao , Ming Yao , Xiang-en Chen

We investigate the Jacobian decomposition of some algebraic curves over finite fields with genus $4$, $5$ and $10$. As a corollary, explicit equations for curves that are either maximal or minimal over the finite field with $p^2$ elements…

代数几何 · 数学 2019-12-10 Daniele Bartoli , Massimo Giulietti , Mokoto Kawakita , Maria Montanucci

In this paper we construct parameterizations of elliptic curves over the rationals which have many consecutive integral multiples. Using these parameterizations, we perform searches in GMP and Magma to find curves with points of small…

数论 · 数学 2020-12-14 Benjamin Jones

We introduce Graphical Algebraic Geometry (GAG), a family of diagrammatic languages extending the Graphical Linear Algebra programme. We construct several languages within this family and prove that they are universal and complete for the…

量子物理 · 物理学 2026-05-15 Dichuan Gao , Razin A. Shaikh , Aleks Kissinger

This work builds on earlier work of the first three authors where a notion of congruence modules in higher codimension is introduced. The main new results are a criterion for detecting regularity of local rings in terms of congruence…

We give a classification of all possible $2$-adic images of Galois representations associated to elliptic curves over $\mathbb{Q}$. To this end, we compute the 'arithmetically maximal' tower of 2-power level modular curves, develop…

数论 · 数学 2018-01-22 Jeremy Rouse , David Zureick-Brown

In this paper, we continue the study of Maximally Recoverable (MR) Grid Codes initiated by Gopalan et al. [SODA 2017]. More precisely, we study codes over an $m \times n$ grid topology with one parity check per row and column of the grid…

信息论 · 计算机科学 2026-02-06 Joshua Brakensiek , Manik Dhar , Sivakanth Gopi

The concept of geometric-arithmetic index was introduced in the chemical graph theory recently, but it has shown to be useful. The aim of this paper is to obtain new inequalities involving the geometric-arithmetic index $GA_1$ and…

组合数学 · 数学 2020-04-07 Domingo Pestana , Jose María Sigarreta , Eva Tourís

In this paper, Algebraic-Geometric (AG) codes and quantum codes associated to a family of curves which comprises the famous Suzuki curve are investigated. The Weierstrass semigroup at some rational point is computed. Notably, each curve in…

组合数学 · 数学 2023-06-05 Marco Timpanella

We extend the construction of GAG codes to the case of evaluation codes. We estimate the minimum distance of these extended evaluation codes and we describe the connection to the one-point GAG codes.

交换代数 · 数学 2016-04-01 Marco Calderini , Massimiliano Sala

We reformulate a recently introduced interpolation-based unique decoding algorithm of algebraic geometry codes using the theory of Gr\"obner bases of modules on the coordinate ring of the base curve. With the same decoding performance, the…

信息论 · 计算机科学 2012-06-07 Kwankyu Lee

We suggest a new approach to obtain bounds on locally correctable and some locally testable binary linear codes, by arguing that these codes (or their subcodes) have coset leader graphs with high discrete Ricci curvature. The bounds we…

组合数学 · 数学 2018-02-08 Eran Iceland , Alex Samorodnitsky

Detectability of failures of linear programming (LP) decoding and the potential for improvement by adding new constraints motivate the use of an adaptive approach in selecting the constraints for the underlying LP problem. In this paper, we…

信息论 · 计算机科学 2007-07-13 Mohammad H. Taghavi , Paul H. Siegel

New infinite families of quantum symmetric and asymmetric codes are constructed. Several of these are MDS. The codes obtained are shown to have parameters which are better than previously known. A number of known codes are special cases of…

信息论 · 计算机科学 2012-08-14 Kenza Guenda , T. Aaron Gulliver

Rapid advancements in machine learning (ML) are transforming materials science by significantly speeding up material property calculations. However, the proliferation of ML approaches has made it challenging for scientists to keep up with…

A novel and deterministic algorithm is presented to detect whether two given rational plane curves are related by means of a similarity, which is a central question in Pattern Recognition. As a by-product it finds all such similarities, and…

代数几何 · 数学 2014-04-03 Juan Gerardo Alcázar , Carlos Hermoso , Georg Muntingh

Many classical results in algebraic geometry arise from investigating some extremal behaviors that appear among projective varieties not lying on any hypersurface of fixed degree. We study two numerical invariants attached to such…

代数几何 · 数学 2019-06-20 Edoardo Ballico , Emanuele Ventura

We present a new certified and complete algorithm to compute arrangements of real planar algebraic curves. Our algorithm provides a geometric-topological analysis of the decomposition of the plane induced by a finite number of algebraic…

符号计算 · 计算机科学 2011-03-25 Eric Berberich , Pavel Emeliyanenko , Alexander Kobel , Michael Sagraloff