Invariant rational functions, linear fractional transformations and irreducible polynomials over finite fields

被引:2
|
作者
Gow, Rod [1 ]
McGuire, Gary [1 ]
机构
[1] Univ Coll Dublin, Sch Math & Stat, Dublin, Ireland
关键词
Linear fractional transformation; Invariant; Irreducible;
D O I
10.1016/j.ffa.2021.101991
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a subgroup of PGL(2, q) we show how some irreducible polynomials over F-q arise from the field of invariant rational functions. The proofs rely on combining two actions of PGL(2, F), one on the projective line over a field F and the other on the rational function field F(x). The invariant functions in F (x) are used to show that regular patterns exist in the factorization of certain polynomials into irreducible polynomials. We use some results about group actions and the orbit polynomial, whose proofs are included. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] POLYNOMIALS AND LINEAR TRANSFORMATIONS OVER FINITE FIELDS
    VAUGHAN, TP
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (07): : A790 - A790
  • [2] POLYNOMIALS AND LINEAR TRANSFORMATIONS OVER FINITE-FIELDS
    VAUGHAN, TP
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1974, 267 : 179 - 206
  • [3] CONSTRUCTING IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
    Ling, San
    Ozdemir, Enver
    Xing, Chaoping
    MATHEMATICS OF COMPUTATION, 2012, 81 (279) : 1663 - 1668
  • [4] Counting irreducible polynomials over finite fields
    Qichun Wang
    Haibin Kan
    Czechoslovak Mathematical Journal, 2010, 60 : 881 - 886
  • [5] IRREDUCIBLE POLYNOMIALS OVER FINITE-FIELDS
    VONZURGATHEN, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 252 - 262
  • [6] Irreducible compositions of polynomials over finite fields
    Kyuregyan, Melsik K.
    Kyureghyan, Gohar M.
    DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) : 301 - 314
  • [7] COUNTING IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
    Wang, Qichun
    Kan, Haibin
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 881 - 886
  • [8] Construction of irreducible polynomials over finite fields
    Sharma, P. L.
    Ashima
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (07)
  • [9] Construction of Irreducible Polynomials over Finite Fields
    Abrahamyan, Sergey
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2010, 6244 : 1 - 3
  • [10] Twin irreducible polynomials over finite fields
    Effinger, GW
    Hicks, KH
    Mullen, GL
    FINITE FIELDS WITH APPLICATIONS TO CODING THEORY, CRYPTOGRAPHY AND RELATED AREAS, 2002, : 94 - 111