On Finite Pseudorandom Binary Sequences: Generalized polynomials
Number Theory
2025-09-25 v1
Abstract
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.
Cite
@article{arxiv.2509.19810,
title = {On Finite Pseudorandom Binary Sequences: Generalized polynomials},
author = {Manfred G. Madritsch and Robert F. Tichy},
journal= {arXiv preprint arXiv:2509.19810},
year = {2025}
}
Comments
13 pages