On the asymptotic behaviour of some towers of function fields over finite fields
From MaRDI portal
For an infinite tower of function fields \(F_1\subset F_2\subset\dots\) over the finite field \({\mathbb{F}}_q\), the authors show that the sequence \(\{N(F_n)/g(F_n)\}\), where \(N(F_n)\) denotes the number of places of degree 1 of \(F_n/{\mathbb{F}}_q\) and \(g(F_n)\) denotes the genus of \(F_n\), converges to a limit \(\lambda\) as \(g(F_n)\) approaches infinity. They give sufficient conditions on the tower for \(\lambda\) to be zero and sufficient conditions for \(\lambda\) to be positive, in which case the tower is called asymptotically good. (An asymptotically good tower can be used to define long algebraic-geometric codes with good parameters.) In an earlier work [\textit{A. Garcia} and \textit{H. Stichtenoth}, Invent. Math. 121, 211-222 (1995; Zbl 0822.11078)], the authors gave an explicit example of an asymptotically good tower that achieves the Drinfeld-Vladut bound. Here, they give another, somewhat simpler, example of a tower with this property. In the final section, they show that two interesting towers, one studied by Feng and Rao and one suggested by Serre, each have \(\lambda=0\). Asymptotically good towers of Kummer extensions have been given by the authors in [C. R. Acad. Sci., Paris, Sér. I 322, No. 11, 1067-1070 (1996; Zbl 0867.11042)].
Recommendations
Cited in
(92)- Bounding the number of \(\mathbb F_q\)-rational places in algebraic function fields using Weierstrass semigroups
- On towers and composita of towers of function fields over finite fields
- Weierstrass semigroups in an asymptotically good tower of function fields
- Integral closures and weight functions over finite fields.
- A tower with non-Galois steps which attains the Drinfeld-Vladut bound
- Finding a basis of a linear system with pairwise distinct discrete valuations on an algebraic curve
- Curves of every genus with many points. I: Abelian and toric families.
- Secure computation using leaky correlations (asymptotically optimal constructions)
- Good and asymptotically good quantum codes derived from algebraic geometry
- Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of \(\mathbb{F}_2\) and \(\mathbb{F}_3\)
- A closed-form expression for the Drinfeld modular polynomial \(\Phi_{T}(X,Y)\)
- Graphs and recursively defined towers of function fields
- On the second Feng-Rao distance of algebraic geometry codes related to Arf semigroups
- Coverings of curves with asymptotically many rational points
- Explicitly constructed extensions of the rational function field with prescribed splitting
- Remarks on a paper by Maharaj and Wulftange
- Explicit list-decodable codes with optimal rate for computationally bounded channels
- Blackbox secret sharing revisited: a coding-theoretic approach with application to expansionless near-threshold schemes
- Block transitive codes attaining the Tsfasman-Vladut-Zink bound
- Good recursive towers over prime fields exist
- A modular interpretation of BBGS towers
- On closest pair in Euclidean metric: monochromatic is as hard as bichromatic
- Asymptotically good towers of function fields with small p-rank
- A sequence of one-point codes from a tower of function fields
- Lattices with exponentially large kissing numbers
- On rational embeddings of curves in the second Garcia-Stichtenoth tower
- Vectorial resilient \(\mathrm{PC}(l)\) of order \(k\) Boolean functions from AG-codes
- A note on ramp secret sharing schemes from error-correcting codes
- The Galois closure of the Garcia-Stichtenoth tower
- Asymptotics for the genus and the number of rational places in towers of function fields over a finite field
- Asymptotically bad towers of function fields
- Multiplicative and verifiably multiplicative secret sharing for multipartite adversary structures
- Effective bounds on class number and estimation for any step of towers of algebraic function fields over finite fields
- Spaces of modular forms and algebraic geometric codes
- A new tower with good p-rank meeting Zink's bound
- Families of curves over any finite field attaining the generalized Drinfeld-Vladut bound
- Secure computation from leaky correlated randomness
- Good families of Drinfeld modular curves
- Towers of Global Function Fields with Asymptotically Many Rational Places and an Improvement on the Gilbert - Varshamov Bound
- scientific article; zbMATH DE number 1461534 (Why is no real title available?)
- Varieties over finite fields: quantitative theory
- Optimal rate algebraic list decoding using narrow ray class fields
- Finite Fields and Applications
- On invariants of towers of function fields over finite fields
- On asymptotically optimal towers over quadratic fields related to Gauss hypergeometric functions
- Optimal Rate List Decoding over Bounded Alphabets Using Algebraic-geometric Codes
- A general family of MSRD codes and PMDS codes with smaller field sizes from extended Moore matrices
- Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations
- The asymptotic behavior of automorphism groups of function fields over finite fields
- Refined analysis of RGHWs of code pairs coming from Garcia-Stichtenoth's second tower
- Asymptotically good convolutional codes
- On the Computation of Non-uniform Input for List Decoding on Bezerra-Garcia Tower
- Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets
- On the Galois closure of towers
- Strongly Multiplicative Ramp Schemes from High Degree Rational Points on Curves
- Isolated Proofs of Knowledge and Isolated Zero Knowledge
- On the construction of tame towers over finite fields
- scientific article; zbMATH DE number 962502 (Why is no real title available?)
- On the constant 𝐷(𝑞) defined by Homma
- Small Strong Blocking Sets by Concatenation
- Explicit constructions of perfect hash families from algebraic curves over finite fields
- A note on subtowers and supertowers of recursive towers of function fields
- The conorm code of an AG-code
- The Hasse-Witt invariant in some towers of function fields over finite fields
- A generalization of Baker's theorem
- Embeddings of function fields into ample fields
- The Galois closure of Drinfeld modular towers
- Construction-D lattice from Garcia–Stichtenoth tower code
- Outer strong blocking sets
- Curves with a prescribed number of rational points
- Deterministic document exchange protocols and almost optimal binary codes for edit errors
- Frameproof codes, separable codes and \(B_2\) codes: bounds and constructions
- Strong blocking sets and minimal codes from expander graphs
- Weierstrass semigroups on the third function field in a tower attaining the Drinfeld-Vlăduţ bound
- Ramp hyper-invertible matrices and their applications to MPC protocols
- Towers of function fields over finite fields corresponding to elliptic modular curves
- Combinatorial constructions of separating codes
- A family of asymptotically bad wild towers of function fields
- On approximability of Steiner tree in _p-metrics
- Deterministic replacement path covering
- Weierstrass semigroups in an asymptotically optimal tower of function fields
- Curves of every genus with many points. II: Asymptotically good families
- On the non-special divisors in algebraic function fields defined over finite fields
- List decoding codes on Garcia-Stichtenoth tower using Gröbner basis
- Towards a classification of recursive towers of function fields over finite fields
- On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\)
- An upper bound for the Garcia-Stichtenoth numbers of towers
- Explicit constructions of separating hash families from algebraic curves over finite fields
- The correction capability of the Berlekamp-Massey-Sakata algorithm with majority voting
- A simplified proof for the limit of a tower over a cubic finite field
- A note on optimal towers over finite fields
- On the \(q\)th power algorithm
This page was built for publication: On the asymptotic behaviour of some towers of function fields over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1352632)
