Mathematics of the USSR-Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Mathematics of the USSR-Sbornik, 1989, Volume 63, Issue 1, Pages 247–255
DOI: https://doi.org/10.1070/SM1989v063n01ABEH003271
(Mi sm1699)
 

This article is cited in 5 scientific papers (total in 5 papers)

On polynomials of prescribed height in finite fields

I. E. Shparlinski
References:
Abstract: This paper deals with the set $\mathfrak M(B)$ of monic polynomials of degree $n$ with integral coefficients belonging to a given $n$-dimensional cube $B$ with side $h$. An asymptotic formula is obtained for the number of polynomials in $\mathfrak M(B)$ having a specific type of decomposition into irreducible factors modulo some prime $p$, and an asymptotic formula for the number of primitive polynomials modulo $p$ in $\mathfrak M(B)$, which translates when $n=1$ into known results of I. M. Vinogradov on the distribution of primitive roots. These asymptotic formulas are nontrivial when $h\geqslant p^{n/(n+1)+\varepsilon}$ for any $\varepsilon>0$.
Moreover, an asymptotic formula is obtained for the average value of the number of divisors modulo $p$ of polynomials in $\mathfrak M(B)$, a result that is nontrivial when $h\geqslant\max(p^{1-2/n}\ln p,p^{1/2}\ln p)$.
Bibliography: 11 titles.
Received: 26.10.1986
Russian version:
Matematicheskii Sbornik. Novaya Seriya, 1988, Volume 135(177), Number 2, Pages 253–260
Bibliographic databases:
UDC: 512.62
MSC: 11T06
Language: English
Original paper language: Russian
Citation: I. E. Shparlinski, “On polynomials of prescribed height in finite fields”, Mat. Sb. (N.S.), 135(177):2 (1988), 253–260; Math. USSR-Sb., 63:1 (1989), 247–255
Citation in format AMSBIB
\Bibitem{Shp88}
\by I.~E.~Shparlinski
\paper On polynomials of prescribed height in finite fields
\jour Mat. Sb. (N.S.)
\yr 1988
\vol 135(177)
\issue 2
\pages 253--260
\mathnet{http://mi.mathnet.ru/sm1699}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=937810}
\zmath{https://zbmath.org/?q=an:0665.12018}
\transl
\jour Math. USSR-Sb.
\yr 1989
\vol 63
\issue 1
\pages 247--255
\crossref{https://doi.org/10.1070/SM1989v063n01ABEH003271}
Linking options:
  • https://www.mathnet.ru/eng/sm1699
  • https://doi.org/10.1070/SM1989v063n01ABEH003271
  • https://www.mathnet.ru/eng/sm/v177/i2/p253
  • This publication is cited in the following 5 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математический сборник (новая серия) - 1964–1988 Sbornik: Mathematics
    Statistics & downloads:
    Abstract page:241
    Russian version PDF:83
    English version PDF:5
    References:42
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024