On Fully Split Lacunary Polynomials in Finite Fields

Volume 59 / 2011

Khodakhast Bibak, Igor E. Shparlinski Bulletin Polish Acad. Sci. Math. 59 (2011), 197-202 MSC: Primary 11T06; Secondary 05C69. DOI: 10.4064/ba59-3-1

Abstract

We estimate the number of possible degree patterns of $k$-lacunary polynomials of degree $t < p$ which split completely modulo $p$. The result is based on a combination of a bound on the number of zeros of lacunary polynomials with some graph theory arguments.

Authors

  • Khodakhast BibakDepartment of Combinatorics and Optimization
    University of Waterloo
    Waterloo, Ontario, Canada N2L 3G1
    e-mail
  • Igor E. ShparlinskiDepartment of Computing
    Macquarie University
    Sydney, NSW 2109, Australia
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image