Good rational functions up to degree six
Abstract
Locally recoverable codes (LRCs) are fundamental to the architecture of modern distributed storage systems. The Tamo-Barg construction of optimal LRCs was revolutionized by the introduction of good polynomials, which group evaluation points into local recovery sets. However, polynomial constructions are constrained by their inherently large Galois groups, which limit the number of totally split rational places. Recent advances have generalized this paradigm to good rational functions, which leverage the geometry of the projective line to achieve minimal Galois groups and subsequently codes with greater length. In this paper, we complete the classification of good rational functions of degree up to $6$ in characteristic $2$. By embedding the problem into algebraic function field theory, we explicitly determine the minimal arithmetic and geometric Galois groups for these low degrees. Furthermore, we move beyond asymptotic Hasse-Weil estimates by proving that the exact number of totally split places over extension fields obeys a linear recurring sequence (LRS). This gives an efficient method for computing the exact lengths and dimensions of the corresponding optimal LRCs and, in many cases, yields parameters beyond those obtainable from good polynomials.
Related
- Beyond Polynomials: Optimal Locally Recoverable Codes from Good Rational Functions
- Hilbert schemes of low-degree rational curves on a prime Fano threefold of degree $22$
- Rational barycentric coordinates and low degree adjoints
- Sharp degree bound for rational proper maps from 𝔹2 to 𝔹4
- Nonexistence of degree two rational multisections of conic bundles over the plane
BibTeX
@misc{jaindungarwal2026good,
title = {{Good rational functions up to degree six}},
author = {Anuvrat Jaindungarwal and Divyesh Vaghasiya},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.03368},
eprint = {2611.03368},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.03368},
}
RIS
TY - UNPB
TI - Good rational functions up to degree six
AU - Anuvrat Jaindungarwal
AU - Divyesh Vaghasiya
PY - 2026
DA - 2026/11/02
PB - arXiv
DO - 10.48550/arxiv.2611.03368
UR - https://arxiv.org/abs/2611.03368
AB - Locally recoverable codes (LRCs) are fundamental to the architecture of modern distributed storage systems. The Tamo-Barg construction of optimal LRCs was revolutionized by the introduction of good polynomials, which group evaluation points into local recovery sets. However, polynomial constructions are constrained by their inherently large Galois groups, which limit the number of totally split rational places. Recent advances have generalized this paradigm to good rational functions, which leverage the geometry of the projective line to achieve minimal Galois groups and subsequently codes with greater length. In this paper, we complete the classification of good rational functions of degree up to $6$ in characteristic $2$. By embedding the problem into algebraic function field theory, we explicitly determine the minimal arithmetic and geometric Galois groups for these low degrees. Furthermore, we move beyond asymptotic Hasse-Weil estimates by proving that the exact number of totally split places over extension fields obeys a linear recurring sequence (LRS). This gives an efficient method for computing the exact lengths and dimensions of the corresponding optimal LRCs and, in many cases, yields parameters beyond those obtainable from good polynomials.
ER -