JEDNOSTKA NAUKOWA KATEGORII A+

On Fully Split Lacunary Polynomials in Finite Fields

Tom 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

Streszczenie

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.

Autorzy

  • 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

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek