A Graph Aided Strategy to Produce Good Recursive Towers over Finite Fields

Emmanuel Hallouin,Marc Perret
DOI: https://doi.org/10.48550/arXiv.1503.06591
2015-03-23
Abstract:We propose a systematic method to produce potentially good recursive towers over finite fields. The graph point of view, so as some magma and sage computations are used in this process. We also establish some theoretical functional criterion ensuring the existence of many rational points on a recursive tower. Both points are illustrated on an example, from the production process, to the theoretical study, using this functional criterion, of the parameters of the obtained potentially good tower.
Number Theory,Algebraic Geometry
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: **How to systematically generate recursive towers with potentially good properties over finite fields and ensure that there are many rational points on these towers?** Specifically, the author proposes a graph - theory - based method to generate recursive towers and uses some theoretical criteria (especially functional equations) to ensure the asymptotic goodness of these towers. ### Detailed Interpretation: 1. **Problem Background**: - Finding sequences of algebraic curves with as many rational points as possible over finite fields is an important problem, which has its own value in mathematics and is also widely applied in fields such as coding theory and cryptography. - Most of the previous examples were constructed through modular forms or class field theory, but these examples are often not explicit enough. 2. **Core Problems of the Paper**: - **Generating Recursive Towers**: The author proposes a systematic method, using graph theory and computer - aided tools (such as Magma and Sage) to generate potentially good recursive towers. - **Ensuring the Existence of Rational Points**: The author establishes some theoretical criteria, especially functional equations, to ensure that there are many rational points on the recursive towers. 3. **Main Contributions**: - **Graph - theory Method**: Generate recursive towers by graph - theory method and analyze the properties of the towers through the structure of the graph. - **Functional Equation Criterion**: Introduce a functional equation criterion to judge whether a given recursive tower has good asymptotic properties. - **Specific Applications**: Through specific examples, show how to derive the required functional equations from the initial data and verify the good properties of some known towers. 4. **Innovation Points**: - **Systematic Generation Method**: Provide a systematic method to generate recursive towers instead of relying on guesswork. - **Combination of Theory and Practice**: Not only provide theoretical proofs, but also verify through specific calculations and graph - theory methods. 5. **Important Formulas**: - **Functional Equation**: \[ \rho^t\cdot(\phi\circ f)^b\sim(\phi\circ g)^b \] where \(\rho\) and \(\phi\) are functions satisfying specific conditions, and \(f\) and \(g\) are the mappings that define the recursive towers. 6. **Conclusion**: - Through graph - theory methods and functional equation criteria, recursive towers with potentially good properties can be effectively generated and studied, thus providing new tools and methods for fields such as coding theory and cryptography. In summary, the main objective of this paper is to systematically generate and study recursive towers with potentially good properties over finite fields through methods such as graph theory and functional equations, and ensure that there are many rational points on these towers.