On Finite Pseudorandom Binary Sequences: Generalized polynomials
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911173188780032 |
|---|---|
| author | Madritsch, Manfred G. Tichy, Robert F. |
| author_facet | Madritsch, Manfred G. Tichy, Robert F. |
| contents | In the present paper we generate binary pseudorandom sequences using generalized polynomials. A generalized polynomial is a function in whose description we not only allow addition and product (as it is the case in usual polynomials) but also the floor function. We estimate the well-distribution measure, looking at the ``randomness'' along arithmetic progressions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_19810 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On Finite Pseudorandom Binary Sequences: Generalized polynomials Madritsch, Manfred G. Tichy, Robert F. Number Theory Primary 11K45, Secondary 11K06, 11K36, 11J71 In the present paper we generate binary pseudorandom sequences using generalized polynomials. A generalized polynomial is a function in whose description we not only allow addition and product (as it is the case in usual polynomials) but also the floor function. We estimate the well-distribution measure, looking at the ``randomness'' along arithmetic progressions. |
| title | On Finite Pseudorandom Binary Sequences: Generalized polynomials |
| topic | Number Theory Primary 11K45, Secondary 11K06, 11K36, 11J71 |
| url | https://arxiv.org/abs/2509.19810 |