On Fully Split Lacunary Polynomials in Finite Fields

• Autorzy: Khodakhast Bibak , Igor E. Shparlinski
• Języki publikacji: EN

Abstrakty

EN

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.

Kategorie tematyczne

• 05C69: Dominating sets, independent sets, cliques
• 11T06: Polynomials

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Bulletin of the Polish Academy of Sciences. Mathematics
• Rocznik: 2011
• Tom: 59
• Numer: 3
• Strony: 197-202

Daty

wydano

2011

Twórcy

autor

Khodakhast Bibak

• Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

autor

Igor E. Shparlinski

• Department of Computing, Macquarie University, Sydney, NSW 2109, Australia

Identyfikatory

DOI

10.4064/ba59-3-1