Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2608.29508

Generalized Hamming Weights of AJ-Gorenstein One-Point Codes

Eliseo Sarmiento-Rosales·José Alberto Guzmán-Vega·Juan Carlos Jiménez-Cervantes
View original source ↗Read source document ↗Export metadata ↓

Abstract

We study generalized Hamming weights along the one-point code flag of an AJ-Gorenstein curve. We organize these weights in a graded array, the zero diagram, whose entries are generalized coweights: the largest numbers of evaluation points on which subcodes of prescribed dimensions vanish simultaneously. Twisted and Wei duality show that each row of the zero diagram determines both the generalized Hamming weights of a lower block of short codes and the missing weights of a reflected upper block of long codes in the GHW diagram of the complete flag. Our main quantitative result is a uniform coverage theorem. For an AJ-Gorenstein curve of genus $g$ and evaluation length $n>2g$, the proportion of generalized-weight positions determined exactly throughout the complete flag satisfies $\operatorname{Cov}_{\mathrm{full}} \ge \frac{n(n-1)+4g}{n(n+2g-1)}>\frac12$. Thus more than half of all generalized-weight positions in the complete flag are determined uniformly. For the smallest Suzuki curve, the general and Castle-specific mechanisms together determine $2{,}280$ of the $2{,}912$ positions, giving an exact coverage of $78.30\%$.

Explore related subjects

cs.ITmath.AGmath.IT

Keep this discovery

BibTeXRIS

Eliseo Sarmiento-Rosales, José Alberto Guzmán-Vega, Juan Carlos Jiménez-Cervantes. 2026-08-30. Generalized Hamming Weights of AJ-Gorenstein One-Point Codes. https://arxiv.org/abs/2608.29508

Cite the original work for its findings. Save a collection to share your selection of sources.

Discover connections

cs.IT subjectmath.AG subjectmath.IT subject

Connections use source metadata and explicit phrase matches, not verified experimental comparisons.

KEEP EXPLORING

Related discoveries

arXiv2026

No Equivariant Architecture Covers All Equivariant Attention

We give a complete characterization of equivariant multi-head self-attention (MHSA): if an MHSA layer is equivariant to a symmetry group $G$, then $G$ can only act by permuting head-clusters, with QK and OV matrices satisfying an equivariance constraint tied to the group action. As a consequence, we prove that any fixed MHSA architecture that achieves exact equivariance by polynomially parameterizing unconstrained MHSA parameters inevitably leads to expressivity loss within the class of equivariant maps: the equivariance locus of unconstrained MHSA forms a union of extremely many Zariski-irreducible components in a reduced parameter space, and any single architecture covers at most one. For $G=D_4$ acting on $C$ copies of the regular representation as the token feature space, we show that there are $Ω(C^{64})$ components for eight attention heads.

cs.LG↗
arXiv2026

Learning Fast Monomial Orders for Gröbner Basis Computations

The efficiency of Gröbner basis computation, the standard engine for solving systems of polynomial equations, depends on the choice of monomial ordering. Despite a near-continuum of possible monomial orders, most implementations rely on static heuristics such as GrevLex, guided primarily by expert intuition. We address this gap by casting the selection of monomial orderings as a reinforcement learning problem over the space of admissible orderings. Our approach leverages domain-informed reward signals that accurately reflect the computational cost of Gröbner basis computations and admits efficient Monte Carlo estimation. Experiments on benchmark problems from systems biology and computer vision show that the resulting learned policies consistently outperform standard heuristics, yielding substantial reductions in computational cost. Moreover, we find that these policies resist distillation into simple interpretable models, providing empirical evidence that deep reinforcement learning allows the agents to exploit non-linear geometric structure beyond the scope of traditional heuristics.

cs.SC↗
arXiv2026

A New Algebraic Algorithm for LWE

The Learning With Errors (LWE) problem, introduced by Regev in 2005, is central to modern cryptography and post-quantum security. The algorithms to solve the search version of the problem, Search-LWE, can be broadly categorised into algebraic, combinatorial and lattice-based. In this work we propose a new algebraic algorithm for the Search-LWE problem. At a high level, the algorithm combines linear-algebraic techniques with S-polynomial-based methods from Groebner basis computation. We provide a direct complexity analysis of our algorithm, avoiding semi-regularity assumptions and complexity bounds derived from the degree of regularity. Our algorithm achieves a polynomial improvement in complexity over prior results that use Groebner basis methods to solve Search-LWE.

cs.CR↗