English
Related papers

Related papers: Two-point AG codes from the Beelen-Montanucci maxi…

200 papers

In this paper we give a geometric interpretation of the second fundamental form of the period map of curves and we use it to improve the upper bounds on the dimension of a totally geodesic subvariety Y of A_g generically contained in the…

Algebraic Geometry · Mathematics 2020-10-13 Paola Frediani , Gian Pietro Pirola

We study the maximum length of $q$-ary codes as a function of alphabet size, code size, and Singleton defect. For an $(n, M, d)_q$ code with dimension $\kappa = \log_q M \ge 2$ and Singleton defect $s = n - \lceil\kappa\rceil + 1 - d$, we…

Combinatorics · Mathematics 2026-04-07 Tim Alderson

In this paper we study flag codes of maximum distance. We characterize these codes in terms of, at most, two relevant constant dimension codes naturally associated to them. We do this first for general flag codes and then particularize to…

Combinatorics · Mathematics 2022-02-28 Miguel Ángel Navarro-Pérez , Xaro Soler-Escrivà

How to draw the vertices of a complete multipartite graph $G$ on different points of a bounded $d$-dimensional integer grid, such that the sum of squared distances between vertices of $G$ is (i) minimized or (ii) maximized? For both…

Discrete Mathematics · Computer Science 2018-08-29 Ruy Fabila-Monroy , Carlos Hidalgo-Toscano , Clemens Huemer , Dolores Lara , Dieter Mitsche

We prove a new bound for the minimum distance of geometric Goppa codes that generalizes two previous improved bounds. We include examples of the bound to one and two point codes over both the Suzuki and Hermitian curves.

Number Theory · Mathematics 2007-05-23 Benjamin Lundell , Jason McCullough

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

An instance of the graph-constrained max-cut (GCMC) problem consists of (i) an undirected graph G and (ii) edge-weights on a complete undirected graph on the same vertex set. The objective is to find a subset of vertices satisfying some…

Data Structures and Algorithms · Computer Science 2018-10-18 Jon Lee , Viswanath Nagarajan , Xiangkun Shen

The locus of genus-two curves with n marked Weierstrass points has codimension n inside the moduli space of genus-two curves with n marked points, for n<=6. It is well known that the class of the closure of the divisor obtained for n=1…

Algebraic Geometry · Mathematics 2016-11-30 Dawei Chen , Nicola Tarasca

Let $p$ be a prime such that $p \equiv 2$ or $3$ mod $5$. Linear block codes over the non-commutative matrix ring of $2 \times 2$ matrices over the prime field $GF(p)$ endowed with the Bachoc weight are derived as isometric images of linear…

Information Theory · Computer Science 2015-02-17 Bryan Hernandez , Virgilio Sison

Graph code is a linear code obtained from linear codes $C$ and a certain bipartite graph G. In this paper, I propose an expansion of the definition of graph code to general $l$-partite, and give its lower bound of minimum distance. I also…

Combinatorics · Mathematics 2025-01-27 Naoki Fujii

Based on cyclic and consta-cyclic simplex codes, a new explicit construction of a family of two-weight codes is presented. These two-weight codes obtained are in the form of 2-generator quasi-cyclic, or quasi-twisted structure. Based on…

Information Theory · Computer Science 2009-01-09 Eric Z. Chen

We consider the two dimensional BV least gradient problem on an annulus with given boundary data $g \in BV(\partial\Omega)$. Firstly, we prove that this problem is equivalent to the optimal transport problem with source and target measures…

Analysis of PDEs · Mathematics 2019-08-27 Samer Dweik , Wojciech Górny

Given a measurable set $A\subset \mathbb R^d$ we consider the "large-distance graph" $\mathcal{G}_A$, on the ground set $A$, in which each pair of points from $A$ whose distance is bigger than 2 forms an edge. We consider the problems of…

Combinatorics · Mathematics 2021-11-16 Martin Doležal , Jan Hladký , Jan Kolář , Themis Mitsis , Christos Pelekis , Václav Vlasák

We construct new stabilizer quantum error-correcting codes from generalized monomial-Cartesian codes. Our construction uses an explicitly defined twist vector, and we present formulas for the minimum distance and dimension. Generalized…

Information Theory · Computer Science 2024-10-25 Beatriz Barbero-Lucas , Fernando Hernando , Helena Martín-Cruz , Gary McGuire

In this paper we develop a technique to extend any bound for the minimum distance of cyclic codes constructed from its defining sets (ds-bounds) to abelian (or multivariate) codes through the notion of $\mathbb{B}$-apparent distance. We use…

Information Theory · Computer Science 2017-04-13 J. J. Bernal , M. Guerreiro , J. J. Simón

This paper deals with the problem of multi-degree reduction of a composite B\'ezier curve with the parametric continuity constraints at the endpoints of the segments. We present a novel method which is based on the idea of using constrained…

Graphics · Computer Science 2017-02-10 Przemysław Gospodarczyk , Stanisław Lewanowicz , Paweł Woźny

Let $\Gamma$ denote a distance-regular graph. The maximum size of codewords with minimum distance at least $d$ is denoted by $A(\Gamma,d)$. Let $\square_n$ denote the folded $n$-cube $H(n,2)$. We give an upper bound on $A(\square_n,d)$…

Combinatorics · Mathematics 2018-01-23 Lihang Hou , Bo Hou , Suogang Gao , Wei-Hsuan Yu

In 2017, D. Skabelund constructed a maximal curve over $\mathbb{F}_{q^4}$ as a cyclic cover of the Suzuki curve. In this paper we explicitly determine the structure of the Weierstrass semigroup at any point $P$ of the Skabelund curve. We…

Algebraic Geometry · Mathematics 2020-05-01 Peter Beelen , Leonardo Landi , Maria Montanucci

We consider $q$-ary (linear and nonlinear) block codes with exactly two distances: $d$ and $d+\delta$. Several combinatorial constructions of optimal such codes are given. In the linear (but not necessary projective) case, we prove that…

Information Theory · Computer Science 2020-12-02 P. G. Boyvalenkov , K. V. Delchev , D. V. Zinoviev , V. A. Zinoviev

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. The resulting so-called \emph{Main Problem of Subspace Coding} is to determine the maximum size…

Combinatorics · Mathematics 2018-08-30 Thomas Honold , Michael Kiermaier , Sascha Kurz