Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2412.07989 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929651057688576 |
|---|---|
| author | Bhakta, Subham Shparlinski, Igor |
| author_facet | Bhakta, Subham Shparlinski, Igor |
| contents | We obtain new bounds on complete rational exponential sums with sparse polynomials modulo a prime, under some mild conditions on the degrees of the monomials of such polynomials. These bounds, when they apply, give explicit versions of a result of J. Bourgain (2005). In turn, as an application, we also obtain an explicit version of a result of J. Bourgain (2010) on national exponential sums with sparse polynomials modulo an arbitrary composite number. We then use one of these bounds to study the multidimensional distribution of the classical power generator of pseudorandom numbers, which has not been possible within previously known results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_07989 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Exponential Sums with Sparse Polynomials and Distribution of the Power Generator Bhakta, Subham Shparlinski, Igor Number Theory We obtain new bounds on complete rational exponential sums with sparse polynomials modulo a prime, under some mild conditions on the degrees of the monomials of such polynomials. These bounds, when they apply, give explicit versions of a result of J. Bourgain (2005). In turn, as an application, we also obtain an explicit version of a result of J. Bourgain (2010) on national exponential sums with sparse polynomials modulo an arbitrary composite number. We then use one of these bounds to study the multidimensional distribution of the classical power generator of pseudorandom numbers, which has not been possible within previously known results. |
| title | Exponential Sums with Sparse Polynomials and Distribution of the Power Generator |
| topic | Number Theory |
| url | https://arxiv.org/abs/2412.07989 |