English
Related papers

Related papers: Any network codes comes from an algebraic curve ta…

200 papers

For every $d\geq 2$, we construct a subset $D\subseteq \{1,2,\dots,n\}^d$ of size $n-o(n)$ such that every affine hyperplane of $\mathbb{R}^d$ intersects $D$ in at most $d$ points, and every hypersphere of $\mathbb{R}^n$ intersects $D$ in…

Combinatorics · Mathematics 2025-11-06 Dávid R. Szabó

We consider the question of determining the maximum number of $\mathbb{F}_q$-rational points that can lie on a hypersurface of a given degree in a weighted projective space over the finite field $\mathbb{F}_q$, or in other words, the…

Algebraic Geometry · Mathematics 2018-01-30 Yves Aubry , Wouter Castryck , Sudhir R. Ghorpade , Gilles Lachaud , Michael E. O'Sullivan , Samrith Ram

For a smooth family $V \to U$ of polarized manifolds with semi-ample canonical sheaves, we show the following result: any entire curve must be contained in the fibers of the classifying map from the base space $U$ to the moduli space. This…

Algebraic Geometry · Mathematics 2020-10-09 Steven Lu , Ruiran Sun , Kang Zuo

Man-made objects usually exhibit descriptive curved features (i.e., curve networks). The curve network of an object conveys its high-level geometric and topological structure. We present a framework for extracting feature curve networks…

Graphics · Computer Science 2016-03-30 Yuanhao Cao , Liangliang Nan , Peter Wonka

We study the asymptotic proportion of smooth plane curves over a finite field $\mathbb{F}_q$ which are tangent to every line defined over $\mathbb{F}_q$. This partially answers a question raised by Charles Favre. Our techniques include…

Algebraic Geometry · Mathematics 2020-09-29 Shamil Asgarli , Brian Freidin

A linear Fractional Network Coding (FNC) solution over $\mathbb{F}_q$ is a linear network coding solution over $\mathbb{F}_q$ in which the message dimensions need not necessarily be the same and need not be the same as the edge vector…

Information Theory · Computer Science 2013-04-02 Vijayvaradharaj T. Muralidharan , B. Sundar Rajan

We contribute a new algebraic method for computing the orthogonal projections of a point onto a rational algebraic surface embedded in the three dimensional projective space. This problem is first turned into the computation of the finite…

Commutative Algebra · Mathematics 2020-04-10 Nicolás Botbol , Laurent Busé , Marc Chardin , Fatmanur Yildirim

For any positive integer $m$ and an odd prime $p$; let $\mathbb{F}_{q}+u\mathbb{F}_{q}$, where $q=p^{m}$, be a ring extension of the ring $\mathbb{F}_{p}+u\mathbb{F}_{p}.$ In this paper, we construct linear codes over…

Information Theory · Computer Science 2024-06-27 Pavan Kumar , Noor Mohammad Khan

We prove that on separated algebraic surfaces every coherent sheaf is a quotient of a locally free sheaf. This class contains many schemes that are neither normal, reduced, quasiprojective or embeddable into toric varieties. Our methods…

Algebraic Geometry · Mathematics 2019-02-20 Philipp Gross

In this paper, we characterize all curves over $\mathbb{F}_q$ arising from a plane section $$ \mathcal{P} : X_3-e_0X_0-e_1X_1-e_2X_2 = 0 $$ of the Fermat surface $$ \mathcal{S} : X_0^d + X_1^d + X_2^d +X_3^d = 0, $$ where $q = p^{h} = 2d+1$…

Algebraic Geometry · Mathematics 2018-04-13 H. Borges , G. Cook , M. Coutinho

We give a formula computing the number of one-nodal rational curves that pass through an appropriate collection of constraints in a complex projective space. We combine the methods and results from three different papers.

Algebraic Geometry · Mathematics 2007-05-23 A. Zinger

Many $q$-ary stabilizer quantum codes can be constructed from Hermitian self-orthogonal $q^2$-ary linear codes. This result can be generalized to $q^{2 m}$-ary linear codes, $m > 1$. We give a result for easily obtaining quantum codes from…

Information Theory · Computer Science 2024-05-01 Carlos Galindo , Fernando Hernando

For $r \geq 1$ an odd integer, we provide a sequence from the function field $\mathcal{F}_{q, r}$ of the maximal curve over $\mathbb{F}_{q^{2r}}$ defined by the affine equation $y^q+y=x^{q^r + 1}$. This sequence has high nonlinear…

Information Theory · Computer Science 2022-10-07 Alonso S. Castellanos , Luciane Quoos , Guilherme Tizziotti

We investigate the arithmetic of algebraic curves on coarse moduli spaces for special linear rank two local systems on surfaces with fixed boundary traces. We prove a structure theorem for morphisms from the affine line into the moduli…

Number Theory · Mathematics 2020-11-25 Junho Peter Whang

The number A(q) is the upper limit of the ratio of the maximum number of points of a curve defined over $\Fq$ to the genus. By constructing class field towers with good parameters we present improvements of lower bounds of A(q) for q an odd…

Number Theory · Mathematics 2007-05-23 Wen-Ching Li , Hiren Maharaj

This article presents a theory for constructing hierarchical networks in such a way that the networks are guaranteed to be provably scale covariant. We first present a general sufficiency argument for obtaining scale covariance, which holds…

Computer Vision and Pattern Recognition · Computer Science 2024-09-20 Tony Lindeberg

Training neural networks to be certifiably robust is critical to ensure their safety against adversarial attacks. However, it is currently very difficult to train a neural network that is both accurate and certifiably robust. In this work…

Machine Learning · Computer Science 2020-01-16 Maximilian Baader , Matthew Mirman , Martin Vechev

We consider directed acyclic {\em sum-networks} with $m$ sources and $n$ terminals where the sources generate symbols from an arbitrary alphabet field $F$, and the terminals need to recover the sum of the sources over $F$. We show that for…

Information Theory · Computer Science 2009-01-16 Brijesh Kumar Rai , Bikash Kumar Dey

Addressing a question of M. Stillman, it had been shown by Ein, Eisenbud, and the author that in a projective space of dimension at most 5, every arithmetically Cohen-Macaulay curve which is cut out by quadrics scheme- theoretically also…

alg-geom · Mathematics 2008-02-03 Sheldon Katz

We resolve a 1983 question of Serre by constructing curves with many points of every genus over every finite field. More precisely, we show that for every prime power q there is a positive constant c_q with the following property: for every…

Algebraic Geometry · Mathematics 2007-05-23 Noam D. Elkies , Everett W. Howe , Andrew Kresch , Bjorn Poonen , Joseph L. Wetherell , Michael E. Zieve
‹ Prev 1 3 4 5 6 7 10 Next ›