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

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2008年 / 14卷 / 03期

基金：

芬兰科学院;

关键词：

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

共 50 条

[31] Explicit identities for invariants of elliptic curves
Morton, Patrick
JOURNAL OF NUMBER THEORY, 2006, 120 (02) : 234 - 271
[32] EXPLICIT ISOGENY DESCENT ON ELLIPTIC CURVES
Miller, Robert L.
Stoll, Michael
MATHEMATICS OF COMPUTATION, 2013, 82 (281) : 513 - 529
[33] Jacobi sums and irreducible polynomials with prescribed trace and restricted norm
Gurak, S.
FINITE FIELDS: THEORY AND APPLICATIONS, 2010, 518 : 193 - 208
[34] Primitive polynomials with first and second coefficients prescribed
Cohen, SD
Mills, D
FINITE FIELDS AND THEIR APPLICATIONS, 2003, 9 (03) : 334 - 350
[35] Constructing elliptic curves with prescribed embedding degrees
Barreto, PSLM
Lynn, B
Scott, M
SECURITY IN COMMUNICATION NETWORKS, 2003, 2576 : 257 - 267
[36] Finding elliptic curves with a subgroup of prescribed size
Shparlinski, Igor E.
Sutherland, Andrew V.
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2017, 13 (01) : 133 - 152
[37] Explicit valuations of division polynomials of an elliptic curve
Cheon, J
Hahn, S
MANUSCRIPTA MATHEMATICA, 1998, 97 (03) : 319 - 328
[38] Fields of definition of elliptic curves with prescribed torsion
Bruin, Peter
Najman, Filip
ACTA ARITHMETICA, 2017, 181 (01) : 85 - 95
[39] Irreducible Polynomials Over a Finite Field with Restricted Coefficients
Porritt, Sam
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2019, 62 (02): : 429 - 439
[40] Explicit valuations of division polynomials¶of an elliptic curve
J. Cheon
S. Hahn
manuscripta mathematica, 1998, 97 : 319 - 328

← 1 2 3 4 5 →