Distribution of roots of polynomial congruences

Igor E. Shparlinski

doi:10.1155/2007/37853

Distribution of roots of polynomial congruences

Igor E. Shparlinski

Research output: Contribution to journal › Article › peer-review

9 Downloads (Pure)

Abstract

For a prime p, we obtain an upper bound on the discrepancy of fractions r/p, where r runs through all of roots modulo p of all monic univariate polynomials of degree d whose vector of coefficients belongs to a d-dimensional box B. The bound is nontrivial starting with boxes B of size B ≥ p^d/2+ε; for any fixed ε < 0 and sufficiently large p.

Original language	English
Article number	37853
Pages (from-to)	1-5
Number of pages	5
Journal	International Journal of Mathematics and Mathematical Sciences
Volume	2007
DOIs	https://doi.org/10.1155/2007/37853
Publication status	Published - 2007

Bibliographical note

Copyright the Author(s) 2007. Version archived for private and non-commercial use with the permission of the author and according to publisher conditions. For further reproduction rights please contact the publisher at http://www.hindawi.com/.

Access to Document

10.1155/2007/37853

Publisher version (open access).pdfFinal published version, 90.8 KB

Cite this

@article{3cbf87f5710548fd850a290a1e667a32,

title = "Distribution of roots of polynomial congruences",

abstract = "For a prime p, we obtain an upper bound on the discrepancy of fractions r/p, where r runs through all of roots modulo p of all monic univariate polynomials of degree d whose vector of coefficients belongs to a d-dimensional box B. The bound is nontrivial starting with boxes B of size B ≥ pd/2+ε; for any fixed ε < 0 and sufficiently large p.",

author = "Shparlinski, {Igor E.}",

note = "Copyright the Author(s) 2007. Version archived for private and non-commercial use with the permission of the author and according to publisher conditions. For further reproduction rights please contact the publisher at http://www.hindawi.com/.",

year = "2007",

doi = "10.1155/2007/37853",

language = "English",

volume = "2007",

pages = "1--5",

journal = "International Journal of Mathematics and Mathematical Sciences",

issn = "0161-1712",

publisher = "John Wiley & Sons",

}

TY - JOUR

T1 - Distribution of roots of polynomial congruences

AU - Shparlinski, Igor E.

N1 - Copyright the Author(s) 2007. Version archived for private and non-commercial use with the permission of the author and according to publisher conditions. For further reproduction rights please contact the publisher at http://www.hindawi.com/.

PY - 2007

Y1 - 2007

N2 - For a prime p, we obtain an upper bound on the discrepancy of fractions r/p, where r runs through all of roots modulo p of all monic univariate polynomials of degree d whose vector of coefficients belongs to a d-dimensional box B. The bound is nontrivial starting with boxes B of size B ≥ pd/2+ε; for any fixed ε < 0 and sufficiently large p.

AB - For a prime p, we obtain an upper bound on the discrepancy of fractions r/p, where r runs through all of roots modulo p of all monic univariate polynomials of degree d whose vector of coefficients belongs to a d-dimensional box B. The bound is nontrivial starting with boxes B of size B ≥ pd/2+ε; for any fixed ε < 0 and sufficiently large p.

UR - http://www.scopus.com/inward/record.url?scp=34547945840&partnerID=8YFLogxK

U2 - 10.1155/2007/37853

DO - 10.1155/2007/37853

M3 - Article

AN - SCOPUS:34547945840

SN - 0161-1712

VL - 2007

SP - 1

EP - 5

JO - International Journal of Mathematics and Mathematical Sciences

JF - International Journal of Mathematics and Mathematical Sciences

M1 - 37853

ER -

Distribution of roots of polynomial congruences

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this