activity
20092026
most citedOn the Distribution of the Subset Sum Pseudorandom Number Generator on Elliptic Curves

2 citations · 6 across the 23 of their papers we have counts for

collaborators
Showing math.NTShow all

27 papers · 1 filter

math.NT2026

The divisor function for matrices

Tim Browning, Nikita P. Kalinin, Alina Ostafe +2

We introduce a matrix divisor function , counting factorisations for integer matrices of height at most . For a fixed non-singular , or for…

math.NT2026

Counting Irreducible polynomials with coefficients from thin subgroups

Alina Ostafe, Igor E. Shparlinski

L. Bary-Soroker and R. Shmueli (2026) have given an asymptotic formula for the number of irreducible polynomials over the finite fields of elements, such that the…

math.NT2025

Multiplicative dependence in the denominators of points of elliptic curves

Attila Bérczes, Subham Bhakta, Lajos Hajdu +2

Let be , not necessary distinct, elliptic curves over . We give upper bounds on the frequency of -tuples of points in $E_1(\mathbb{Q})\times \…

math.NT2025

Counting solvable -unit equations and linear recurrence sequences with zeros

Alina Ostafe, Carl Pomerance, Igor E. Shparlinski

We show that only a rather small proportion of linear equations are solvable in elements of a fixed finitely generated subgroup of a multiplicative group of a number field. The arg…

math.NT2025

Counting integer matrices with square-free determinants

Alina Ostafe, Igor E. Shparlinski

We consider the set of -matrices with integer elements of size at most and obtain and asymptotic formula on the number of mat…

math.NT2025

Counting matrices over finite rank multiplicative groups

Aaron Manning, Alina Ostafe, Igor E. Shparlinski

Motivated by recent works on statistics of matrices over sets of number theoretic interest, we study matrices with entries from arbitrary finite subsets of finite rank…