English
Related papers

Related papers: Subcovers and codes on the $X_{n,r}$ curves

200 papers

Codes on hypergraphs are an extension of the well-studied family of codes on bipartite graphs. Bilu and Hoory (2004) constructed an explicit family of codes on regular t-partite hypergraphs whose minimum distance improves earlier estimates…

Information Theory · Computer Science 2008-12-10 Alexander Barg , Arya Mazumdar , Gilles Zémor

Let K be a complete, non-archimedean valued field with a residue field of characteristic different from 2. A Whittaker group G is a discontinuous subgroup of PGL(2,K), freely generated by elements s_0,...,s_g of order two, each defined by a…

Algebraic Geometry · Mathematics 2026-05-22 Marius van der Put , Jaap Top

Consider a hyperelliptic curve of genus $g$ over a field $K$ of characteristic zero. After extending $K$ we can view it as a marked curve with its $2g+2$ Weierstrass points. We present an explicit algorithm to compute the stable reduction…

Algebraic Geometry · Mathematics 2024-10-25 Tim Gehrunger , Richard Pink

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…

Information Theory · Computer Science 2026-02-06 Joshua Brakensiek , Manik Dhar , Sivakanth Gopi

Given a connected graph $G$ and its vertex $x$, let $U_x(G)$ denote the universal cover of $G$ obtained by unfolding $G$ into a tree starting from $x$. Let $T=T(n)$ be the minimum number such that, for graphs $G$ and $H$ with at most $n$…

Logic in Computer Science · Computer Science 2015-01-30 Andreas Krebs , Oleg Verbitsky

Consider a hyperelliptic curve of genus $g$ over a field $K$ of characteristic zero. After extending $K$ we can view it as a marked curve with its $2g+2$ Weierstrass points. We prove some general properties of the stable reduction of this…

Algebraic Geometry · Mathematics 2025-06-25 Tim Gehrunger

We study $C_{a, b}$ curves and their applications to coding theory. Recently, Joyner and Ksir have suggested a decoding algorithm based on the automorphisms of the code. We show how $C_{a, b}$ curves can be used to construct MDS codes and…

Information Theory · Computer Science 2019-05-30 T. Shaska , Q. Wang

It is a well-known result that a stable curve of compact type over $\mathbb{C}$ having two components is hyperelliptic if and only if both components are hyperelliptic and the point of intersection is a Weierstrass point for each of them.…

Algebraic Geometry · Mathematics 2023-09-06 Juliana Coelho , Frederico Sercio

We construct unramified central simple algebras representing 2-torsion classes in the Brauer group of a hyperelliptic curve, and show that every 2-torsion class can be constructed this way when the curve has a rational Weierstrass point or…

Number Theory · Mathematics 2015-12-18 Brendan Creutz , Bianca Viray

The cut method has been proved to be extremely useful in chemical graph theory. In this paper the cut method is extended to hypergraphs. More precisely, the method is developed for the Wiener index of $k$-uniform partial cube-hypergraphs.…

Combinatorics · Mathematics 2023-03-22 Sandi Klavžar , Gašper Domen Romih

For applications in algebraic geometric codes, an explicit description of bases of Riemann-Roch spaces of divisors on function fields over finite fields is needed. We investigate the third function field $ F^{(3)} $ in a tower of…

Number Theory · Mathematics 2019-11-12 Shudi Yang , Chuangqiang Hu

Let $\X$ be an algebraic curve of genus $g \geq 2$ defined over a field $\F_q$ of characteristic $p > 0$. From $\X$, under certain conditions, we can construct an algebraic geometry code $C$. If the code $C$ is self-orthogonal under the…

Information Theory · Computer Science 2013-09-10 A. Elezi , T. Shaska

Given two graphs $G$ and $H$, we define $\textsf{v-cover}_{H}(G)$ (resp. $\textsf{e-cover}_{H}(G)$) as the minimum number of vertices (resp. edges) whose removal from $G$ produces a graph without any minor isomorphic to ${H}$. Also…

Data Structures and Algorithms · Computer Science 2017-01-23 Dimitris Chatzidimitriou , Jean-Florent Raymond , Ignasi Sau , Dimitrios M. Thilikos

In this article, we study the existence of new and general type meromorphic $1$-forms on curves through explicit construction. Specifically, we have constructed a large family of new and general type meromorphic $1$-forms on $\mathbb{P}^1,$…

Algebraic Geometry · Mathematics 2025-09-23 Partha Kumbhakar

Cuts in graphs are a fundamental object of study, and play a central role in the study of graph algorithms. The problem of sparsifying a graph while approximately preserving its cut structure has been extensively studied and has many…

Data Structures and Algorithms · Computer Science 2020-09-11 Yu Chen , Sanjeev Khanna , Ansh Nagda

We present a computational approach to general hyperelliptic Riemann surfaces in Weierstrass normal form. The surface is either given by a list of the branch points, the coefficients of the defining polynomial or a system of cuts for the…

Algebraic Geometry · Mathematics 2017-07-12 J. Frauendiener , C. Klein

We study the minimal Weierstrass equations for genus 2 curves defined over a ring of integers $\mathcal O_{\mathbb F}$. This is done via reduction theory and Julia invariant of binary sextics. We show that when the binary sextics has extra…

Algebraic Geometry · Mathematics 2017-02-01 L. Beshaj

Let $(S,H)$ be a generalized Fermat pair of the type $(k,n)$. If $F\subset S$ is the set of fixed points of the non-trivial elements of the group $H$, then $F$ is exactly the set of hyperosculating points of the standard embedding…

Algebraic Geometry · Mathematics 2018-09-17 Rubén A. Hidalgo , Maximiliano Leyton-Álvarez

Let $d$ be a positive integer, $\mathbb K$ an algebraically closed field of characteristic 0 and $ X$ an elliptic curve defined over K. We study the hyperelliptic curves equipped with a projection over $ X$, such that the natural image of $…

Algebraic Geometry · Mathematics 2009-12-07 Armando Treibich Kohn

In this paper, we consider the Wiener Hopf algebra, denoted $\mathcal{W}(A,P,G,\alpha)$, associated to an action of a discrete subsemigroup $P$ of a group $G$ on a $C^{*}$-algebra $A$. We show that $\mathcal{W}(A,P,G,\alpha)$ can be…

Operator Algebras · Mathematics 2015-10-06 S. Sundar