Abstract:For any positive integer $q\geq 2$ and any real number $\delta\in(0,1)$, let $\alpha_q(n,\delta n)$ denote the maximum size of a subset of $\mathbb{Z}_q^n$ with minimum Hamming distance at least $\delta n$, where $\mathbb{Z}_q=\{0,1,\dotsc,q-1\}$ and $n\in\mathbb{N}$. The asymptotic rate function is defined by $ R_q(\delta) = \limsup_{n\rightarrow\infty}\frac{1}{n}\log_q\alpha_q(n,\delta n).$ The famous $q$-ary asymptotic Gilbert-Varshamov bound, obtained in the 1950s, states that \[ R_q(\delta) \geq 1 - \delta\log_q(q-1)-\delta\log_q\frac{1}{\delta}-(1-\delta)\log_q\frac{1}{1-\delta} \stackrel{\mathrm{def}}{=}R_\mathrm{GV}(\delta,q) \] for all positive integers $q\geq 2$ and $0<\delta<1-q^{-1}$. In the case that $q$ is an even power of a prime with $q\geq 49$, the $q$-ary Gilbert-Varshamov bound was firstly improved by using algebraic geometry codes in the works of Tsfasman, Vladut, and Zink and of Ihara in the 1980s. These algebraic geometry codes have been modified to improve the $q$-ary Gilbert-Varshamov bound $R_\mathrm{GV}(\delta,q)$ at a specific tangent point $\delta=\delta_0\in (0,1)$ of the curve $R_\mathrm{GV}(\delta,q)$ for each given integer $q\geq 46$. However, the $q$-ary Gilbert-Varshamov bound $R_\mathrm{GV}(\delta,q)$ at $\delta=1/2$, i.e., $R_\mathrm{GV}(1/2,q)$, remains the largest known lower bound of $R_q(1/2)$ for infinitely many positive integers $q$ which is a generic prime and which is a generic non-prime-power integer. In this paper, by using codes from geometry of numbers introduced by Lenstra in the 1980s, we prove that the $q$-ary Gilbert-Varshamov bound $R_\mathrm{GV}(\delta,q)$ with $\delta\in(0,1)$ can be improved for all but finitely many positive integers $q$. It is shown that the growth defined by $\eta(\delta)= \liminf_{q\rightarrow\infty}\frac{1}{\log q}\log[1-\delta-R_q(\delta)]^{-1}$ for every $\delta\in(0,1)$ has actually a nontrivial lower bound.

Notes on zeta ratio stabilization

A note on simple zeros related to Dedekind zeta functions

A Note on the Number of Irrational Odd Zeta Values

A proof of a Dumortier-Roussarie's conjecture

Critical zeros of the Riemann zeta-function

A theory for the zeros of Riemann $ζ$ and other $L$-functions (updated)

A conjecture of Zagier and the value distribution of quantum modular forms

On Littlewood's estimate for the modulus of the zeta function on the critical line

A note on the sum of finite multiple harmonic $q$-series on $r\text{-}(r+1)$ indices

Higher level $q$-multiple zeta values with applications to quasimodular forms and partitions

On $q$-deformed Farey sum and a homological interpretation of $q$-deformed real quadratic irrational numbers

The q-ary Gilbert-Varshamov bound can be improved for all but finitely many positive integers q

Deformation quantization generates all multiple zeta values

On the Zeta functions of supersingular isogeny graphs and modular curves

Improved homological stability for certain general linear groups

A note on $r$-gaps between zeros of the Riemann zeta-function

Ratios conjecture of quartic $L$-functions of prime moduli

Zeros of dirichlet L‐functions near the critical line

Zeta functions of regular arithmetic schemes at s=0

Note on the $a$-points of the Riemann zeta function