Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients prescribed

被引:14
作者
Moisio, Marko [2 ]
Ranto, Kalle [1 ]
机构
[1] Univ Turku, Dept Math, FIN-20014 Turku, Finland
[2] Univ Vaasa, Dept Math & Stat, FIN-65101 Vaasa, Finland
基金
芬兰科学院;
关键词
Kloosterman sum; exponential sum function field; rational place; Dickson polynomial; BCH coded; Melas code;
D O I
10.1016/j.ffa.2008.01.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let F-q be a finite field of characteristic p = 2, 3. We give the number of irreducible polynomials x(m) + a(m-1) x(m-1) + ... + a(0) F-q [x] with a(m-1) and a(m-3) prescribed for any given in if p = 2, and with a(m-1) and a(1) prescribed for m = 1,.... 10 if p = 2, 3. In the latter case an enumeration formula, applicable also if m > 10, is given, but it is explicit only up to the evaluation of certain Kronecker class numbers. (c) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:798 / 815
页数:18
相关论文
共 16 条
[11]  
Niederreiter H., 1990, APPL ALGEBR ENG COMM, V1, P119
[12]   HECKE OPERATORS AND THE WEIGHT DISTRIBUTIONS OF CERTAIN CODES [J].
SCHOOF, R ;
VANDERVLUGT, M .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 57 (02) :163-186
[13]   FAMILIES OF CURVES AND WEIGHT DISTRIBUTIONS OF CODES [J].
SCHOOF, R .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 32 (02) :171-183
[14]  
Stichtenoth H., 1993, Algebraic function fields and codes
[15]   WEIGHT FORMULAS FOR TERNARY MELAS CODES [J].
VANDERGEER, G ;
SCHOOF, R ;
VANDERVLUGT, M .
MATHEMATICS OF COMPUTATION, 1992, 58 (198) :781-792
[16]   Irreducible polynomials over GF(2) with prescribed coefficients [J].
Yucas, JL ;
Mullen, GL .
DISCRETE MATHEMATICS, 2004, 274 (1-3) :265-279