Successive Minima, Determinant and Automorphism Groups of Hyperelliptic Function Field Lattices

Lilian Menn, Elif Saçıkara · 2024

Read Successive Minima, Determinant and Automorphism Groups of Hyperelliptic Function Field Lattices by Lilian Menn, Elif Saçıkara (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-01559.txt.

Description

Abstract In this paper, we contribute to previously known results on lattices constructed by algebraic function fields, or function field lattices in short. First, motivated by the non-well-roundedness property of certain hyperelliptic function field lattices [ 2 ] , we explore the successive minima of these lattices in detail. We also study the determinant of hyperelliptic function field lattices.

Catalog record

CREATORLilian Menn, Elif Saçıkara
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2411-01559

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Successive Minima, Determinant and Automorphism Groups of Hyperelliptic Function Field Lattices Lilian Menn, Elif Saçıkara Abstract In this paper, we contribute to previously known results on lattices constructed by algebraic function fields, or function field lattices in short. First, motivated by the non-well-roundedness property of certain hyperelliptic function field lattices [ 2 ] , we explore the successive minima of these lattices in detail. We also study the determinant of hyperelliptic function field lattices. Finally, we show a connection between the automorphism groups of algebraic function fields and function field lattices, based on ideas from [ 4 ] . Keywords: Algebraic Function Field Lattices, Automorphism Group, Determinant, Elliptic and Hyperelliptic Function Fields, Successive Minima 1 Introduction The idea of constructing lattices from function fields was introduced by Rosenbloom and Tsfasman [ 12 ] around 1990, and independently by Quebbemann [ 11 ] , to create families of asymptotically good lattices. These lattices are structured from subgroups of the group of principal divisors of a given function field, with the lattice vectors corresponding to elements of the function field having specific zeros and poles. Over the course of the two decades following their construction almost no research was done on these lattices. Starting in 2014 function field lattices were investigated in [ 5 ] . In this paper, the lattices from elliptic function fields were studied, including properties such as their determinant, kissing number, covering radius and the fact that they are well-rounded. Adding on to this, in [ 15 ] these lattices were shown to have a basis made up of minimal vectors. Lattices from Hermitian function fields and many of their properties, including their automorphisms, were studied in [ 4 ] . A notable distinction was made in, [ 2 ] , where it was shown that certain hyperelliptic function field lattices are not well-rounded. Firstly, this paper builds on these previous works by investigating the successive minima of hyperelliptic function field lattices that are not well-rounded. Specifically, we analyze these lattices in terms of their genus, defining polynomial, and the sets of places used in their construction. A significant challenge lies in understanding principal divisors with support on specific sets of places. We also compute the determinant of certain hyperelliptic function field lattices, a topic previously unexplored. Our findings suggest that, under certain assumptions, some hyperelliptic function field lattices have higher densities than others. For lattices constructed from rational places, even determining a basis is difficult, partly due to the complex structure of the zero class group. This complexity makes the precise computation of the determinant more difficult to study. Finally, much of this paper is dedicated to studying the automorphism groups of function field lattices. We aim to understand whether automorphisms of function fields induce automorphisms of the lattices constructed from them. While the automorphism groups of function fields and lattices are generally not equivalent, they are related. As an example, we show that automorphisms of the rational function field induce a subgroup of the automorphism group of the corresponding rational function field lattice. We conduct a similar analysis for elliptic and hyperelliptic function field lattices. To study these automorphisms, we use two approaches: (1) analyzing automorphisms arising from the function field itself and (2) identifying additional automorphisms not directly related to the function field. The automorphisms we discover typically act as permutations of the coordinates of the function field lattice. The structure of this paper is as follows. In Preliminaries, we briefly review lattice constructions from algebraic function fields and previously known results. Next, we explore the successive minima of certain non-well-rounded function field lattices. In Section 4 , we compute the determinant of some hyperelliptic function field lattices, providing the necessary background from algebraic function fields. Finally, in Section 5 , we explore the connection between the automorphism groups of algebraic function fields and function field lattices, providing known results about the automorphism groups of both algebraic function fields and lattices. For the sake of completeness, we present the previously known results on lattices from finite abelian groups and Hermitian function field lattices in separate subsections. 2 Preliminaries In this section, we introduce the construction and structure of function field lattices. For consistency, we use the notation and introduction given in [ 1 , 9 ] . Let F/\mathbb{F}_{q} be an algebraic function field and let a set \mathcal{P} denote n+1 distinct places; \displaystyle\mathcal{P}=\{P_{0},\dots,P_{n}\}\subset\mathbb{P_{F}}. Then correspondingly, we define the set \mathcal{O}_{\mathcal{P}}^{*}\coloneqq\{z\in F\>|\>\mathrm{supp}(z)\subseteq\mathcal{P}\} . It is easy to see that this set forms an abelian group with respect to field multiplication. In the literature, \mathcal{P} generally consists of only rational places, but this is not necessary for the construction. Definition 2.1 . Given an (n+1) -tuple \mathcal{P} of places of a function field F/\mathbb{F}_{q} , the associated function field lattice \mathcal{L}_{\mathcal{P}} is defined as the image of the map \displaystyle\Phi_{\mathcal{P}}:\mathcal{O}_{\mathcal{P}}^{*} \displaystyle\rightarrow\mathbb{R}^{n} \displaystyle z \displaystyle\mapsto(v_{P_{0}}(z)\cdot\mathrm{deg}(P_{0}),\dots,v_{P_{n}}(z)\cdot\mathrm{deg}(P_{n})). We note that the map \Phi_{\mathcal{P}} is a group homomorphism. Indeed, for any two elements z_{1},z_{2} in \mathcal{O}_{\mathcal{P}}^{*} we have \Phi_{\mathcal{P}}(z_{1}\cdot z_{2})=\Phi_{\mathcal{P}}(z_{1})+\Phi_{\mathcal{P}}(z_{2}) . This becomes more obvious when comparing the lattice to the additive group of principal divisors with support in \mathcal{P} . It can be easily shown that a function field lattice \mathcal{L}_{\mathcal{P}} has rank n and is a sublattice of the root lattice \mathcal{A}_{n}=\{v\in\mathbb{Z}^{n+1}\>\mid\>\sum^{n}_{i=0}v_{i}=0\} [ 2 ] . The following propositions list what we know about the length of the vectors and the determinant of function field lattices. These are important to show properties like well-roundness or to study the determinant, for example. Proposition 2.2 . [ 1 , Proposition 2.2.1] Let \mathcal{P} and \mathcal{O}_{\mathcal{P}}^{*} be as in Definition 2.1 , then the following holds. (i) Let z\in\mathcal{O}_{\mathcal{P}}^{*} , then ||\Phi_{\mathcal{P}}(z)||^{2}\equiv 0\>\mathrm{mod}\>2 , which means \mathcal{L}_{\mathcal{P}} is an even lattice. (ii) Let z\in\mathcal{O}_{\mathcal{P}}^{*} , then ||\Phi_{\mathcal{P}}(z)||\geq\sqrt{2\mathrm{deg}(z)} . Moreover, equality holds if and only if the pole and zero of z completely split in the extension F/\mathbb{F}_{q}(z) . (iii) The minimum distance of \mathcal{L}_{\mathcal{P}} satisfies d(\mathcal{L}_{\mathcal{P}})\geq\sqrt{2\gamma} , where \gamma is the gonality of F . Proposition 2.3 . [ 1 , Proposition 2.2.2] Let \mathcal{L}_{\mathcal{P}} be the function field lattice with \mathcal{P}=(P_{0},P_{1},\ldots,P_{n}) . Let d_{i} be the degrees of the places P_{i} , and let d=\mathrm{gcd}(d_{0},\ldots,d_{n}) . (i) The index [\mathcal{A}_{n}:\mathcal{L}_{\mathcal{P}}] is given by [\mathcal{A}_{n}:\mathcal{L}_{\mathcal{P}}]=\frac{d_{0}d_{1}\cdots d_{n}}{d}\cdot h_{0} where h_{0} is an integer which divides the class number h . (ii) The determinant of the function field lattice \mathcal{L}_{\mathcal{P}} is given by \mathrm{det}(\mathcal{L}_{\mathcal{P}})=\sqrt{n+1}\cdot\frac{d_{0}d_{1}\cdots d_{n}}{d}\cdot h_{0}. The following examples elaborate the definition for well-know function field families and provide previously known results in the literature. Example 2.4 (Rational Function Field Lattices) . Let \mathbb{F}_{q}(x) denote the rational function field and choose a tuple \mathcal{P} of any n+1 rational places in K(x) , i.e. \displaystyle\mathcal{P}=(P_{0},P_{1},...,P_{n}), where P_{i}\in\mathbb{P}^{1}_{K(x)} for each i=1,\ldots,n+1 . Therefore, by Definition 2.1 , the function field lattice \mathcal{L}_{\mathcal{P}} is equal to the root lattice \mathcal{A}_{n} . More explicitly, we first consider the divisors P_{i}-P_{i+1} for 0\leq i\leq n . Since the class number of the rational function field is h=1 , these divisors are all principle, which means the n vectors of the form (0,\dots,0,1,-1,0,\ldots,0), where 1 and -1 are in the i -th and i+1 -th coordinates respectively, are all contained in \mathcal{L}_{\mathcal{P}} . These vectors generate \mathcal{A}_{n} . Since

Read the complete text