On primitivity tests for polynomials

被引：3
|
作者：
Rieke, A [1 ]
Sadeghi, AR [1 ]
Poguntke, W [1 ]
机构：
[1] Univ Hagen, D-58084 Hagen, Germany
来源：
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/ISIT.1998.708634
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper considers algorithms for primitivity tests of polynomials over finite fields. The algorithms are optimized for the case that the polynomials tested turn out to be primitive. As the main contribution, we suggest a careful selection among many known algorithms for exponentiation. The results provide a primitivity test whose implementation confirmed that it is significantly faster than other known algorithms.
引用
收藏
页码：53 / 53
页数：1
相关论文
共 50 条
  • [1] Divisibility tests for polynomials
    Laudano, F.
    Donatiello, A.
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2020, 51 (03) : 431 - 438
  • [2] TESTS FOR PERMUTATION POLYNOMIALS
    VONZURGATHEN, J
    SIAM JOURNAL ON COMPUTING, 1991, 20 (03) : 591 - 602
  • [3] Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices
    Fomichev V.M.
    Avezova Y.E.
    Koreneva A.M.
    Kyazhin S.N.
    Journal of Applied and Industrial Mathematics, 2018, 12 (3) : 453 - 469
  • [4] ON PRIMITIVITY THEOREM
    SABATIER, G
    BULLETIN DE LA SOCIETE FRANCAISE MINERALOGIE ET DE CRISTALLOGRAPHIE, 1977, 100 (01): : 3 - 5
  • [5] A FAMILY OF TESTS FOR IRREDUCIBILITY OF POLYNOMIALS
    Weintraub, Steven H.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 144 (08) : 3331 - 3332
  • [6] EFFECTIVE TESTS FOR CYCLOTOMIC POLYNOMIALS
    BRADFORD, RJ
    DAVENPORT, JH
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 358 : 244 - 251
  • [7] PRIMITIVITY AND HURWITZ PRIMITIVITY OF NONNEGATIVE MATRIX TUPLES: A UNIFIED APPROACH
    Wu, Yaokun
    Zhu, Yinfeng
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (01) : 196 - 211
  • [8] On the primitivity of operators in SPARQL
    Zhang, Xiaowang
    Van den Bussche, Jan
    INFORMATION PROCESSING LETTERS, 2014, 114 (09) : 480 - 485
  • [9] On Primitivity of Sets of Matrices
    Blondel, Vincent D.
    Jungers, Raphael M.
    Olshevsky, Alex
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 1360 - 1365
  • [10] PRIMITIVITY AND ENDS OF GRAPHS
    MOLLER, RG
    COMBINATORICA, 1994, 14 (04) : 477 - 484
12345