Resumen de Normal limiting distributions for systems of linear equations in random sets
We consider the binomial random set model [n]p where each element in {1, . . . , n} ischosen independently with probability p := p(n). We show that for essentially all regimes ofp and very general conditions for a matrix A and a column vector b, the count of specificinteger solutions to the system of linear equations Ax = b with the entries of x in [n]pfollows a (conveniently rescaled) normal limiting distribution. This applies among othersto the number of solutions with every variable having a different value, as well as to abroader class of so-called non-trivial solutions in homogeneous strictly balanced systems.Our proof relies on the delicate linear algebraic study both of the subjacent matrices andthe corresponding ranks of certain submatrices, together with the application of the methodof moments in probability theory.
