Showing 2023 · math.NTShow all
3 papers · 2 filters
math.NT2023
Number of characteristic polynomials of matrices with bounded height
László Mérai, Igor E. Shparlinski
We consider the set of -matrices with integer elements of size at most and obtain upper and lower bounds on the number of distinct irr…
math.NT2023
Smooth polynomials with several prescribed coefficients
László Mérai
Let be the polynomial ring over the finite field of elements. A polynomial in is called -smooth (or -friable) if all it…
math.NT2023
Distribution of recursive matrix pseudorandom number generator modulo prime powers
László Mérai, Igor E. Shparlinski
Given a matrix . We study the pseudorandomness of vectors generated by a linear recurrent relation of the form $$ \mathbf{u}_{n+1} \e…