On fully split lacunary polynomials in finite fields

DOI10.4064/BA59-3-1MaRDI QIDQ3100567zbMATH OpenOpenAlexFDO

Authors Khodakhast Bibak, Igor E. Shparlinski

Publication date 24 November 2011

Published in Bulletin Polish Acad. Sci. Math. (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.4023

zbMATH Keywords

domination numberfinite fieldsroots of lacunary polynomials

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Applications of graph theory (05C90) Polynomials over finite fields (11T06)

Abstract: We estimate the number of possible types 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.

Recommendations

• On the number of distinct roots of a lacunary polynomial over finite fields
• The distribution of factorization patterns on linear families of polynomials over a finite field
• scientific article; zbMATH DE number 1305294
• A statistical relation of roots of a polynomial in different local fields. II
• Reducibility of lacunary polynomials, XI

Cited in

(2)

• On the number of distinct roots of a lacunary polynomial over finite fields
• On the factorization of lacunary polynomials

This page was built for publication: On fully split lacunary polynomials in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3100567)