On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\)

DOI10.1016/j.jnt.2005.04.009zbMath1091.11040arXivmath/0410193OpenAlexW2074735752MaRDI QIDQ818058

Stéphane Ballet, Dominique Le Brigand

Publication date: 24 March 2006

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0410193

zbMATH Keywords

finite fieldalgebraic function fieldeffective divisorcongruence function fieldbilinear complexity of multiplicationnon-special divisor

Mathematics Subject Classification ID

Arithmetic theory of algebraic function fields (11R58) Curves over finite and local fields (11G20)

Related Items (16)

An improvement of the construction of the D. V. and G. V. Chudnovsky algorithm for multiplication in finite fields ⋮ On some bounds for symmetric tensor rank of multiplication in finite fields ⋮ 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\) ⋮ Chaining multiplications in finite fields with Chudnovsky-type algorithms and tensor rank of the \(k\)-multiplication ⋮ On the tensor rank of multiplication in any extension of \(\mathbb F_2\) ⋮ Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method ⋮ On the tensor rank of the multiplication in the finite fields ⋮ Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields ⋮ Further improvements on the designed minimum distance of algebraic geometry codes ⋮ On the bounds of the bilinear complexity of multiplication in some finite fields ⋮ On the construction of elliptic Chudnovsky-type algorithms for multiplication in large extensions of finite fields ⋮ On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry ⋮ New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields ⋮ Construction of asymmetric Chudnovsky-type algorithms for multiplication in finite fields ⋮ Classification of function fields with class number three ⋮ Arithmetic in finite fields based on the Chudnovsky-Chudnovsky multiplication algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Algebraic function fields and codes
• Algebraic function fields with small class number
• Weierstrass semigroups in an asymptotically good tower of function fields
• Asymptotic properties of zeta-functions
• On the asymptotic behaviour of some towers of function fields over finite fields
• Classification of algebraic function fields with divisor class number two
• Low-discrepancy sequences and global function fields with many rational places
• Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of \(\mathbb F_q\)
• Multiplication algorithm in a finite field and tensor rank of the multiplication.
• A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound
• On unique factorization in certain rings of algebraic functions
• Nombre de points des jacobiennes sur un corps fini
• On a decoding algorithm for codes on maximal curves
• Asymptotic bounds on frameproof codes
• Algebraic function fields of class number one

This page was built for publication: On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\)