Counting reducible and singular bivariate polynomials

被引：10
|
作者：
von zur Gathen, Joachim [1 ]
机构：
[1] Univ Bonn, BIT, D-53113 Bonn, Germany
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2008年 / 14卷 / 04期
关键词：
Bivariate polynomial; Finite fields; Combinatorics on polynomials; Counting problems;
D O I：
10.1016/j.ffa.2008.05.005
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Among the bivariate polynomials over a finite field, most are irreducible. We count some classes of special polynomials, namely the reducible ones, those with a square factor, the "relatively irreducible" ones which are irreducible but factor over an extension field, and the singular ones, which have a root at which both partial derivatives vanish. (C) 2008 Published by Elsevier Inc.
引用
收藏
页码：944 / 978
页数：35
相关论文
共 50 条
  • [31] ON APPROXIMATION BY BIVARIATE INCOMPLETE POLYNOMIALS
    KROO, A
    CONSTRUCTIVE APPROXIMATION, 1994, 10 (02) : 197 - 206
  • [32] On the bivariate Padovan polynomials matrix
    Diskaya, Orhan
    Menken, Hamza
    Catarino, Paula Maria Machado Cruz
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2023, 29 (03) : 407 - 420
  • [33] Classes of Bivariate Orthogonal Polynomials
    Ismail, Mourad E. H.
    Zhang, Ruiming
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2016, 12
  • [34] Factorization of bivariate sparse polynomials
    Amoroso, Francesco
    Sombra, Martin
    ACTA ARITHMETICA, 2019, 191 (04) : 361 - 381
  • [35] On the derivatives of bivariate Fibonacci polynomials
    Cakmak, Tuba
    Karaduman, Erdal
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2018, 24 (03) : 37 - 46
  • [36] On bivariate classical orthogonal polynomials
    Marcellan, Francisco
    Marriaga, Misael
    Perez, Teresa E.
    Pinar, Miguel A.
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 340 - 357
  • [37] On zero curves of bivariate polynomials
    Floater, MS
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, 5 (04) : 399 - 415
  • [38] On Solving Systems of Bivariate Polynomials
    Rouillier, Fabrice
    MATHEMATICAL SOFTWARE - ICMS 2010, 2010, 6327 : 100 - 104
  • [39] Bivariate Jacobi polynomials for solving Volterra partial integro-differential equations with the weakly singular kernel
    Sadri, Khadijeh
    Hosseini, Kamyar
    Mirzazadeh, Mohammad
    Ahmadian, Ali
    Salahshour, Soheil
    Singh, Jagdev
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2021,
  • [40] Bivariate Jacobi polynomials for solving Volterra partial integro-differential equations with the weakly singular kernel
    Sadri, Khadijeh
    Hosseini, Kamyar
    Mirzazadeh, Mohammad
    Ahmadian, Ali
    Salahshour, Soheil
    Singh, Jagdev
    Mathematical Methods in the Applied Sciences, 2021,
12345